-
1
-
-
0032606578
-
-
F. AFRATI, E. BAMPIS, C. CHEKURI, D. KARGER, C. KENYON, S. KHANNA, I. MILIS, M. QUEYRANNE, M. SKUTELLA, C. STEIN, AND M. SVIRIDENKO, Approximation schemes for minimizing average weighted completion time with release dates, in Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science, New York City, NY, 1999, pp. 32-43.
-
F. AFRATI, E. BAMPIS, C. CHEKURI, D. KARGER, C. KENYON, S. KHANNA, I. MILIS, M. QUEYRANNE, M. SKUTELLA, C. STEIN, AND M. SVIRIDENKO, Approximation schemes for minimizing average weighted completion time with release dates, in Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science, New York City, NY, 1999, pp. 32-43.
-
-
-
-
2
-
-
0001841354
-
A survey of dynamic network flows
-
J. E. ARONSON, A survey of dynamic network flows, Ann. Oper. Res., 20 (1989), pp. 1-66.
-
(1989)
Ann. Oper. Res
, vol.20
, pp. 1-66
-
-
ARONSON, J.E.1
-
3
-
-
0003096755
-
The quickest flow problem
-
R. E. BURKARD, K. DLASKA, AND B. KLINZ, The quickest flow problem, ZOR Methods Models Oper. Res., 37 (1993), pp. 31-58.
-
(1993)
ZOR Methods Models Oper. Res
, vol.37
, pp. 31-58
-
-
BURKARD, R.E.1
DLASKA, K.2
KLINZ, B.3
-
4
-
-
84947720721
-
Improved scheduling algorithms for minsum criteria
-
Automata, Languages and Programming, F. Meyer auf der Heide and B. Monien, eds, Springer, Berlin
-
S. CHAKRABARTI, C. PHILLIPS, A. S. SCHULZ, D. B. SHMOYS, C. STEIN, AND J. WEIN, Improved scheduling algorithms for minsum criteria, in Automata, Languages and Programming, Lecture Notes in Comput. Sci. 1099, F. Meyer auf der Heide and B. Monien, eds., Springer, Berlin, 1996, pp. 646-657.
-
(1996)
Lecture Notes in Comput. Sci
, vol.1099
, pp. 646-657
-
-
CHAKRABARTI, S.1
PHILLIPS, C.2
SCHULZ, A.S.3
SHMOYS, D.B.4
STEIN, C.5
WEIN, J.6
-
5
-
-
0000869985
-
Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds
-
F. A. CHUDAK AND D. B. SHMOYS, Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds, J. Algorithms, 30 (1999), pp. 323-343.
-
(1999)
J. Algorithms
, vol.30
, pp. 323-343
-
-
CHUDAK, F.A.1
SHMOYS, D.B.2
-
6
-
-
84868666471
-
The quickest multicommodity flow problem
-
Integer Programming and Combinatorial Optimization, W. J. Cook and A. S. Schulz, eds, Springer, Berlin
-
L. FLEISCHER AND M. SKUTELLA, The quickest multicommodity flow problem, in Integer Programming and Combinatorial Optimization, Lecture Notes in Comput. Sci. 2337, W. J. Cook and A. S. Schulz, eds., Springer, Berlin, 2002, pp. 36-53.
-
(2002)
Lecture Notes in Comput. Sci
, vol.2337
, pp. 36-53
-
-
FLEISCHER, L.1
SKUTELLA, M.2
-
7
-
-
0037740579
-
Minimum cost flows over time without intermediate storage
-
Baltimore, MD
-
L. FLEISCHER AND M. SKUTELLA, Minimum cost flows over time without intermediate storage, in Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, 2003, pp. 66-75.
-
(2003)
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 66-75
-
-
FLEISCHER, L.1
SKUTELLA, M.2
-
8
-
-
0000114717
-
Approximating fractional multicommodity flows independent of the number of commodities
-
L. K. FLEISCHER, Approximating fractional multicommodity flows independent of the number of commodities, SIAM J. Discrete Math., 13 (2000), pp. 505-520.
-
(2000)
SIAM J. Discrete Math
, vol.13
, pp. 505-520
-
-
FLEISCHER, L.K.1
-
9
-
-
0036345461
-
Faster algorithms for the quickest transshipment problem
-
L. K. FLEISCHER, Faster algorithms for the quickest transshipment problem, SIAM J. Optim., 12 (2001), pp. 18-35.
-
(2001)
SIAM J. Optim
, vol.12
, pp. 18-35
-
-
FLEISCHER, L.K.1
-
10
-
-
0035486116
-
Universally maximum flow with piece-wise constant capacity functions
-
L. K. FLEISCHER, Universally maximum flow with piece-wise constant capacity functions, Networks, 38 (2001), pp. 1-11.
-
(2001)
Networks
, vol.38
, pp. 1-11
-
-
FLEISCHER, L.K.1
-
11
-
-
0032178214
-
Efficient continuous-time dynamic network flow algorithms
-
L. K. FLEISCHER AND E. TARDOS, Efficient continuous-time dynamic network flow algorithms, Oper. Res. Lett., 23 (1998), pp. 71-80.
-
(1998)
Oper. Res. Lett
, vol.23
, pp. 71-80
-
-
FLEISCHER, L.K.1
TARDOS, E.2
-
12
-
-
0001424107
-
Constructing maximal dynamic flows from static flows
-
L. R. FORD AND D. R. FULKERSON, Constructing maximal dynamic flows from static flows, Oper. Res., 6 (1958), pp. 419-433.
-
(1958)
Oper. Res
, vol.6
, pp. 419-433
-
-
FORD, L.R.1
FULKERSON, D.R.2
-
14
-
-
0006075627
-
Transient flows in networks
-
D. GALE, Transient flows in networks, Michigan Math. J., 6 (1959), pp. 59-63.
-
(1959)
Michigan Math. J
, vol.6
, pp. 59-63
-
-
GALE, D.1
-
16
-
-
0032317818
-
Faster and simpler algorithms for multicommodity flow and other fractional packing problems
-
Palo Alto, CA
-
N. GARG AND J. KÖNEMANN, Faster and simpler algorithms for multicommodity flow and other fractional packing problems, in Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, Palo Alto, CA, 1998, pp. 300-309.
-
(1998)
Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science
, pp. 300-309
-
-
GARG, N.1
KÖNEMANN, J.2
-
17
-
-
0003957166
-
-
Springer, Berlin
-
M. GRPÖTSCHEL, L. LOVÁSZ, AND A. SCHRIJVER, Geometric Algorithms and Combinatorial Optimization, Algorithms Combin., Springer, Berlin, 1988.
-
(1988)
Geometric Algorithms and Combinatorial Optimization, Algorithms Combin
-
-
GRPÖTSCHEL, M.1
LOVÁSZ, L.2
SCHRIJVER, A.3
-
18
-
-
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 (1984), pp. 457-487.
-
(1984)
Networks
, vol.14
, pp. 457-487
-
-
HAJEK, B.1
OGIER, R.G.2
-
19
-
-
34248561760
-
Multicommodity flows overtime: Efficient algorithms and complexity
-
to appear
-
A. HALL, S. HIPPLER, AND M. SKUTELLA, Multicommodity flows overtime: Efficient algorithms and complexity, Theoret. Comput. Sci., to appear.
-
Theoret. Comput. Sci
-
-
HALL, A.1
HIPPLER, S.2
SKUTELLA, M.3
-
20
-
-
0031207982
-
Scheduling to minimize average completion time: Off-line and on-line approximation algorithms
-
L. A. HALL, A. S. SCHULZ, D. B. SHMOYS, AND J. WEIN, Scheduling to minimize average completion time: Off-line and on-line approximation algorithms, Math. Oper. Res., 22 (1997), pp. 513-544.
-
(1997)
Math. Oper. Res
, vol.22
, pp. 513-544
-
-
HALL, L.A.1
SCHULZ, A.S.2
SHMOYS, D.B.3
WEIN, J.4
-
21
-
-
0002777817
-
Approximation schemes for the restricted shortest path problem
-
R. HASSIN, Approximation schemes for the restricted shortest path problem, Math. Oper. Res., 17 (1992), pp. 36-42.
-
(1992)
Math. Oper. Res
, vol.17
, pp. 36-42
-
-
HASSIN, R.1
-
22
-
-
0007017913
-
-
Ph.D. thesis, Cornell University, Ithaca, NY
-
B. HOPPE, Efficient Dynamic Network Flow Algorithms, Ph.D. thesis, Cornell University, Ithaca, NY, 1995.
-
(1995)
Efficient Dynamic Network Flow Algorithms
-
-
HOPPE, B.1
-
23
-
-
0028196203
-
Polynomial time algorithms for some evacuation problems
-
Arlington, VA
-
B. HOPPE AND É. TARDOS, Polynomial time algorithms for some evacuation problems, in Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, VA, 1994, pp. 433-441.
-
(1994)
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 433-441
-
-
HOPPE, B.1
TARDOS, E.2
-
24
-
-
0034138344
-
The quickest transshipment problem
-
B. HOPPE AND E. TARDOS, The quickest transshipment problem, Math. Oper. Res., 25 (2000), pp. 36-62.
-
(2000)
Math. Oper. Res
, vol.25
, pp. 36-62
-
-
HOPPE, B.1
TARDOS, E.2
-
26
-
-
0035364530
-
A simple efficient approximation scheme for the restricted shortest path problem
-
D. H. LORENZ AND D. RAZ, A simple efficient approximation scheme for the restricted shortest path problem, Oper. Res. Lett., 28 (2001), pp. 213-219.
-
(2001)
Oper. Res. Lett
, vol.28
, pp. 213-219
-
-
LORENZ, D.H.1
RAZ, D.2
-
27
-
-
0001716715
-
Combinatorial optimization with rational objective functions
-
N. MEGIDDO, Combinatorial optimization with rational objective functions, Math. Oper. Res., 4 (1979), pp. 414-424.
-
(1979)
Math. Oper. Res
, vol.4
, pp. 414-424
-
-
MEGIDDO, N.1
-
28
-
-
0001124725
-
Maximal, lexicographic, and dynamic network flows
-
E. MINIEKA, Maximal, lexicographic, and dynamic network flows, Oper. Res., 21 (1973), pp. 517-527.
-
(1973)
Oper. Res
, vol.21
, pp. 517-527
-
-
MINIEKA, E.1
-
29
-
-
84986938809
-
Minimum-delay routing in continuous-time dynamic networks with piecewise-constant capacities
-
R. G. OGIER, Minimum-delay routing in continuous-time dynamic networks with piecewise-constant capacities, Networks, 18 (1988), pp. 303-318.
-
(1988)
Networks
, vol.18
, pp. 303-318
-
-
OGIER, R.G.1
-
30
-
-
0021425543
-
Minimum convex cost dynamic network flows
-
J. B. ORLIN, Minimum convex cost dynamic network flows, Math. Oper. Res., 9 (1984), pp. 190-207.
-
(1984)
Math. Oper. Res
, vol.9
, pp. 190-207
-
-
ORLIN, J.B.1
-
32
-
-
0000135679
-
Continuous-time flows in networks
-
A. B. PHILPOTT, Continuous-time flows in networks, Math. Oper. Res., 15 (1990), pp. 640-661.
-
(1990)
Math. Oper. Res
, vol.15
, pp. 640-661
-
-
PHILPOTT, A.B.1
-
33
-
-
77957806193
-
-
W. B. POWELL, P. JAILLET, AND A. ODONI, Stochastic and dynamic networks and routing, in Network Routing, Handbooks Oper. Res. Management Sci. 8, M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, eds., North-Holland, Amsterdam, 1995, Chap. 3, pp. 141-295.
-
W. B. POWELL, P. JAILLET, AND A. ODONI, Stochastic and dynamic networks and routing, in Network Routing, Handbooks Oper. Res. Management Sci. 8, M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, eds., North-Holland, Amsterdam, 1995, Chap. 3, pp. 141-295.
-
-
-
-
35
-
-
0001341584
-
An algorithm for universal maximal dynamic flows in a network
-
W. L. WILKINSON, An algorithm for universal maximal dynamic flows in a network, Oper. Res., 19 (1971), pp. 1602-1612.
-
(1971)
Oper. Res
, vol.19
, pp. 1602-1612
-
-
WILKINSON, W.L.1
-
36
-
-
0015741798
-
A bad network problem for the simplex method and other minimum cost flow algorithms
-
N. ZADEH, A bad network problem for the simplex method and other minimum cost flow algorithms, Math. Program., 5 (1973), pp. 255-266.
-
(1973)
Math. Program
, vol.5
, pp. 255-266
-
-
ZADEH, N.1
|