Graph Optimization – Politecnico di Milano
Politecnico di Milano · Scuola di Ingegneria Industriale e dell'Informazione · tutti i canali con docenti e libri, a.a. 2026/2027
Corso di laurea: Computer Science and Engineering · Laurea triennale · esame facoltativo · COMPUTER SCIENCE AND ENGINEERING · 5 CFU
Politecnico di Milano · Scuola di Ingegneria Industriale e dell'Informazione · 5 CFU · apri nel catalogo · Computer Science and Engineering · 2º semestre ›
Il docente indica 11 testi · da studiare tutti
Testi consigliati (facoltativi)
Bacheca del docente: cosa indica di studiare
Argomenti del programma: Introduction. Brief review of mathematical programming models for graph and network optimization problems (paths, trees, minimum cost flow, maximum flow, travelling salesman problem, knapsack problem). Brief review of the Branch-and-Bound method and Cutting Plane algorithms (Gomory cuts). Flow routing and Fixed Charge Network Design problems .
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Corso di laurea: Mathematical Engineering · Laurea triennale · esame facoltativo · 5 CFU
Politecnico di Milano · Scuola di Ingegneria Industriale e dell'Informazione · 5 CFU · apri nel catalogo · Mathematical Engineering · 2º semestre ›
Il docente indica 11 testi · da studiare tutti
Testi consigliati (facoltativi)
Bacheca del docente: cosa indica di studiare
Argomenti del programma: Introduction. Brief review of mathematical programming models for graph and network optimization problems (paths, trees, minimum cost flow, maximum flow, travelling salesman problem, knapsack problem). Brief review of the Branch-and-Bound method and Cutting Plane algorithms (Gomory cuts). Flow routing and Fixed Charge Network Design problems .
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Corso di laurea: Music and Acoustic Engineering · Laurea triennale · esame facoltativo · Music Engineering · 5 CFU
Politecnico di Milano · Scuola di Ingegneria Industriale e dell'Informazione · 5 CFU · apri nel catalogo · Music and Acoustic Engineering · 2º semestre ›
Il docente indica 11 testi · da studiare tutti
Testi consigliati (facoltativi)
Bacheca del docente: cosa indica di studiare
Argomenti del programma: Introduction. Brief review of mathematical programming models for graph and network optimization problems (paths, trees, minimum cost flow, maximum flow, travelling salesman problem, knapsack problem). Brief review of the Branch-and-Bound method and Cutting Plane algorithms (Gomory cuts). Flow routing and Fixed Charge Network Design problems .
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Corso di laurea: Telecommunication Engineering · Laurea triennale · esame facoltativo · 5 CFU / 2º anno · 2º semestre · 5 CFU
Politecnico di Milano · Scuola di Ingegneria Industriale e dell'Informazione · 5 CFU · apri nel catalogo · Telecommunication Engineering · 2º semestre ›
Il docente indica 11 testi · da studiare tutti
Testi consigliati (facoltativi)
Bacheca del docente: cosa indica di studiare
Argomenti del programma: Introduction. Brief review of mathematical programming models for graph and network optimization problems (paths, trees, minimum cost flow, maximum flow, travelling salesman problem, knapsack problem). Brief review of the Branch-and-Bound method and Cutting Plane algorithms (Gomory cuts). Flow routing and Fixed Charge Network Design problems .
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Libri Universitari