Gesellscha für Operations Research e.V.

Operations Research Proceedings

JanisS.Neufeld· UdoBuscher

RainerLasch· DominikMöst

JörnSchönberger Editors

Operations

Research

Proceedings 2019

Selected Papers oftheAnnual

International Conference

oftheGerman Operations Research

Society (GOR), Dresden, Germany,

September 4-6, 2019

Operations Research Proceedings

GOR (Gesellschaft für Operations Research e.V.)

More information about this series at http://www.springer.com/series/722

Janis S. Neufeld • Udo Buscher • Rainer Lasch •

Dominik M¨ost • J¨orn Sch¨onberger

Editors

Operations Research

Proceedings 2019

Selected Papers of the Annual International

Conference of the German Operations

Research Society (GOR), Dresden, Germany,

September 4-6, 2019

Editors

Janis S. Neufeld

Faculty of Business and Economics

TU Dresden

Dresden, Germany

Udo Buscher

Faculty of Business and Economics

TU Dresden

Dresden, Germany

Rainer Lasch

Faculty of Business and Economics

TU Dresden

Dresden, Germany

Dominik M¨ost

Faculty of Business and Economics

TU Dresden

Dresden, Germany

J¨orn Sch¨onberger

Faculty of Transportation and Trafﬁc

TU Dresden

Dresden, Germany

ISSN 0721-5924 ISSN 2197-9294 (electronic)

Operations Research Proceedings

ISBN 978-3-030-48438-5 ISBN 978-3-030-48439-2 (eBook)

https://doi.org/10.1007/978-3-030-48439-2

AG 2020

This work is subject to copyright. All rights are solely and exclusively licensed by the Publisher, whether

the whole or part of the material is concerned, speciﬁcally the rights of translation, reprinting, reuse

of illustrations, recitation, broadcasting, reproduction on microﬁlms or in any other physical way, and

transmission or information storage and retrieval, electronic adaptation, computer software, or by similar

or dissimilar methodology now known or hereafter developed.

The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication

does not imply, even in the absence of a speciﬁc statement, that such names are exempt from the relevant

protective laws and regulations and therefore free for general use.

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 authors or

the editors give a warranty, expressed or implied, with respect to the material contained herein or for any

errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional

claims in published maps and institutional afﬁliations.

This Springer imprint is published by the registered company Springer Nature Switzerland AG.

The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland

Preface

OR2019, the joint annual scientiﬁc conference of the national Operations Research

Societies of Germany (GOR), Austria (ÖGOR), and Switzerland (SVOR), was held

at the Technische Universität Dresden on September 3–6, 2019. The School of Civil

and Environmental Engineering of Technische Universität Dresden supported it, and

both the Faculty of Transport and Trafﬁc Science and the Faculty of Business and

Economics acted as the hosts of OR2019.

After more than 1 year of preparation, OR2019 provided a platform for more than

600 experts in operations research. OR2019 was the host for guests from more than

30 countries. The scientiﬁc program comprised 3 invited plenary talks (including

the presentation of the winner of the GOR science award), 7 invited semi-plenary

talks, and more than 400 contributed presentations.

The Operations Research 2019 proceedings present a carefully reviewed and

selected collection of full papers submitted by OR2019 participants. This selection

of 99 manuscripts reﬂects the large variety of themes and the interdisciplinary

position of operations research. It demonstrates that operations research is able to

contribute to the solution of the large problems of our time. In addition, it shows

that senior researchers, postdocs, and PhD students as well as graduate students

cooperate to ﬁnd answers needed to cope with recent as well as future challenges.

Both theory building and its application fruitfully interact.

We say thank you to all the people who contributed to the successful OR2019

event: the international program committee, the invited speakers, the contributors

of the scientiﬁc presentations, our sponsors, the GOR, the ÖGOR, the SVOR,

more of 50 stream chairs, and all our session chairs. In addition, we express our

sincere gratitude to the staff members from TU Dresden who joined the organizing

committee and spent their time in the preparation and the execution of OR2019.

Dresden, Germany Janis S. Neufeld

Dresden, Germany Udo Buscher

Dresden, Germany Rainer Lasch

Dresden, Germany Dominik Möst

Dresden, Germany Jörn Schönberger

January 2020

Contents

Part I GOR Awards

Analysis and Optimization of Urban Energy Systems ....................... 3

Kai Mainzer

Optimization in Outbound Logistics—An Overview ........................ 11

Stefan Schwerdfeger

Incorporating Differential Equations into Mixed-Integer

Programming for Gas Transport Optimization .............................. 19

Mathias Sirvent

Scheduling a Proportionate Flow Shop of Batching Machines ............. 27

Christoph Hertrich

Vehicle Scheduling and Location Planning of the Charging

Infrastructure for Electric Buses Under the Consideration of

Partial Charging of Vehicle Batteries .......................................... 35

Luisa Karzel

Data-Driven Integrated Production and Maintenance Optimization ...... 43

Anita Regler

Part II Business Analytics, Artiﬁcial Intelligence and Forecasting

Multivariate Extrapolation: A Tensor-Based Approach ..................... 53

Josef Schosser

Part III Business Track

Heuristic Search for a Real-World 3D Stock Cutting Problem ............. 63

Katerina Klimova and Una Benlic

vii

viii Contents

Part IV Control Theory and Continuous Optimization

Model-Based Optimal Feedback Control for Microgrids with

Multi-Level Iterations ........................................................... 73

Robert Scholz, Armin Nurkanovic, Amer Mesanovic, Jürgen Gutekunst,

Andreas Potschka, Hans Georg Bock, and Ekaterina Kostina

Mixed-Integer Nonlinear PDE-Constrained Optimization for

Multi-Modal Chromatography ................................................. 81

Dominik H. Cebulla, Christian Kirches, and Andreas Potschka

Sparse Switching Times Optimization and a Sweeping Hessian

Proximal Method ................................................................. 89

Alberto De Marchi and Matthias Gerdts

Toward Global Search for Local Optima ...................................... 97

Jens Deussen, Jonathan Hüser, and Uwe Naumann

First Experiments with Structure-Aware Presolving for a Parallel

Interior-Point Method ........................................................... 105

Ambros Gleixner, Nils-Christian Kempke, Thorsten Koch,

Daniel Rehfeldt, and Svenja Uslu

A Steepest Feasible Direction Extension of the Simplex Method ........... 113

Biressaw C. Wolde and Torbjörn Larsson

Convex Quadratic Mixed-Integer Problems with Quadratic

Constraints........................................................................ 123

Simone Göttlich, Kathinka Hameister, and Michael Herty

Part V Decision Theory and Multiple Criteria Decision Making

The Bicriterion Maximum Flow Network Interdiction Problem in

s-t-Planar Graphs ................................................................ 133

Luca E. Schäfer, Tobias Dietz, Marco V. Natale, Stefan Ruzika,

Sven O. Krumke, and Carlos M. Fonseca

Assessment of Energy and Emission Reduction Measures in

Container Terminals using PROMETHEE for Portfolio Selection ......... 141

Erik Pohl, Christina Scharpenberg, and Jutta Geldermann

Decision-Making for Projects Realization/Support: Approach

Based on Stochastic Dominance Rules Versus Multi-Actor

Multi-Criteria Analysis .......................................................... 149

Dorota Górecka

Contents ix

Part VI Discrete and Integer Optimization

A Stochastic Bin Packing Approach for Server Consolidation with

Conﬂicts ........................................................................... 159

John Martinovic, Markus Hähnel, Waltenegus Dargie,

and Guntram Scheithauer

Optimal Student Sectioning at Niederrhein University of Applied

Sciences............................................................................ 167

Steffen Goebbels and Timo Pfeiffer

A Dissection of the Duality Gap of Set Covering Problems ................. 175

Uledi Ngulo, Torbjörn Larsson, and Nils-Hassan Quttineh

Layout Problems with Reachability Constraint .............................. 183

Michael Stiglmayr

Modeling of a Rich Bin Packing Problem from Industry.................... 191

Nils-Hassan Quttineh

Optimized Resource Allocation and Task Ofﬂoad Orchestration for

Service-Oriented Networks ..................................................... 199

Betül Ahat, Necati Aras, Kuban Altınel, Ahmet Cihat Baktır,

and Cem Ersoy

Job Shop Scheduling with Flexible Energy Prices and Time Windows .... 207

Andreas Bley and Andreas Linß

Solving the Multiple Traveling Salesperson Problem on Regular

Grids in Linear Time ............................................................ 215

Philipp Hungerländer, Anna Jellen, Stefan Jessenitschnig,

Lisa Knoblinger, Manuel Lackenbucher, and Kerstin Maier

The Weighted Linear Ordering Problem ...................................... 223

Jessica Hautz, Philipp Hungerländer, Tobias Lechner, Kerstin Maier,

and Peter Rescher

Adaptation of a Branching Algorithm to Solve the Multi-Objective

Hamiltonian Cycle Problem .................................................... 231

Maialen Murua, Diego Galar, and Roberto Santana

Part VII Energy and Environment

Combinatorial Reverse Auction to Coordinate Transmission and

Generation Assets in Brazil: Conceptual Proposal Based on Integer

Programming ..................................................................... 241

Laura S. Granada, Fernanda N. Kazama, and Paulo B. Correia

A Lagrangian Decomposition Approach to Solve Large Scale

Multi-Sector Energy System Optimization Problems ........................ 249

Andreas Bley, Angela Pape, and Frank Fischer

x Contents

Operational Plan for the Energy Plants Considering

the Fluctuations in the Spot Price of Electricity .............................. 257

Masato Dei, Tomoki Fukuba, Takayuki Shiina, and K. Tokoro

Design of an Electric Bus Fleet and Determination of Economic

Break-Even ....................................................................... 265

Marius Madsen and Marc Gennat

Tradeoffs Between Battery Degradation and Proﬁt from Market

Participation of Solar-Storage Plants .......................................... 273

Leopold Kuttner

On the Observability of Smart Grids and Related

Optimization Methods ........................................................... 281

Claudia D’Ambrosio, Leo Liberti, Pierre-Louis Poirion,

and Sonia Toubaline

Part VIII Finance

A Real Options Approach to Determine the Optimal Choice

Between Lifetime Extension and Repowering of Wind Turbines ........... 291

Chris Stetter, Maximilian Heumann, Martin Westbomke, Malte Stonis,

and Michael H. Breitner

Measuring Changes in Russian Monetary Policy: An Indexed-Based

Approach .......................................................................... 299

Nikolay Nenovsky and Cornelia Sahling

Part IX Graphs and Networks

Usage of Uniform Deployment for Heuristic Design of Emergency

System ............................................................................. 309

Marek Kvet and Jaroslav Janá

cek

Uniform Deployment of the p-Location Problem Solutions ................. 315

Jaroslav Janá

cek and Marek Kvet

Algorithms and Complexity for the Almost Equal Maximum Flow

Problem ........................................................................... 323

R. Haese, T. Heller, and S. O. Krumke

Exact Solutions for the Steiner Path Cover Problem on Special

Graph Classes .................................................................... 331

Frank Gurski, Stefan Hoffmann, Dominique Komander, Carolin Rehs,

Jochen Rethmann, and Egon Wanke

Subset Sum Problems with Special Digraph Constraints.................... 339

Frank Gurski, Dominique Komander, and Carolin Rehs