Anzeige
Erschienen in:
2015 | OriginalPaper | Buchkapitel
Optimization Strategies for Integrated Knapsack and Traveling Salesman Problems
verfasst von : Andreas Beham, Judith Fechter, Michael Kommenda, Stefan Wagner, Stephan M. Winkler, Michael Affenzeller
Erschienen in: Computer Aided Systems Theory – EUROCAST 2015
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.