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 (Eds.): Lecture Notes in Computer Science, in Lecture Notes in Computer Science (LNCS 9520), Serie Lecture Notes in Computer Science, Vol. 9520, Springer, Seite(n) 359-366, 2015, ISBN: 978-3-319-27339-6, ISSN: 0302-9743
Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems
Sprache des Titels:
Lecture Notes in Computer Science
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