Workshop on Integer Programming and Continuous Optimization

Chemnitz University of Technology, November 7-9, 2004

Thank you to all participants!

Contents

(dd.mm.year) gives the date of the last change in the section.


Aim of the Workshop

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


Program

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)


Time and Place

The workshop will be held at from Sunday, Nov. 7, 2004 to Tuesday, Nov. 9, 2004,
in the "Heizhaus" within the inner court of the Main Building (on the map it is the orange block in the middle).

Detailed information on how to arrive at Chemnitz is given in the section Travel Information.


Accommodation

For speakers we will make reservations in The hotel (see the pin in the map) is within 5 minutes walking distance from the main station: Leave at the main exit, walk on straight to the next traffic light, then turn right, downwards along Carola Str. till you hit the next big street (Str. der Nationen). Here it is, at the corner to your left.

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.


Travel Information

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.


Guests

We regret that there will be no possibility for contributed talks. However we invite everyone who is interested in the topic of the workshop to join us in Chemnitz, and participate in the discussions at the meeting.

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.


Social Program

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

Organizers

The workshop is organized by Kurt Anstreicher, Christoph Helmberg, and Alexander Martin.

Please direct all correspondence and inquiries to


Last modified: Tue Jan 23 10:13:08 CET 2007