Enrico Malaguti

Born in  Bologna (Italy), on July, 1977.

Phone: +39 - 0512093942

Fax: +39 - 0512093073

Email: enrico.malaguti "at" unibo.it

Education

Currently: Post Doctoral Fellow (Assegnista di Ricerca) at Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna;

2007, October - December: Visiting Scholar at Graduate School of Business, Columbia University, New York, USA;

2007, 2-6 July: Robust Optimization Summer School, Cortina D’Ampezzo, Italy;

2007, May -  Ph.D. in Control System Engineering and Operational Research from  Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna, thesis: The Vertex Coloring Problem and its Generalizations, advisor: Prof. Paolo Toth;

2006, August - December: Visiting Scholar at Industrial Engineering and Operations Research Department and Graduate School of Business, Columbia University, New York, USA;

2004, 21 June - 2 July: Doctoral School in discrete Systems-Optimization, EPFL Lausanne, Swiss;

 2003, July: Engineering license as recognized by the Italian law;

2003, 19 March: Industrial Engineering Degree (master-level). Grade 100/100 with honours; thesis in telecommunications: “Planning of GSM networks: development and validation of models for the strategic analysis. The TIM case.”  In cooperation with Telecom Italia Mobile, Rome;

1991-1996: Liceo Ginnasio Statale “Luigi Galvani”, Bologna; high school diploma: scientific path with international french option, grade 60/60.

Research fields

Graph Coloring Problems;

Set Covering Problem;

Routing in Telecommunication Networks;

Railway Applications.

Contributions as referee to international journals: Mathematical Programming, INFORMS Journal on Computing, Transportation Science, Networks, European Journal of Operational Research, Discrete Applied Mathematics, Mathematical Methods of Operations Research, European Journal of Combinatorics, Journal of Combinatorial Optimization, Applied Mathematical Modelling and Information Processing Letters.

Publications

E. Malaguti. "The Vertex Coloring Problem and Its Generalizations", Ph.D. Dissertation, University of Bologna, Italy, March 2007.

V.C. Arcot, A. Caprara, C. D'Ambrosio, J. Dong, A. Kozuki, A. Kuo, C.C. Lu, H.S. 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.

E. Malaguti, M. Monaci, P. Toth. "A Metaheuristic Approach for the Vertex Coloring Problem", INFORMS Journal on Computing, 20 (2): 302-316, 2008.

E. Malaguti, P. Toth. "An Evolutionary Approach for Bandwidth Multicoloring Problems", European Journal of Operational Research, 189 (3): 638-651, 2008.

E. Malaguti, M. Monaci, P. Toth. "Models and Heuristic Algorithms for a Weighted Vertex Coloring Problem", Journal of Heuristics, 15: 503-526, 2009,

E. Malaguti. "The Vertex Coloring Problem and Its Generalizations", 4OR, 7: 101-104, 2009.

A.E. Fernandes Muritiba, M. Iori, E. Malaguti, P. Toth. "Algorithms for the Bin Packing Problem with Conflicts", INFORMS Journal on Computing, 2009, doi:10.1287/ijoc.1090.0355

E. Malaguti, P. Toth. "A Survey on Vertex Coloring Problems”, International Transactions in Operational Research, 2009, doi:10.1111/j.1475-3995.2009.00696.x

A. Caprara, E. Malaguti, P. Toth. "A Freight Service Design Problem for a Railway Corridor",
Technical Report OR/09/5, DEIS – University of Bologna, Italy, 2009.

A. Lodi, E. Malaguti, N.E. Stier-Moses. "Efficient and Fair Routing for Mesh Networks", Mathematical Programming Series B (forthcoming).

Talks at invited sessions

E.Malaguti, M.Monaci, P.Toth., “A Set-Covering Based Heuristic Approach for the Vertex Coloring Problem”, AIRO2004 Conference, 7-10 September 2004, Lecce, Italy

E.Malaguti, M.Monaci, P.Toth., “A Metaheuristic Approach for the Vertex Coloring Problem”, IFORS2005 Conference, 11-15 July 2005, Honolulu, USA .

E.Malaguti, M.Monaci, P.Toth., “A Heuristic Approach for a Weighted Vertex Coloring Problem”, AIRO2005 Conference, 6-9 September 2005, Camerino, Italy.

A.E. Fernandes Muritiba, M. Iori, E. Malaguti, P. Toth. “Lower Bounds and Metaheuristics for a Bounded Vertex Coloring Problem”, INFORMS Annual Meeting, 5-8 November 2006, Pittsburgh, USA.

E.Malaguti, M.Monaci, P.Toth., “Models and Heuristic Approaches for a Weighted Vertex Coloring Problem”, XI Workshop on Combinatorial Optimization, 7-12 January 2007, Aussois, France.

E.Malaguti, M.Monaci, P.Toth., “Models and Heuristic Algorithms for a Weighted Vertex Coloring Problem”, Euro XXII Conference, 8-11 July 2007, Prague, Czech Rep.

A.E. Fernandes Muritiba, M. Iori, E. Malaguti, P. Toth. “Lower and Upper Bounds for the Bin Packing Problem with Conflicts”, AIRO2007 Conference, 5-8 September 2007, Genova, Italy.

A.Caprara, E.Malaguti, P.Toth, “A Service Design Problem for a Railway Corridor”, AIRO2008 Conference, 8-11 September 2008, Ischia, Italy.

A.E. Fernandes Muritiba, M. Iori, E. Malaguti, P. Toth. “Algorithms for the Bin Packing Problem with Conflicts”, XIII Workshop on Combinatorial Optimization, 11-16 January 2009, Aussois, France.

A.Caprara, E.Malaguti, P.Toth, A Service Design Problem for a Railway Network, INOC2009, 26-29 April 2009, Pisa, Italy.

A. Lodi, E. Malaguti, N.E. Stier-Moses. "Efficient and Fair Routing for Mesh Networks", ISMP2009, 23-28 August 2009, Chicago, USA.
 

A.E. Fernandes Muritiba, M. Iori, E. Malaguti, P. Toth. “Branch&Bound and Branch&Price for the Bin Packing Problem with Conflicts”, AIRO2009 Conference, 8-11 September 2009, Siena, Italy.
 

Didactic activities

2004 - 2005 and 2005 - 2006: tutor for the course of Resources Optimization (in English), prof. Paolo Toth, at the Faculty of Engineering of the University of Bologna, Italy

2006 - 2007 and 2007 - 2008: tutor for the course of Fondamenti di Ricerca Operativa LA, prof. Alberto Caprara, at the Faculty of Engineering of the University of Bologna, Italy

Co-supervisor of master thesis in Information and Industrial Engineering.

International Research Projects

UE Reorient Project, 2005 - 2007    

Assessed the process of transforming the European railways into internationally integrated rail operating systems, thus supporting the EU policy of balancing modal split between road and rail freight transport.

Languages

Italian: mother tongue;

French: fluent;

English: very good  knowledge.

Hobbies

Gardening (mainly cacti), photography, cinema, travelling.