A Decomposition Heuristic for Mixed-Integer Supply Chain Problems

Lars Schewe, Martin Schmidt, Dieter Weninger

Research output: Contribution to journalArticlepeer-review

Abstract

Mixed-integer supply chain models typically are very large but are also very sparse and can be decomposed into loosely coupled blocks. In this paper, we use general-purpose techniques to obtain a block decomposition of supply chain instances and apply a tailored penalty alternating direction method, which exploits the structural properties of the decomposed instances. We further describe problem-specific enhancements of the algorithm and present numerical results on real-world instances that illustrate the applicability of the approach.
Original languageEnglish
Number of pages15
JournalOperations Research Letters
Early online date2 May 2020
DOIs
Publication statusE-pub ahead of print - 2 May 2020

Fingerprint Dive into the research topics of 'A Decomposition Heuristic for Mixed-Integer Supply Chain Problems'. Together they form a unique fingerprint.

Cite this