Edoardo Amaldi
Dipartimento di Elettronica e Informazione
Politecnico di Milano
Piazza Leonardo da Vinci 32
20133 Milano
Italy

Telephone: + 39 02 2399-3567
Fax: + 39 02 2399-3412
E-mail: amaldi at elet.polimi.it
Home page

Short Bio

Edoardo Amaldi received the "Diplome" in Mathematical Engineering from the Swiss Federal Institute of Technology at Lausanne (EPFL) in 1988. After one year in the Computational and Neural Systems Program, California Institute of Technology, USA, he came back at EPFL where he 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 did research and taught. Since 1998 he is with the Dipartimento di Elettronica e Informazione (DEI), Politecnico di Milano, Italy, where he is currently an Associate Professor in Operations Research.

Research Interests:

Discrete optimization
Combinatorial and mixed integer optimization problems related to infeasible linear systems, graphs and networks:
- maximum feasible subsystems, partitions into a minimum number of feasible subsystems, sparse approximate solutions;
- minimum (fundamental) cycle bases in graphs;
- network planning (UMTS, Wireless LANs, Mesh networks), network design under traffic uncertainty (VPNs).
Exact and approximate algorithms with applications in telecommunications, transportation, data mining, health care management and image processing.

Algorithm design and computational complexity
Approximate solution of NP-hard optimization problems: inapproximability results and polynomial-time algorithms with performance guarantees.

Machine learning and data mining
Design of linear classifiers and of feedforward neural networks. Discrete optimization approaches to fitting piecewise linear models to data (clustering w.r.t. hyperplanes). Application areas also include pattern recognition and image processing.

Awards

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

Conferences:

Recently on the program committees of

International Network Optimization Conference (INOC 2009), Pisa, Italy, April 26-29, 2009.
International Network Optimization Conference (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

and since 2005 on the Steering Committee of the International Symposium on Experimental Algorithms (SEA/WEA).
SEA 2010 website and call for papers

Teaching:

Pointers to the webpages of some recent courses

Selected Publications: