Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems

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

doi:10.1007/978-3-319-27340-2_45

Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems

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

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

12 Citations (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.

Original language	English
Title of host publication	Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers
Editors	Franz Pichler, Roberto Moreno-Díaz, Alexis Quesada-Arencibia
Publisher	Springer
Pages	359-366
Number of pages	8
ISBN (Print)	9783319273396
DOIs	https://doi.org/10.1007/978-3-319-27340-2_45
Publication status	Published - 2015
Event	15th International Conference on Computer Aided Systems Theory, Eurocast 2015 - Las Palmas, Gran Canaria, Spain Duration: 8 Feb 2015 → 13 Feb 2015 http://eurocast2015.fulp.ulpgc.es/

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9520
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	15th International Conference on Computer Aided Systems Theory, Eurocast 2015
Country/Territory	Spain
City	Las Palmas, Gran Canaria
Period	08.02.2015 → 13.02.2015
Internet address	http://eurocast2015.fulp.ulpgc.es/

Access to Document

10.1007/978-3-319-27340-2_45

Cite this

Beham, A., Scagnetti, J., Kommenda, M., Wagner, S., Winkler, S., & Affenzeller, M. (2015). Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems. In F. Pichler, R. Moreno-Díaz, & A. Quesada-Arencibia (Eds.), Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers (pp. 359-366). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9520). Springer. https://doi.org/10.1007/978-3-319-27340-2_45

Beham, Andreas ; Scagnetti, Judith ; Kommenda, Michael et al. / Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems. Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers. editor / Franz Pichler ; Roberto Moreno-Díaz ; Alexis Quesada-Arencibia. Springer, 2015. pp. 359-366 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{642464a1f12b4ee79c6e65822b173f7d,

title = "Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems",

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.",

author = "Andreas Beham and Judith Scagnetti and Michael Kommenda and Stefan Wagner and Stephan Winkler and Michael Affenzeller",

note = "Funding Information: The work described in this paper was done within the COMET Project Heuristic Optimization in Production and Logistics (HOPL), #843532 funded by the Austrian Research Promotion Agency (FFG). Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 15th International Conference on Computer Aided Systems Theory, Eurocast 2015 ; Conference date: 08-02-2015 Through 13-02-2015",

year = "2015",

doi = "10.1007/978-3-319-27340-2_45",

language = "English",

isbn = "9783319273396",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "359--366",

editor = "Franz Pichler and Roberto Moreno-D{\'i}az and Alexis Quesada-Arencibia",

booktitle = "Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers",

address = "Germany",

url = "http://eurocast2015.fulp.ulpgc.es/",

}

Beham, A, Scagnetti, J, Kommenda, M, Wagner, S , Winkler, S & Affenzeller, M 2015, Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems. in F Pichler, R Moreno-Díaz & A Quesada-Arencibia (eds), Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9520, Springer, pp. 359-366, 15th International Conference on Computer Aided Systems Theory, Eurocast 2015, Las Palmas, Gran Canaria, Spain, 08.02.2015. https://doi.org/10.1007/978-3-319-27340-2_45

Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems. / Beham, Andreas; Scagnetti, Judith; Kommenda, Michael et al.
Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers. ed. / Franz Pichler; Roberto Moreno-Díaz; Alexis Quesada-Arencibia. Springer, 2015. p. 359-366 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9520).

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

TY - GEN

T1 - Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems

AU - Beham, Andreas

AU - Scagnetti, Judith

AU - Kommenda, Michael

AU - Wagner, Stefan

AU - Winkler, Stephan

AU - Affenzeller, Michael

N1 - Funding Information: The work described in this paper was done within the COMET Project Heuristic Optimization in Production and Logistics (HOPL), #843532 funded by the Austrian Research Promotion Agency (FFG). Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84952342495&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-27340-2_45

DO - 10.1007/978-3-319-27340-2_45

M3 - Conference contribution

SN - 9783319273396

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 359

EP - 366

BT - Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers

A2 - Pichler, Franz

A2 - Moreno-Díaz, Roberto

A2 - Quesada-Arencibia, Alexis

PB - Springer

T2 - 15th International Conference on Computer Aided Systems Theory, Eurocast 2015

Y2 - 8 February 2015 through 13 February 2015

ER -

Beham A, Scagnetti J, Kommenda M, Wagner S , Winkler S , Affenzeller M. Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems. In Pichler F, Moreno-Díaz R, Quesada-Arencibia A, editors, Computer Aided Systems Theory – EUROCAST 2015 - 15th International Conference, Revised Selected Papers. Springer. 2015. p. 359-366. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-27340-2_45

Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this