La ricerca ha per scopo la definizione di modelli matematici (Programmazione Lineare Intera) e di teoria dei grafi e la realizzazione di algoritmi efficienti per la soluzione di problemi di ottimizzazione combinatoria , sia polinomiali che NP-difficili, che si incontrano nello studio di sistemi complessi. In particolare vengono considerati i seguenti problemi: - "Bin Packing Problem": impaccamento di oggetti in contenitori nei casi monodimensionale e bidimensionale; - "Staff Scheduling Problem": turnazione ottima del personale in presenza di vincoli operativi e contrattuali; - "Train Timetabling Problem": definizioen dell'orario ottimo per un insieme di treni viaggianti su una rete ferroviaria.
P. Toth (2004). Modelli e Algoritmi per Problemi di Ottimizzazione Combinatoria.
Modelli e Algoritmi per Problemi di Ottimizzazione Combinatoria
TOTH, PAOLO
2004
Abstract
La ricerca ha per scopo la definizione di modelli matematici (Programmazione Lineare Intera) e di teoria dei grafi e la realizzazione di algoritmi efficienti per la soluzione di problemi di ottimizzazione combinatoria , sia polinomiali che NP-difficili, che si incontrano nello studio di sistemi complessi. In particolare vengono considerati i seguenti problemi: - "Bin Packing Problem": impaccamento di oggetti in contenitori nei casi monodimensionale e bidimensionale; - "Staff Scheduling Problem": turnazione ottima del personale in presenza di vincoli operativi e contrattuali; - "Train Timetabling Problem": definizioen dell'orario ottimo per un insieme di treni viaggianti su una rete ferroviaria.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.