Accelerating mathematical programming techniques with the corridor method

Marco Caserta and Stefan Voß

International Journal of Production Research, 2021, vol. 59, issue 9, 2739-2771

Abstract: In this paper we investigate how the Benders decomposition, Lagrangean relaxation, and Dantzig–Wolfe reformulation techniques can be accelerated when intertwined with the corridor method. We test the approaches on the capacitated lot sizing problem with setups. Due to the computational complexity of this lot sizing problem, one would expect to find a number of approaches based on decomposition techniques in the literature. While this is true for Lagrangean relaxation and Dantzig–Wolfe reformulation, we could not find any paper proposing the use of Benders decomposition for the problem at hand. Consequently, with this study, we pursue a two-fold goal: First, and foremost, we want to determine how effective the corridor method is as acceleration scheme for these decomposition techniques; second, we aim at gaining some insight into why Benders has not been proposed for this class of problems. Our results shed light on both issues. On the one hand, we show that all the decomposition methods benefit from the hybridisation with the corridor method. On the other hand, a thorough analysis on the behaviour and limitations of Benders algorithm is provided. We conclude the study with a statistical analysis to determine whether significant differences in performance among the different implementations arise.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1740343 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:59:y:2021:i:9:p:2739-2771

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1740343

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().