Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS seminar  Event

11:00 - 12:00
1 April 2015
Room 02/3041

For more information regarding this event, please telephone Julia Bennell on +25671 or email .

Event details

Recent developments on nesting problems (or, how to solve a puzzle where the pieces do not fit)


In Cutting and Packing problems ``small'' items have to be assigned to ``large'' objects under both geometric constraints (assuring that the items do not overlap and are contained inside the objects) and quantitative constraints (e.g. at least a given quantity of each item type has to be cut). The objective of the problem may be either related to the minimization of the value of the large objects that are used or to the maximization of the value of the small items that are cut. The solution of the problem is one or more cutting patterns, describing the geometric disposition of the small items in/on the large objects. Nesting problems are two-dimensional Cutting and Packing problems where the small items have irregular shapes, usually described by polygons (aka irregular packing problems).

In the last 5-6 years the number of publications on nesting problems have significantly increased, with more research groups in the world looking at these problems and proposing new solution approaches. Not only new heuristic algorithms have been publish, but also exact techniques, based on Mixed Integer Problems models have been developed, aiming the resolution until optimality of nesting problems or the

integration of these models with heuristics, under what is currently known as a matheuristics framework.

In this talk an overview of these most recent developments will be given, both concerning exact methods and heuristic approaches.

Speaker information

Professor José Fernando Oliveira,Universidade do Porto,José Fernando Oliveira is Full Professor at the Department of Industrial Engineering and Management of the Faculty of Engineering of the University of Porto, coordinating the Doctoral Program in Industrial Engineering and Management, and collaborates with the Business School of the University of Porto. He is senior researcher at the Industrial Engineering and Management group of the research institute INESC TEC. His primary research interests are decision and optimization problems, in particular problems related to the efficient use of raw-materials and other resources (cutting and packing problems) and to decision support systems in industry and services. He regularly publishes the results of his research in the main operations research and management science international scientific journals, with a good level of recognition by the scientific community, and keeps a constant activity in consultancy with public and private companies with dozens of successful projects completed. He has successfully supervised a significant number of PhD and MSc thesis. During his more than 25 years long academic career he has mainly taught courses on Statistics, Operations Research and Operations Management and Logistics. He has served as Dean of Studies of the Faculty of Engineering, as main editor of the Portuguese Operational Research scientific journal, as Vice-President of the Association of European Operational Research Societies and is currently editor of the European Journal of Operational Research.

Privacy Settings