Argomenti del programma: Introduzione all'ottimizzazione combinatoria. Formulazioni strong e definizione di Convex Hull. Algoritmi esatti (Branch-and-Bound, Cutting Planes, Branch-and-Cut). Problemi di separazione e loro risoluzione. Problemi polinomiali su reti. Algoritmi euristici e meta-euristici (Tabu Search, Variable Neighborhood Search, Adaptive Large Neighborhood Search, Kernel Search, GRASP).
Argomenti del programma: Introduzione all'ottimizzazione combinatoria. Formulazioni strong e definizione di Convex Hull. Algoritmi esatti (Branch-and-Bound, Cutting Planes, Branch-and-Cut). Problemi di separazione e loro risoluzione. Problemi polinomiali su reti. Algoritmi euristici e meta-euristici (Tabu Search, Variable Neighborhood Search, Adaptive Large Neighborhood Search, Kernel Search, GRASP).
Argomenti del programma: Introduzione all'ottimizzazione combinatoria. Formulazioni strong e definizione di Convex Hull. Algoritmi esatti (Branch-and-Bound, Cutting Planes, Branch-and-Cut). Problemi di separazione e loro risoluzione. Problemi polinomiali su reti. Algoritmi euristici e meta-euristici (Tabu Search, Variable Neighborhood Search, Adaptive Large Neighborhood Search, Kernel Search, GRASP).
Argomenti del programma: Introduzione all'ottimizzazione combinatoria. Formulazioni strong e definizione di Convex Hull. Algoritmi esatti (Branch-and-Bound, Cutting Planes, Branch-and-Cut). Problemi di separazione e loro risoluzione. Problemi polinomiali su reti. Algoritmi euristici e meta-euristici (Tabu Search, Variable Neighborhood Search, Adaptive Large Neighborhood Search, Kernel Search, GRASP).