-
2
-
-
0004941866
-
A procedure for determining minimal-cost network flow patterns
-
Technical Report 15, Operational Research Office, John Hopkins University, Baltimore, MD
-
R. G. Busaker and P. J. Gowen. A procedure for determining minimal-cost network flow patterns. Technical Report 15, Operational Research Office, John Hopkins University, Baltimore, MD, 1961.
-
(1961)
-
-
Busaker, R.G.1
Gowen, P.J.2
-
4
-
-
0036345461
-
Faster algorithms for the quickest transshipment problem
-
L. K. Fleischer. Faster algorithms for the quickest transshipment problem. SIAM Journal on Optimization, 12:18-35, 2001.
-
(2001)
SIAM Journal on Optimization
, vol.12
, pp. 18-35
-
-
Fleischer, L.K.1
-
6
-
-
84868666471
-
The quickest multicommodity flow problem
-
W. J. Cook and A. S. Schulz, editors, Integer Programming and Combinatorial Optimization, of, Springer, Berlin
-
L. K. Fleischer and M. Skutella. The quickest multicommodity flow problem. In W. J. Cook and A. S. Schulz, editors, Integer Programming and Combinatorial Optimization, volume 2337 of Lecture Notes in Computer Science, pages 36-53. Springer, Berlin, 2002.
-
(2002)
Lecture Notes in Computer Science
, vol.2337
, pp. 36-53
-
-
Fleischer, L.K.1
Skutella, M.2
-
7
-
-
0032178214
-
Efficient continuous-time dynamic network flow algorithms
-
L. K. Fleischer and E. Tardos. Efficient continuous-time dynamic network flow algorithms. Operations Research Letters, 23:71-80, 1998.
-
(1998)
Operations Research Letters
, vol.23
, pp. 71-80
-
-
Fleischer, L.K.1
Tardos, E.2
-
8
-
-
0001424107
-
Constructing maximal dynamic flows from static flows
-
L. R. Ford and D. R. Fulkerson. Constructing maximal dynamic flows from static flows. Operations Research, 6:419-433, 1958.
-
(1958)
Operations Research
, vol.6
, pp. 419-433
-
-
Ford, L.R.1
Fulkerson, D.R.2
-
11
-
-
0003207514
-
Geometric Algorithms and Combinatorial Optimization
-
of, Springer, Berlin
-
M. Grötschel, L. Lovász, and A. Schrijver. Geometric Algorithms and Combinatorial Optimization, volume 2 of Algorithms and Combinatorics. Springer, Berlin, 1988.
-
(1988)
Algorithms and Combinatorics
, vol.2
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
12
-
-
0021483718
-
Optimal dynamic routing in communication networks with continuous traffic
-
B. Hajek and R. G. Ogier. Optimal dynamic routing in communication networks with continuous traffic. Networks, 14:457-487, 1984.
-
(1984)
Networks
, vol.14
, pp. 457-487
-
-
Hajek, B.1
Ogier, R.G.2
-
13
-
-
84989675214
-
On the use of lexico-graphic min cost flows in evacuation modeling
-
H. W. Hamacher and S. Tifecki. On the use of lexico-graphic min cost flows in evacuation modeling. Naval Research Logistics, 34:487-503, 1987.
-
(1987)
Naval Research Logistics
, vol.34
, pp. 487-503
-
-
Hamacher, H.W.1
Tifecki, S.2
-
17
-
-
0036209620
-
A fully combinatorial algorithm for submodular function minimization
-
S. Iwata. A fully combinatorial algorithm for submodular function minimization. Journal of Combinatorial Theory, Ser. B, 84:203-212, 2002.
-
(2002)
Journal of Combinatorial Theory, Ser. B
, vol.84
, pp. 203-212
-
-
Iwata, S.1
-
18
-
-
0000335630
-
A combinatorial strongly polynomial algorithm for minimizing submodular functions
-
S. Iwata, L. Fleischer, and S. Fujishige. A combinatorial strongly polynomial algorithm for minimizing submodular functions. Journal of the ACM, 48:761-777, 2001.
-
(2001)
Journal of the ACM
, vol.48
, pp. 761-777
-
-
Iwata, S.1
Fleischer, L.2
Fujishige, S.3
-
19
-
-
0343675992
-
Some equivalent objectives for dynamic network flow problems
-
J. Jarvis and H. Ratliff. Some equivalent objectives for dynamic network flow problems. Management Science, 28:106-108, 1982.
-
(1982)
Management Science
, vol.28
, pp. 106-108
-
-
Jarvis, J.1
Ratliff, H.2
-
20
-
-
0003601787
-
Optimal flow through networks
-
Technical Report 8, Operations Research Center, MIT, Cambridge, MA
-
P. A. Jewel. Optimal flow through networks. Technical Report 8, Operations Research Center, MIT, Cambridge, MA, 1958.
-
(1958)
-
-
Jewel, P.A.1
-
21
-
-
38749152253
-
-
Cited as personal communication (1994) in [15
-
B. Klinz. Cited as personal communication (1994) in [15].
-
-
-
Klinz, B.1
-
23
-
-
0003104050
-
Optimal flows in networks with multiple sources and sinks
-
N. Megiddo. Optimal flows in networks with multiple sources and sinks. Mathematical Programming, 7:97-107, 1974.
-
(1974)
Mathematical Programming
, vol.7
, pp. 97-107
-
-
Megiddo, N.1
-
24
-
-
0001716715
-
Combinatorial optimization with rational objective functions
-
N. Megiddo. Combinatorial optimization with rational objective functions. Mathematics of Operations Research, 4:414-424, 1979.
-
(1979)
Mathematics of Operations Research
, vol.4
, pp. 414-424
-
-
Megiddo, N.1
-
25
-
-
0020828745
-
Applying parallel computation algorithms in the design of serial algorithms
-
N. Megiddo. Applying parallel computation algorithms in the design of serial algorithms. Journal of the ACM, 30:852-865, 1983.
-
(1983)
Journal of the ACM
, vol.30
, pp. 852-865
-
-
Megiddo, N.1
-
26
-
-
0001124725
-
Maximal, lexicographic, and dynamic network flows
-
E. Minieka. Maximal, lexicographic, and dynamic network flows. Operations Research, 21:517-527, 1973.
-
(1973)
Operations Research
, vol.21
, pp. 517-527
-
-
Minieka, E.1
-
27
-
-
38749110583
-
-
Cited as personal communication (2002) in [5
-
D. Richardson and E. Tardos. Cited as personal communication (2002) in [5].
-
-
-
Richardson, D.1
Tardos, E.2
-
28
-
-
0034311821
-
A combinatorial algorithm minimizing submodular functions in strongly polynomial time
-
A. Schrijver. A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Journal of Combinatorial Theory, Series B, 80:346-355, 2000.
-
(2000)
Journal of Combinatorial Theory, Series B
, vol.80
, pp. 346-355
-
-
Schrijver, A.1
-
31
-
-
0001341584
-
An algorithm for universal maximal dynamic flows in a network
-
W. L. Wilkinson. An algorithm for universal maximal dynamic flows in a network. Operations Research, 19:1602-1612, 1971.
-
(1971)
Operations Research
, vol.19
, pp. 1602-1612
-
-
Wilkinson, W.L.1
|