09:30 - 9:50 Registration / Coffee
09:50 - 10:00 Opening
10:00 - 10:30 Jérôme De Boeck (ULB)
Strategic bidding in Price Coupled Regions
10:30 - 12:30 Silvano Martello (DEI “Guglielmo Marconi”, Alma Mater Studiorum Università di Bologna)
Bin packing problems
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.
12:30 - 14:00 Lunch
14:00 Room keys are available at the reception desk
14:00 - 14:30 Nicolas Nadisic (UMons)
Sparse Non-Negative Least Squares with Branch and Bound
14:30 - 15:00 François Moutier (UMons)
Off-diagonal study of the Symmetric Nonnegative Matrix Factorization problem
15:00 - 15:30 Martin Frohn (UCLouvain)
Optimizing over lattices of unrooted binary trees
15:30 - 16:00 Coffee Break
16:00 - 16:30 Munise Kubra Sahin (KU Leuven)
Multi-stage Stochastic Programming for Demand Response Optimization
16:30 - 17:00 Reshma Chirayil Chandrasekharan (KU Leuven)
Constructive Matheuristics: an integer programming based heuristics
17:00 - 17:30 Dimitri Papadimitriou (UAntwerpen)
Second-order method for minimizing nonconvex regularized objective
19:00 Dinner
08:00 - 09:00 Breakfast
09:00 - 09:30 Fränk Plein (ULB)
Disjunctive cuts for linear-linear bilevel problems
09:30 - 10:00 Victor Bucarey (ulb)
The operator approach to dynamic Strong Stackelberg Equilibria
10:00 - 10:30 Coffee Break
10:30 - 12:30 Claudia D’Ambrosio (LIX, École Polytechnique, Palaiseau, France)
Mixed Integer Non Linear Programming
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.
12:30 - 14:00 Lunch
14:00 - 14:30 Hatice Çalık (KU Leuven)
A mathematical programming approach to the vehicle routing problem with cargo safety and multi-drop constraints
14:30 - 15:00 Fan Yang (KU Leuven)
Scheduling hybrid flow shops with time windows
15:00 - 15:30 Farzaneh Karami (KU Leuven)
Multi-commodity quickest path-based and flow-based formulation for conveyor operation modeling and optimization
15:30 Coffee Break / End of the meeting