Fix-and-Relax-Coordination for a multi-period location-allocation problem under uncertainty

Computers and Operations Research

Volumn 40, Issue 12, 2013, Pages 2878-2892

  Albareda Sambola, Maria ^a   Alonso Ayuso, Antonio ^b   Escudero, Laureano F ^b   Fernández, Elena ^a   Pizarro, Celeste ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Branch and Fix; Coordination; Fix and Relax; Location allocation; Multi period stochastic 0 1 programs; Nonanticipativity constraints; Splitting variables; Twin node family

Indexed keywords

BRANCH-AND-FIX; COORDINATION; FIX-AND-RELAX; LOCATION-ALLOCATION; MULTI-PERIOD; NONANTICIPATIVITY CONSTRAINTS; SPLITTING VARIABLES; TWIN NODE FAMILY;

COMPUTER SCIENCE; OPERATIONS RESEARCH;

LOCATION;

EID: 84880718672     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.07.004     Document Type: Article

References (31)

1. S. Ahmed, A.J. King, and G. Parija A multi-stage stochastic integer programming approach for capacity expansion under uncertainty Journal of Global Optimization 26 2003 3 24
2. M. Albareda-Sambola, A. Alonso-Ayuso, L.F. Escudero, E. Fernández, Y. Hinojosa, and C. Pizarro A computational comparison of several formulations for the multi-period location-assignment problem TOP 18 2010 62 80
3. M. Albareda-Sambola, E. Fernández, Y. Hinojosa, and J. Puerto The multi-period sequential coverage facility location problem Computers & Operations Research 36 2009 1356 1375
4. M. Albareda-Sambola, E. Fernández, Y. Hinojosa, and J. Puerto The single period coverage facility location problem Lagrangean heuristic and column generation approaches TOP 18 2010 43 61
5. M. Albareda-Sambola, E. Fernández, and F. Saldanha-da-Gama The facility location problem with Bernoulli demands Omega 39 2011 335 345
6. A. Alonso-Ayuso, N. Domenica, L.F. Escudero, and C. Pizarro Structuring bilateral energy contract portfolios in competitive markets M. Bertocchi, G. Consigli, M.A.H. Dempster, Stochastic optimization methods in finance and energy 2011 Springer 203 225
7. A. Alonso-Ayuso, L.F. Escudero, A. Garín, M.T. Ortuño, and G. Pérez An approach for strategic supply chain planning based on stochastic 0-1 programming Journal of Global Optimization 26 2003 97 124
8. A. Alonso-Ayuso, L.F. Escudero, and M.T. Ortuño BFC, a branch-and-fix coordination algorithmic framework for solving stochastic 0-1 programs European Journal of Operational Research 151 2003 503 519
9. A. Alonso-Ayuso, L.F. Escudero, and M.T. Ortuño On modeling planning under uncertainty in manufacturing Statistics and Operations Research Transactions 31 2007 109 150
10. A. Alonso-Ayuso, L.F. Escudero, M.T. Ortuño, and C. Pizarro On a stochastic sequencing and scheduling problem Computers and Operations Research 34 2007 2604 2624 (Pubitemid 46176394)
11. L. Aranburu, L.F. Escudero, M.A. Garín, and G. Pérez Stochastic models for optimizing immunization strategies in fixed-income security portfolios under some sources of uncertainty H.I. Gassmann, W.T. Ziemba, Applications in finance, energy, planning and logistics 2012 World Scientific Publishers 173 220
12. J. Current, S. Ratick, and C. ReVelle Dynamic facility location when the total number of facilities is uncertain a decision analysis approach European Journal of Operational Research 110 1997 597 609 (Pubitemid 128386945)
13. M.S. Daskin, W.J. Hopp, and B. Medina Forecast horizons and dynamic facility location planning Annals of Operations Research 40 1992 125 152
14. J. Dias, M.E. Captivo, and J. Climaco Dynamic location problems with discrete expansion and reduction sizes of available capacities Investigao Operacional 27 2007 107 130
15. Ch. Dillenberger, L.F. Escudero, A. Wollensak, and W. Zang On practical resource allocation for production planning and scheduling with period overlapping setups European Journal of Operational Research 75 1994 275 286
16. L.F. Escudero, and J. Salmerón Fix-and-relax partitioning. An algorithmic framework for large-scale resource constrained project selection and scheduling Annals of Operations Research 140 2005 163 188
17. L.F. Escudero, A. Garín, M. Merino, and G. Pérez An algorithmic framework for solving large scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees Computers & Operations Research 39 2012 1133 1144
18. L.F. Escudero, A. Garín, G. Pérez, and A. Unzueta Scenario cluster based decomposition of Lagrangean duals in stochastic integer programming Computers & Operations Research 2012 10.1016/j.cor.2012.07.009
19. k-median dynamic location problem European Journal of Operational Research 58 1992 250 262
20. R. Gollmer, U. Gotzes, and R. Schultz A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse Mathematical Programming, Series A 126 2011 179 190
21. Y. Hinojosa, J. Puerto, and F.R. Fernández A multiperiod two-echelon multicommodity capacitated plant location problem European Journal of Operational Research 123 2000 45 65
22. IBM ILOG. CPLEX v12.3. 〈http://www.ilog.com/products/cplex 〉2012.
23. C. Lucas, S.A. MirHassani, G. Mitra, and C.A. Poojari An application of Lagrangian relaxation to a capacity planning problem under uncertainty Journal of the Operational Research Society 52 2001 1256 1266 (Pubitemid 33085250)
24. G. Lulli, and S. Sen A branch-and-price algorithm for multi-stage stochastic integer programming with application to stochastic batch-sizing problems Management Science 50 2004 786 796
25. M.T. Melo, S. Nickel, and F. Saldanha da Gama Dynamic multi-commodity capacitated facility location a mathematical modeling framework for strategic supply chain planning Computers & Operations Research 33 2006 181 208 (Pubitemid 40915206)
26. R. Schultz, M. Nowak, and M. Westphalen A stochastic integer programming model for incorporating day-ahead trading of electricity into hydro-thermal unit commitment Optimization and Engineering 6 2005 163 176 (Pubitemid 40532927)
27. T.J. van Roy, and D. Erlenkotter A dual-based procedure for dynamic facility location Management Science 28 1982 1091 1105
28. Vespucci MT, Bertocchi M, Escudero LF, Inmorta M, Zigrino S. A risk averse two-stage stochastic mixed integer optimization model for generation capacity expansion planning in long term. Submitted for publication, 2013. See also a contribution to the 10th international conference on the European energy market EEM13, Stockholm; May 2013.
29. A. Warszawski Multi-dimensional location problems Operational Research Quarterly 24 1973 165 179
30. R.J.-B. Wets Stochastic programs with fixed recourse the equivalent deterministic program SIAM Review 16 1974 309 339
31. R.J-B. Wets On the relation between stochastic and deterministic optimization A. Bensoussan, J.L. Lions, Control theory, numerical methods and computer systems modeling 1975 Springer-Verlag 350 361