Compact Extended Linear Programming Models

Paolo Serafini

Università di Udine

In this talk we will present the new book "Compact Extended Linear Programming Models" by G. Lancia e P. Serafini, published by Springer 2017. The volume provides a handy, unified introduction to the theory of compact extended reformulations for very large size integer linear programming (ILP) models. The book is written in a general, didactic form, first developing the background theoretical concepts (polyhedra, projections, linear and integer programming) and then delving into the various techniques for compact extended reformulations, illustrated through a wealth of examples touching on many application areas (e.g., network design, timetabling, scheduling, routing, computational biology and bioinformatics). The book is intended for graduate or PhD students – either as an advanced course on selected topics or within a more general course on ILP and mathematical programming – as well as for practitioners and software engineers in industry exploring techniques for developing optimization models for their specific problems.


Paolo Serafini, recently retired, has been a  Professor of Operations Research at the University of Udine for over 30 years and  the dean of the faculty of Sciences for two terms. From 1995 to 1996 he has been a visiting professor at Carnegie Mellon University in Pittsburgh, USA. He is the author of the books Ricerca Operativa (Springer,  2009) and Ottimizzazione (Zanichelli, 2000), the editor of 6 books, and the author of over 50 journal papers. His research interests include combinatorial optimization, mathematical programming, scheduling, timetabling, computational biology, and, more generally, all practical and theoretical aspects of optimization problems.  He is currently a member of the Scientific Council of the International Center for Mechanical Sciences (CISM), Udine.