Publikation
Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems
Outline:
A. Beham, J. Scagnetti, M. Kommenda, S. Wagner, S. M. Winkler, M. Affenzeller - Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems - Lecture Notes in Computer Science LNCS 9520, Las Palmas, Gran Canaria, Spanien, 2015, pp. 359-366
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.
Downloads:
Personen:
- FH-Prof. PD DI Dr. Michael Affenzeller
- FH-Prof. DI Dr. Stefan Wagner
- FH-Prof. DI Dr. Stephan Winkler
- DI (FH) Michael Kommenda MSc
- DI Andreas Beham
- Dipl.Ing. Mag. Judith Scagnetti
Forschungseinheiten:
- Fakultät für Informatik, Kommunikation und Medien, Hagenberg
- Research Center Hagenberg
- Research Group Heuristic and Evolutionary Algorithms Laboratory