Libro adottato a Brescia, a.a. 2026/2027 · 4 canali
«Ausiello – Complexity and Approximation» è adottato per Optimization Algorithms dal prof. Renata Mansini (Ingegneria Elettronica – sede di Brescia, Ingegneria Gestionale – sede di Brescia, Brescia, Ingegneria Informatica – sede di Brescia, Brescia e altri corsi – Brescia).
Come lo indica il docente: G. AUSIELLO, P. CRESCENZI, G. GAMBOSI, V. KANN, A. MARCHETTISPACCAMELA, M. PROTASI, Complexity and Approximation, Springer Verlag 1999
Ausiello – Complexity and Approximationquesto libroVai su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
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).
Ausiello – Complexity and Approximationquesto libroVai su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
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).
Ausiello – Complexity and Approximationquesto libroVai su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
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).