-
1
-
-
0004115996
-
-
Prentice-Hall, Englewood Cliffs, NJ
-
R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network flows, Prentice-Hall, Englewood Cliffs, NJ, 1993.
-
(1993)
Network Flows
-
-
Ahuja, R.K.1
Magnanti, T.L.2
Orlin, J.B.3
-
2
-
-
23544452123
-
-
Draft, Department of Industrial Ingineering and Operations Research, University of California at Berkley
-
A. Atamtürk, On the network design cut set polyhedra, Draft, Department of Industrial Ingineering and Operations Research, University of California at Berkley, 1999.
-
(1999)
On the Network Design Cut Set Polyhedra
-
-
Atamtürk, A.1
-
3
-
-
0004242486
-
Network models
-
Elsevier, Amsterdam
-
M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, "Network models," Handbooks in OR, Elsevier, Amsterdam, 1995, Vol. 7.
-
(1995)
Handbooks in OR
, vol.7
-
-
Ball, M.O.1
Magnanti, T.L.2
Monma, C.L.3
Nemhauser, G.L.4
-
4
-
-
0020922298
-
Uncapacitated lot-sizing: The convex hull of solutions
-
I. Barany, T.J. van Roy, and L.A. Wolsey, Uncapacitated lot-sizing: The convex hull of solutions, Math Program Stud 22 (1984), 32-43.
-
(1984)
Math Program Stud
, vol.22
, pp. 32-43
-
-
Barany, I.1
Van Roy, T.J.2
Wolsey, L.A.3
-
5
-
-
0019562317
-
A new optimization method for large scale fixed charge transportation problems
-
R.S. Barr, F. Glover, and D. Klingman, A new optimization method for large scale fixed charge transportation problems, Oper Res 29 (1981), 448-463.
-
(1981)
Oper Res
, vol.29
, pp. 448-463
-
-
Barr, R.S.1
Glover, F.2
Klingman, D.3
-
6
-
-
84987012291
-
An sst-based algorithm for the steiner problem in graphs
-
J.E. Beasley, An sst-based algorithm for the steiner problem in graphs, Networks 19 (1989), 1-16.
-
(1989)
Networks
, vol.19
, pp. 1-16
-
-
Beasley, J.E.1
-
8
-
-
0346991782
-
Experiments with a network design algorithm using epsilon-approximate linear programs
-
Computational Optimization Research Center, Columbia University, New York
-
D. Bienstock, Experiments with a network design algorithm using epsilon-approximate linear programs, Technical report TR-1999-4, Computational Optimization Research Center, Columbia University, New York, 1996.
-
(1996)
Technical Report
, vol.TR-1999-4
-
-
Bienstock, D.1
-
9
-
-
0002027106
-
An updated mixed integer programming library: MIPLIB 3.0
-
R.E. Bixby, S. Ceria, C.M. McZeal, and M.W.P. Savelsbergh, An updated mixed integer programming library: MIPLIB 3.0, Optima 58 (1998), 12-15. Problems available at http://www.caam.rice.edu/bixby/miplib/miplib.html.
-
(1998)
Optima
, vol.58
, pp. 12-15
-
-
Bixby, R.E.1
Ceria, S.2
McZeal, C.M.3
Savelsbergh, M.W.P.4
-
10
-
-
0021387062
-
Some branch and bound procedures for fixed-cost transportation problems
-
A.V. Cabot and S.S. Erenguc, Some branch and bound procedures for fixed-cost transportation problems, Nav Res Log Q 31 (1984), 145-154.
-
(1984)
Nav Res Log Q
, vol.31
, pp. 145-154
-
-
Cabot, A.V.1
Erenguc, S.S.2
-
11
-
-
0026880297
-
Solving a Steiner tree problem on a graph using branch and cut
-
S. Chopra, E. Gorres, and M.R. Rao, Solving a Steiner tree problem on a graph using branch and cut, ORSA J Comput 4 (1992), 320-335.
-
(1992)
ORSA J Comput
, vol.4
, pp. 320-335
-
-
Chopra, S.1
Gorres, E.2
Rao, M.R.3
-
13
-
-
0002799155
-
Bc-opt: A branch and cut code for mixed integer programs
-
C. Cordier, H. Marchand, R. Laundy, and L.A. Wolsey. bc-opt: A branch and cut code for mixed integer programs, Math Program 86 (1999), 335-353.
-
(1999)
Math Program
, vol.86
, pp. 335-353
-
-
Cordier, C.1
Marchand, H.2
Laundy, R.3
Wolsey, L.A.4
-
14
-
-
0031635712
-
Solving to optimality the uncapacitated fixed-charge network flow problem
-
F.R.B. Cruz, J. MacGregor Smith, and G.R. Mateus, Solving to optimality the uncapacitated fixed-charge network flow problem, Comput Oper Res 25 (1998), 67-81.
-
(1998)
Comput Oper Res
, vol.25
, pp. 67-81
-
-
Cruz, F.R.B.1
Macgregor Smith, J.2
Mateus, G.R.3
-
15
-
-
2142840320
-
-
Blisworth House, Blisworth, Northants NN73BX, U.K.
-
Dash Associates, XPRESS-MP extended modelling and optimisation subroutine library, Reference manual, Release 11, Blisworth House, Blisworth, Northants NN73BX, U.K., 1999.
-
(1999)
XPRESS-MP Extended Modelling and Optimisation Subroutine Library, Reference Manual, Release 11
-
-
-
16
-
-
2142849289
-
-
Blisworth House, Blisworth, Northants NN73BX, U.K.
-
Dash Associates, XPRESS-MP, Reference manual, Release 11, Blisworth House, Blisworth, Northants NN73BX, U.K., 1999.
-
(1999)
XPRESS-MP, Reference Manual, Release 11
-
-
-
18
-
-
2142787370
-
-
personal communication, Dec.
-
M.X. Goemans, personal communication, Dec. 1998.
-
(1998)
-
-
Goemans, M.X.1
-
19
-
-
0002499479
-
Minimum concave-cost network flow problems
-
G.M. Guisewite and P.M. Pardalos, Minimum concave-cost network flow problems, Ann Oper Res 25 (1990), 75-100.
-
(1990)
Ann Oper Res
, vol.25
, pp. 75-100
-
-
Guisewite, G.M.1
Pardalos, P.M.2
-
20
-
-
0001774148
-
A branch-and-cut algorithm for capacitated network design problems
-
O. Günlük, A branch-and-cut algorithm for capacitated network design problems, Math Program 86 (1999), 17-39.
-
(1999)
Math Program
, vol.86
, pp. 17-39
-
-
Günlük, O.1
-
21
-
-
29344445255
-
Mixing mixed-integer inequalities
-
O. Günlük and Y. Pochet, Mixing mixed-integer inequalities, Math Program 90 (1998), 429-457.
-
(1998)
Math Program
, vol.90
, pp. 429-457
-
-
Günlük, O.1
Pochet, Y.2
-
22
-
-
23544475774
-
Design of material flow networks in manufacturing facilities
-
ISRI, University of Maryland
-
J.W. Herrrnan, G. Ioannou, I. Minis, R. Nagi, and J.M. Proth, Design of material flow networks in manufacturing facilities, Technical research report T.R.94-50, ISRI, University of Maryland, 1994.
-
(1994)
Technical Research Report
, vol.T.R.94-50
-
-
Herrrnan, J.W.1
Ioannou, G.2
Minis, I.3
Nagi, R.4
Proth, J.M.5
-
23
-
-
84987041181
-
Analysis of a flow problem with fixed charges
-
D. Hochbaum and A. Segev, Analysis of a flow problem with fixed charges, Networks 19 (1989), 291-312.
-
(1989)
Networks
, vol.19
, pp. 291-312
-
-
Hochbaum, D.1
Segev, A.2
-
25
-
-
0032640670
-
A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
-
D. Kim and P. Pardalos, A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure, Oper Res Lett 24 (1998), 195-203.
-
(1998)
Oper Res Lett
, vol.24
, pp. 195-203
-
-
Kim, D.1
Pardalos, P.2
-
26
-
-
0015989127
-
Netgen: A program for generating large scale capacitated assignment, transportation, and minimum-cost flow network problems
-
D. Klingman, A. Napier, and J. Stutz, Netgen: A program for generating large scale capacitated assignment, transportation, and minimum-cost flow network problems, Mgmt Sci 20 (1974), 814-820.
-
(1974)
Mgmt Sci
, vol.20
, pp. 814-820
-
-
Klingman, D.1
Napier, A.2
Stutz, J.3
-
27
-
-
0039986425
-
Solving Steiner tree problems in graphs to optimality
-
T. Koch and A. Martin, Solving Steiner tree problems in graphs to optimality, Networks 32 (1998), 207-232.
-
(1998)
Networks
, vol.32
, pp. 207-232
-
-
Koch, T.1
Martin, A.2
-
28
-
-
23544440261
-
-
Konrad-Zuse-Zentrum für Informationstechnik Berlin
-
A. Löbel, MCF: A network simplex implementation, Konrad-Zuse-Zentrum für Informationstechnik Berlin, http://www.zib.de/Optimization/Software/ Mcf/, 2000.
-
(2000)
MCF: A Network Simplex Implementation
-
-
Löbel, A.1
-
29
-
-
0000431549
-
Optimal trees
-
Elsevier, Amsterdam, Chapter 9
-
T.L. Magnanti and L.A. Wolsey, "Optimal trees," Handbooks in OR, Elsevier, Amsterdam, 1995, Vol. 7, Chapter 9.
-
(1995)
Handbooks in OR
, vol.7
-
-
Magnanti, T.L.1
Wolsey, L.A.2
-
30
-
-
0006102493
-
-
DP 9953, CORE, Université catholique de Louvain-la-Neuve
-
H. Marchand, A. Martin, R. Weismantel, and L.A. Wolsey, Cutting planes in integer and mixed integer programming, DP 9953, CORE, Université catholique de Louvain-la-Neuve, 1999.
-
(1999)
Cutting Planes in Integer and Mixed Integer Programming
-
-
Marchand, H.1
Martin, A.2
Weismantel, R.3
Wolsey, L.A.4
-
31
-
-
0022059874
-
Subset coefficient reduction cuts for 0/1 mixed integer programing
-
R.K. Martin and L. Schrage, Subset coefficient reduction cuts for 0/1 mixed integer programing, Oper Res 33 (1985), 505-526.
-
(1985)
Oper Res
, vol.33
, pp. 505-526
-
-
Martin, R.K.1
Schrage, L.2
-
32
-
-
0003867659
-
-
K. Mehlhorn, S. Näher, M. Seel, and C. Uhrig, The LEDA user manual, Version 4.1. http://www.mpi-sb.mpg.de/LEDA/MANUAL/MANUAL.html, 2000.
-
(2000)
The LEDA User Manual, Version 4.1
-
-
Mehlhorn, K.1
Näher, S.2
Seel, M.3
Uhrig, C.4
-
34
-
-
0000087980
-
A branch and bound method for the fixed charge transportation problem
-
U.S. Palekar, M.K. Karwan, and S. Zionts, A branch and bound method for the fixed charge transportation problem, Mgmt Sci 36 (1990), 1092-1105.
-
(1990)
Mgmt Sci
, vol.36
, pp. 1092-1105
-
-
Palekar, U.S.1
Karwan, M.K.2
Zionts, S.3
-
35
-
-
0001190870
-
Algorithms and reformulations for lot sizing problems
-
Y. Pochet and L.A. Wolsey, Algorithms and reformulations for lot sizing problems, DIMACS Ser DM TCS 20 (1995), 245-293.
-
(1995)
DIMACS Ser DM TCS
, vol.20
, pp. 245-293
-
-
Pochet, Y.1
Wolsey, L.A.2
-
36
-
-
0008608692
-
Tighter relaxations of fixed charge network flow problems
-
Industrial and System Engineering, Georgia Institute of Technology, Atlanta, GA
-
R.L. Rardin and U. Choe, Tighter relaxations of fixed charge network flow problems, Technical report J-79-18, Industrial and System Engineering, Georgia Institute of Technology, Atlanta, GA, 1979.
-
(1979)
Technical Report
, vol.J-79-18
-
-
Rardin, R.L.1
Choe, U.2
-
37
-
-
0027695578
-
Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
-
R.L. Rardin and L.A. Wolsey, Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems, Eur J Oper Res 71 (1993), 95-109.
-
(1993)
Eur J Oper Res
, vol.71
, pp. 95-109
-
-
Rardin, R.L.1
Wolsey, L.A.2
-
38
-
-
0024881549
-
Use of penalties in the branch and bound procedure for the fixed charge transportation problem
-
J.E. Schaffer, Use of penalties in the branch and bound procedure for the fixed charge transportation problem, Eur J Oper Res 43 (1989), 305-312.
-
(1989)
Eur J Oper Res
, vol.43
, pp. 305-312
-
-
Schaffer, J.E.1
-
39
-
-
0032046512
-
A tabu search heuristic procedure for the fixed charge transportation problem
-
M. Sun, J.E. Aronson, P.G. McKeown, and D. Drinka, A tabu search heuristic procedure for the fixed charge transportation problem, Eur J Oper Res 106 (1998), 441-456.
-
(1998)
Eur J Oper Res
, vol.106
, pp. 441-456
-
-
Sun, M.1
Aronson, J.E.2
McKeown, P.G.3
Drinka, D.4
-
41
-
-
0022135894
-
Valid inequalities and separation for uncapacitated fixed charge networks
-
T.J. van Roy and L.A. Wolsey, Valid inequalities and separation for uncapacitated fixed charge networks, Oper Res Lett 4 (1985), 105-112.
-
(1985)
Oper Res Lett
, vol.4
, pp. 105-112
-
-
Van Roy, T.J.1
Wolsey, L.A.2
-
42
-
-
0023250226
-
Solving mixed integer programming problems using automatic reformulation
-
T.J. van Roy and L.A. Wolsey, Solving mixed integer programming problems using automatic reformulation, Oper Res 33 (1987), 45-57.
-
(1987)
Oper Res
, vol.33
, pp. 45-57
-
-
Van Roy, T.J.1
Wolsey, L.A.2
-
43
-
-
2142665165
-
-
L.A. Wolsey, Personal webpage, http://www.core.ucl.ac.be/wolsey/default. htm.
-
-
-
Wolsey, L.A.1
|