-
1
-
-
77957084120
-
Network flows
-
G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd, Eds., North-Holland, Amsterdam
-
R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows, in "Optimization. Handbooks in Operations Research and Management Science" (G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd, Eds.), Vol. 1, pp. 211-369, North-Holland, Amsterdam, 1989.
-
(1989)
Optimization. Handbooks in Operations Research and Management Science
, vol.1
, pp. 211-369
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
2
-
-
0347642460
-
Goldberg's algorithm for the maximum flow in perspective: A computational study
-
D. C. Johnson and C. C. McGeoch, Eds., AMS, Providence
-
R. J. Anderson and J. C. Setubal, Goldberg's algorithm for the maximum flow in perspective: A computational study, in "Network Flows and Matching: First DIMACS Implementation Challenge" (D. C. Johnson and C. C. McGeoch, Eds.), pp. 1-18, AMS, Providence, 1993.
-
(1993)
Network Flows and Matching: First DIMACS Implementation Challenge
, pp. 1-18
-
-
Anderson, R.J.1
Setubal, J.C.2
-
3
-
-
0010902324
-
-
Technical Report LIDS-P-1986, Laboratory for Decision Systems, M.I.T., Sept. 1986. Revised, Nov.
-
D. P. Bertsekas, "Distributed Asynchronous Relaxation Methods for Linear Network Flow Problems," Technical Report LIDS-P-1986, Laboratory for Decision Systems, M.I.T., Sept. 1986. (Revised, Nov. 1986).
-
(1986)
Distributed Asynchronous Relaxation Methods for Linear Network Flow Problems
-
-
Bertsekas, D.P.1
-
4
-
-
0023817929
-
Relaxation methods for minimum cost ordinary and generalized network flow problems
-
D. P. Bertsekas and P. Tseng, Relaxation methods for minimum cost ordinary and generalized network flow problems, Oper. Res. 36 (1988), 93-114.
-
(1988)
Oper. Res.
, vol.36
, pp. 93-114
-
-
Bertsekas, D.P.1
Tseng, P.2
-
5
-
-
0041768334
-
An empirical study of min cost flow algorithms
-
D. S. Johnson and C. C. McGeoch, Eds., AMS, Providence
-
R. G. Bland, J. Cheriyan, D. J. Jensen, and L. Ladańyi, An empirical study of min cost flow algorithms, in "Network Flows and Matching: First DIMACS Implementation Challenge" (D. S. Johnson and C. C. McGeoch, Eds.), pp. 119-158, AMS, Providence, 1993.
-
(1993)
Network Flows and Matching: First DIMACS Implementation Challenge
, pp. 119-158
-
-
Bland, R.G.1
Cheriyan, J.2
Jensen, D.J.3
Ladańyi, L.4
-
6
-
-
0026812716
-
On the computational behavior of a polynomial-time network flow algorithm
-
R. G. Bland and D. L. Jensen, On the computational behavior of a polynomial-time network flow algorithm, Math. Prog. 54 (1992), 1-41.
-
(1992)
Math. Prog.
, vol.54
, pp. 1-41
-
-
Bland, R.G.1
Jensen, D.L.2
-
7
-
-
85042247596
-
Design and implementation of large scale transportation algorithms
-
G. Bradley, G. Brown, and G. Graves, Design and implementation of large scale transportation algorithms, Management Sci. 21 (1977), 1-38.
-
(1977)
Management Sci.
, vol.21
, pp. 1-38
-
-
Bradley, G.1
Brown, G.2
Graves, G.3
-
8
-
-
0024621319
-
An improved primal simplex variant for pure processing networks
-
M. D. Chang and C. J. Chen, An improved primal simplex variant for pure processing networks, ACM Trans. Math. Software 15 (1989), 64-78.
-
(1989)
ACM Trans. Math. Software
, vol.15
, pp. 64-78
-
-
Chang, M.D.1
Chen, C.J.2
-
9
-
-
0347642462
-
-
Personal communication
-
B. V. Cherkassky, Personal communication, 1992.
-
(1992)
-
-
Cherkassky, B.V.1
-
11
-
-
0043276785
-
Implementing Goldberg's max-flow algorithm - A computational investigation
-
U. Derigs and W. Meier, Implementing Goldberg's max-flow algorithm - A computational investigation, ZOR - Methods Models Oper. Res. 33 (1989), 383-403.
-
(1989)
ZOR - Methods Models Oper. Res.
, vol.33
, pp. 383-403
-
-
Derigs, U.1
Meier, W.2
-
12
-
-
0346381685
-
Goldrmf/Goldnet-max-flow program
-
U. Derigs and W. Meier, Goldrmf/Goldnet-max-flow program. Europ. J. Oper Res. 46 (1990), 260.
-
(1990)
Europ. J. Oper Res.
, vol.46
, pp. 260
-
-
Derigs, U.1
Meier, W.2
-
13
-
-
84945708671
-
Algorithm 360: Shortest path forest with topological ordering
-
R. B. Dial, Algorithm 360: Shortest path forest with topological ordering, Commun. ACM 12 (1969), 632-633.
-
(1969)
Commun. ACM
, vol.12
, pp. 632-633
-
-
Dial, R.B.1
-
14
-
-
84957946170
-
-
Princeton Univ. Press, Princeton, NJ
-
L. R. Ford, Jr. and D. R. Fulkerson, "Flows in Networks," Princeton Univ. Press, Princeton, NJ, 1962.
-
(1962)
Flows in Networks
-
-
Ford L.R., Jr.1
Fulkerson, D.R.2
-
15
-
-
0347642461
-
A speculative contraction method for the minimum cost flows: Toward a practical algorithm
-
D. S. Johnson and C. C. McGeoch, Eds., AMS, Providence
-
S. Fujishige, K. Iwano, J. Nakano, and S. Tezuka, A speculative contraction method for the minimum cost flows: Toward a practical algorithm, in "Network Flows and Matching: First DIMACS Implementation Challenge" (D. S. Johnson and C. C. McGeoch, Eds.), pp. 219-246, AMS, Providence, 1993.
-
(1993)
Network Flows and Matching: First DIMACS Implementation Challenge
, pp. 219-246
-
-
Fujishige, S.1
Iwano, K.2
Nakano, J.3
Tezuka, S.4
-
16
-
-
0015980025
-
Implementation and computational comparison of primal, dual, and primal-dual computer codes for minimum cost network flow problem
-
F. Glover, D. Karney, and D. Klingman, Implementation and computational comparison of primal, dual, and primal-dual computer codes for minimum cost network flow problem, Networks 4 (1974), 191-212.
-
(1974)
Networks
, vol.4
, pp. 191-212
-
-
Glover, F.1
Karney, D.2
Klingman, D.3
-
17
-
-
0003800642
-
-
Technical Report MIT/LCS/TM-291, Laboratory for Computer Science, M.I.T.
-
A. V. Goldberg, "A New Max-Flow Algorithm," Technical Report MIT/LCS/TM-291, Laboratory for Computer Science, M.I.T., 1985.
-
(1985)
A New Max-Flow Algorithm
-
-
Goldberg, A.V.1
-
18
-
-
0003481011
-
-
Ph.D. thesis, M.I.T., January 1987. Also available as Technical Report TR-374, Laboratory for Computer Science, M.I.T.
-
A. V. Goldberg, "Efficient Graph Algorithms for Sequential and Parallel Computers," Ph.D. thesis, M.I.T., January 1987. (Also available as Technical Report TR-374, Laboratory for Computer Science, M.I.T., 1987.)
-
(1987)
Efficient Graph Algorithms for Sequential and Parallel Computers
-
-
Goldberg, A.V.1
-
19
-
-
0029326950
-
Scaling algorithms for the shortest paths problem
-
A. V. Goldberg, Scaling algorithms for the shortest paths problem, SIAM J. Comput. 24 (1995), 494-504.
-
(1995)
SIAM J. Comput.
, vol.24
, pp. 494-504
-
-
Goldberg, A.V.1
-
21
-
-
0042154516
-
On implementing scaling push-relabel algorithms for the minimum-cost flow problem
-
D. S. Johnson and C. C. McGeoch, Eds., AMS, Providence
-
A. V. Goldberg and M. Kharitonov, On implementing scaling push-relabel algorithms for the minimum-cost flow problem, in "Network Flows and Matching: First DIMACS Implementation Challenge" (D. S. Johnson and C. C. McGeoch, Eds.), pp. 157-198, AMS, Providence, 1993.
-
(1993)
Network Flows and Matching: First DIMACS Implementation Challenge
, pp. 157-198
-
-
Goldberg, A.V.1
Kharitonov, M.2
-
22
-
-
0000332841
-
Network flow algorithms
-
B. Korte, L. Lovász, H. J. Prömel, and A. Schrijver, Eds., Springer-Verlag, Berlin
-
A. V. Goldberg, É. Tardos, and R. E. Tarjan, Network flow algorithms, in "Flows, Paths, and VLSI Layout" (B. Korte, L. Lovász, H. J. Prömel, and A. Schrijver, Eds.), pp. 101-164, Springer-Verlag, Berlin, 1990.
-
(1990)
Flows, Paths, and VLSI Layout
, pp. 101-164
-
-
Goldberg, A.V.1
Tardos, É.2
Tarjan, R.E.3
-
23
-
-
0024090156
-
A new approach to the maximum flow problem
-
A. V. Goldberg and R. E. Tarjan, A new approach to the maximum flow problem, J. Assoc. Comput. Mach. 35 (1988), 921-940.
-
(1988)
J. Assoc. Comput. Mach.
, vol.35
, pp. 921-940
-
-
Goldberg, A.V.1
Tarjan, R.E.2
-
24
-
-
0001764412
-
Finding minimum-cost circulations by successive approximation
-
A. V. Goldberg and R. E. Tarjan, Finding minimum-cost circulations by successive approximation, Math. Oper Res. 15 (1990), 430-466.
-
(1990)
Math. Oper Res.
, vol.15
, pp. 430-466
-
-
Goldberg, A.V.1
Tarjan, R.E.2
-
25
-
-
0020722515
-
An efficient implementation of the network simplex method
-
M. D. Grigoriadis, An efficient implementation of the network simplex method, Math. Prog. Study 26 (1986), 83-111.
-
(1986)
Math. Prog. Study
, vol.26
, pp. 83-111
-
-
Grigoriadis, M.D.1
-
27
-
-
0002379820
-
A fast implementation of a path-following algorithm for maximizing a linear function over a network polytope
-
D. S. Johnson and C. C. McGeoch, Eds., AMS, Providence
-
A. Joshi, A. S. Goldstein, and P. M. Vaidya, A fast implementation of a path-following algorithm for maximizing a linear function over a network polytope, in "Network Flows and Matching: First DIMACS Implementation Challenge" (D. S. Johnson and C. C. McGeoch, Eds.), pp. 267-298, AMS, Providence, 1993.
-
(1993)
Network Flows and Matching: First DIMACS Implementation Challenge
, pp. 267-298
-
-
Joshi, A.1
Goldstein, A.S.2
Vaidya, P.M.3
-
28
-
-
34249921043
-
Computational results of an interior point algorithm for large scale linear programming
-
N. K. Karmarkar and K. G. Ramakrishnan, Computational results of an interior point algorithm for large scale linear programming, Math. Prog. 52 (1991), 555-586.
-
(1991)
Math. Prog.
, vol.52
, pp. 555-586
-
-
Karmarkar, N.K.1
Ramakrishnan, K.G.2
-
30
-
-
0015989127
-
A program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems
-
D. Klingman, A. Napier, and J. Stutz, A program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems, Management Sci. 20 (1974), 814-821.
-
(1974)
Management Sci.
, vol.20
, pp. 814-821
-
-
Klingman, D.1
Napier, A.2
Stutz, J.3
-
31
-
-
0039588617
-
Performance Evaluation of MINET minimum cost netflow solver
-
D. S. Johnson and C. C. McGeoch, Eds., AMS, Providence
-
I. Maros, Performance Evaluation of MINET minimum cost netflow solver, in "Network Flows and Matching: First DIMACS Implementation Challenge" (D. S. Johnson and C. C. McGeoch, Eds.), pp. 199-217, AMS, Providence, 1993.
-
(1993)
Network Flows and Matching: First DIMACS Implementation Challenge
, pp. 199-217
-
-
Maros, I.1
-
32
-
-
0017960343
-
Pivot strategies for primal-simplex network codes
-
J. Mulvey, Pivot strategies for primal-simplex network codes, J. Assoc. Comput. Mach. (1978), 266-270.
-
(1978)
J. Assoc. Comput. Mach.
, pp. 266-270
-
-
Mulvey, J.1
-
33
-
-
0346381682
-
Implementations of Goldberg-Tarjan maximum flow algorithm
-
D. S. Johnson and C. C. McGeoch, Eds., AMS, Providence
-
Q. C. Nguyen and V. Venkateswaran, Implementations of Goldberg-Tarjan maximum flow algorithm, in "Network Flows and Matching: First DIMACS Implementation Challenge (D. S. Johnson and C. C. McGeoch, Eds.), pp. 19-42, AMS, Providence, 1993.
-
(1993)
Network Flows and Matching: First DIMACS Implementation Challenge
, pp. 19-42
-
-
Nguyen, Q.C.1
Venkateswaran, V.2
-
34
-
-
0001024483
-
An efficient implementation of a network interior point method
-
D. S. Johnson and C. C. McGeoch, Eds., AMS, Providence
-
M. G. C. Resende and G. Veiga, An efficient implementation of a network interior point method, in "Network Flows and Matching: First DIMACS Implementation Challenge" (D. S. Johnson and C. C. McGeoch, Eds.), pp. 299-348, AMS, Providence, 1993.
-
(1993)
Network Flows and Matching: First DIMACS Implementation Challenge
, pp. 299-348
-
-
Resende, M.G.C.1
Veiga, G.2
-
35
-
-
0002025797
-
Scaling techniques for minimal cost network flows
-
U. Pape, Eds., Carl Hansen, Munich
-
H. Röck, Scaling techniques for minimal cost network flows, in "Discrete Structures and Algorithms" (U. Pape, Eds.), pp. 181-191, Carl Hansen, Munich, 1980.
-
(1980)
Discrete Structures and Algorithms
, pp. 181-191
-
-
Röck, H.1
-
36
-
-
51249170715
-
A strongly polynomial minimum cost circulation algorithm
-
É. Tardos, A strongly polynomial minimum cost circulation algorithm, Combinatorica 5(3) (1985), 247-255.
-
(1985)
Combinatorica
, vol.5
, Issue.3
, pp. 247-255
-
-
Tardos, É.1
|