WORKSHOP ON SYMMETRY IN INTEGER LINEAR PROGRAMMING, ENUMERATION ALGORITHMS AND DESIGN OF EXPERIMENTS

Posted by: Pieter VANSTEENWEGEN
Date:2018-02-21
Contact:[email protected]

WORKSHOP ON SYMMETRY IN INTEGER LINEAR PROGRAMMING, ENUMERATION ALGORITHMS AND DESIGN OF EXPERIMENTS

THURSDAY 22ND MARCH 2018 AT KU LEUVEN

INFO:

An integer linear problem (ILP) has symmetry if there exist permutations of the variables such that the structure of the problem remains the same. The presence of symmetry in some ILPs makes them very difficult to solve using standard ILP solution approaches due to the redundant exploration of isomorphic parts of the branch-and-bound tree. Symmetry is often present in scheduling problems, combinatorics and statistical design generation. When ILP is used to enumerate statistical experimental designs, dealing with symmetry is crucial to obtain an efficient algorithm. However, there also exist other efficient combinatorial techniques to enumerate non-isomorphic designs. Design of Experiments (DoE) deals with highly combinatorial objects. Therefore, the application of combinatorial techniques like integer programming (at the core of the field of Operations Research, OR) is a natural choice. This is, perhaps, the most important message that we want to convey with this workshop: the potential of using classical OR tools in statistics, more precisely in DoE.

SPEAKERS:

Prof. Jeffrey T. Linderoth (University of Wisconsin-Madison), prof. Peter Goos (KU Leuven), prof. Eric Schoen (KU Leuven), José Núñez Ares (PhD public defense, KU Leuven)

PROGRAM:

13h00-14h30: Symmetric Integer Linear Optimization (Prof. J. Linderoth)

Coffee break ----------------------------------------------

14h50-15h40: Symmetry Breaking Formulations for Blocking Orthogonal Experimental Designs (Prof. P. Goos)

15h40-16h30: Enumerating Orthogonal Arrays (Prof. E. Schoen)

Coffee break -----------------------------------------------

17h00-19h00: Trend-Robust and Minimally Aliased Response Surface Designs by means of Integer Programming (Public Ph.D. defense, José Núnez Ares)

TARGET AUDIENCE:

PhD students in OR fields, academics in OR and DoE

DATE AND VENUE:

The workshop is planned as a 1-day event on Thursday 22nd of March of 2018, and it will be hosted by KU Leuven.

The lectures will take place at the University of Leuven - Maria Theresiacollege, Sint-Michielsstraat 6, 3000 Leuven – Kleine Aula MTC3 00.15 (which is in the Augustinus part of the building)

MORE INFO:  

http://www.experimental-design.eu/symmetryworkshop/??