Parallel algorithm for the routing problem: an implementation in the parallel computer IBM-SP2

Authors:
C. M. Ribeiro;F. Hernandes;F. C. J. de Oliveira;J. F. Ferreira Ribeiro
Affiliations:
USP-ICMC-SCE, C.P 668 CEP 13560-970, Säo Carlos, SP, Brazil;UNICENTRO DEINFO, C.P. 730 CEP 85015-430, Guarapuava, PR, Brazil;USP-ICMC-SCE, C.P 668 CEP 13560-970, Säo Carlos, SP, Brazil;USP-ICMC-SCE, C.P 668 CEP 13560-970, Säo Carlos, SP, Brazil
Venue:
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 2
Year:
2000

Citing 13
Cited 0

Graphs and algorithms

Graphs and algorithms
Data networks

Data networks
Relaxation methods for minimum cost ordinary and generalized network flow problems

Operations Research
Partially asynchronous, parallel algorithms for network flow and other problems

SIAM Journal on Control and Optimization
Fast deterministic approximation for the multicommodity flow problem

Mathematical Programming: Series A and B
A new strongly polynomial dual network simplex algorithm

Mathematical Programming: Series A and B
A new pivot selection rule for the network simplex algorithm

Mathematical Programming: Series A and B
Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm

Mathematical Programming: Series A and B
Multiflows and disjoint paths of minimum total cost

Mathematical Programming: Series A and B
Algorithms for Network Programming

Algorithms for Network Programming
Progress Made in Solving the Multicommodity Flow Problem

SIAM Journal on Optimization
Linear Programming and Network Flows

Linear Programming and Network Flows
Communication nets; stochastic message flow and delay

Communication nets; stochastic message flow and delay

Quantified Score

Hi-index	0.00

Visualization

Abstract