im Publikationsserver
bei Google Scholar
URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-opus4-4170
Titelangaben
Rambau, Jörg ; Schwarz, Cornelius:
On the benefits of using NP-hard problems in Branch & Bound.
Bayreuth
,
2008
Volltext
![[thumbnail of rambau_schwarz.pdf]](https://epub.uni-bayreuth.de/style/images/fileicons/application_pdf.png) |
|
||||||||
|
Download (124kB)
|
Abstract
We present a Brand-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: | Preprint, Postprint |
|---|---|
| Zusätzliche Informationen (öffentlich sichtbar): | erschienen in:
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 msc: 90B90 |
| Keywords: | Travelling-salesman-Problem; Branch-and-Bound-Methode; Reihenfolgeproblem; Routing; NP-hartes Problem; Laser-Schweißen; kombinatorische Relaxation; Rural-Postman-Problem; laser welding; combinatorial relaxation; branch-and-bound; traveling salesman problem (TSP); rural postman problem (RPP) |
| Themengebiete aus DDC: | 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Institutionen der Universität: | Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik |
| Sprache: | Englisch |
| Titel an der UBT entstanden: | Ja |
| URN: | urn:nbn:de:bvb:703-opus4-4170 |
| Eingestellt am: | 25 Apr 2014 10:46 |
| Letzte Änderung: | 09 Jun 2021 10:27 |
| URI: | https://epub.uni-bayreuth.de/id/eprint/587 |
Download-Statistik