Operations Research Proceedings 2018 : Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Brussels, Belgium, September 12-14, 2018

This book gathers a selection of peer-reviewed papers presented at the International Conference on Operations Research (OR 2018), which was held at the Free University of Brussels, Belgium on September 12 - 14, 2018, and was jointly organized by the German Operations Research Society (GOR) and the Belgian Operational Research Society (ORBEL). 575 scientists, practitioners and students from mathematics, computer science, business/economics and related fields attended the conference and presented more than 400 papers in parallel topic streams, as well as special award sessions. The respective papers discuss classical mathematical optimization, statistics and simulation techniques. These are complemented by computer science methods, and by tools for processing data, designing and implementing information systems. The book also examines recent advances in information technology, which allow big data volumes to be processed and enable real-time predictive and prescriptive business analytics to drive decisions and actions. Lastly, it includes problems modeled and treated while taking into account uncertainty, risk management, behavioral issues, etc. Front Matter ....Pages i-xiii Front Matter ....Pages 1-1 On a Polynomially Solvable Subclass of the Clique Problem with Applications in Energy-Efficient Timetabling (Patrick Gemander)....Pages 3-9 An Adaptive Large Neighborhood Search for Routing and Scheduling Carsharing Service Requests (Magdalena P. Lippenberger)....Pages 11-15 Integration of Drones in Last-Mile Delivery: The Vehicle Routing Problem with Drones (Daniel Schermer)....Pages 17-22 Robust Evacuation Planning for Urban Areas (Marc Maiwald)....Pages 23-28 Contributions to Branch-and-Price-and-Cut Algorithms for Routing Problems (Ann-Kathrin Rothenbächer)....Pages 29-35 Logistics Networks with Intermediate Stops: Designing Innovative and Green Solutions (Maximilian Schiffer)....Pages 37-42 Exploiting Structure in Non-convex Quadratic Optimization (Jonas Schweiger)....Pages 43-48 Front Matter ....Pages 49-49 Military Manpower Planning Using a Career Path Approach Applied to the Belgian Defense (Oussama Mazari Abdessameud, Filip Van Utterbeeck, Marie-Anne Guerry)....Pages 51-57 Profit-Oriented Feature Selection in Credit Scoring Applications (Nikita Kozodoi, Stefan Lessmann, Bart Baesens, Konstantinos Papakonstantinou)....Pages 59-65 A Maturity Model for the Classification of RealWorld Applications of Data Analytics in the Manufacturing Environment (Thomas Pschybilla, Daniel Baumann, Wolf Wenger, Dirk Wagner, Stephan Manz, Thomas Bauernhansl)....Pages 67-73 Front Matter ....Pages 75-75 Fair Resource Allocation by Gini Index Minimization (Wlodzimierz Ogryczak, Grzegorz Zalewski)....Pages 77-83 Front Matter ....Pages 85-85 A Sweep-Plane Algorithm for the Computation of the Volume of a Union of Polytopes (Lovis Anderson, Benjamin Hiller)....Pages 87-93 A Heuristic for the Traveling Salesperson Problem with Forbidden Neighborhoods on Regular 2D and 3D Grids (Philipp Armbrust, Philipp Hungerländer, Anna Jellen)....Pages 95-101 A Mixed Integer Linear Program for Optimizing the Utilization of Locomotives with Maintenance Constraints (Sarah Frisch, Philipp Hungerländer, Anna Jellen, Dominic Weinberger)....Pages 103-109 Proportional Apportionment for Connected Coalitions (Sebastian Goderbauer, Leonie Ermert)....Pages 111-118 Beautification of City Models Based on Mixed Integer Linear Programming (Steffen Goebbels, Regina Pohle-Fröhlich)....Pages 119-125 Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Windows (Christoph Hertrich, Philipp Hungerländer, Christian Truden)....Pages 127-133 An Improved Arcflow Model for the Skiving Stock Problem (John Martinovic, Maxence Delorme, Manuel Iori, Guntram Scheithauer)....Pages 135-141 Simulation-Based Location Optimization of Ambulance Stations (Johanna Schneider, Michael Schröder)....Pages 143-149 Assigning Students to Schools for an Internship (Michael Stiglmayr, Simon Görtz, Kathrin Klamroth)....Pages 151-157 Front Matter ....Pages 159-159 Electricity Price-Oriented Scheduling Within Production Planning Stage (Jan Busse, Julia Rieck)....Pages 161-166 Two-Stage Unit Commitment Modeling for Virtual Power Plants (Lars-Peter Lauven)....Pages 167-173 Globally Optimal Short-Term Unit Commitment and Dispatch for Combined Heat and Power Generation Units Connected to District Heating Grids (Lennart Merkert, Sören Hohmann)....Pages 175-181 An Exact Method for Cost-Minimal Deployment of a Rail Crane Using Demand Response (Erik Pohl, Lars-Peter Lauven, Jutta Geldermann)....Pages 183-189 Entity-Oriented Multi-Level Energy System Optimization Modeling (Fabian Scheller, Thomas Bruckner)....Pages 191-197 Front Matter ....Pages 199-199 The Impact of Monetary Policy on Investment Bank Profitability in Unequal Economies (Bernard M. Gilroy, Alexander Golderbein, Christian Peitz, Nico Stoeckmann)....Pages 201-208 A Mathematical Programming Approach for the Optimal Collateral Allocation Problem (Konstantinos Papalamprou, Efthymios P. Pournaras, Styliani Tychalaki)....Pages 209-215 Enhancing Strategic Bidding Optimization for Renewable Energy Auctions: A Risk-Adequate Marginal Cost Model (Chris Stetter, Jan-Hendrik Piel, André Koukal, Michael H. Breitner)....Pages 217-223 An Optimization Model for Multi-Asset Batch Auctions with Uniform Clearing Prices (Tom Walther)....Pages 225-231 Front Matter ....Pages 233-233 A Network Flow Formulation of the Location-Scheduling Problem for Electric Vehicle Charge Stations with Incomplete Information (Peter Czimmermann, Ľuboš Buzna)....Pages 235-241 Minimum Dominating Set and Maximum Independent Set for Evaluation of EU Funding Polices in Collaboration Networks (Valentin Bouquet, Kymble Christophe, François Delbot, Gaétan Le Chat, Jean-François Pradat-Peyre)....Pages 243-249 PHOEG Helps to Obtain Extremal Graphsch:32 (Gauvain Devillez, Pierre Hauweele, Hadrien Mélot)....Pages 251-257 The Knapsack Problem with Conflict Graphs and Forcing Graphs of Bounded Clique-Width (Frank Gurski, Carolin Rehs)....Pages 259-265 Front Matter ....Pages 267-267 Heterogeneity of Items in an Integrated Item-Sharing and Crowdshipping Setting (Moritz Behrend, Frank Meisel)....Pages 269-275 Metamodel-Based Optimization of the Article-to-Device Assignment and Manpower Allocation Problem in Order Picking Warehouses (Ralf Gössinger, Grigory Pishchulov, Imre Dobos)....Pages 277-284 Fleet Sizing and Empty Freight Car Allocation (Philipp Hungerländer, Sebastian Steininger)....Pages 285-290 An Iterated Tabu Search for the Vehicle Routing Problem with Multiple Compartments and Last-in-First-Out Unloading (Felix Tamke)....Pages 291-297 Front Matter ....Pages 299-299 An Adaptive Large Neighborhood Search Heuristic for Jointly Solving Storage Location Assignment and Picker Routing Problem (Necati Aras, Berk Görgülü)....Pages 301-307 Predicting the Vibroacoustic Quality of Steering Gears (Paul Alexandru Bucur, Klaus Frick, Philipp Hungerländer)....Pages 309-315 Front Matter ....Pages 317-317 Dynamic Policy Selection for a Stochastic-Dynamic Knapsack Problem (Jeannette Anna Lena Hermanns, Jan Brinkmann, Dirk Christian Mattfeld)....Pages 319-327 Front Matter ....Pages 329-329 Trajectory Optimization for Wire-Arc Additive Manufacturing (Armin Fügenschuh, Markus Bambach, Johannes Buhl)....Pages 331-337 A Time-Flow Approach for Scheduling and Routing of Fly-in Safari Airplanes (Fabian Gnegel, Armin Fügenschuh)....Pages 339-345 Designing a Water Supply Network for Slums in Rio de Janeiro Using Mixed-Integer Programming (Marvin Meck, Lea Rausch, John Friesen, Michael Wurm, Hannes Taubenböck, Lena Altherr et al.)....Pages 347-354 Optimizing Pressure Screen Systems in Paper Recycling: Optimal System Layout, Component Selection and Operation (Tim M. Müller, Lena C. Altherr, Marja Ahola, Samuel Schabel, Peter F. Pelz)....Pages 355-361 Computation of Stable Honeycomb Structures for Additive Manufacturing (Martin Bähr, Georg Radow, Michael Breuß, Armin Fügenschuh)....Pages 363-369 Design and Optimization for Additive Manufacturing of Cellular Structures Using Linear Optimization (Christian Reintjes, Michael Hartisch, Ulf Lorenz)....Pages 371-377 Machine Learning and Metaheuristics for Black-Box Optimization of Product Families: A Case-Study Investigating Solution Quality vs. Computational Overhead (David Stenger, Lena C. Altherr, Dirk Abel)....Pages 379-385 Modeling Thermofluid Systems: An Approach Customized for Optimization (Jonas B. Weber, Ulf Lorenz)....Pages 387-393 Front Matter ....Pages 395-395 Data-Driven Stochastic Dynamic Pricing and Ordering (Rainer Schlosser)....Pages 397-403 Front Matter ....Pages 405-405 Tactical Planning of Modular Production Networks in the Chemical Industry: A Case Study in Specialty Polymers (Tristan Becker, Bastian Bruns, Stefan Lier, Brigitte Werners)....Pages 407-413 Validating Measurement Data in Manufacturing Processes (David Brück, Sven Oliver Krumke)....Pages 415-420 Modeling the Egg Packing Station Planning Problem (Reginald Dewil, Johan Philips, Jan Jaap Kempenaar, Dirk Cattrysse)....Pages 421-426 A Multi-site Facility Layout and Product-to-Site Assignment Problem (Bernd Hillebrand)....Pages 427-433 A Scatter Search Approach for the Facility Layout Problem with Aisle Design (Armin Klausnitzer)....Pages 435-441 Front Matter ....Pages 443-443 Real-World Staff Rostering via Branch-and-Price in a Declarative Framework (Marco Bender, Sebastian Berckey, Michael Elberfeld, Jörg Herbers)....Pages 445-451 Scheduling in a Data Gathering Network to Minimize Maximum Lateness (Joanna Berlińska)....Pages 453-458 Heuristics for Solving the Job Sequencing and Tool Switching Problem with Non-identical Parallel Machines (Dorothea Calmels, Chandrasekharan Rajendran, Hans Ziegler)....Pages 459-465 Solution Algorithm for Time/Cost Trade-off Stochastic Project Scheduling Problem (Takumi Kitamura, Takayuki Shiina)....Pages 467-473 Complexity and Approximation Results for Setup-Minimal Batch Scheduling with Deadlines on a Single Processor (Dominik Kress, Maksim Barketau, Erwin Pesch, David Müller)....Pages 475-480 Exact and Heuristic Solution Approaches for a Flexible Job Shop Scheduling Problem Incorporating Machine Operator Restrictions (David Müller, Dominik Kress, Jenny Nossack)....Pages 481-488 Front Matter ....Pages 489-489 OR Control Towers: A Concept for Optimizing the Performance of Complex Adaptive Operating Systems (Joachim Block, Stefan Pickl)....Pages 491-497 Fighting Fair? Evaluating Negative Campaigning with an Agent-Based Simulation (Michelle D. Haurand, Christian Stummer)....Pages 499-504 A Variational Inequality Approach to Optimal Control Problems with Joint Constraints (Zhengyu Wang, Stefan Pickl)....Pages 505-510 Front Matter ....Pages 511-511 Adaptive Algorithmic Behavior for Solving Mixed Integer Programs Using Bandit Algorithms (Gregor Hendel, Matthias Miltenberger, Jakob Witzig)....Pages 513-519 Front Matter ....Pages 521-521 Integrated Optimisation for Descent Trajectory Operations and Airport Runway Assignment (Adrian Barea, Raul de Celis, Luis Cadarso)....Pages 523-529 Real-Time Planning for Smart Charging of Electric Vehicle Fleets (Oliver Frendo, Nadine Gaertner)....Pages 531-537 A Data-Driven Optimization Approach to Improve Railway Punctuality (Florian Hauck, Natalia Kliewer)....Pages 539-545 A Solution Approach for Railway Crew Scheduling with Attendance Rates for Multiple Networks (Julia Heil)....Pages 547-553 User-Based Redistribution in Free-Floating Bike Sharing Systems (Christoph Heitz, Roman Etschmann, Raoul Stoeckle, Thomas Bachmann, Matthias Templ)....Pages 555-562 Data Analytics for Trajectory Selection and Preference-Model Extrapolation in the European Airspace (Carlo Lancia, Luigi De Giovanni, Guglielmo Lulli)....Pages 563-570 Periodic Timetabling with ‘Track Choice’-PESP Based on Given Line Concepts and Mesoscopic Infrastructure (Raimond Wüst, Stephan Bütikofer, Severin Ess, Claudio Gomez, Albert Steiner, Marco Laumanns et al.)....Pages 571-578 Efficiency of Semi-autonomous Platooning Vehicles in High-Capacity Bus Services (Wei Zhang, Erik Jenelius, Hugo Badia)....Pages 579-585