Solving the Multidimensional Multiple Knapsack Problem With Packing Constraints Using Tabu Search

Autore
Non disponibile
Editore
Hutson Street Press
Pubblicazione
20250522
ISBN
9781025123967
Area di registrazione ISBN
Area anglofona (ISBN 978-1)

Descrizione

This paper presents a methodology for solving military aircraft load- scheduling problems modeled as a multidimensional multiple knapsack problem, Because of the computational time associated with applying conventional algorithms to this type of problem, we employ tabu search to determine how much cargo a heterogeneous group of aircraft can carry. This study extends the previous work of Chocolaad in two areas.