Alternating control tree search for knapsack/covering problems

Abstract The Multidimensional Knapsack/Covering Problem (KCP) is a 0–1 Integer Programming Problem containing both knapsack and weighted covering constraints, subsuming the well-known Multidimensional Knapsack Problem (MKP) and the Generalized (weighted) Covering Problem. We propose an Alternating C...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Hvattum, Lars Magnus [verfasserIn]

Arntzen, Halvard

Løkketangen, Arne

Glover, Fred

Format:

Artikel

Sprache:

Englisch

Erschienen:

2008

Schlagwörter:

Knapsack

Covering

Tree search

Heuristic

Anmerkung:

© Springer Science+Business Media, LLC 2008

Übergeordnetes Werk:

Enthalten in: Journal of heuristics - Springer US, 1995, 16(2008), 3 vom: 26. Nov., Seite 239-258

Übergeordnetes Werk:

volume:16 ; year:2008 ; number:3 ; day:26 ; month:11 ; pages:239-258

Links:

Volltext

DOI / URN:

10.1007/s10732-008-9100-4

Katalog-ID:

OLC2039387226

Nicht das Richtige dabei?

Schreiben Sie uns!