Il presente lavoro tratta dell'implementazione di alcuni metodi per la pre-elaborazione e la risoluzione esatta del Set Covering Problem (SCP) con tecniche di Mixed-Integer Linear Programming (MILP). Le tecniche di risoluzione, descritte negli articoli di E. Balas e A. Ho, vengono adattate per operare con un moderno risolutore MILP (CPLEX). Viene descritto anche un metodo originale per pre-elaborare le istanze di SCP.
Set Covering Problem: a computational study of different approaches with CPLEX
Meneghello, Massimo
2020/2021
Abstract
Il presente lavoro tratta dell'implementazione di alcuni metodi per la pre-elaborazione e la risoluzione esatta del Set Covering Problem (SCP) con tecniche di Mixed-Integer Linear Programming (MILP). Le tecniche di risoluzione, descritte negli articoli di E. Balas e A. Ho, vengono adattate per operare con un moderno risolutore MILP (CPLEX). Viene descritto anche un metodo originale per pre-elaborare le istanze di SCP.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
1179800_massimo_meneghello_tesi.pdf
accesso aperto
Dimensione
734.68 kB
Formato
Adobe PDF
|
734.68 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12608/22894