The 23rd edition of the Belgian Mathematical Optimization Workshop will take place on the 25th and 26th of April 2019. It will be held at the Floréal Club, avenue de Villez, 6, 6980 La-Roche-en-Ardennes.
This year's edition is supported by ORBEL.
DEI “Guglielmo Marconi”, Alma Mater Studiorum Università di Bologna
The tutorial will present an overview of models and algorithms for the one-dimensional bin packing problem. This is one of the most famous strongly NP-hard problems in combina- torial optimization. Its structure and its applications have been studied since the Thirties (Kantorovich). In the early Sixties Gilmore and Gomory introduced, for this class of prob- lems, the concept of column generation. This is one of the first problems for which, since the early Seventies, the worst-case performance of approximation algorithms was investigated. In the Eighties and Nineties lower bounds were studied and effective exact algorithms were developed. In the following years many heuristic and metaheuristic approaches have been introduced. In the 2000s, branch(-and-cut)-and-price algorithms and pseudo-polynomial formulations have been successfully used for its exact solution. Extensions to the two- and three-dimensional case will also be reviewed.
LIX, École Polytechnique, Palaiseau, France
In this tutorial we aim at surveying on the fundamentals of theoretical and practical aspects of mixed integer non linear programming (MINLP). MINLPs are very powerful and challenging optimization problems that can represent an extremely large variety of real-world applications. The first part of the tutorial will be devoted to an introduction to MINLP in general and on algorithm for nonconvex MINLPs. In the second part, we will consider some well-structured classes of nonconvex MINLPs and introduce tailored methods solve them.
Contact: Bernard Fortz