Nel seguente elaborato si descrive l'implementazione di un algoritmo euristico per la programmazione lineare (MIP) noto in letteratura come Alternating Criteria Search. Tale euristico è basato sulla risoluzione di una sequenza di sub-MIP, cioè sottoproblemi del problema originario che vengono risolti a scatola chiusa con un risolutore MIP. Vengono presentati risulati sul testset MIPLIB2017 e con il risolutore MIP CPLEX.
Implementazione di un euristico basato su sub-MIP per la programmazione lineare intera
FARRUKU, JURI
2023/2024
Abstract
Nel seguente elaborato si descrive l'implementazione di un algoritmo euristico per la programmazione lineare (MIP) noto in letteratura come Alternating Criteria Search. Tale euristico è basato sulla risoluzione di una sequenza di sub-MIP, cioè sottoproblemi del problema originario che vengono risolti a scatola chiusa con un risolutore MIP. Vengono presentati risulati sul testset MIPLIB2017 e con il risolutore MIP CPLEX.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Farruku_Juri.pdf
accesso aperto
Dimensione
727.7 kB
Formato
Adobe PDF
|
727.7 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/71787