Operations Research Proceedings 2017: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Freie Universiät Berlin, Germany, September 6-8, 2017

This book gathers a selection of peer-reviewed papers presented at the International Conference on Operations Research (OR 2017), which was held at Freie Universität Berlin, Germany on September 6-8, 2017. More than 800 scientists, practitioners and students from mathematics, computer science, business/economics and related fields attended the conference and presented more than 500 papers in parallel topic streams, as well as special award sessions. The main theme of the conference and its proceedings was "Decision Analytics for the Digital Economy." Front Matter ....Pages i-xvi Front Matter ....Pages 1-1 Solving the Time-Dependent Shortest Path Problem Using Super-Optimal Wind (Adam Schienle)....Pages 3-9 Anticipation in Dynamic Vehicle Routing (Marlin W. Ulmer)....Pages 11-16 Shapley Value Based Allocation for Multi-objective Cooperative Problems (Igor Kozeletskyi)....Pages 17-23 Handling Critical Jobs Online: Deadline Scheduling and Convex-Body Chasing (Kevin Schewior)....Pages 25-29 Methodological Advances and New Formulations for Bilevel Network Design Problems (Pirmin Fontaine)....Pages 31-36 Stable Clusterings and the Cones of Outer Normals (Felix Happach)....Pages 37-43 The Two Dimensional Bin Packing Problem with Side Constraints (Markus Seizinger)....Pages 45-50 Front Matter ....Pages 51-51 A First Derivative Potts Model for Segmentation and Denoising Using ILP (Ruobing Shen, Gerhard Reinelt, Stephane Canu)....Pages 53-59 Consumer’s Sport Preference as a Predictor for His/Her Response to Brand Personality (Friederike Paetz, Regina Semmler-Ludwig)....Pages 61-66 Detecting Changes in Statistics of Road Accidents to Enhance Road Safety (Katherina Meißner, Cornelius Rüther, Klaus Ambrosi)....Pages 67-72 A Mixed Integer Linear Program for Election Campaign Optimization Under D’Hondt Rule (Evren Güney)....Pages 73-79 Long-Term Projections for Commodity Prices—The Crude Oil Price Using Dynamic Bayesian Networks (Thomas Schwarz, Hans-Joachim Lenz, Wilhelm Dominik)....Pages 81-87 Prognosis of EPEX SPOT Electricity Prices Using Artificial Neural Networks (Johannes Hussak, Stefanie Vogl, Ralph Grothmann, Merlind Weber)....Pages 89-94 Front Matter ....Pages 95-95 Computing the Splitting Preconditioner for Interior Point Method Using an Incomplete Factorization Approach (Marta Velazco, Aurelio R. L. Oliveira)....Pages 97-103 Quadratic Support Functions in Quadratic Bilevel Problems (Oleg Khamisov)....Pages 105-110 Front Matter ....Pages 111-111 Valuation of Crisp and Intuitionistic Fuzzy Information (Olga Metzger, Thomas Spengler, Tobias Volkmer)....Pages 113-119 Multiobjective Spatial Optimization: The Canadian Coast Guard (H. A. Eiselt, Amin Akbari, Ron Pelot)....Pages 121-126 Front Matter ....Pages 127-127 A Linear Program for Matching Photogrammetric Point Clouds with CityGML Building Models (Steffen Goebbels, Regina Pohle-Fröhlich, Philipp Kant)....Pages 129-134 A Modified Benders Method for the Single- and Multiple Allocation P-Hub Median Problems (Hamid Mokhtar, Mohan Krishnamoorthy, Andreas T. Ernst)....Pages 135-141 The Ubiquity Generator Framework: 7 Years of Progress in Parallelizing Branch-and-Bound (Yuji Shinano)....Pages 143-149 Exploring the Numerics of Branch-and-Cut for Mixed Integer Linear Optimization (Matthias Miltenberger, Ted Ralphs, Daniel E. Steffy)....Pages 151-157 Four Good Reasons to Use an Interior Point Solver Within a MIP Solver (Timo Berthold, Michael Perregaard, Csaba Mészáros)....Pages 159-164 Measuring the Impact of Branching Rules for Mixed-Integer Programming (Gerald Gamrath, Christoph Schubert)....Pages 165-170 The Multiple Checkpoint Ordering Problem (Philipp Hungerländer, Kerstin Maier)....Pages 171-177 An Improved Upper Bound for the Gap of Skiving Stock Instances of the Divisible Case (John Martinovic, Guntram Scheithauer)....Pages 179-184 Closed Almost Knight’s Tours on 2D and 3D Chessboards (Michael Firstein, Anja Fischer, Philipp Hungerländer)....Pages 185-190 SCIP-Jack—A Solver for STP and Variants with Parallelization Extensions: An Update (Daniel Rehfeldt, Thorsten Koch)....Pages 191-196 Extended Formulations for Column Constrained Orbitopes (Christopher Hojny, Marc E. Pfetsch, Andreas Schmitt)....Pages 197-203 The k-Server Problem with Parallel Requests and the Corresponding Generalized Paging Problem (R. Hildenbrandt)....Pages 205-211 The Traveling Salesperson Problem with Forbidden Neighborhoods on Regular 3D Grids (Anja Fischer, Philipp Hungerländer, Anna Jellen)....Pages 213-219 Traveling Salesman Problems with Additional Ordering Constraints (Achim Hildenbrandt)....Pages 221-227 Front Matter ....Pages 229-229 Benefits and Limitations of Simplified Transient Gas Flow Formulations (Felix Hennings)....Pages 231-237 An Optimization Model to Develop Efficient Dismantling Networks for Wind Turbines (Martin Westbomke, Jan-Hendrik Piel, Michael H. Breitner, Peter Nyhius, Malte Stonis)....Pages 239-244 Model Generator for Water Distribution Systems (Corinna Hallmann, Stefan Kuhlemann)....Pages 245-251 Effects of Constraints in Residential Demand-Side-Management Algorithms—A Simulation-Based Study (Dennis Behrens, Cornelius Rüther, Thorsten Schoormann, Thimo Hachmeister, Klaus Ambrosi, Ralf Knackstedt)....Pages 253-259 Production Process Modeling for Demand Management (Stefanie Kabelitz, Martin Matke)....Pages 261-267 Front Matter ....Pages 269-269 Decoupled Net Present Value—An Alternative to the Long-Term Asset Value in the Evaluation of Ship Investments? (Philipp Schrader, Jan-Hendrik Piel, Michael H. Breitner)....Pages 271-276 Fast Methods for the Index Tracking Problem (Dag Haugland)....Pages 277-283 Front Matter ....Pages 285-285 Non-acceptance of Losses—An Experimental Study on the Importance of the Sign of Final Outcomes in Ultimatum Bargaining (Thomas Neumann, Stephan Schosser, Bodo Vogt)....Pages 287-292 Front Matter ....Pages 293-293 A Graph Theoretic Approach to Solve Special Knapsack Problems in Polynomial Time (Carolin Rehs, Frank Gurski)....Pages 295-301 Bootstrap Percolation on Degenerate Graphs (Marinus Gottschau)....Pages 303-308 A Hypergraph Network Simplex Algorithm (Isabel Beckenbach)....Pages 309-315 Rapid Mathematical Programming for Cooperative Truck Networks (Jörg Rambau)....Pages 317-324 Multi-routing for Transport-Matching in Cooperative, Full Truckload, Relay Networks (Bernd Nieberding)....Pages 325-331 On a Technique for Finding Running Tracks of Specific Length in a Road Network (David Willems, Oliver Zehner, Stefan Ruzika)....Pages 333-338 Finding Maximum Minimum Cost Flows to Evaluate Gas Network Capacities (Kai Hoppmann, Robert Schwarz)....Pages 339-345 A Synthetic Model for Multilevel Air Transportation Networks (Marzena Fügenschuh, Ralucca Gera, Tobias Lory)....Pages 347-353 On Finding Subpaths With High Demand (Stephan Schwartz, Leonardo Balestrieri, Ralf Borndörfer)....Pages 355-360 Front Matter ....Pages 361-361 Kidney Exchange Programs with a Priori Crossmatch Probing (Filipe Alvelos, Ana Viana)....Pages 363-368 Preventing Hot Spots in High Dose-Rate Brachytherapy (Björn Morén, Torbjörn Larsson, Åsa Carlsson Tedgren)....Pages 369-375 Front Matter ....Pages 377-377 Active Repositioning of Storage Units in Robotic Mobile Fulfillment Systems (Marius Merschformann)....Pages 379-385 How to Control a Reverse Logistics System When Used Items Return with Diminishing Quality (Imre Dobos, Grigory Pishchulov, Ralf Gössinger)....Pages 387-393 Consistent Inventory Routing with Split Deliveries (Emilio Jose Alarcon Ortega, Michael Schilde, Karl F. Doerner, Sebastian Malicki)....Pages 395-401 Order Picking with Heterogeneous Technologies: An Integrated Article-to-Device Assignment and Manpower Allocation Problem (Ralf Gössinger, Grigory Pishchulov, Imre Dobos)....Pages 403-410 Front Matter ....Pages 411-411 Metaheuristic for the Vehicle Routing Problem with Backhauls and Time Windows (José Brandão)....Pages 413-418 Front Matter ....Pages 419-419 Convex Approach with Sub-gradient Method to Robust Service System Design (Jaroslav Janáček, Marek Kvet)....Pages 421-427 Leasing with Uncertainty (Christine Markarian)....Pages 429-434 Risk Averse Scheduling with Scenarios (Mikita Hradovich, Adam Kasperski, Paweł Zieliński)....Pages 435-441 Front Matter ....Pages 443-443 A Nonlinear Model for Vertical Free-Flight Trajectory Planning (Liana Amaya Moreno, Armin Fügenschuh, Anton Kaier, Swen Schlobach)....Pages 445-450 Lattice Structure Design with Linear Optimization for Additive Manufacturing as an Initial Design in the Field of Generative Design (Christian Reintjes, Michael Hartisch, Ulf Lorenz)....Pages 451-457 Co-allocation of Communication Messages in an Integrated Modular Avionic System (Elina Rönnberg)....Pages 459-465 Computing Pareto-Optimal Transit Routes Through Mathematical Algorithms (M. Fawad Zazai, Armin Fügenschuh)....Pages 467-473 Energy-Efficient Design of a Water Supply System for Skyscrapers by Mixed-Integer Nonlinear Programming (Philipp Leise, Lena C. Altherr, Peter F. Pelz)....Pages 475-481 Mixed Integer PDE Constrained Optimization for the Control of a Wildfire Hazard (Fabian Gnegel, Michael Dudzinski, Armin Fügenschuh, Markus Stiemer)....Pages 483-488 The Multiple Traveling Salesmen Problem with Moving Targets and Nonlinear Trajectories (Anke Stieber, Armin Fügenschuh)....Pages 489-494 Product Family Design Optimization Using Model-Based Engineering Techniques (David Stenger, Lena C. Altherr, Tankred Müller, Peter F. Pelz)....Pages 495-502 The Multistatic Sonar Location Problem and Mixed-Integer Programming (Emily M. Craparo, Armin Fügenschuh)....Pages 503-508 Using Mixed-Integer Programming for the Optimal Design of Water Supply Networks for Slums (Lea Rausch, John Friesen, Lena C. Altherr, Peter F. Pelz)....Pages 509-516 Polyhedral 3D Models for Compressors in Gas Networks (Tom Walther, Benjamin Hiller, René Saitenmacher)....Pages 517-523 Front Matter ....Pages 525-525 Stochastic Dynamic Multi-product Pricing Under Competition (Rainer Schlosser)....Pages 527-533 Front Matter ....Pages 535-535 In-Line Sequencing in Automotive Production Plants—A Simulation Study (Marcel Lehmann, Heinrich Kuhn)....Pages 537-542 Maintenance Planning Using Condition Monitoring Data (Daniel Olivotti, Jens Passlick, Sonja Dreyer, Benedikt Lebek, Michael H. Breitner)....Pages 543-548 Tactical Planning of Modular Production Networks with Reconfigurable Plants (Tristan Becker, Stefan Lier, Brigitte Werners)....Pages 549-555 Front Matter ....Pages 557-557 A CTMDP-Based Exact Method for RCPSP with Uncertain Activity Durations and Rework (Xiaoming Wang, Roel Leus, Stefan Creemers, Qingxin Chen, Ning Mao)....Pages 559-565 Explicit Modelling of Multiple Intervals in a Constraint Generation Procedure for Multiprocessor Scheduling (Emil Karlsson, Elina Rönnberg)....Pages 567-572 Multi-objective Large-Scale Staff Allocation (Roberto Anzaldua, Christina Burt, Harry Edmonds, Karsten Lehmann, Guangyan Song)....Pages 573-579 A Permutation-Based Neighborhood for the Blocking Job-Shop Problem with Total Tardiness Minimization (Julia Lange, Frank Werner)....Pages 581-586 Preemptive Scheduling of Jobs with a Learning Effect on Two Parallel Machines (Marcin Żurowski)....Pages 587-592 Front Matter ....Pages 593-593 An Agent-Based Simulation Using Conjoint Data: The Case of Electric Vehicles in Germany (Markus Günther, Marvin Klein, Lars Lüpke)....Pages 595-601 Hybrid Agent-Based Modeling (HABM)—A Framework for Combining Agent-Based Modeling and Simulation, Discrete Event Simulation, and System Dynamics (Joachim Block)....Pages 603-608 The European Air Transport System: A Methodological Perspective on System Dynamics Modeling (Gonzalo Barbeito, Ulrike Kluge, Marcia Urban, Maximilian Moll, Martin Zsifkovits, Kay Plötner et al.)....Pages 609-615 A Galerkin Method for the Dynamic Nash Equilibrium Problem with Shared Constraint (Zhengyu Wang, Stefan Pickl)....Pages 617-623 Front Matter ....Pages 625-625 Generic Construction and Efficient Evaluation of Flow Network DAEs and Their Derivatives in the Context of Gas Networks (Tom Streubel, Christian Strohm, Philipp Trunschke, Caren Tischendorf)....Pages 627-632 On the Performance of NLP Solvers Within Global MINLP Solvers (Benjamin Müller, Renke Kuhlmann, Stefan Vigerske)....Pages 633-639 Optimizing Large-Scale Linear Energy System Problems with Block Diagonal Structure by Using Parallel Interior-Point Methods (Thomas Breuer, Michael Bussieck, Karl-Kiên Cao, Felix Cebulla, Frederik Fiand, Hans Christian Gils et al.)....Pages 641-647 WORHP Zen: Parametric Sensitivity Analysis for the Nonlinear Programming Solver WORHP (Renke Kuhlmann, Sören Geffken, Christof Büskens)....Pages 649-654 Front Matter ....Pages 655-655 Joint Optimization of Reorder Points in n-Level Distribution Networks Using (R, Q)-Order Policies (Christopher Grob, Andreas Bley, Konrad Schade)....Pages 657-662 An Integrated Loss-Based Optimization Model for Apple Supply Chain (P. Paam, R. Berretta, M. Heydar)....Pages 663-669 Simulating Fresh Food Supply Chains by Integrating Product Quality (Magdalena Leithner, Christian Fikar)....Pages 671-676 Window Fill Rate with Compound Arrival and Assembly Time (Michael Dreyfuss, Yahel Giat)....Pages 677-683 Front Matter ....Pages 685-685 Demand-Driven Line Planning with Selfish Routing (Malte Renken, Amin Ahmadi, Ralf Borndörfer, Güvenç Şahin, Thomas Schlechte)....Pages 687-692 Scheduling of Electric Vehicles in the Police Fleet (Kerstin Schmidt, Felix Saucke, Thomas S. Spengler)....Pages 693-699 Location Planning of Charging Stations for Electric City Buses Considering Battery Ageing Effects (Brita Rohrbeck, Kilian Berthold, Felix Hettich)....Pages 701-707 On the Benefit of Preprocessing and Heuristics for Periodic Timetabling (Christian Liebchen)....Pages 709-714 Structure-Based Decomposition for Pattern-Detection for Railway Timetables (Stanley Schade, Thomas Schlechte, Jakob Witzig)....Pages 715-721 Timetable Sparsification by Rolling Stock Rotation Optimization (Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte)....Pages 723-728 Traffic Management Heuristics for Bidirectional Segments on Double-Track Railway Lines (Norman Weik, Stephan Zieger, Nils Nießen)....Pages 729-735 Traffic Speed Prediction with Neural Networks (Umut Can Çakmak, Mehmet Serkan Apaydın, Bülent Çatay)....Pages 737-743 Front Matter ....Pages 745-745 Delivering on Delivery: Optimisation and the Future of Vehicle Routing (Christina Burt, Paul Hart, Desislava Petrova, Adam West)....Pages 747-752 Improving on Time Performance at Deutsche Bahn (Christoph Klingenberg)....Pages 753-758 Annotation This book gathers a selection of peer-reviewed papers presented at the International Conference on Operations Research (OR 2017), which was held at Freie Universität Berlin, Germany on September 6-8, 2017. More than 800 scientists, practitioners and students from mathematics, computer science, business/economics and related fields attended the conference and presented more than 500 papers in parallel topic streams, as well as special award sessions. The main theme of the conference and its proceedings was "Decision Analytics for the Digital Economy."