Untersuchungen zu MIRUP für Vektorpackprobleme
Das d-dimensionale Vektorpackproblem (d-VPP), welches aus Planungsaufgaben resultieren kann, ist eine Verallgemeinerung des eindimensionalen Zuschnittproblems (1CSP) und deshalb NP-schwer. Die stetige Relaxation, die mittels Spaltengenerierung gelöst werden kann, ergebe den optimalen Zielfunktionswe...
Main Author: | |
---|---|
Other Authors: | |
Format: | Doctoral Thesis |
Language: | deu |
Published: |
Technische Universitaet Bergakademie Freiberg Universitaetsbibliothek "Georgius Agricola"
2009
|
Subjects: | |
Online Access: | http://nbn-resolving.de/urn:nbn:de:swb:105-1446416 http://nbn-resolving.de/urn:nbn:de:swb:105-1446416 http://www.qucosa.de/fileadmin/data/qucosa/documents/2062/MathematikRietzJuergen144641.pdf |