A branch-and-price guided search approach to maritime inventory routing

Computers and Operations Research

Volumn 40, Issue 5, 2013, Pages 1410-1419

  Hewitt, Mike ^a   Nemhauser, George ^b   Savelsbergh, Martin ^c   Song, Jin Hwa ^d  

^a Kate Gleason College of Engineering   (United States)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF NEWCASTLE   (Australia)

^d SK Innovation   (South Korea)

Author keywords

Heuristic search; Integer programming; Inventory routing

Indexed keywords

BRANCH AND PRICE; COMPUTATIONAL EXPERIMENT; FINITE HORIZONS; HETEROGENEOUS FLEET; HEURISTIC SEARCH; HIGH-QUALITY SOLUTIONS; INVENTORY ROUTING; MARITIME INVENTORY ROUTING;

HEURISTIC ALGORITHMS; INTEGER PROGRAMMING;

COSTS;

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

References (18)

1. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey combined inventory management and routing Computers & Operations Research 37 2010 1515 1536
2. C. Archetti, M.G. Speranza, and M.W.P. Savelsbergh An optimization-based heuristic for the split delivery vehicle routing problem Transportation Science 42 2008 22 31
3. C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance Branch-and-price column generation for huge integer programs Operations Research 46 1998 316 329
4. M. Christiansen Decomposition of a combined inventory and time constrained ship routing problem Transportation Science 33 1999 3 16
5. M. Christiansen, and B. Nygreen Robust inventory ship routing by column generation G. Desaulniers, J. Desrosiers, M.M. Solomon, Column generation 2005 Springer US 197 224
6. R. De Franceschi, M. Fischetti, and P. Toth A new ILP-based refinement heuristic for vehicle routing problems Mathematical Programming B 105 2006 471 499
7. M. Desrochers, J. Desrosiers, and M. Solomon A new optimization algorithm for the vehicle routing problem with time windows Operations Research 40 1992 342 354
8. Engineer FG, Furman K, Nemhauser GL, Savelsbergh MWP, Song, J-H. A branch-price-and-cut algorithm for a maritime inventory routing problem. Operations Research, 10.1287/opre.1110.0997, in press.
9. Glover F. A template for scatter search and path relinking. Lecture notes in computer science, vol. 1363; 1998. p. 13-54.
10. R. Gronhaug, M. Christiansen, and G. Desaulniers A branch-and-price method for a liquefied natural gas inventory routing problem Transportation Science 44 2010 400 415
11. W. Gropp Using MPI portable parallel programming with the message passing interface 1999 The MIT Press
12. R. Hartl, G. Hasle, and G. Janssens Special issue on rich vehicle routing problems Central European Journal of Operations Research 14 2006 103 104
13. M. Hewitt, G. Nemhauser, and M. Savelsbergh Combining exact and heuristic approaches for the capacitated fixed charge network flow problem INFORMS Journal on Computing 22 2009 314 325
14. Hewitt M, Nemhauser G, Savelsbergh M. Branch-and-price guided search for integer programs with an application to the multicommodity fixed charge network flow problem. INFORMS Journal of Computing, 10.1287/ijoc.1120.0503, in press.
15. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers and Operations Research 34 2007 2403 2435
16. M. Savelsbergh, and J.-H. Song An optimization algorithm for inventory routing with continuous moves Computers and Operations Research 35 2008 2266 2282
17. V. Schmid, K.F. Doerner, R.F. Hartl, M.W.P. Savelsbergh, and W. Stoecher A hybrid solution approach for ready-mixed concrete delivery Transportation Science 43 2008 70 85
18. Song J-H, Furman KC. A maritime inventory routing problem: practical approach. Computers & Operations Research, 10.1016/j.cor.2010.10.031, in press.