Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems

Andreas Beham, Judith Scagnetti, Michael Kommenda, Stefan Wagner, Stephan Winkler, Michael Affenzeller

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

11 Zitate (Scopus)

Abstract

In the optimization of real-world activities the effects of solutions on related activities need to be considered. The use of isolated problem models that do not adequately consider related processes does not allow addressing system-wide consequences. However, sometimes the complexity of the real-world model and its interplay with related activities can be described by a combination of simple, existing, problems. In this work we aim to discuss strategies to combine existing algorithms for simple problems in order to solve a more complex master problem. New challenges arise in such an integrated optimization approach.
OriginalspracheEnglisch
TitelComputer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers
Redakteure/-innenFranz Pichler, Roberto Moreno-Díaz, Alexis Quesada-Arencibia
Herausgeber (Verlag)Springer
Seiten359-366
Seitenumfang8
ISBN (Print)9783319273396
DOIs
PublikationsstatusVeröffentlicht - 2015
Veranstaltung15th International Conference on Computer Aided Systems Theory, Eurocast 2015 - Las Palmas, Gran Canaria, Spanien
Dauer: 8 Feb. 201513 Feb. 2015
http://eurocast2015.fulp.ulpgc.es/

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band9520
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz15th International Conference on Computer Aided Systems Theory, Eurocast 2015
Land/GebietSpanien
OrtLas Palmas, Gran Canaria
Zeitraum08.02.201513.02.2015
Internetadresse

Fingerprint

Untersuchen Sie die Forschungsthemen von „Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren