Analysis and algorithms to solve the Bilevel Assignment Problem
Francisco Brogiolo
Analysis and algorithms to solve the Bilevel Assignment Problem.
Rel. Federico Della Croce Di Dojola, Rosario Scatamacchia. Politecnico di Torino, Master of science program in Engineering And Management, 2021
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
|
|
Archive (ZIP) (Documenti_allegati)
- Other
Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (74kB) |
Abstract
Analysis and algorithms to solve the Bilevel Assignment Problem In this thesis, the Bilevel Assignment Problem (BAP) is analyzed, and different exact, metaheuristic and matheuristic approaches are developed and implemented to solve it. The Assignment Problem (AP) is well known in the literature and the typical problem consists of assigning n origins i to n destinations j, such that, given a costs matrix of size n x n in which each value corresponds to each cost cij (of assigning origin i to destination j) the total cost obtained as a linear sum is maximized/minimized. Each origin and each destination must be assigned once.
The very first algorithm that solves this problem efficiently was proposed by H.W
Relators
Publication type
URI
![]() |
Modify record (reserved for operators) |
