Alberto Caprara

Almost 20 Years of Combinatorial Optimization for Railway Planning: From Lagrangian Relaxation to Column Generation

We summarize our experience in solving combinatorial optimization problems arising in railway planning, illustrating all of these problems as integer multicommodity flow ones and discussing the main features of the mathematical programming models that were successfully used in the 1990s and in recent years to solve them.

Online paper (Dagstuhl OASIcs)


Alberto Caprara

Alberto Caprara received his B.S. degree (summa cum laude) in electrical engineering and his Ph.D. degree in operations research from the University of Bologna, Bologna, Italy, in 1991 and 1996, respectively.

He is a Professor in the Department of Electronics and Computer Science, University of Bologna. His research interests are in all the aspects of combinatorial optimization, with special emphasis on mathematical programming based approaches for the solution of problems of practical interest. On these topics, he has published approximately a hundred papers in international journals, books, and selective conferences.

He is Associate Editor of the journals INFORMS Journal on Computing, Mathematical Programming Computation and Operations Research Letters.

In October 1997, he recived the "George B. Dantzig Dissertation Award" from INFORMS (Institute for Operations Research and the Management Sciences) for the best Ph.D. thesis on practical aspects of operations research.