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 [verfasserIn]

Løkketangen, Arne [verfasserIn]

Glover, Fred [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2008

Schlagwörter:

Knapsack

Covering

Tree search

Heuristic

Übergeordnetes Werk:

Enthalten in: Journal of heuristics - Dordrecht [u.a.] : Springer Science + Business Media B.V., 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:

SPR012792373

Nicht das Richtige dabei?

Schreiben Sie uns!