On a Cardinality Constrained Multicriteria Knapsack Problem
- We consider a variant of a knapsack problem with a fixed cardinality constraint. There are three objective functions to be optimized: one real-valued and two integer-valued objectives. We show that this problem can be solved efficiently by a local search. The algorithm utilizes connectedness of a subset of feasible solutions and has optimal run-time.
Volltext Dateien herunterladen
Weitere Dienste
| Verfasser*innenangaben: | Florian Seipp, Stefan Ruzika, Luis Paquete |
|---|---|
| URN: | urn:nbn:de:hbz:386-kluedo-16817 |
| Schriftenreihe (Bandnummer): | Report in Wirtschaftsmathematik (WIMA Report) (133) |
| Dokumentart: | Preprint |
| Sprache der Veröffentlichung: | Englisch |
| Jahr der Fertigstellung: | 2011 |
| Jahr der Erstveröffentlichung: | 2011 |
| Veröffentlichende Institution: | Technische Universität Kaiserslautern |
| Datum der Publikation (Server): | 08.02.2011 |
| Freies Schlagwort / Tag: | Knapsack problem; combinatorial optimization; connectedness; local search algorithm; multicriteria optimization |
| Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Mathematik |
| DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |