A branch-and-price method for a liquefied natural gas inventory routing problem

Transportation Science

Volumn 44, Issue 3, 2010, Pages 400-415

  Grønhaug, Roar ^a   Christiansen, Marielle ^a   Desaulniers, Guy ^b   Desrosiers, Jacques ^c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b GERAD   (Canada)

^c HEC MONTRÉAL   (Canada)

Author keywords

Branch and price; Column generation; Maritime transportation

Indexed keywords

COSTS; DISTRIBUTION OF GOODS; FLEET OPERATIONS; GAS FUEL PURIFICATION; INTEGER PROGRAMMING; INVENTORY CONTROL; LINEAR PROGRAMMING; NATURAL GAS; NATURAL GAS TRANSPORTATION; SHIPS; WATERWAY TRANSPORTATION;

BRANCH AND PRICE; COLUMN GENERATION; COLUMN GENERATION APPROACH; INVENTORY ROUTING PROBLEMS; LIQUEFIED NATURAL GAS (LNG); MARITIME INVENTORY ROUTING; MARITIME TRANSPORTATION; REGASIFICATION TERMINALS;

LIQUEFIED NATURAL GAS;

EID: 77955624888     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1100.0317     Document Type: Article

References (18)

1. Ahuja, R. K., T. L. Magnanti, J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs, NJ.
2. Appelgren, L. H. 1969. A column generation algorithm for a ship scheduling problem. Transportation Sci. 3 (1) 53-68.
3. Appelgren, L. H. 1971. Integer programming methods for a vessel scheduling problem. Transportation Sci. 5 (1) 64-78.
4. Barnhart, C., E. L. Johnson, G. L. Nemhauser, M. P. W. Savelsbergh, P. H. Vance. 1998. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46 (3) 316-329.
5. Bausch, D. O., G. G. Brown, D. Ronen. 1998. Scheduling short-term marine transport of bulk products. Maritime Policy Management 25 (4) 335-348.
6. Brønmo, G., M. Christiansen, B. Nygreen. 2007. Ship routing and scheduling with flexible cargo sizes. J. Oper. Res. Soc. 58 (9) 1167-1177.
7. Christiansen, M. 1999. Decomposition of a combined inventory and time constrained ship routing problem. Transportation Sci. 33 (1) 3-14.
8. Christiansen, M., K. Fagerholt. 2002. Robust ship scheduling with multiple time windows. Naval Res. Logist. 49 (6) 611-625.
9. Christiansen, M., B. Nygreen. 1998a. A method for solving ship routing problems with inventory constraints. Ann. Oper. Res. 81 357-378.
10. Christiansen, M., B. Nygreen. 1998b. Modelling path flows for a combined ship routing and inventory management problem. Ann. Oper. Res. 82 391-413.
11. Christiansen, M., K. Fagerholt, D. Ronen. 2004. Ship routing and scheduling: Status and perspectives. Transportation Sci. 38 (1) 1-18.
12. Desaulniers, G., J. Desrosiers, A. Erdmann, M. M. Solomon, F. Soumis. 2002. VRP with pickup and delivery. P. Toth, D. Vigo, eds. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, Vol. 9. Society for Industrial and Applied Mathematics, Philadelphia, 225-242.
13. Desrosiers, J., M. E. Lübbecke. 2005. A primer in column generation. G. Desaulniers, J. Desrosiers, M. M. Solomon, eds. Column Generation. Springer, Berlin, 1-32.
14. Energy Information Adminstration (EIA). 2005. International Energy Outlook 2005. Energy Information Administration, U. S. Department of Energy, Washington, DC.
15. Grønhaug, R., M. Christiansen. 2009. Supply chain optimization for the liquefied natural gas business. L. Bertazzi, J. van Nunen, M. G. Speranza, eds. Innovations in Distribution Logistics, Lecture Notes in Economics and Mathematical Systems. Springer, Berlin, 195-218.
16. International Energy Agency (IEA). 2007. Natural Gas Market Review 2007: Security in a Globalising Market to 2015. International Energy Agency, Paris.
17. Lübbecke, M. E., J. Desrosiers. 2005. Selected topics in column generation. Oper. Res. 53 (6) 1007-1023.
18. Persson, J. A., M. Göthe-Lundgren. 2005. Shipment planning at oil refineries using column generation and valid inequalities. Eur. J. Oper. Res. 163 (3) 631-652.