Operations Research Proceedings 2014: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), RWTH Aachen University, Germany, September 2-5, 2014

620 Pages·2016·14.36 MB·English

by  Marco Lübbecke

Operations Research Proceedings
Marco Lübbecke
Arie Koster
Peter Letmathe
Reinhard Madlener
Britta Peis
Grit Walther E ditors
Operations
Research
Proceedings 2014
Selected Papers of the Annual
International Conference of the
German Operations Research Society
(GOR), RWTH Aachen University,
Germany, September 2–5, 2014
Gesellschaft für Operations Research e.V.
Operations Research Proceedings
GOR (Gesellschaft für Operations Research e.V.)
More information about this series at http://www.springer.com/series/722
ü
Marco L bbecke Arie Koster
(cid:129)
Peter Letmathe Reinhard Madlener
(cid:129)
Britta Peis Grit Walther
(cid:129)
Editors
Operations Research
Proceedings 2014
Selected Papers of the Annual International
Conference of the German Operations
Research Society (GOR), RWTH Aachen
–
University, Germany, September 2 5, 2014
123
Editors
MarcoLübbecke Reinhard Madlener
Operations Research E.ONEnergy Research Center
RWTH Aachen University RWTH Aachen University
Aachen, Nordrhein-Westfalen Aachen, Nordrhein-Westfalen
Germany Germany
ArieKoster Britta Peis
Lehrstuhl II für Mathematik ManagementScience
RWTH Aachen University RWTH Aachen University
Aachen, Nordrhein-Westfalen Aachen, Nordrhein-Westfalen
Germany Germany
PeterLetmathe Grit Walther
ManagementAccounting Operations Management
RWTH Aachen University RWTH Aachen University
Aachen, Nordrhein-Westfalen Aachen, Nordrhein-Westfalen
Germany Germany
ISSN 0721-5924 ISSN 2197-9294 (electronic)
Operations ResearchProceedings
ISBN978-3-319-28695-2 ISBN978-3-319-28697-6 (eBook)
DOI 10.1007/978-3-319-28697-6
LibraryofCongressControlNumber:2015960228
©SpringerInternationalPublishingSwitzerland2016
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpart
of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission
orinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilar
methodologynowknownorhereafterdeveloped.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this
publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfrom
therelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.
The publisher, the authors and the editors are safe to assume that the advice and information in this
book are believed to be true and accurate at the date of publication. Neither the publisher nor the
authorsortheeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinor
foranyerrorsoromissionsthatmayhavebeenmade.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAGSwitzerland
Preface
OR2014, the German Operations Research Society’s (GOR) annual international
scientific conference was held at RWTH Aachen University on September 2–5,
2014. The conference’s general theme was “business analytics and optimization”
thatreflectedthegrowingimportanceofdata-drivenapplicationsandtheunderlying
decision support by operations research (OR) models and methods. This volume
contains a selection of extended abstracts of papers presented at OR2014. Each
of the 124 submissions was reviewed by two or three editors and we decided to
accept 90 of them, solely on the basis of scientific merit. In particular, the GOR
Master’sthesisanddissertationpricewinnerssummarizetheirworkinthisvolume.
The convenient EasyChair system was used for submission and paper handling.
OR2014wasatrulyinterdisciplinaryconference,asisORitself,anditreflected
alsothegreatinterestfromthenaturalsciences.Researchersandpractitionersfrom
mathematics, computer science, business and economics, and engineering (in
decreasingorderoftheirshare)attended.TheconferenceWebsitewww.or2014.de
contains additional materials such as slides and videos of several of the presenta-
tions, in particular the talks given by practitioners at the business day.
Wewouldliketothankthemanypeoplewhomadetheconferenceatremendous
success, in particular the program committee, the 35 stream chairs, our 12 invited
plenary and semi-plenary speakers, our exhibitors and sponsors, the 60 persons
organizing behind the scenes, and, last but not least, the 881 participants from
47 countries. We hope that you enjoyed the conference as much as we did.
Aachen Marco Lübbecke
November 2015 Arie Koster
Peter Letmathe
Reinhard Madlener
Britta Peis
Grit Walther
v
Contents
Experimental Validation of an Enhanced System
Synthesis Approach. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Lena C. Altherr, Thorsten Ederer, Ulf Lorenz, Peter F. Pelz
and Philipp Pöttgen
Stochastic Dynamic Programming Solution of a Risk-Adjusted
Disaster Preparedness and Relief Distribution Problem. . . . . . . . . . . . . 9
Ebru Angün
Solution Approaches for the Double-Row Equidistant
Facility Layout Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Miguel F. Anjos, Anja Fischer and Philipp Hungerländer
Simulation of the System-Wide Impact of Power-to-Gas Energy
Storages by Multi-stage Optimization. . . . . . . . . . . . . . . . . . . . . . . . . . 25
Christoph Baumann, Julia Schleibach and Albert Moser
An Approximation Result for Matchings in Partitioned
Hypergraphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
Isabel Beckenbach and Ralf Borndörfer
On Class Imbalance Correction for Classification Algorithms
in Credit Scoring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Bernd Bischl, Tobias Kühn and Gero Szepannek
The Exact Solution of Multi-period Portfolio Choice Problem
with Exponential Utility. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
Taras Bodnar, Nestor Parolya and Wolfgang Schmid
On the Discriminative Power of Tournament Solutions. . . . . . . . . . . . . 53
Felix Brandt and Hans Georg Seedig
An Actor-Oriented Approach to Evaluate Climate Policies
with Regard to Resource Intensive Industries. . . . . . . . . . . . . . . . . . . . 59
Patrick Breun, Magnus Fröhling and Frank Schultmann
vii
viii Contents
Upper Bounds for Heuristic Approaches to the Strip
Packing Problem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
Torsten Buchwald and Guntram Scheithauer
An Approximative Lexicographic Min-Max Approach
to the Discrete Facility Location Problem. . . . . . . . . . . . . . . . . . . . . . . 71
Ľuboš Buzna, Michal Koháni and Jaroslav Janáček
Effects of Profit Taxes in Matrix Games. . . . . . . . . . . . . . . . . . . . . . . . 77
Marlis Bärthel
Extension and Application of a General Pickup and Delivery
Model for Evaluating the Impact of Bundling Goods in an Urban
Environment. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
Stephan Bütikofer and Albert Steiner
Optimizing Time Slot Allocation in Single Operator Home
Delivery Problems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
Marco Casazza, Alberto Ceselli and Lucas Létocart
Robust Scheduling with Logic-Based Benders Decomposition . . . . . . . . 99
Elvin Coban, Aliza Heching, J.N. Hooker and Alan Scheller-Wolf
Optimal Adaptation Process of Emergency Medical Services Systems
in a Changing Environment. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
Dirk Degel
Strategic Network Planning of Recycling of Photovoltaic Modules. . . . . 115
Eva Johanna Degel and Grit Walther
Designing a Feedback Control System via Mixed-Integer
Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
Lena C. Altherr, Thorsten Ederer, Ulf Lorenz, Peter F. Pelz
and Philipp Pöttgen
Fair Cyclic Roster Planning—A Case Study for a Large European
Airport. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
Torsten Fahle and Wolfgang Vermöhlen
Why Does a Railway Infrastructure Company Need an Optimized
Train Path Assignment for Industrialized Timetabling? . . . . . . . . . . . . 137
Matthias Feil and Daniel Pöhle
A Polyhedral Study of the Quadratic Traveling Salesman Problem. . . . 143
Anja Fischer
New Inequalities for 1D Relaxations of the 2D Rectangular Strip
Packing Problem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
Isabel Friedow and Guntram Scheithauer
Contents ix
Representing Production Scheduling with Constraint Answer Set
Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
Gerhard Friedrich, Melanie Frühstück, Vera Mersheeva, Anna Ryabokon,
Maria Sander, Andreas Starzacher and Erich Teppan
Day-Ahead Versus Intraday Valuation of Flexibility for Photovoltaic
and Wind Power Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167
Ernesto Garnier and Reinhard Madlener
A Real Options Model for the Disinvestment in Conventional Power
Plants. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
Barbara Glensk, Christiane Rosen and Reinhard Madlener
Political Districting for Elections to the German Bundestag:
An Optimization-Based Multi-stage Heuristic Respecting
Administrative Boundaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181
Sebastian Goderbauer
Duality for Multiobjective Semidefinite Optimization Problems. . . . . . . 189
Sorin-Mihai Grad
Algorithms for Controlling Palletizers . . . . . . . . . . . . . . . . . . . . . . . . . 197
Frank Gurski, Jochen Rethmann and Egon Wanke
Capital Budgeting Problems: A Parameterized Point of View . . . . . . . . 205
Frank Gurski, Jochen Rethmann and Eda Yilmaz
How to Increase Robustness of Capable-to-Promise . . . . . . . . . . . . . . . 213
Ralf Gössinger and Sonja Kalkowski
An Iterated Local Search for a Re-entrant Flow Shop Scheduling
Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
Richard Hinze and Dirk Sackmann
Selecting Delivery Patterns for Grocery Chains . . . . . . . . . . . . . . . . . . 227
Andreas Holzapfel, Michael Sternbeck and Alexander Hübner
Towards a Customer-Oriented Queuing in Service Incident
Management. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233
Peter Hottum and Melanie Reuter-Oppermann
A Lagrangian Relaxation Algorithm for Modularity Maximization
Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
Kotohumi Inaba, Yoichi Izunaga and Yoshitsugu Yamamoto
Row and Column Generation Algorithm for Maximization
of Minimum Margin for Ranking Problems. . . . . . . . . . . . . . . . . . . . . 249
Yoichi Izunaga, Keisuke Sato, Keiji Tatsumi and Yoshitsugu Yamamoto
x Contents
Dual Sourcing Inventory Model with Uncertain Supply
and Advance Capacity Information . . . . . . . . . . . . . . . . . . . . . . . . . . . 257
Marko Jakšič
Integrated Line Planning and Passenger Routing: Connectivity
and Transfers. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263
Marika Karbstein
Robust Discrete Optimization Problems with the WOWA Criterion . . . 271
Adam Kasperski and Paweł Zieliński
Robust Single Machine Scheduling Problem with Weighted Number
of Late Jobs Criterion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 279
Adam Kasperski and Paweł Zieliński
Price of Anarchy in the Link Destruction (Adversary) Model . . . . . . . . 285
Lasse Kliemann
Decision Support System for Week Program Planning . . . . . . . . . . . . . 293
Benjamin Korth and Christian Schwede
On Multi-product Lot-Sizing and Scheduling with Multi-machine
Technologies. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301
Anton V. Eremeev and Julia V. Kovalenko
Condition-Based Maintenance Policies for Modular Monotic
Multi-state Systems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307
Michael Krause
An Optimization Model and a Decision Support System to Optimize
Car Sharing Stations with Electric Vehicles . . . . . . . . . . . . . . . . . . . . . 313
Kathrin S. Kühne, Tim A. Rickenberg and Michael H. Breitner
Optimising Energy Procurement for Small and Medium-Sized
Enterprises. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321
Nadine Kumbartzky and Brigitte Werners
Approximation Schemes for Robust Makespan
Scheduling Problems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 327
Adam Kurpisz
The Price of Fairness for a Small Number of Indivisible Items . . . . . . . 335
Sascha Kurz
Robustness Concepts for Knapsack and Network Design Problems
Under Data Uncertainty . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341
Manuel Kutschka
An Insight to Aviation: Rostering Ground Personnel in Practice. . . . . . 349
Manuel Kutschka and Jörg Herbers