Questa tesi tratta del problema "Fleet Quickest Routing on Grids": in una griglia non orientata si muovono alcuni veicoli con l'obiettivo di raggiungere la loro destinazione nel minor tempo possibile, evitando di creare conflitti con altri veicoli. Abbiamo fornito 3 modelli di programmazione lineare intera per implementare questo problema (modello A,B,C). Ci siamo concentrati sul modello C e abbiamo trovato 7 insiemi di disuguaglianze valide, fornendo esempi e dimostrazioni. Per concludere, abbiamo condotto uno studio computazionale per vedere come le nostre disuguaglianze influenzano il modello in questione.

Integer programming formulations and valid inequalities for fleet quickest routing on grids

Bortoluz, Giulia
2020/2021

Abstract

Questa tesi tratta del problema "Fleet Quickest Routing on Grids": in una griglia non orientata si muovono alcuni veicoli con l'obiettivo di raggiungere la loro destinazione nel minor tempo possibile, evitando di creare conflitti con altri veicoli. Abbiamo fornito 3 modelli di programmazione lineare intera per implementare questo problema (modello A,B,C). Ci siamo concentrati sul modello C e abbiamo trovato 7 insiemi di disuguaglianze valide, fornendo esempi e dimostrazioni. Per concludere, abbiamo condotto uno studio computazionale per vedere come le nostre disuguaglianze influenzano il modello in questione.
Scuola di Scienze
2020-10-16
117
De Giovanni, Luigi
Lauree magistrali
File in questo prodotto:
File Dimensione Formato  
tesi_Bortoluz.pdf

accesso aperto

Dimensione 2.12 MB
Formato Adobe PDF
Visualizza/Apri
2.12 MB 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/21920