Edoardo Amaldi

Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB)
Politecnico di Milano
Piazza Leonardo da Vinci, 32
20133 Milano, Italy

Telephone: +39 02 23993567
Fax: +39 02 23993412
Email: edoardo.amaldi at polimi.it or edoardo.amaldi at gmail.com

Short bio

Edoardo Amaldi received the "Diplôme" in Mathematical Engineering from the Swiss Federal Institute of Technology at Lausanne (EPFL). After one year in the Computational and Neural Systems Program, California Institute of Technology (USA), he came back at EPFL as an "Assistant" in the Département de Mathématiques and earned the "Doctorat ├Ęs Sciences" (PhD) in October 1994. He then joined the School of Operations Research and Industrial Engineering, Cornell University (USA), where he was, among others, an Adjunct Assistant Professor and a Research Associate. Since 1999 he is with the Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy, where he is a Full Professor of Operations Research.

Research interests

Mathematical optimization: design and analysis of algorithms (exact methods, approximation algorithms with performance guarantees, and heuristics), discrete/combinatorial optimization, computational complexity.

Optimization methods and models for tackling complex decision-making problems arising in telecommunications, data mining, energy, transportation and health care.

Linear and nonlinear (mixed) integer optimization problems related to:
- Graphs: minimum cycle bases, resource constrained shortest paths, graph optimization problems with reload costs, bilevel flow and routing problems (traffic engineering and hazardous material transportation).
- Networks: design and management of wireless/wired telecommunication networks (UMTS, WLAN, Mesh, IP), network design under traffic uncertainty (VPN), energy-aware network routing, fair multicommodity flows, virtual network embedding.
- Data mining and machine learning: classification problems, clustering problems (w.r.t. hyperplanes), piecewise affine model fitting.
- Energy: derivative-free methods for planning energy systems, optimization models for managing tri/cogeneration systems, residential energy load management.
- Health care emergencies: evacuation problems.


2011 IBM Faculty Award for work on energy-aware optimization of wireline networks

2005 IBM Faculty Award for the work on the Maximum Feasible Subsystem problem (MaxFS)

Conferences and others

Recently on the program committees of :

- International Network Optimization Conference (INOC 2017), Lisboa, Portugal, February 26-28, 2017.
- 4th International Symposium on Combinatorial Optimization (ISCO), Vietri sul Mare, Italy, May 18-20, 2016.
- International Network Optimization Conference (INOC 2015), Warsaw, Poland, May 18-20, 2015.
- 12th INFORMS Telecommunications Conference, Lisbon, Portugal, March 2-4, 2014.
- INOC 2013, Tenerife, Spain, May 20-22, 2013; INOC 2011, Hamburg, Germany, June 13-16, 2011; INOC 2009, Pisa, Italy, April 26-29, 2009; INOC 2007, Spa, Belgium, April 22-25, 2007.
- 14th Annual European Symposium on Algorithms (ESA 2006, Track B), Zuerich, Switzerland, September 11-13, 2006.
- 4th International Workshop on Efficient and Experimental Algorithms (WEA 2005) Santorini, Greece, May 10-13; 3rd International Workshop on Efficient and Experimental Algorithms (WEA 2004), Rio de Janeiro, Brazil, May 25-28.
- CTW 2004 on Graphs and Combinatorial Optimization Loveno di Menaggio, Italy, May 31-June 2.

Since 2007 on the board of the European Network Optimization Group (ENOG), a working group within the Association of European Operational Research Societies (EURO).

Since 2005 on the Steering Committee of the International Symposium on Experimental Algorithms (SEA previously known as WEA). SEA 2017 website and call for papers, June 5-8, 2016, St. Petersburg, Russia.