BOOK of ABSTRACTS Thrilling Speed, Superb Performance, Astonishing Engine
Total Page:16
File Type:pdf, Size:1020Kb
EURO XXIII BONN 23rd EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH Bonn, July 5 - 8, 2009 BOOK OF ABSTRACTS Thrilling speed, Superb performance, Astonishing engine. More information at : http://optimization.ilog.com Add.indd 1 25/02/09 15:51:44 The NEW leader in Optimization FICOTM Xpress Optimization Suite FICO™ Xpress Optimization Suite 7 brings a new level of power and speed to optimization. Solve your “unsolvable” problems with the optimization system that gives you real-time optimization for real-world challenges. • Solve previously “unsolvable” problems through parallel computing, Visit our stand in enabling you to solve the most difficult business problems up to 60% faster, the exhibition area and use real-time optimization on your most dynamic problems • Take advantage of the improved Xpress-Mosel modeling language Workshop: and development environment to increase your productivity— ”Advances in Xpress” including a drag and drop editor for creating a graphical interface to model, Sunday 5 July allowing rapid prototyping and quick deployment 1–5pm • Examine N-best optimal solutions to find the ideal choice for your Room GSI S25 business scenario “Decision management is a critical function in our business, where we handle dynamic scheduling and resource allocation for nearly 250,000 passengers on some 4,000 flights every single day. We require a sophisticated modeling environment and need optimization solvers to be available to support the business. Xpress will allow us to meet today’s challenges and will provide us an innovative and flexible platform available for our future needs.” —Armando Silva, Managing Director Operations Research, American Airlines FICO “We have a number of projects that will provide huge and verifiable Maximilianstr. 35 economic benefits to our organization. We chose Mosel & Xpress over 80539 Munich OPL & CPLEX because of the superior programming flexibility that Xpress Germany Mosel provided our Development team. This fact, plus the superior www.fico.com/xpress performance of the solver, made the decision very easy. With Mosel’s Tel +49 89 4423 7367 (Germany) intuitive language constructs, an extremely fast learning curve, easier Tel +44 1926 315 862 (worldwide) integration and a more powerful language syntax; we were able to witness an immediate impact from our Development team. This, despite Fair Isaac, FICO and “Make every decision count” are trademarks the fact that everyone on the team was new to Xpress Mosel. The bottom or registered trademarks of Fair Isaac Corporation in the United States and in other countries. Other product and company line—immediate cost savings for our organization because we were able names herein may be trademarks of their respective owners. to deploy our applications very quickly.” —Clive Thomas, Manager of Nestlé Supply Chain Operations TM © 2009 Fair Isaac Corporation. All rights reserved. www.fico.com Make every decision count 2566FS 06/09 PDF 23RD EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH Bonn, July 5 - 8, 2009 TABLE OF CONTENTS Welcome I2 Conference Organisation and Programme Committee I4 Overview of the Programme I5 Speaker Information I6 EURO Conference Statistic I6 EURO Conference History I6 General Information I8 Conference Venue I8 Conference Addresses I8 Registration Desk I8 Registration Fee, Badges I8 Internet Access I9 Language I9 Lunches I9 Banks and Money I9 Electricity Network I9 Useful Telephone Numbers I9 Floor Plans: Gustav-Stresemann-Institut I10 Floor Plans: Maritim Hotel I11 Public Transportation I12 Ticket for the Public Transportation System I12 Connections to the Conference Venue I12 Social Events I12 Welcome Reception in the Restaurant “Rheinaue” I12 Concert and Reception in the Beethoven Hall I12 Conference Dinner I13 Restaurants I14 Recommendations I14 Restaurants near the Conference Venue I14 Museums I15 Opening Session and Closing Session I16 EURO Awards and Prices I17 Keynote Talks I18 List of Main Streams I20 List of Accepted Streams I21 Group Meetings and Workshops I23 Exhibition I25 Conference Sponsors I27 BOOK OF ABSTRACT I1 Bonn, July 5 - 8, 2009 23RD EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH WELCOME I am delighted to welcome you to EURO XXIII. What a wonderful opportunity to enrich our social and intellectual capital in the historic and artisic city of Bonn. I would like to congratulate everyone involved in laying the foundations for what promises to be an excellent conference. It will be the third EURO conference in a row to attract a record breaking number of papers, for the first time exceeding 2000. EURO’s overarching objectives are to advance knowledge, interest and education in OR and this growth is encouraging evidence of continuing achievement. This is particularly so in the current challenging economic times – but may also be a reflection of the benefit that OR can bring to organisations in such a climate, helping them to define their core values, identify and achieve “value for money” and, as the conference theme reminds us, to create competitive advantage. The conference is an opportunity for us to celebrate success. We will do this in many ways, such as the conferment of a range of EURO awards, including the new medal for distinguished service to EURO. However, the true success of the confe- rence will be realised through the active participation of all of us – I hope that everyone will leave feeling personally enriched, I know that the discipline of OR will be. Valerie Belton President of EURO I2 BOOK OF ABSTRACT 23RD EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH Bonn, July 5 - 8, 2009 WELCOME Dear participant, Welcome to the EURO conference 2009. We are happy to have you here in Bonn! The first meeting in this series took place in Brussels, way back in 1975. At that time the meeting consisted of 120 presen- tations that attracted 500 participants. A lot of time has passed since then, and the present conference is already the 23rd meeting in the series. And the conference has grown beyond all our expectations: This year we will have over 2000 presen- tations and over 2200 participants! This makes EURO'2009 by far the largest EURO conference ever, and we are proud to host far more than 800 Non-European delegates in Bonn. Because of this large number of delegates, the Programme Com- mittee decided that regular sessions will be allotted 80 minutes (instead of the 90 minutes at previous conferences). Future organisers will have to find other solutions to create a pleasant schedule, and perhaps this is the right moment for extending the conference to a four-day-event. Over the years the EURO conferences have not only grown with respect to volume. They also have expanded into new areas of application, and they have opened up into new research directions. For example: 20 years ago EURO still did not cover the area of computational biology. Or: 10 years ago EURO still did not cover the area of algorithmic game theory. This permanent development and permanent adaption to new challenges (we could perhaps also say: this preservation of favourable variations, and the destruction of injurious variations) is the principal factor of our strength, and it is the key to our future success. The conference theme is OR creating competitive advantage, and a number of our keynote speakers will develop their ideas on this. Furthermore, you will find that several of the streams and many of the contributed talks are centered around this theme. And finally we would like to thank you, dear participant, personally for your contribution in making this conference a big suc- cess. We hope that while you are experiencing the exciting atmosphere of this event, you will gain many new insights and learn about the fascinating new developments in Operations Research. Have a pleasant stay in Bonn! Erwin Pesch Gerhard J. Woeginger Chair of the Organising Committee Chair of the Programme Committee BOOK OF ABSTRACT I3 Bonn, July 5 - 8, 2009 23RD EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH PROGRAMME AND ORGANISING COMMITTEE Organising Committee Chair: Erwin Pesch, University of Siegen, Germany Co-Chair: Peter Letmathe, University of Siegen, Germany Josef Jablonsky, University of Economics, Prague, Czech Republic Florian Jaehn, University of Siegen, Germany José P. Paixao, University of Lisbon, Portugal Gerhard Wäscher, University of Magdeburg, Germany Gerhard-Wilhem Weber, Middle East Technical University, Ankara, Turkey Programme Committee Chair: Gerhard Woeginger, University of Eindhoven, Netherlands Horst Hamacher, Technical University of Kaiserslautern, Germany Graham Kendall, University of Nottingham, United Kingdom Bernhard Korte, University of Bonn, Germany Jan Karel Lenstra, CWI Amsterdam, Netherlands Ulrike Leopold-Wildburger, University of Graz, Austria Silvano Martello, University of Bologna, Italy Benny Moldovanu, University of Bonn, Germany George Nemhauser, Georgia Institute of Technology, USA Erwin Pesch, University of Siegen, Germany Juan-José Salazar-González, University of La Laguna, Spain Roman Słowiński, University of Poznan, Poland Gerhard-Wilhelm Weber, Middle East Technical University, Ankara, Turkey I4 BOOK OF ABSTRACT 23RD EUROPEAN CONFERENCE ON OPERATIONAL RESEARCH Bonn, July 5 - 8, 2009 OVERVIEW OF THE PROGRAMME Monday, July 6, 2009 Start End Type of Session 8:00 9:20 Sessions 9:45 11:45 Opening Session, Room: Hall Maritim 12:00 13:20 Sessions 13.35 14:55 Sessions Reinhard Selten 15:20 16:10 Chair: Benny Moldovanu Room: Hall Maritim Christos Papadimitriou 16:20 17:10 Chair: Benny Moldovanu Room: Hall Maritim 17:25 18:45 Sessions