Titelangaben
Rambau, Jörg ; Schwarz, Cornelius:
On the benefits of using NP-hard problems in Branch & Bound.
In:
Fleischmann, Bernhard ; Borgwardt, Karl Heinz ; Klein, Robert ; Tuma, Axel (Hrsg.): Selected papers of the annual international conference of the German Operations Research Society (GOR). -
Berlin
: Springer
,
2009
. - S. 463-468
. - (Operations Research Proceedings
; 2008
)
ISBN 978-3-642-00141-3
Weitere URLs
Abstract
We present a Branch-and-Bound (B&B) method using combinatorial bounds for solving makespan minimization problems with sequence dependent setup costs. As an application we present a laser source sharing problem arising in car manufacturing.
Weitere Angaben
Publikationsform: | Aufsatz in einem Buch |
---|---|
Begutachteter Beitrag: | Ja |
Institutionen der Universität: | Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik |
Titel an der UBT entstanden: | Ja |
Themengebiete aus DDC: | 500 Naturwissenschaften und Mathematik > 510 Mathematik |
Eingestellt am: | 04 Jun 2014 08:39 |
Letzte Änderung: | 09 Jun 2021 10:26 |
URI: | https://eref.uni-bayreuth.de/id/eprint/747 |