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 PDF
Preview 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
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
The list of books you might like
