A Decomposition Heuristic for Mixed-Integer Supply Chain Problems

Weiterer Publikationstyp


Details zur Publikation

Autorinnen und Autoren: Schewe L, Schmidt M, Weninger D
Jahr der Veröffentlichung: 2019
Seitenbereich: 14
Sprache: Englisch


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.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Schewe, Lars PD Dr.
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)
Weninger, Dieter Dr.
Lehrstuhl für Angewandte Mathematik (Gemischt-ganzzahlige lineare und nichtlineare Optimierung)


Einrichtungen weiterer Autorinnen und Autoren

Universität Trier


Zitierweisen

APA:
Schewe, L., Schmidt, M., & Weninger, D. (2019). A Decomposition Heuristic for Mixed-Integer Supply Chain Problems.

MLA:
Schewe, Lars, Martin Schmidt, and Dieter Weninger. A Decomposition Heuristic for Mixed-Integer Supply Chain Problems. 2019.

BibTeX: 

Zuletzt aktualisiert 2019-15-08 um 08:38