Dantzig–Wolfe Reformulation and Column Generation: Optimization in the Chemical Tanker Industry

Anurag Ladage (), Ashutosh Mahajan (), Andreas Ernst () and Mohan Krishnamoorthy ()
Additional contact information
Anurag Ladage: IITB-Monash Research Academy, IIT Bombay
Ashutosh Mahajan: IIT Bombay
Andreas Ernst: Monash University
Mohan Krishnamoorthy: Stem College

Chapter Chapter 11 in Optimization Essentials, 2024, pp 325-354 from Springer

Abstract: Abstract Global chemical supply chains rely on chemical tankers for the movement of their raw materials and products. A chemical tanker is a sophisticated multi-compartment cargo ship that transports chemicals between ports. This chapter describes some of the decision problems arising while planning operations of such tankers. Assignment of chemicals to compartments of the tanker is considered in particular. Several domain-specific assignment decisions related to cargo-cargo and cargo-compartment compatibility rules, and tanker balancing safety restrictions make this assignment problem unique. A mixed-integer linear programming (MILP) model for the assignment problem is presented along with some insights on its structure and complexity. A different formulation based on the Dantzig–Wolfe reformulation is derived. The reformulation is solved using a customized column generation framework. This approach enables one to take advantage of multiple special structures in the problem. Some discussions around the implementation nuances are also presented.

Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-981-99-5491-9_11

Ordering information: This item can be ordered from
http://www.springer.com/9789819954919

DOI: 10.1007/978-981-99-5491-9_11

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().