-
1
-
-
1942539743
-
An approximation scheme for stochastic integer programs arising in capacity expansion
-
Ahmed, S., N. V. Sahinidis. 2003. An approximation scheme for stochastic integer programs arising in capacity expansion. Oper. Res. 51 461-471.
-
(2003)
Oper. Res.
, vol.51
, pp. 461-471
-
-
Ahmed, S.1
Sahinidis, N.V.2
-
2
-
-
84867954072
-
A multi-stage stochastic integer programming approach for capacity expansion under uncertainty
-
Ahmed, S., A. J. King, G. Parija. 2003. A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. J. Global Optim. 26 3-24.
-
(2003)
J. Global Optim.
, vol.26
, pp. 3-24
-
-
Ahmed, S.1
King, A.J.2
Parija, G.3
-
3
-
-
0043237882
-
BFC, a branchand-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs
-
Alonso-Ayuso, A., L. F. Escudero, M. T. Ortuño. 2003. BFC, a branchand-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs. Eur. J. Oper. Res. 151 503-519.
-
(2003)
Eur. J. Oper. Res.
, vol.151
, pp. 503-519
-
-
Alonso-Ayuso, A.1
Escudero, L.F.2
Ortuño, M.T.3
-
4
-
-
0002938084
-
A column generation algorithm for a ship scheduling problem
-
Appelgren, L. H. 1969. A column generation algorithm for a ship scheduling problem. Transportation Sci. 3 53-68.
-
(1969)
Transportation Sci.
, vol.3
, pp. 53-68
-
-
Appelgren, L.H.1
-
5
-
-
0037870067
-
Mixed 0-1 programming by lift-and-project in a branch-and-cut framework
-
Balas, E., S. Ceria, G. Cornúejols. 1996. Mixed 0-1 programming by lift-and-project in a branch-and-cut framework. Management. Sci. 42 1229-1246.
-
(1996)
Management. Sci.
, vol.42
, pp. 1229-1246
-
-
Balas, E.1
Ceria, S.2
Cornúejols, G.3
-
6
-
-
24144483493
-
Robust capacity planning in semiconductor manufacturing
-
Barahona, F., S. Bermon, O. Gunluk, S. Hood. 2005. Robust capacity planning in semiconductor manufacturing. Naval Res. Logist. 52 459-468.
-
(2005)
Naval Res. Logist.
, vol.52
, pp. 459-468
-
-
Barahona, F.1
Bermon, S.2
Gunluk, O.3
Hood, S.4
-
7
-
-
0000816725
-
Branch-and-price: Column generation for solving huge integer programs
-
Barnhart, C., E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, P. H. Vance. 1998. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46 316-329.
-
(1998)
Oper. Res.
, vol.46
, pp. 316-329
-
-
Barnhart, C.1
Johnson, E.L.2
Nemhauser, G.L.3
Savelsbergh, M.W.P.4
Vance, P.H.5
-
8
-
-
0028446466
-
A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand
-
Berman, O., Z. Ganz, J. M. Wagner. 1994. A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand. Naval Res. Logist. 41 545-564.
-
(1994)
Naval Res. Logist.
, vol.41
, pp. 545-564
-
-
Berman, O.1
Ganz, Z.2
Wagner, J.M.3
-
9
-
-
0043222683
-
Strong inequalities for capacitated survivable network design problems
-
Bienstock, D., G. Muratore. 2000. Strong inequalities for capacitated survivable network design problems. Math. Programming 89 127-147.
-
(2000)
Math. Programming
, vol.89
, pp. 127-147
-
-
Bienstock, D.1
Muratore, G.2
-
11
-
-
0026923017
-
Very large-scale linear programming: A case study in combining interior-point and simplex methods
-
Bixby, R. E., J. W. Gregory, I. J. Lustig, R. E. Marsten, D. F. Shanno. 1992. Very large-scale linear programming: A case study in combining interior-point and simplex methods. Oper. Res. 40 885-897.
-
(1992)
Oper. Res.
, vol.40
, pp. 885-897
-
-
Bixby, R.E.1
Gregory, J.W.2
Lustig, I.J.3
Marsten, R.E.4
Shanno, D.F.5
-
12
-
-
0032674969
-
Dual decomposition in stochastic integer programming
-
Carøe, C. C., R. Schultz. 1999. Dual decomposition in stochastic integer programming. Oper. Res. Lett. 24 37-45.
-
(1999)
Oper. Res. Lett.
, vol.24
, pp. 37-45
-
-
Carøe, C.C.1
Schultz, R.2
-
13
-
-
0036604752
-
A scenario-based stochastic programming approach for technology and capacity planning
-
Chen, Z., S. Li, D. Tirupati. 2002. A scenario-based stochastic programming approach for technology and capacity planning. Comput. Oper. Res. 29 781-806.
-
(2002)
Comput. Oper. Res.
, vol.29
, pp. 781-806
-
-
Chen, Z.1
Li, S.2
Tirupati, D.3
-
14
-
-
20444471974
-
Branch-and-price methods for prescribing profitable upgrades of high-technology products with stochastic demands
-
Damodaran, P., W. Wilhelm. 2004. Branch-and-price methods for prescribing profitable upgrades of high-technology products with stochastic demands. Decision Sci. 35 55-81.
-
(2004)
Decision Sci.
, vol.35
, pp. 55-81
-
-
Damodaran, P.1
Wilhelm, W.2
-
15
-
-
0001391104
-
Decomposition principle for linear programs
-
Dantzig, G. B., P. Wolfe. 1960. Decomposition principle for linear programs. Oper. Res. 8 101-111.
-
(1960)
Oper. Res.
, vol.8
, pp. 101-111
-
-
Dantzig, G.B.1
Wolfe, P.2
-
16
-
-
10044238568
-
Duality gaps in nonconvex stochastic optimization
-
Dentcheva, D., W. Römisch. 2004. Duality gaps in nonconvex stochastic optimization. Math. Programming 101 515-535.
-
(2004)
Math. Programming
, vol.101
, pp. 515-535
-
-
Dentcheva, D.1
Römisch, W.2
-
17
-
-
70350250297
-
Stabilized column generation
-
University of Minnesota, Minneapolis
-
Desrosiers, J., H. Ben Amor, F. Soumis, D. Villeneuve. 2002. Stabilized column generation. IMA Workshop- Computational Methods for Large Scale Integer Programs, University of Minnesota, Minneapolis, 14-19.
-
(2002)
IMA Workshop- Computational Methods for Large Scale Integer Programs
, pp. 14-19
-
-
Desrosiers, J.1
Ben Amor, H.2
Soumis, F.3
Villeneuve., D.4
-
18
-
-
0000217696
-
Stabilized column generation
-
du Merle, O., D. Villeneuve, J. Desrosiers, P. Hansen. 1999. Stabilized column generation. Discrete Math. 194 229-237.
-
(1999)
Discrete Math.
, vol.194
, pp. 229-237
-
-
Du Merle, O.1
Villeneuve, D.2
Desrosiers, J.3
Hansen, P.4
-
19
-
-
0024700442
-
A scenario approach to capacity planning
-
Eppen, G. D., R. K. Martin, L. Schrage. 1989. A scenario approach to capacity planning. Oper. Res. 37 517-527.
-
(1989)
Oper. Res.
, vol.37
, pp. 517-527
-
-
Eppen, G.D.1
Martin, R.K.2
Schrage, L.3
-
20
-
-
70350249109
-
Optimal plant size with time-phased imports
-
A. S. Manne, ed.. George Allen & Unwin, Ltd., London
-
Erlenkotter, D. 1967. Optimal plant size with time-phased imports. A. S. Manne, ed. Investments for Capacity Expansion- Size, Location, and Time-Phasing. George Allen & Unwin, Ltd., London, 156-177.
-
(1967)
Investments for Capacity Expansion- Size, Location, and Time-Phasing
, pp. 156-177
-
-
Erlenkotter, D.1
-
21
-
-
84925923110
-
Capacity expansion when demand is a birth-death random process
-
Freidenfelds, J. 1980. Capacity expansion when demand is a birth-death random process. Oper. Res. 28 712-721.
-
(1980)
Oper. Res.
, vol.28
, pp. 712-721
-
-
Freidenfelds, J.1
-
22
-
-
0014876928
-
Stochastic capacity models
-
Giglio, R. J. 1970. Stochastic capacity models. Management Sci. 17 174-184.
-
(1970)
Management Sci.
, vol.17
, pp. 174-184
-
-
Giglio, R.J.1
-
23
-
-
0042659381
-
Reoptimization with the primal-dual interior point method
-
Gondzio, J., A. Grothey. 2003. Reoptimization with the primal-dual interior point method. SIAM J. Optim. 13 842-864.
-
(2003)
SIAM J. Optim.
, vol.13
, pp. 842-864
-
-
Gondzio, J.1
Grothey, A.2
-
25
-
-
33846961686
-
The value of multi-stage stochastic programming in capacity planning under uncertainty
-
Huang, K., S. Ahmed. 2005. The value of multi-stage stochastic programming in capacity planning under uncertainty. Stochastic Programming E-Print Series. http://dochost.rz.hu-berlin.de/speps.
-
(2005)
Stochastic Programming E-Print Series
-
-
Huang, K.1
Ahmed, S.2
-
27
-
-
0002180205
-
Plant location, set covering and economic lot size: An O-mn--algorithm for structured problems
-
Internat. Ser. Numer. Math. Birkhäuser, Basel, Switzerland
-
Krarup, J., O. Bilde. 1977. Plant location, set covering and economic lot size: An O-mn--algorithm for structured problems. Numerische Methoden bei Optimierungsaufgaben, Band 3 (Tagung, Oberwolfach, 1976), Vol. 36. Internat. Ser. Numer. Math. Birkhäuser, Basel, Switzerland, 155-180.
-
(1977)
Numerische Methoden Bei Optimierungsaufgaben, Band 3 (Tagung, Oberwolfach, 1976)
, vol.36
, pp. 155-180
-
-
Krarup, J.1
Bilde, O.2
-
28
-
-
0032208369
-
Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty
-
Laguna, M. 1998. Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty. Management Sci. 44 S101-S110.
-
(1998)
Management Sci.
, vol.44
, pp. 101
-
-
Laguna, M.1
-
29
-
-
0000415520
-
The integer L-shaped method for stochastic integer programs with complete recourse
-
Laporte, G., F. V. Louveaux. 1993. The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13 133-142.
-
(1993)
Oper. Res. Lett.
, vol.13
, pp. 133-142
-
-
Laporte, G.1
Louveaux, F.V.2
-
30
-
-
0035238864
-
Global optimization with polynomials and the problem of moments
-
Lasserre, J. B. 2001. Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11 796-817.
-
(2001)
SIAM J. Optim.
, vol.11
, pp. 796-817
-
-
Lasserre, J.B.1
-
31
-
-
0001154274
-
Cones of matrices and set-functions and 0-1 optimization
-
Lovasz, L., A. Schrijver. 1991. Cones of matrices and set-functions and 0-1 optimization. SIAM J. Optim. 1 166-190.
-
(1991)
SIAM J. Optim.
, vol.1
, pp. 166-190
-
-
Lovasz, L.1
Schrijver, A.2
-
32
-
-
30344453380
-
Selected topics in column generation
-
Lübbecke, M. E., J. Desrosiers. 2005. Selected topics in column generation. Oper. Res. 53 1007-1023.
-
(2005)
Oper. Res.
, vol.53
, pp. 1007-1023
-
-
Lübbecke, M.E.1
Desrosiers, J.2
-
33
-
-
3142535226
-
A branch-and-price algorithm for multistage stochastic integer programming with application to stochastic batchsizing problems
-
Lulli, G., S. Sen. 2004. A branch-and-price algorithm for multistage stochastic integer programming with application to stochastic batchsizing problems. Management Sci. 50 786-796.
-
(2004)
Management Sci.
, vol.50
, pp. 786-796
-
-
Lulli, G.1
Sen, S.2
-
34
-
-
0020183161
-
Operations research and capacity expansion problems: A survey
-
Luss, H. 1982. Operations research and capacity expansion problems: A survey. Oper. Res. 30 907-947.
-
(1982)
Oper. Res.
, vol.30
, pp. 907-947
-
-
Luss, H.1
-
35
-
-
0001380612
-
Formulating twostage stochastic programs for interior point methods
-
Lustig, I. J., J. M. Mulvey, T. J. Carpenter. 1991. Formulating twostage stochastic programs for interior point methods. Oper. Res. 39 757-770.
-
(1991)
Oper. Res.
, vol.39
, pp. 757-770
-
-
Lustig, I.J.1
Mulvey, J.M.2
Carpenter, T.J.3
-
36
-
-
14544283293
-
Strong formulations for network design problems with connectivity requirements
-
Magnanti, T. L., S. Raghavan. 2005. Strong formulations for network design problems with connectivity requirements. Networks 45 61-79.
-
(2005)
Networks
, vol.45
, pp. 61-79
-
-
Magnanti, T.L.1
Raghavan, S.2
-
37
-
-
77957043865
-
Design of survivable networks
-
M. O. Ball, T. L. Magnanti, C. L. Monma, G. L. Nemhauser, eds.. Elsevier Publishing Company, Amsterdam
-
Magnanti, T. L., L. A. Wolsey. 1995. Design of survivable networks. M. O. Ball, T. L. Magnanti, C. L. Monma, G. L. Nemhauser, eds. Network Models. Handbook in Operations Research and Management Science, Vol. 7. Elsevier Publishing Company, Amsterdam, 503-616.
-
(1995)
Network Models. Handbook in Operations Research and Management Science
, vol.7
, pp. 503-616
-
-
Magnanti, T.L.1
Wolsey, L.A.2
-
38
-
-
0000072606
-
Capacity expansion and probabilistic growth
-
Manne, A. S. 1961. Capacity expansion and probabilistic growth. Econometrica 29 632-649.
-
(1961)
Econometrica
, vol.29
, pp. 632-649
-
-
Manne, A.S.1
-
39
-
-
33846412460
-
Two producing areas constant cycle time policies
-
A. S. Manne, ed. George Allen & Unwin, Ltd., London
-
Manne, A. S. 1967. Two producing areas constant cycle time policies. A. S. Manne, ed. Investments for Capacity Expansion- Size, Location, and Time-Phasing. George Allen & Unwin, Ltd., London, 193-209.
-
(1967)
Investments for Capacity Expansion- Size, Location, and Time-Phasing
, pp. 193-209
-
-
Manne, A.S.1
-
40
-
-
0016630723
-
The use of the boxstep method in discrete optimization
-
Marsten, R. E. 1975. The use of the boxstep method in discrete optimization. Math. Programming Study 3 127-144.
-
(1975)
Math. Programming Study
, vol.3
, pp. 127-144
-
-
Marsten, R.E.1
-
41
-
-
0042469403
-
Application of linear programming to investments in the electric power industry
-
Masse, P., R. Gibrat. 1957. Application of linear programming to investments in the electric power industry. Management Sci. 3 149-166.
-
(1957)
Management Sci.
, vol.3
, pp. 149-166
-
-
Masse, P.1
Gibrat, R.2
-
42
-
-
0000937493
-
A new scenario decomposition method for large-scale stochastic optimization
-
Mulvey, J., A. Ruszczyński. 1995. A new scenario decomposition method for large-scale stochastic optimization. Oper. Res. 43 477-490.
-
(1995)
Oper. Res.
, vol.43
, pp. 477-490
-
-
Mulvey, J.1
Ruszczyński, A.2
-
43
-
-
0016047872
-
Perfect zero-one matrices
-
Padberg, M. W. 1974. Perfect zero-one matrices. Math. Programming 6 180-196.
-
(1974)
Math. Programming
, vol.6
, pp. 180-196
-
-
Padberg, M.W.1
-
44
-
-
0031682853
-
Capacity expansion and replacement in growing markets with uncertain technological breakthroughs
-
Rajagopalan, S., M. R. Singh, T. E. Morton. 1998. Capacity expansion and replacement in growing markets with uncertain technological breakthroughs. Management Sci. 44 12-30.
-
(1998)
Management Sci.
, vol.44
, pp. 12-30
-
-
Rajagopalan, S.1
Singh, M.R.2
Morton, T.E.3
-
45
-
-
1842474631
-
Capacitated network design with uncertain demand
-
Riis, M., K. A. Andersen. 2002. Capacitated network design with uncertain demand. INFORMS J. Comput. 14 247-260.
-
(2002)
INFORMS J. Comput.
, vol.14
, pp. 247-260
-
-
Riis, M.1
Andersen, K.A.2
-
46
-
-
1842555289
-
Multiperiod capacity expansion of a telecommunications connection with uncertain demand
-
Riis, M., K. A. Andersen. 2004. Multiperiod capacity expansion of a telecommunications connection with uncertain demand. Comput. Oper. Res. 31 1427-1436.
-
(2004)
Comput. Oper. Res.
, vol.31
, pp. 1427-1436
-
-
Riis, M.1
Andersen, K.A.2
-
47
-
-
0036692662
-
A bicriteria stochastic programming model for capacity expansion in telecommunications
-
Riis, M., J. Lodahl. 2002. A bicriteria stochastic programming model for capacity expansion in telecommunications. Math. Methods Oper. Res. 56 83-100.
-
(2002)
Math. Methods Oper. Res.
, vol.56
, pp. 83-100
-
-
Riis, M.1
Lodahl, J.2
-
48
-
-
69649105932
-
Stochastic programming models
-
Elsevier, Amsterdam
-
Ruszczyński, A., A. Shapiro. 2003. Stochastic programming models. Stochastic Programming, Handbook in Operations Research and Management Science, Vol. 10. Elsevier, Amsterdam, 1-64.
-
(2003)
Stochastic Programming, Handbook in Operations Research and Management Science
, vol.10
, pp. 1-64
-
-
Ruszczyński, A.1
Shapiro, A.2
-
49
-
-
0024031588
-
On the integer properties of scheduling set partitioning models
-
Ryan, D. M., J. C. Falkner. 1988. On the integer properties of scheduling set partitioning models. Eur. J. Oper. Res. 35 442-456.
-
(1988)
Eur. J. Oper. Res.
, vol.35
, pp. 442-456
-
-
Ryan, D.M.1
Falkner, J.C.2
-
50
-
-
0031272503
-
A branch-and-price algorithm for the generalized assignment problem
-
Savelsbergh, M. 1997. A branch-and-price algorithm for the generalized assignment problem. Oper. Res. 45 831-841.
-
(1997)
Oper. Res.
, vol.45
, pp. 831-841
-
-
Savelsbergh, M.1
-
52
-
-
0001321687
-
A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems
-
Sherali, H. D., W. P. Adams. 1990. A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM J. Discrete Math. 3 411-430.
-
(1990)
SIAM J. Discrete Math.
, vol.3
, pp. 411-430
-
-
Sherali, H.D.1
Adams, W.P.2
-
53
-
-
0000571594
-
Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems
-
Sherali, H. D., W. P. Adams, P. J. Driscoll. 1998. Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems. Oper. Res. 46 396-405.
-
(1998)
Oper. Res.
, vol.46
, pp. 396-405
-
-
Sherali, H.D.1
Adams, W.P.2
Driscoll, P.J.3
-
55
-
-
33745712306
-
Solving a class of stochastic mixed integer programs with branch and price
-
Silva, E. F., R. K. Wood. 2006. Solving a class of stochastic mixed integer programs with branch and price. Math. Programming 108 395-418.
-
(2006)
Math. Programming
, vol.108
, pp. 395-418
-
-
Silva, E.F.1
Wood, R.K.2
-
56
-
-
69949093420
-
Column-generation for capacity-expansion planning of electricity distribution networks
-
A. Mason, ed. Operational Research Society of New Zealand, Auckland, New Zealand
-
Singh, K. J. 2004. Column-generation for capacity-expansion planning of electricity distribution networks. A. Mason, ed. Proc. 39th Annual OR Society of New Zealand Conf., Operational Research Society of New Zealand, Auckland, New Zealand, 76-85.
-
(2004)
Proc. 39th Annual or Society of New Zealand Conf.
, pp. 76-85
-
-
Singh, K.J.1
-
58
-
-
0030264417
-
An exact algorithm for IP column generation
-
Vanderbeck, F., L. A. Wolsey. 1996. An exact algorithm for IP column generation. Oper. Res. Lett. 19 151-159.
-
(1996)
Oper. Res. Lett.
, vol.19
, pp. 151-159
-
-
Vanderbeck, F.1
Wolsey, L.A.2
-
59
-
-
0347694396
-
Capacity management, investment, and hedging: Review and recent developments
-
Van Mieghem, J. A. 2003. Capacity management, investment, and hedging: Review and recent developments. Manufacturing Service Oper. Management 5 269-302.
-
(2003)
Manufacturing Service Oper. Management
, vol.5
, pp. 269-302
-
-
Van Mieghem, J.A.1
-
60
-
-
0004180332
-
-
Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons, Inc., New York
-
Wolsey, L. A. 1998. Integer Programming. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons, Inc., New York.
-
(1998)
Integer Programming
-
-
Wolsey, L.A.1
|