Todays most challenging applications require the combination of discrete decisions with nonlinear models. The obvious need for appropriate optimization techniques has recently lead to scattered, but increasingly ambitious efforts on integrating both fields.
In this workshop experts in the fields of both continuous and discrete optimization will come together in order review the state of the art, increase cooperation and develop lines of research for the future.
The workshop consists of 23 invited presentations, 5 of them one-hour lectures of survey character and 18 talks (30 minutes each) on special issues. We thank all speakers for having accepted our invitation, and the Chemnitz University of Technology, in particular the Department of Mathematics, whose funds make this workshop possible.
Kurt Anstreicher, Christoph Helmberg, Alexander Martin
Sunday, November 7 | |
Chair: Kurt Anstreicher
|
|
14:30 - 15:30 |
Stefan Scholtes, University of Cambridge "Combinatorial structures in nonlinear programming" (abstract, slides) |
15:30 - 16:00 |
Dieter Vandenbussche, University of Illinois at Urbana-Champaign "Branch-and-Cut for Nonconvex Quadratic Programming" (abstract, slides)
|
coffee break | |
Chair: Alexander Martin
|
|
16:30 - 17:00 |
Christian Kanzow, Universität Würzburg "Smoothing Methods for Semidefinite Programs" (abstract, slides) |
17:00 - 17:30 |
Garud Iyengar, Columbia University "Cuts for mixed 0-1 conic programs" (abstract, slides) |
17:30 - 18:00 |
Robert Weismantel, Otto-von-Guericke Universität Magdeburg "Integer Polynomial Programming" (abstract, slides) |
Monday, November 8 | |
Chair: Robert Weismantel
|
|
9:00 - 10:00 |
Jean Bernard Lasserre, LAAS-CNRS Toulouse "Duality and Integer Programming" (slides) |
coffee break | |
Chair: Stefan Scholtes
|
|
10:30 - 11:00 |
Samuel Burer, University of Iowa "Solving Lift-and-Project Relaxations of Binary Integer Programs" (joint work with Dieter Vandenbussche) (abstract, slides) |
11:00 - 11:30 |
Ismael Regis de Farias (alternative address), University at Buffalo
"Branch-and-cut for cardinality constrained optimization" (abstract, slides) |
11:30 - 12:00 |
Mirjam Dür, Technische Universität Darmstadt "Subproblem Selection in Branch--and--Bound Algorithms" (abstract, slides) |
lunch break | |
Chair: Sven Leyffer
|
|
14:30 - 15:30 |
Daniel Bienstock, Columbia University "Tree-width and the Sherali-Adams procedure, and a survey of lift-and-project procedures" (slides) |
15:30 - 16:00 |
Rüdiger Schultz, Gerhard-Mercator-Universität Duisburg "SIP from NLP Perspective" (abstract, slides) |
coffee break | |
Chair: Christian Kanzow
|
|
16:30 - 17:00 |
Kurt M. Anstreicher, University of Iowa "Combining RLT and SDP for nonconvex QCQP" (abstract, slides) |
17:00 - 17:30 |
Stephan Dempe, TU Bergakademie Freiberg "Inverse Linear Optimization" (abstract, slides) |
17:30 - 18:00 |
Marc C. Steinbach, ZIB Berlin "NLP Reformulation of MINLP under Nonlinear Network Dynamics" (abstract, slides) |
Tuesday, November 9 | |
Chair: Florian Jarre
|
|
9:00 - 10:00 |
Sven Leyffer, Argonne National Laboratory "A Survey of Mixed Integer Nonlinear Optimization" (abstract, slides) |
coffee break | |
Chair: Jon Lee
|
|
10:30 - 11:00 |
Franz Rendl, universität Klagenfurt "The spectral bundle method with second order information" (abstract, slides) |
11:00 - 11:30 |
Gabor Pataki, University of North Carolina "Preconditioning integer programs by column basis reduction" (no slides yet) |
11:30 - 12:00 |
Alberto Caprara, University of Bologna "Bidimensional Packing by Bilinear Programming" (abstract, no slides) |
lunch break | |
Chair: Franz Rendl
|
|
14:00 - 15:00 |
Jon Lee, IBM T.J. Watson Research Center "Maximum-Entropy Sampling" (abstract, slides) |
15:00 - 15:30 |
Alexander Martin, Technische Universität Darmstadt "Approximation of non-linear functions in mixed integer programming" (abstract, slides) |
coffee break | |
Chair: Rüdiger Schultz
|
|
16:00 - 16:30 |
Florian Jarre, Heinrich Heine Universität Düsseldorf "An SCLP method for semidefinite programming" (abstract, slides) |
16:30 - 17:00 |
Mohit Tawarmalani, Purdue University "Convexification and Global Optimization of Nonlinear Programs" (abstract, slides) |
17:00 - 17:30 |
Christoph Helmberg, Technische Universität Chemnitz "A Large Scale Stochastic Online Optimization Problem: Truck Scheduling for Inventory Management" (abstract, slides) |
Detailed information on how to arrive at Chemnitz is given in the section Travel Information.
For the conference location, turn right on leaving the hotel and follow Str. der Nationen for about 200m till you find the University main building. The "Heizhaus" is in the inner court of this building, so just walk straight through the main entrance and out again at the back.
If you come by car, make sure to clarify with the hotel in advance where to best park your car after arrival.
See the page of the Guennewig Hotel Europa hotel for further directions.
International visitors reach Chemnitz
easiest by going by plane to either
Airport Leipzig/Halle or
Airport Dresden,
then using the provided shuttle service from the airport to
the respective main railway station and finally going by train to
Chemnitz main railway station. It cannot be advised to use the
Airport Altenburg-Nobitz, because there is only a shuttle service to
Leipzig from where you have to continue by train to Chemnitz.
From the airport Leipzig/Halle use the regular Airport Express trains to the main railway station in Leipzig (Leipzig Hauptbahnhof). The trains leave at the airport's train station about every 30 minutes. The journey takes about 15 minutes.
At Leipzig Hauptbahnhof take the next train to Chemnitz. Trains run
about every hour. Depending on which train you take
you will reach Chemnitz in about 1,5 to 2,5 hours.
From the Airport Dresden, Airport Dresden use the regular Shuttle services (S-Bahn) to the main railway station in Dresden (Dresden Hauptbahnhof). The S-Bahn station is on the lower level of the new terminal building. The journey takes about 22 minutes.
At Dresden Hauptbahnhof take the next train to Chemnitz. Trains run about every hour. You will reach Chemnitz in about 80 minutes.
Unfortunately, we will have to collect a registration fee of approximately 70 Euro to cover the costs of coffee, the workshop dinner and the visit to the museum.
Sunday, November 7 | |
10:10 |
meeting point: Guennewig Hotel Europa, we will leave from there by street car. |
10:45 | guided tour of the Industriemuseum Chemnitz, starting at the information counter |
Monday, November 8 | |
20:00 | Workshop-Dinner |
Please direct all correspondence and inquiries to