메뉴 건너뛰기




Volumn 121, Issue 1, 2010, Pages 1-31

MIP reformulations of the probabilistic set covering problem

Author keywords

Cutting planes; Mixed integer programming; Probabilistic programming; Set covering

Indexed keywords

0-1 VECTORS; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL RESULTS; COMPUTING TIME; CUTTING PLANES; FACILITY LOCATIONS; K-MEDIAN; MATRIX; MIXED INTEGER PROGRAMMING; ORDERS OF MAGNITUDE; PROBABILISTIC PROGRAMMING; PROBABILISTIC VARIANT; SET COVERING; SET COVERING PROBLEM; SET-COVERING MODEL; STATIONARY DISTRIBUTION; THRESHOLD PROBABILITY; WAREHOUSE LOCATION;

EID: 67349234083     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-008-0224-y     Document Type: Article
Times cited : (51)

References (25)
  • 1
    • 0038706615 scopus 로고    scopus 로고
    • Disjunctive programming: Properties of the convex hull of feasible points
    • PII S0166218X9800136X
    • E. Balas 1998 Disjunctive programming, properties of the convex hull of feasible points Discret. Appl. Math. 89 1-3 3 44 (Pubitemid 128400151)
    • (1998) Discrete Applied Mathematics , vol.89 , Issue.1-3 , pp. 3-44
    • Balas, E.1
  • 2
    • 38749096673 scopus 로고    scopus 로고
    • Optimizing over the split closure
    • DOI 10.1007/s10107-006-0049-5
    • E. Balas A. Saxena 2008 Optimizing over the split closure Math. Program. Ser. A 113 2 219 240 (Pubitemid 351177970)
    • (2008) Mathematical Programming , vol.113 , Issue.2 , pp. 219-240
    • Balas, E.1    Saxena, A.2
  • 3
    • 0019059991 scopus 로고
    • Cyclic scheduling via integer programs with circular ones
    • J.J.III Bartholdi J.B. Orlin H.D. Ratliff 1980 Cyclic scheduling via integer programs with circular ones Oper. Res. 28 1074 1085
    • (1980) Oper. Res. , vol.28 , pp. 1074-1085
    • Bartholdi III, J.J.1    Orlin, J.B.2    Ratliff, H.D.3
  • 5
    • 0036878896 scopus 로고    scopus 로고
    • The probabilistic set covering problem
    • P. Beraldi A. Ruszczyński 2002 The probabilistic set covering problem Oper. Res. 50 956 967
    • (2002) Oper. Res. , vol.50 , pp. 956-967
    • Beraldi, P.1    Ruszczyński, A.2
  • 6
    • 0036592120 scopus 로고    scopus 로고
    • A branch and bound method for stochastic integer problems under probabilistic constraints
    • DOI 10.1080/1055678021000033937, Stochastic Programming
    • P. Beraldi A. Ruszczyński 2002 A branch and bound method for stochastic integer problems under probabilistic constraints Optim. Methods Softw. 17 3 359 382 (Pubitemid 35242089)
    • (2002) Optimization Methods and Software , vol.17 , Issue.3 SPEC. , pp. 359-382
    • Beraldi, P.1    Ruszczyski, A.2
  • 7
    • 0000512134 scopus 로고
    • Cost horizons and certainty equivalents: An approach to stochastic programming of heating oil
    • A. Charnes W.W. Cooper G.H. Symonds 1958 Cost horizons and certainty equivalents: an approach to stochastic programming of heating oil Manag. Sci. 4 235 263
    • (1958) Manag. Sci. , vol.4 , pp. 235-263
    • Charnes, A.1    Cooper, W.W.2    Symonds, G.H.3
  • 10
    • 0004683064 scopus 로고
    • Balanced 0,1,-1 Matrices, bicoloring and total dual integrality
    • G. Cornuejols M. Conforti 1995 Balanced 0,1,-1 Matrices, bicoloring and total dual integrality Math. Program. 71 249 258
    • (1995) Math. Program. , vol.71 , pp. 249-258
    • Cornuejols, G.1    Conforti, M.2
  • 12
    • 0001958747 scopus 로고    scopus 로고
    • Concavity and efficient points of discrete distributions in probabilistic programming
    • D. Dentcheva A. Prékopa A. Ruszczyński 2000 Concavity and efficient points of discrete distributions in probabilistic programming Math. Program. 89 55 77
    • (2000) Math. Program. , vol.89 , pp. 55-77
    • Dentcheva, D.1    Prékopa, A.2    Ruszczyński, A.3
  • 13
    • 33947096119 scopus 로고    scopus 로고
    • Optimizing over the first Chvátal closure
    • DOI 10.1007/s10107-006-0054-8
    • A. Lodi M. Fischetti 2007 Optimizing over the first Chvátal closure Math. Program. 110 1 3 20 (Pubitemid 46411827)
    • (2007) Mathematical Programming , vol.110 , Issue.1 , pp. 3-20
    • Fischetti, M.1    Lodi, A.2
  • 14
    • 0033102180 scopus 로고    scopus 로고
    • An exact algorithm for the capacited facility location 517 problems with single sourcing
    • K. Holmberg M. Ronnqvist D. Yuan 1999 An exact algorithm for the capacited facility location 517 problems with single sourcing Eur. J. Oper. Res. 113 544 559
    • (1999) Eur. J. Oper. Res. , vol.113 , pp. 544-559
    • Holmberg, K.1    Ronnqvist, M.2    Yuan, D.3
  • 16
    • 34247471788 scopus 로고    scopus 로고
    • An efficient trajectory method for probabilistic production-inventory- distribution problems
    • DOI 10.1287/opre.1060.0356
    • M.A. Lejeune A. Ruszczyński 2007 An efficient method trajectory method for probabilistic inventory-production-distribution problems Oper. Res. 55 2 378 394 (Pubitemid 46663469)
    • (2007) Operations Research , vol.55 , Issue.2 , pp. 378-394
    • Lejeune, M.A.1    Ruszczynski, A.2
  • 18
    • 0001315699 scopus 로고
    • Dual method for a one-stage stochastic programming with random rhs obeying a discrete probability distribution
    • A. Prékopa 1990 Dual method for a one-stage stochastic programming with random rhs obeying a discrete probability distribution Z. Oper. Res. 34 441 461
    • (1990) Z. Oper. Res. , vol.34 , pp. 441-461
    • Prékopa, A.1
  • 23
    • 38249015247 scopus 로고
    • Relaxations for probabilistically constrained programs with discrete random variables
    • S. Sen 1992 Relaxations for probabilistically constrained programs with discrete random variables Oper. Res. Lett. 11 2 81 86
    • (1992) Oper. Res. Lett. , vol.11 , Issue.2 , pp. 81-86
    • Sen, S.1
  • 24
    • 21644438506 scopus 로고    scopus 로고
    • The vertex separator problem: Algorithms and computations
    • DOI 10.1007/s10107-005-0573-8
    • C. de Souza E. Balas 2005 The vertex separator problem: algorithms and computations Math. Program. 103 3 609 631 (Pubitemid 40925245)
    • (2005) Mathematical Programming , vol.103 , Issue.3 , pp. 609-631
    • De Souza, C.1    Balas, E.2
  • 25
    • 24344478907 scopus 로고    scopus 로고
    • Branch-and-bound algorithms for the capacitated VRP
    • SIAM Philadelphia
    • Toth P., Vigo D.: Branch-and-bound algorithms for the capacitated VRP. In: Toth, P., Vigo, D. (eds) The Vehicle Routing Problem, pp. 29-52. SIAM, Philadelphia (2001)
    • (2001) The Vehicle Routing Problem , pp. 29-52
    • Toth, P.1    Vigo, D.2    Toth, P.3    Vigo, D.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.