Mixed integer formulations for a short sea fuel oil distribution problem

Transportation Science

Volumn 47, Issue 1, 2013, Pages 108-124

  Agra, Agostinho ^a   Christiansen, Marielle ^b   Delgado, Alexandrino ^c  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c Cape Verde University   (Cape Verde)

Author keywords

Extended formulations; Inventory; Maritime transportation; Routing; Valid inequalities

Indexed keywords

FUEL OILS; INVENTORY CONTROL; SCHEDULING; SHIPS; WATERWAY TRANSPORTATION;

EXTENDED FORMULATIONS; INVENTORY; MARITIME TRANSPORTATION; ROUTING; VALID INEQUALITY;

FUELS;

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

References (26)

1. Agra A, Constantino M (2006) Description of 2-integer continuous knapsack polyhedra. Discrete Optim. 3(2):95-110.
2. Agra A, Constantino M (2007) Lifting two-integer knapsack inequalities. Math. Programming 109(1):115-154. (Pubitemid 44874469)
3. Agra A, Andersson H, Christiansen M, Wolsey L (2011) A maritime inventory routing problem: Discrete time formulations and valid inequalities. Working paper, NTNU, Trondheim, Norway.
4. Al-Khayyal F, Hwang S-J (2007) Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part I: Applications and model. Eur. J. Oper. Res. 176(1):106-130. (Pubitemid 44442698)
5. Chouman M, Crainic TG, Gendron B (2009) A cutting-plane algorithm for multicommodity capacitated fixed-charge network design. Working paper, CIRRELT-2009-20, Montréal.
6. Christiansen M (1999) Decomposition of a combined inventory and time constrained ship routing problem. Transportation Sci. 33(1):3-16. (Pubitemid 129723020)
7. Christiansen M, Fagerholt K (2002) Robust ship scheduling with multiple time windows. Naval Res. Logist. 49(6):611-625. (Pubitemid 34980560)
8. Christiansen M, Fagerholt K (2009) Maritime inventory routing problems. Floudas C, Pardalos P, eds. Encyclopedia of Optimization, 2nd ed. (Springer, New York), 1947-1955.
9. Christiansen M, Nygreen B (1998a) A method for solving ship routing problems with inventory constraints. Ann. Oper. Res. 81:357-378.
10. Christiansen M, Nygreen B (1998b) Modelling path flows for a combined ship routing and inventory management problem. Ann. Oper. Res. 82:391-412.
11. Christiansen M, Nygreen B (2005) Robust inventory ship routing by column generation. Desaulniers G, Desrosiers J, Solomon M, eds. Column Generation (Springer, New York), 197-224.
12. Christiansen M, Fagerholt K, Nygreen B, Ronen D (2007) Maritime transportation. Barnhart C, Laporte G, eds. Handbooks in Operations Research and Management Science 14, Transportation. (North- Holland, Amsterdam), 189-284.
13. Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. Ball MO, Magnanti TL, Monma CL, Nemhauser GL, eds. Handbooks in Operations Research and Management Science 8, Network Routing (North- Holland, Amsterdam), 35-139.
14. Fagerholt K (2001) Ship scheduling with soft time windows - An optimisation based approach. Eur. J. Oper. Res. 131(3):559-571. (Pubitemid 32272378)
15. Flatberg T, Haavardtun H, Kloster O, Løkketangen A (2000) Combining exact and heuristic methods for solving a vessel routing problem with inventory constraints and time windows. Ricerca Operativa 29(91):55-68.
16. Grønhaug R, Christiansen M, Desaulniers G, Desrosiers J (2010) A branch-and-price method for a liquefied natural gas inventory routing problem. Transportation Sci. 44(3):400-415.
17. Hwang, S-J (2005) Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk. Unpublished Ph.D. thesis, Georgia Institute of Technology, Atlanta.
18. Marchand H, Wolsey L (2001) Aggregation and mixed integer rounding to solve MIP's. Oper. Res. 49(3):363-371. (Pubitemid 32672508)
19. Nemhauser G, Wolsey L (1988) Integer and Combinatorial Optimization (Wiley, New York).
20. Padberg M, Van Roy T, Wolsey L (1985) Valid linear inequalities for fixed charge problems. Oper. Res. 33(4):842-861. (Pubitemid 15549583)
21. Persson JA, Göthe-Lundgren M (2005) Shipment planning at oil refineries using column generation and valid inequalities. Eur. J. Oper. Res. 163(3):631-652.
22. Pochet Y, Wolsey L (2005) Production Planning by Mixed Integer Programming (Springer, New York).
23. Rakke J, Stålhane M, Moe C, Andersson H, Christiansen M, Fagerholt K, Norstad I (2011) A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transportation Res. C 19(5):896-911.
24. Ronen D (2002) Marine inventory routing: Shipments planning. J. Oper. Res. Soc. 53(1):108-114. (Pubitemid 34452482)
25. Sherali H, Al-Yakoob S, Hassan M (1999) Fleet management models and algorithms for an oiltanker routing and scheduling problem. IIE Transactions 31(5):395-406.
26. Ziarati K, Soumis F, Desrosiers J, Solomon MM (1999) A branchfirst, cut-second approach for locomotive assignment. Management Sci. 45(8):1156-1168. (Pubitemid 32077680)