Andreas Beham, Michael Kommenda, Stefan Wagner, Stephan M. Winkler, Michael Affenzeller,
"Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems"
, in R. Moreno-Diaz, F.Pichler, A. Quesada-Arencibia: Computer Aided Systems Theory ? EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers, Serie Lecture Notes in Computer Science (LNCS), Vol. 9520, Springer, Seite(n) 359-366, 2015, ISBN: 978-3-319-27339-6, ISSN: 0302-9743
Original Titel:
Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems
Sprache des Titels:
Englisch
Original Buchtitel:
Computer Aided Systems Theory ? EUROCAST 2015. 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers
Original Kurzfassung:
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