Claudia D'Ambrosio

Personal Information and Education

Awards

Professional Experience

Current and Past Projects

Publications

Plenary Talks

Seminars

Conference Talks

Posters

Professional Duties

Scientific Community Contribution

Didactic Activity

Languages

Computer Skills

Collaborations

Students

 

 

Personal Information and Education

Claudia D'Ambrosio was born in Rimini (Italy) in 1980.

1999: scientific high school diploma at the Liceo Scientifico Statale “Albert Einstein”, Rimini (Italy), grade: 100/100.

21st March 2005: Computer Science Engineering degree (master level) at the University of Bologna (Italy), grade: 108/110. Thesis: “Algorithms for the Water Network Design Problem” advisor Prof. Paolo Toth, co-advisors Prof. Andrea Lodi and Dr. Cristiana Bragalli.

June 2005: Engineering license as recognized by the Italian law.

From January 2006 to April 2009: PhD student in “Automatic Control and Operations Research” at the Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna (Italy).

16st April 2009: PhD final defense, thesis "Application-oriented Mixed Integer Non-Linear Programming", advisor Prof. Andrea Lodi.

From May 2009 to April 2010: Post-Doc at the Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna (Italy).

From May to October 2010: Post-Doc at the Industrial and System Engineering Department (ISyE), University of Wisconsin - Madison (U.S.A.).

From November 2010 to September 2011: Post-Doc at the Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna (Italy).

From October 2011: Researcher at CNRS in the LIX, Ecole Polytechnique (France).

Member of ROADEF.

top



Awards

EURO Doctoral Dissertation Award 2010 with the PhD Thesis "Application-oriented Mixed Integer Non-Linear Programming", EURO Conference 2010, Lisbon (Portugal), 2010.

top



Professional Experience

From April 2005 to June 2005: collaboration with the Operations Research group of the “Dipartimento di Elettronica, Informatica e Sistemistica (DEIS)” of the University of Bologna for the development of algorithms for the Capacity Planning Problem (UE Project PARTNER).

From July 2005 to December 2005: collaboration with the Operations Research group of the “Dipartimento di Elettronica, Informatica e Sistemistica (DEIS)” of the University of Bologna for the development of algorithms for the Waste Management Problem (UE Project Integrated Urban Waste-Management Model (IUWMM)).

From 2006 to 2009: PhD student in “Automatic Control and Operations Research” at the Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna (Italy).

From 2006: tutoring in Operations Research (undergraduate and mastevitr level).

From July 2007 to September 2007: working as co-op/intern at IBM TJ Watson Research Center (Yorktown, NY) under the supervision of Dr. Jon Lee and Dr. Andreas Wächter on the research project "Mixed Integer Nonlinear Programming".

From May 2008 to July 2008: consulting for OPTIT on a project with Hera Comm on the optimization of energy cogeneration plants under the supervision of Prof. Andrea Lodi.

From May 2009 to April 2010: 1-year post-doc in “Algorithms and techniques for MINLP problems with a special attention to optimization problems for unit commitment, scheduling and distribution of electric power“ at the Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna (Italy).

From May to October 2010: post-doc in “Mixed Integer NonLinear Programming“ at the Industrial and System Engineering Department (ISyE), University of Wisconsin - Madison (U.S.A.).

From November 2010: 1-year post-doc in “Algorithms and techniques for MINLP problems with a special attention to optimization problems for unit commitment, scheduling and distribution of electric power“ at the Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna (Italy).

From October 2011: Researcher at CNRS in the LIX, Ecole Polytechnique (France).

top



Current and Past Projects

Current:

Leader of the PGMO project Optimality for Tough Combinatorial Hydro Valley Problems.

Management Commitee member of the COST Action TD1207 Mathematical Optimization in the Decision Support Systems for Efficient and Robust Energy Networks.

Participant of the Marie Curie Initial Training Network Mixed Integer Nonlinear Optimization (MINO) Mathematical Optimization in the Decision Support Systems for Efficient and Robust Energy Networks.

Participant of the ANR Project ATOMIC.

Past:

top



Publications

Refereed International Journals

[1] C. D'Ambrosio, A. Lodi. Mixed integer nonlinear programming tools: an updated practical overview, Annals of Operations Research, to appear.

[2] C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi. A Storm of Feasibility Pumps for Nonconvex MINLP, Mathematical Programming, 136 (2), pp. 375--402, 2012.

[3] C. Bragalli, C. D'Ambrosio, J. Lee, A. Lodi, P. Toth. On the Optimal Design of Water Distribution Networks: a Practical MINLP Approach, Optimization and Engineering, 13, pp. 219--246, 2012.

[4] C. D'Ambrosio, A. Lodi. Mixed Integer Non-Linear Programming Tools: a Practical Overview, 4OR: A Quarterly Journal of Operations Research, 9 (4), pp. 329-349, 2011.

[5] C. D'Ambrosio, S. Martello. Heuristic algorithms for the general nonlinear separable knapsack problems, Computers and Operations Research, 38 (2), pp. 505-513, 2011.

[6] C. D'Ambrosio. Application-oriented Mixed Integer Non-Linear Programming. 4OR: A Quarterly Journal of Operations Research, 8 (3), pp. 319-322, 2010.

[7] C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi. On Interval-subgradient and No-good Cuts, Operations Research Letters, 38, pp. 341-345, 2010

[8] G. Costa, C. D'Ambrosio, S. Martello. A free educational Java framework for graph algorithms, Journal of Computer Science, 6 (1), pp. 87-91, 2010.

[9] C. D'Ambrosio, A. Lodi, S. Martello. Piecewise linear approximation of functions of two variables in MILP models, Operations Research Letters, 38, pp. 39-46, 2010.

[10] A. Borghetti, C. D'Ambrosio, A. Lodi, S. Martello. A MILP Approach for Short-Term Hydro Scheduling and Unit Commitment with Head-Dependent Reservoir, IEEE Transactions on Power Systems 23 (3), pp. 1115–1124, 2008.

Refereed Book Chapters

[1] C. D'Ambrosio, J. Lee, A. Wächter. An algorithmic framework for MINLP with separable non-convexity, J. Lee and S. Leyffer (Eds.): Mixed-Integer Nonlinear Optimization: Algorithmic Advances and Applications, The IMA Volumes in Mathematics and its Applications, Springer New York, 154, pp. 315-347, 2012.

[2] C. D'Ambrosio, A. Lodi, S. Martello. Combinatorial Traveling Salesman Problem Algorithms, J.J. Cochran et al. (Eds.),: Wiley Encyclopedia of Operations Research and Management Science, John Wiley and Sons, Inc., 1, pp. 738-747, 2010.

Refereed Conference Papers

[1] C. D'Ambrosio, J.T. Linderoth, J. Luedtke. Valid Inequalities for the Pooling Problem with Binary Variables, Lecture Notes in Computer Science vol. 6655, 15th Integer Programming and Combinatorial Optimization Conference - IPCO 2011, O. Gunluk and G.J. Woeginger eds., Springer-Verlag, p. 117-129, 2011.

[2] C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi. Experiments with a Feasibility Pump Approach for Non-Convex MINLPs, Lecture Notes in Computer Science vol. 6049, 9th International Symposium on Experimental Algorithms - SEA 2010, P. Festa ed., Springer-Verlag, p. 350 - 360, 2010.

[3] C. D'Ambrosio, J. Lee, A. Wächter. A global-optimization algorithm for mixed-integer nonlinear programs having separable non-convexity, A. Fiat and P. Sanders (Eds.): ESA 2009 (17th Annual European Symposium. Copenhagen, Denmark, September 2009), Lecture Notes in Computer Science 5757, pp. 107-118, Springer-Verlag Berlin Heidelberg, 2009.

[4] C. Bragalli, C. D’Ambrosio, J. Lee, A. Lodi, P. Toth. An MINLP solution method for a Water Network Problem, Y. Azar and T. Erlebach (Eds.): Algorithms - ESA 2006 (14th Annual European Symposium. Zurich, Switzerland, September 2006), Lecture Notes in Computer Science, pp. 696-707. Springer, 2006.

Dissertations

C. D’Ambrosio. Application-oriented Mixed Integer Non-Linear Programming, PhD Thesis (March 2009) (please cite also: C. D'Ambrosio. Application-oriented Mixed Integer Non-Linear Programming. 4OR: A Quarterly Journal of Operations Research, 8 (3), pp. 319-322, 2010).

C. D’Ambrosio. Algorithms for the Water Network Design Problem, Master Thesis (March 2005).

C. D’Ambrosio. Query with Preferences: the Best Operator, Bachelor Thesis (December 2002).

Technical Reports

[1] R. Rovatti, C. D'Ambrosio, A. Lodi, S. Martello. Optimistic MILP Modeling of Non-linear Optimization Problems, Technical Report OR-11-7, University of Bologna, 2011.

[2] C. Bragalli, C. D'Ambrosio, J. Lee, A. Lodi, P. Toth. Water Network Design by MINLP, IBM Research Report RC24495, 02/2008. (Preliminary version of Technical Report OR-09-21, DEIS, University of Bologna, 2009.)

[3] V.C. Arcot, A. Caprara, C. D'Ambrosio, J. Dong, A. Kozuki, A. Kuo, C.C. Lu, H. Mahmassani, E. Malaguti, S. Martello, E. Miller-Hooks, R. Nair, P. Toth, K. Zhang. Modelling corridor freight transport for Demonstration of Seamless International Rail Freight Services, Technical Report, University of Maryland (2007).

top



Plenary Talks

C. D'Ambrosio, "Real-world Mixed Integer NonLinear Programming applications: MILP and MINLP approaches", NATCOR Combinatorial Optimization course, Southampton, UK, September 2011.

C. D'Ambrosio, "Optimistic MILP Modeling of Non-linear Optimization Problems", MIP, Mixed Integer Programming Workshop 2011, Waterloo, ON, Canada, June 2011 (Invited by Prof. Ted Ralphs).

C. D'Ambrosio, "A Tutorial on Convex Mixed-Integer Nonlinear Programming", 3rd LANCS Workshop on Discrete and Non-Linear Optimisation. Lancaster, UK, April 2011. (Invited by Prof. Adam Letchford.)

C. D'Ambrosio, "A feasibility pump for non-convex MINLPs", 2nd LANCS Workshop on Discrete and Non-Linear Optimisation. Southampton, UK, March 2010. (Invited by Prof. Adam Letchford.)

C. D'Ambrosio, "A Feasibility Pump Heuristic for Non-Convex MINLPs", Spring Workshop on Computational Issues in Mixed Integer Nonlinear Programming. Bordeaux, France, March 2009. (Invited by Prof. Andrew J. Miller.)

top



Seminars

C. D'Ambrosio "Linear approximation techniques for mixed integer nonlinear programming: methods and a real-world application", Singapore University of Technology and Design, Singapore, 2013.

C. D'Ambrosio "From Hydro Scheduling and UC with Head-Dependent Reservoir to Linear Approximation Techniques for Nonlinear Functions", EDF R&D, France, 2012.

C. D'Ambrosio "Optimality for Tough Combinatorial Hydro Valley Problems", PGMO seminars, France, 2012.

C. D'Ambrosio "Feasibility Pump, heuristic methods for nonconvex Mixed Integer Nonlinear Programming problems", Technische Universität Dortmund, Germany, 2012.

C. D'Ambrosio "Pooling problem with binary variables: mixed integer programming relaxations and valid inequalities", LIF, Marseille, France, 2012.

C. D'Ambrosio "Mixed integer nonlinear programming: heuristic and exact methods", INRIA, Bordeaux, France, 2011.

C. D'Ambrosio "Linear approximation techniques for mixed integer nonlinear programming: methods and a real-world application", INRIA, Bordeaux, France, 2011.

C. D'Ambrosio "Water Network Design: An MINLP approach", COPTA Talks. University of Wisconsin - Madison, USA, June 2010.

C. D'Ambrosio "Water Network Design by Mixed Integer Nonlinear Programming", University of Heidelberg, Germany, December 2009.

C. D'Ambrosio "Methods and Algorithms for Solving Non-Convex MINLP Problems", IBM T.J. Watson Research Center. Yorktown Heights, USA, September 2007.

top



Conference Talks

W. van Ackooij, C. D'Ambrosio, G. Doukopoulos, A. Frangioni, C. Gentile, F. Roupin, T. Simovic "Optimality for Tough Combinatorial Hydro Valley Problems", Roadef 2013. Troyes, France, February 2013.

C. D’Ambrosio, A. Lodi, S. Martello, R. Rovatti "Optimistic modeling of non-linear optimization problems by mixed-integer linear programming", ISMP 2012. Berlin, Germany, August 2012.

C. D’Ambrosio, A. Lodi, S. Martello, R. Rovatti "Optimistically Approximating Non-linear Optimization Problems through MILP", EURO 2012. Vilnius, Lithuania, July 2012.

C. D’Ambrosio, A. Frangioni, L. Liberti A. Lodi "Extending Feasibility Pump to nonconvex mixed integer nonlinear programming problems", Roadef 2012. Angers, France, April 2012.

C. D’Ambrosio, A. Frangioni, L. Liberti A. Lodi "Feasibility Pump algorithms for nonconvex Mixed Integer Nonlinear Programming problems", APMOD 2012. Paderborn, Germany, March 2012.

C. D'Ambrosio, J. Linderoth, J. Luedtke "Valid Inequalities for the Pooling problem with Binary Variables", IPCO Conference. Armonk, NY, USA., June 2011.

C. D'Ambrosio, J. Linderoth, J. Luedtke "Pooling problem with binary variables", SIAM Conference on Optimization. Darmstadt, Germany, May 2011.

C. D'Ambrosio, J. Linderoth, J. Luedtke "Valid inequalities for the pooling problem with binary variables", XV International Workshop on Combinatorial Optimization. Aussois, France, January 2011.

C. D'Ambrosio, J. Linderoth, J. Luedtke, A. Miller, "Pooling Problems with Binary Variables", Modeling and Optimization: Theory and Application (MOPTA) Conference. Bethlehem, USA, August 2010.

C. D'Ambrosio, "Application-oriented Mixed Integer Non-Linear Programming", 24th European Conference on Operations Research. Lisbon, Portugal, July 2010.

C. D'Ambrosio, S. Martello, "A heuristic algorithm for the general nonlinear separable knapsack problem", European Workshop on Mixed Integer Nonlinear Programming. Marseille, France, April 2010.

C. D'Ambrosio, J. Lee, A. Wächter, "An exact algorithm for separable non-convex MINLPs", XIV International Workshop on Combinatorial Optimization. Aussois, France, January 2010.

C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi, "A Feasibility Pump Algorithm for Non-Convex Mixed Integer Non-Linear Programming Problems", XL AIRO Annual Conference. Siena, Italy, September 2009. (Invited Session organized by Andrea Lodi and myself.)

C. D'Ambrosio, A. Lodi, "Application-oriented Mixed Integer Non-Linear Programming", XL AIRO Annual Conference. Siena, Italy, September 2009.

C. D'Ambrosio, J. Lee, A. Wächter, "A global-optimization algorithm for mixed-integer nonlinear programs having separable non-convexity", 17th Annual European Symposium on Algorithms (ESA). Copenhagen, Denmark, September 2009.

C. D'Ambrosio, J. Lee, A. Wächter, "An Algorithmic Framework for Separable Non-convex MINLP", 20th International Symposium of Mathematical Programming (ISMP). Chicago, USA, August 2009. (Invited Session organized by Pietro Belotti.)

C. D'Ambrosio, A. Lodi, S. Martello, "On the piecewise linear approximation of functions of two variables in MILP models", AIRO Winter 2009. Cortina d'Ampezzo, Italy, January 2009.

C. D'Ambrosio , M. Fischetti, A. Lodi, A. Wächter "Finding Mixed-Integer Linear Solutions through Non-Linear Programming", XXXIX AIRO Annual Conference. Ischia, Italy, September 2008.

A. Borghetti, C. D'Ambrosio, A. Lodi, S. Martello "MILP techniques for solving hydro scheduling and unit commitment problem", XXXIX AIRO Annual Conference. Ischia, Italy, September 2008.

C. D'Ambrosio , J. Lee, A. Wächter "An Algorithmic Framework for a Class of Non-Convex Minlp Problems", SIAM Conference on Optimization 2008. Boston, USA, May 2008.

A. Borghetti, C. D'Ambrosio, A. Lodi, S. Martello "MILP Techniques for Solving Hydro Scheduling and Unit Commitment Problems", 2nd FIMA International Conference. Champoluc, Italy, January 2008. 

C. Bragalli, C. D’Ambrosio, J. Lee, A. Lodi, P. Toth “An MINLP solution method for a Water Network Problem”, XXXVII AIRO Annual Conference. Cesena, Italy, September 2006.

top



Posters

Wim van Ackooij, Claudia D’Ambrosio, Grace Doukopouloss, Antonio Frangioni, Claudio Gentile, Frederic Roupin, and Tomas Simovic. Optimality for Tough Combinatorial Hydro Valley Problems. PGMO Opening Conference, Palaiseau, France, September 2012.

C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi. On Interval-subgradient and No-good Cuts. MIP 2010 Workshop on Mixed Integer Programming. Atlanta, USA, July 2010.

C. Bragalli, C. D’Ambrosio, J. Lee, A. Lodi, P. Toth. Water Network Design by MINLP. IMA Workshop on Mixed-Integer Nonlinear Optimization: Algorithmic Advances and Applications. Minneapolis, USA, November 2008.

C. D'Ambrosio , M. Fischetti, A. Lodi, A. Wächter. Non-Linear Programming based heuristic for Mixed-Integer Linear Programming. MIP 2008 Workshop on Mixed Integer Programming. New York, USA, August 2008.

top



Professional Duties

Organizer of the Mixed-Integer Non Linear Programming stream at the EURO-INFORMS 2013.

Organizer of Mixed Integer Programming (MIP) workshop 2012.

Organizer of the Mixed-Integer Non Linear Programming stream at the EURO 2012.

Organizer of many sessions at the AIRO Annual Conference.

top



Scientific Community Contribution

Contributor of open-source solver BONMIN (COIN-OR).

Contributor of open-source solver ROSE (COIN-OR).

Collaboration as a referee with the international journals Annals of Operations Research, Central European Journal of Operations Research, Computers and Operations Research, Computational Optimization and Applications, Discrete Optimization, Optimization Letters, Journal of Global Optimization, Mathematical Programming A, Mathematical Programming B and with the IPCO conference.

top



Didactic Activity

Lecturer and responsible for the course: “Advanced Mathematical Programming” (PMA), Master Parisien de Recherche Opérationnelle, France for the academic year 2012-2013.

Lecturer for the course: “Introduction to C++” (INF585), Ecole Polytechnique, France for the academic year 2012-2013.

Lecturer for the course: “Ottimizzazione dei processi gestionali in Sanità” of the Master in "Ingegneria Clinica", COFIMP, Bologna (together with Professor Silvano Martello) for the academic years 2008-2009/2009-2010/2010-2011.

Tutor for the course: “Ricerca Operativa M” with Professor Silvano Martello at the Faculty of the Engineering of the University of Bologna (Italy) for the academic years 2009-2010/2010-2011.

Tutor for the course: “Fondamenti di Ricerca Operativa L-A” with Professor Silvano Martello at the Faculty of the Engineering of the University of Bologna (Italy) for the academic years 2006-2007/2007-2008/2008-2009/2009-2010.

Tutor for the course: “Ricerca Operativa L-S” with Professor Silvano Martello at the Faculty of the Engineering of the University of Bologna (Italy) for the academic years 2006-2007/2007-2008/2008-2009.

Tutor for the course: “Laboratorio di Strumenti di Ottimizzazione L” with Professor Andrea Lodi at the Faculty of the Engineering of the University of Bologna (Italy) for the academic years 2006-2007/2007-2008/2008-2009.

Tutor for the course: “Laboratorio di Ricerca Operativa L-A” with Professor Andrea Lodi at the Faculty of the Engineering of the University of Bologna (Italy) for the academic years 2006-2007/2007-2008/2008-2009.

Co-advisor of many thesis at the University of Bologna.

top



Languages

English: good knowledge.

French: B2.

top



Computer Skills

Programming Languages: C, C++, Java, JSP.

Operating Systems: Linux, Windows.

Software: AMPL, Arena, COIN-OR solvers, Cplex, GAMS, LaTex, Matlab, MPL, Porta.

top



Collaborations

Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna, Italy.

Dipartimento di Informatica, University of Pisa, Italy.

Dipartimento di Ingegneria dell'Informazione, University of Padova, Italy.

Dipartimento di Ingegneria delle Strutture, dei Trasporti, delle Acque, del Rilevamento, del Territorio, University of Bologna, Italy.

Dipartimento di Ingegneria Elettrica, University of Bologna, Italy.

IBM T.J. Watson Research Center, Yorktown, NY, U.S.A.

ISyE Department, University of Wisconsin-Madison, Madison, WI, U.S.A.

LIX, Ecole Polytechnique, France.

RealOpt, INRIA Bordeaux Sud-Ouest, France.

top



Students

Current:

Youcef Sahraoui: PhD co-advisor (thesis CIFRE with EDF).

Claire Lizon: PhD co-advisor (thesis CIFRE with IFPEN).

Past:

Angelo Di Zio: co-advisor of the Master thesis in Computer Science Engineering (2012).

Simone Bacchilega: co-advisor of the Bachelor thesis in Computer Science Engineering (2011).

Michele Dinardo: co-advisor of the Master thesis in Computer Science Engineering (2010).

Gianluca Costa: co-advisor of the Bachelor thesis in Computer Science Engineering (2009).

Paolo Magini: co-advisor of the Master thesis in Industrial Engineering (2006).

top



Last update: March 2013.