Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

 

On the benefits of using NP-hard problems in Branch & Bound

URN zum Zitieren dieses Dokuments: 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

[img] PDF
rambau_schwarz.pdf - Veröffentlichte Version
Available under License Creative Commons BY 3.0: Namensnennung .

Download (121Kb)

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, Working paper, Diskussionspapier
Zusätzliche Informationen (öffentlich sichtbar): 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: 02 Mai 2014 10:38
URI: https://epub.uni-bayreuth.de/id/eprint/587