Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems

Expert Systems with Applications

Volumn 38, Issue 6, 2011, Pages 6627-6636

  Saharidis, Georgios K D ^a   Boile, Maria ^a   Theofanis, Sotiris ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Benders decomposition; Fixed charge network problem; Mixed integer programming; Refinery; Scheduling of crude oil; Valid inequalities

Indexed keywords

BENDERS DECOMPOSITION; FIXED CHARGES; MIXED INTEGER PROGRAMMING; REFINERY; VALID INEQUALITY;

CONVERGENCE OF NUMERICAL METHODS; CRUDE OIL; REFINING;

INTEGER PROGRAMMING;

EID: 79951581592     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.11.075     Document Type: Article

References (21)

1. A.P. Armacos, C. Barnhart, and K.A. Ware Composite variable formulations for express shipment service network design Transportation Science 36 2002 1 20 (Pubitemid 34268730)
2. J.F. Benders Partitioning procedures for solving mixed-variables programming problems Numerische Mathematik 4 1962 238 252
3. S. Binato, M.V.F. Pereira, and S. Granville A new Benders decomposition approach to solve power transmission network design problems IEEE Transactions on Power Systems 16 2001 235 240 (Pubitemid 32444282)
4. O. Cakir Benders decomposition applied to multi-commodity, multi-mode distribution planning Expert Systems with Applications 36 4 2009 8212 8217
5. C. Cavelluci, and C.L. Filho Minimization of energy losses in electric power distribution systems by intelligent search strategies International Transactions in Operational Research 4 1997 23 33
6. Conejo, A. J.; Castillo, E.; Minguez, R, Garcia-Bertrand, R. (2006). Decomposition techniques in mathematical programming. In Engineering and science applications. Springer.
7. A.M. Costa A survey on benders decomposition applied to fixed-charge network design problems Computers and Operations Research 32 2005 1429 1450
8. Floudas, C. A. (1995). Non-linear and mixed-integer optimization. New York: Oxford University Press (T.i.C. Engineering).
9. F. Glover Improved linear integer programming formulation of non-linear integer problems Management Science 22 4 1975 445
10. Golias, M. M. (2007). The discrete and continuous berth allocation problem: Models and algorithms. Dissertation. Rutgers University.
11. P.J. Lederer, and R.S. Nambimadom Airline network design Operational Research 46 1998 785 804 (Pubitemid 128665742)
12. T. Magnanti, and R. Wong Accelerating Benders decomposition algorithmic enhancement and model selection criteria Operational Research 29 1981 464 484 (Pubitemid 12437576)
13. T. Magnati, and R.T. Wong Network design and trasportation planning: Models and algorithms Transportation Science 18 1984 1 56
14. D. McDaniel, and M. Devine A modified Benders partitioning algorithm for mixed integer programming Management Science 24 1977 312 319
15. Minoux, M. 1986. Mathematical programming theory and algorithms. In Series in discrete mathematics and optimization. Wiley-Interscience.
16. M. Minoux Network synthesis and optimum network design problems: Models solution methods and applications Networks 19 1989 313 360
17. Petersen, C. C. (1971). A note on transforming the product of variables to linear form in linear programs. Working Paper, Purdue University.
18. R. Romero, and A. Monticelli A hierarchical decomposition approach for transmission network expansion planning IEEE Transactions on Power Systems 9 1994 373 380
19. G.K.D. Saharidis, and M.G. Ierapetritou Scheduling of loading and unloading of crude oil in a refinery with optimal mixture preparation Industrial Engineering Chemistry Research 48 5 2009 2624 2633
20. G.K.D. Saharidis, M. Minoux, and Y. Dallery Scheduling of loading and unloading of crude oil in a refinery using event-based discrete time formulation Computer and Chemical Engineering 33 8 2009 1413 1426
21. G.K.D. Saharidis, M. Minoux, and M.G. Ierapetritou Accelerating Benders method using covering cut bundle generation International Transaction in Operational Research 17 2 2010 221 237