Francisco Brogiolo
Analysis and algorithms to solve the Bilevel Assignment Problem.
Rel. Federico Della Croce Di Dojola, Rosario Scatamacchia. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Gestionale (Engineering And Management), 2021
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
|
|
Archive (ZIP) (Documenti_allegati)
- Altro
Licenza: 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
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
