Scippy

SCIP

Solving Constraint Integer Programs

SCIP Workshop 2014

Date: September 30 - October 2, 2014
Place: Zuse Institute Berlin

Thank you for a successful and memorable workshop!

More pictures can be found here.


About the SCIP Workshop

We are happy to announce our upcoming SCIP Workshop from September 30 to October 2, 2014. It is intended for

  • students (undergraduate and graduate) and researchers who would like to know more about SCIP, and
  • researchers who already use SCIP and want to share their experiences.

The main focus of the workshop is to provide a forum for current and prospective SCIP users to discuss their applications and share their experience with SCIP. Therefore, we invite you to participate and to give an approximately 30-minute talk on your research. There will be 10 minutes of discussion after every presentation.

The first day of the workshop will be dedicated to a hands-on introduction into the SCIP Optimization Suite, followed by two days of scientific talks, including a plenary talk by Andrea Lodi from the University of Bologna on October 2 and talks by developers of the SCIP Optimization Suite about their research.

While we recommend participants to attend the complete workshop, it is also possible to attend only the introduction day or only the final two days of scientific talks.

Registration

The workshop will be free of charge and take place at Zuse Institute Berlin, Takustr. 7, Berlin

If you want to attend the workshop, please write to SCIPworkshop2014@zib.de by August 25, 2014, and let us know if you are planning to give a talk and whether you want to participate in the SCIP introduction on September 30.

Schedule

Workshop schedule including abstracts

September 30 – SCIP Introduction
Time Session
09:00 - 10:30 Introduction and Overview
10:30 - 11:00 Coffee break
11:00 - 12:30 Installation and testing of SCIP and GCG
12:30 - 14-00 Lunch break
14:00 - 15:00 Parameter tuning
15:00 - 15:30 Coffee break
15:30 - 17:30 Programming exercise
October 1 – Workshop Day 1
Time Speaker Session
Session 1 – Chair: Ambros Gleixner
09:00 - 09:40 Thorsten Koch The SCIP Optimization Suite - Past, present and future
09:40 - 10:20 Jonas Witt GCG: A generic branch-price-and-cut solver
10:20 - 11:00 Yuji Shinano ParaSCIP and FiberSCIP libraries to parallelize a customized SCIP solver
11:00 - 11:20 Coffee break
Session 2 – Chair: Felipe Serrano
11:20 - 12:00 Matthias Walter Investigating mixed-integer hulls using a MIP solver
12:00 - 12:40 Pierre Le Bodic Insights on branching in MIP solvers
12:40 - 14:00 Lunch break
Session 3 – Chair: Stephen Maher
14:00 - 14:40 Ivo Nowak The outer-point generation algorithm - A decomposition method for MINLP
14:40 - 15:20 Ingmar Vierhaus Presolving for discretized control problems with SCIP
15:20 - 16:00 Robert Schwarz Gas network optimization by MINLPs
16:00 - 16:20 Coffee break
Session 4 – Chair: Yuji Shinano
16:20 - 17:00 Jens Leoff The cutting stock problem with bounded open orders
17:00 - 17:40 Wolfgang Welz Conflict-free routing with high determination costs
19:00 Social event: Workshop dinner at Restaurant Cum Laude (map, menu)
October 2 – Workshop Day 2
Time Speaker Session
Session 5 – Chair: Matthias Miltenberger
09:00 - 09:40 Krzysztof Węsek On aircraft landing scheduling
09:40 - 10:20 Stephen J. Maher Solving the integrated airline recovery problem using column-and-row generation
10:20 - 11:00 Dimitri Knjazew Application of SCIP within SAP products
11:00 - 11:30 Coffee break
Plenary Session – Chair: Marc Pfetsch
11:30 - 12:40 Andrea Lodi Indicator constraints in mixed-integer programming
12:40 - 14:10 Lunch break
Session 6 – Chair: Gerald Gamrath
14:10 - 14:50 Tristan Gally Mixed integer semidefinite programming with SCIP
14:50 - 15:30 Tobias Fischer Using SCIP to solve linear programs with complementarity constraints
15:30 - 16:10 Moritz Firsching Using SCIP in computational geometry
16:10 Thorsten Koch Closing Address
16:20 Coffee break

Accommodation

Below you will find a list of hotels which are close to the conference venue and/or easily reachable by public transport. The following map gives an overview (click here to enlarge):


Detailed accommodation list

Previous Workshops

For more information, talks, and abstracts of the last SCIP Workshop, visit the homepage of the SCIP Workshop 2012.

Programming introductions to SCIP can be found, e.g., in the course material of the 2009 workshop Combinatorial Optimization at Work.