A biased random key genetic algorithm for the multiple knapsack assignment problem

Link:
Autor/in:
Beteiligte Personen:
  • Dhaenens, Clarisse
  • Jourdan, Laetitia
  • Marmion, Marie-Eléonore
Verlag/Körperschaft:
Springer International Publishing
Erscheinungsjahr:
2015
Medientyp:
Text
Beschreibung:
  • The Multiple Knapsack Assignment Problem (MKAP) is an extension of the Multiple Knapsack Problem, a well-known NP-hard combinatorial optimization problem. The MKAP is a hard problem even for small-sized instances. In this paper, we propose an approximate approach for the MKAP based on a biased random key genetic algorithm. Our solution approach exhibits competitive performance when compared to the best approximate approach reported in the literature.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/dddef9cf-3963-4511-92fc-fd8faf6ff5fd