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

All hotels should be contacted directly through their websites. We recommend reserving early for cheaper room rates. Hostels are listed at the bottom.

***** Steigenberger Hotel Berlin
Address: Los-Angeles-Platz 1, 10789 Berlin
Web: http://www.steigenberger.com/en/Berlin
Getting to ZIB: 12 minutes by metro line U3 plus 800 metres to walk
Rates: starting from 118 EUR per night

**** Seminaris CampusHotel Berlin
Address: Takustr. 39, 14195 Berlin
Web: http://www.seminaris.de
Getting to ZIB: 300 metres to walk
Rates: starting from 115 EUR per night

**** Best Western Premier Hotel Steglitz
Address: Schlossstr./Albrechtstr. 2, 12165 Berlin
Web: http://book.bestwestern.com/bestwestern...
Getting to ZIB: 5 minutes by bus X83 plus 300 metres to walk
Rates: starting from 79 EUR per night

*** Conference Guesthouse Harnack-House
Address: Ihnestr. 16-20, 14195 Berlin
Web: http://www.harnackhaus-berlin.mpg
Getting to ZIB: 2 minutes by metro U3 plus 800 metres to walk
Rates: 104.00/84.90 EUR per night (double/single)

*** Hotel Carolinenhof
Address: Landhausstr. 10, 10717 Berlin
Web: http://www.carolinenhof-berlin.de/en
Getting to ZIB: 16 minutes by Metro U9 and Bus X83 plus 500 metres to walk
Rates: 58.00 EUR per night

*** Ravenna-Hotel Berlin
Address: Grunewaldstr. 8-9, 12165 Berlin
Web: http://www.ravenna-hotel.de
Getting to ZIB: 3 minutes by bus X83 plus 400 metres to walk
Rates: starting from 67.00 EUR per night

** Apartment-Hotel Residenz 2000
Address: Unter den Eichen 96, 12205 Berlin
Web: http://www.residenz-2000.de
Getting to ZIB: 3 minutes by bus 101 plus 300 metres to walk
Rates: starting from 52.00 EUR per night (no breakfast)

** Appartement-Haus Steglitz
Address: Grunewaldstr. 23, 12165 Berlin
Web: http://www.appartement-steglitz.com/index.php/english/Home.html
Getting to ZIB: 2 minutes by bus X83 plus 500 metres to walk
Rates for 1-room apartments: 56.00 EUR per night

** IBIS Hotel Berlin City West
Address: Brandenburgische Str. 11, 10713 Berlin
Web: http://www.ibishotel.com/gb/hotel-3751-ibis-berlin-city-west/index.shtml
Getting to ZIB: 8 minutes by metro U3 plus 800 metres to walk
Rates: starting from 59.00 EUR per night

Hostels

Sleep Cheap Hostel
Address: Spandauer Damm 101, 14059 Berlin
Web: http://www.sleepcheaphostel.com/EN/index2.html

Generator Hostel
Address: Storkower Str. 160, 10407 Berlin
Web: http://www.generatorhostels.com/en/berlin

Comebackpackers
Address: Adalbertstr. 97, 10999 Berlin
Web: http://www.comebackpackers.com/en/home.html

Studentendorf Schlachtensee
Address: Wasgenstr. 75, 14129 Berlin
Web: http://www.studentendorf-berlin.com/

Studentenhotel Hubertusallee
Address: Delbrückstr. 24, 14193 Berlin
Web: http://www.studentenwerk-berlin.de/en/wohnen/studentenhotel/index.html

YMCA Youth Hostel Berlin
Address: Einemstr. 10, 10787 Berlin
Web: http://www.cvjm-jugendgaestehaus.de/index.php?id=2

aletto Schöneberg
Address: Grunewaldstr. 33 10823 Berlin
Web: http://www.aletto.de

Hostel portals:

http://www.hostelscentral.com/city-95.html
http://www.hostelsclub.com/city-en-137-Berlin.html?aff_ID=228&gclid=CL7G69u80pkCFRWRZgod4B4evQ
http://www.hostelbookers.com/

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.