Operations Research Proceedings 2022: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), ... 2022 (Lecture Notes in Operations Research)

Organization
Preface
Contents
Part I Awards of GOR
1 A Two-Stage Stochastic Optimisation Model for Urban Same-Day Delivery with Micro-hubs
	Motivation
	Problem Description
	The Progressive Hedging Algorithm
	Computational Study
		Convergence Behaviour of PH
		Service Rates on Different Demand Patterns
	Conclusion and Future Work
	References
2 Computational Linear Bilevel Optimization
	Introduction to Linear Bilevel Problems
	Branch-and-Bound Methods for Linear Bilevel Problems
		The Big-ps: [/EMC pdfmark [/objdef Equ /Subtype /Span /ActualText (upper M) /StPNE pdfmark [/StBMC pdfmarkto.ps: [/EMC pdfmark [/Artifact <> /BDC pdfmark Mps: [/EMC pdfmark [/StBMC pdfmark ps: [/EMC pdfmark [/StPop pdfmark [/StBMC pdfmark Approach: Not Your Everyday Friend
		The SOS1 Approach: A Lame Duck?
		The Game Changer: Valid Inequalities Based on Strong Duality
	A Penalty Alternating Direction Method
	Conclusion
	References
3 Faster Algorithms for Steiner Tree and Related Problems: From Theory to Practice
	Introduction
	Finding Minimum Steiner Trees by Branch-and-Cut
		Computational Results
		From Classic Steiner Tree to Related Problems
	Conclusion
	References
4 Prescriptive Analytics for Data-Driven Capacity Management
	Introduction
	Prescriptive Analytics Approaches
		Kernelized Empirical Risk Minimization
		Weighted Sample Average Approximation
	Numerical Evaluation Based on a Real-World Problem
		Data Set and Feature Engineering
		Evaluation Procedure
		Results and Discussion
	Conclusion
	References
5 Resident Scheduling in Teaching Hospitals
	Motivation
	Methodology
	Results
	Conclusion
	References
6 Solving Customer Order Scheduling Problems with an Iterated Greedy Algorithm
	Introduction
	General Problem Description
	Minimizing the Total Completion Time in a Dedicated Machine Environment
	Minimizing the Total Completion Time in a Flow Shop Environment
	Minimizing the Earliness-Tardiness in a Dedicated Machine Environment
	Conclusion
	References
7 The Stochastic Bilevel Selection Problem
	Introduction
	Problem Analysis
	The Selection Probability
	Pseudo-polynomial Time Algorithms
	Conclusion
	References
Part II Analytics and Learning
8 A Combined Measure Based on Diversification and Accuracy Gains for Forecast Selection in Forecast Combination
	Introduction
	Forecast Combination
	Measure Based on Diversification and Accuracy Gains
	Experimental Design
	Experimental Evaluation
	Conclusion and Future Work
	References
9 A Decision Support System Including Feedback to Sensitize for Certainty Interval Size
	Introduction
	Experimental Design
	Assumptions Studied
	Results
	Discussion
	Conclusion and Outlook
	References
Part III Continuous and Global Optimization
10 A Note on Matrix Reordering for Linear System Solutions by Iterative Methods in Interior Point Methods
	Introduction
	Primal-dual Interior Point Methods
	Hybrid Preconditioner
	Reordering Heuristics
	Numerical Experiments
		Summary of the Results
	Conclusions
	References
11 A Tri-Level Approach for T-Criterion-Based Model Discrimination
	Introduction
	Existing Solution Approaches
	A Tri-Level Approach
	Numerical Example: PL Versus LHHW Reaction Rate
	Conclusions
	References
Part IV Decision Analysis and Support
12 A Decision Support Method to Assess Energy Policy Impacts on Different Household Types for a Socially Just Energy Transition in Germany
	Challenges for a Socially Just Energy Transition in Germany
	Methods
		Characterization of the Household Sector
		TIMES-Actors-Model-Households Energy System Optimization Model
		Scenarios
	Results
		Energy and Emissions
		Suppressed Demand
	Discussion
	Conclusion
	References
13 A Multi-Perspective Approach for Exploring the Scenario Space of Future Power Systems
	The Three Challenges of Energy Scenario Analysis
	Methods
		Basic Energy System Optimization Model and Scenario Generation
		Parallel Computing of Multiple Optimization Models Using PIPS-IPM++
		Indicator Assessment
		Workflow Automatization
	Results
	Discussion
	Conclusion
	References
14 A Quantum Computing Approach for the Unit Commitment Problem
	Introduction
		Previous Work
		Our Contribution
	Linear Formulation of the Unit Commitment Problem
	Quadratic Unconstrained Binary Formulation of the Unit Commitment Problem
	Illustrative Example
	Conclusion
	References
15 The Sales Force Deployment Problem  for Teams of Sales Representatives Within Sales Territories
	Introduction
	Related Research
	Profit Contribution
	Model
	Numerical Study
	Conclusion
	References
Part V Discrete and Combinatorial Optimization
16 A Heuristic Column Generation Approach for the Stochastic  Bin Packing Problem
	Introduction and Preliminaries
	Solution Approaches from the Literature
	A Column Generation Approach
	Computational Results
	Conclusions
	References
17 A Penalty Branch-and-Bound Method for Mixed-Integer Quadratic Bilevel Problems. Part I: Key Ideas and a Fixed Parameter Setting
	Introduction
	A Penalty Branch-and-Bound Method
		Main Ideas and Derivation of the Algorithm
		A Branch-and-Bound Method For Fixed Penalty Parameters
	Conclusion
	References
18 A Penalty Branch-and-Bound Method for Mixed-Integer Quadratic Bilevel Problems. Part II: Penalty Updates  and Numerical Results
	Introduction
	Iterative Penalty Parameter Updates
	Numerical Results
	Conclusion
	References
19 Aircraft Fleet Planning: An Optimization Model with Integrated CO Subscript 2CO2 Trading Systems
	Introduction
	Model
		Fleet Composition
		Flight Assignment Under CO Subscript 2CO2-Certificate Trading Systems
		Fleet Planning Problem
	Conclusion and Outlook
	References
20 PaMILO: A Solver for Multi-objective Mixed Integer Linear Optimization and Beyond
	Introduction
	Definitions
	Algorithm
		Generalizing the Dual-Benson Algorithm
	Implementation
	Computational Results
	Conclusion
	References
21 Vehicle Routing with Heterogeneous Time Windows
	Introduction
	Model and Solution Method
		Model
		Pricing Problem
		Branching Rules
	Experimental Results
	Concluding Remarks
	References
Part VI Energy and Environment
22 A Bicriteria Almost Equal Minimum Cost Flow Model for Day-Ahead Trading
	Introduction
	The Model
		The Network Graph
		The Almost Equal Minimum Cost Flow Problem
	A Parametric Algorithm Approach
	Numerical Results
	Conclusion
	References
23 A Real Options Analysis of the Siting and Cost-Efficient Layout of Charging Infrastructure for Fuel Cell and Battery Electric Vehicles
	Introduction
	Spatial Distribution Modeling of Charging Infrastructure
	A Real Options Analysis of BEV/FCEV Charging Infrastructures
	Conclusion
	References
24 A Tabu Search Approach  to the Short-Term Operational  Planning of Power Systems
	Introduction
	The Solution Approach
		Assignment of Commitment State
		Energy Storage System Dispatcher
		DC-OPF
	Assessment of the Solution Approach
	Conclusions
	References
25 Eco-Energy-Efficient Simultaneous Lot-Sizing and Scheduling: A Tri-criteria Problem
	Motivation
	Theoretical Concepts
		Real-Time-Pricing and Fluctuating Emission Factors
		Elastic Constraint Method
	Tri-criteria MIP
	Results
	Conclusion and Road Ahead
	References
26 Energy-Efficient Driving Model  by Clustering of GPS Information
	Introduction
	On the Proposed Method to Analyse the GPS Data
		Clustering of Movement Patterns and Novel Feature
	Experimental Results and Validation
	Conclusions
	References
27 Identifying Critical Demand Periods in Capacity Planning for Networks Including Storage
	Introduction
	Reducing the Model
		Generating Periods
		Identifying Critical Periods
	Instances and Computational Experiments
	Conclusion
	References
28 Industrial Use or Storage of CO2? A Compound Real Options Valuation for the Retrofitting of Coal-Fired Power Plants
	Introduction
	Methodology
	Data
	Results and Discussion
	Conclusions and Outlook
	References
29 Integration of Data Centers as Active Entities into Energy Systems Modeling
	Introduction
	Balmorel Energy System Model
	Modeling of Integrated Data Centers
		Demand Response and Waste-Heat Recovery in Data Centers
		Technology Portfolio
		Mathematical Formulation
	Example Case
	Concluding Remarks
	References
30 Inventing and Assessing Simple Heuristics for Bidding in Wholesale Electricity Markets
	Introduction
	Methodology
	Benchmarking
	Simple Heuristics for Bidding in Energy Markets
	Discussion
	Conclusion
	References
31 Mathematical Optimization for Analyzing and Forecasting Nonlinear Network Time Series
	Introduction
	Methodology
	Experimental Setup
	Results
	Conclusion
	References
32 Maximization of the Smart Readiness Indicator of Buildings Under Budget Constraints
	Introduction
	Materials and Methods
		Calculation of the SRI Score
		Problem Definition
		Solution Approach
	Numerical Example and Results
	Conclusions
	References
33 Optimal Design and Operation of Community Hydrogen Generation and Storage Applications
	Introduction
	Mathematical Energy Community Model
	Case Study
	Conclusion
	References
34 Optimal Design of Building Energy Supply—A Case Study
	Introduction
	Thermal Network
	MILP Model for the Energy Supply Design
		Single Objective Optimization Example
		Multiobjective Optimization Example
	Conclusion and Outlook
	References
35 Optimal Trading of a Hybrid Electric, Hydrogen and Gas Fueling Station in Day-Ahead and Intra-day Markets: Modeling Aspect
	Introdution
	Problem Formulation
	Case Study
	Conclusion
	References
36 Optimized Congestion Management in Balancing Markets for Electricity Transmission System Operator
	Introduction
		Congestion Management
		Optimal Power Flow
	Problem Formulation
		Problem Statement
		Linearization of Power Flow Equations
		Solution Technique
		Architecture of the Economic Redispatch Module
	Application of the Algorithm
		Turkish Electricity Market Structure
		Implementation Results
	Conclusion
	References
37 Quantifying Capacity Adequacy in Energy System Modelling Through Stochastic Optimization
	Introduction
	Method
		Model
		Model Setup
		Uncertainties
		Indicators
	Results
	Discussion and Outlook
	References
38 Soft-Coupling Energy and Power System Models to Analyze Pathways Toward a De-fossilized German Transport Sector
	Introduction and Background
	Methodology
		REMix
		BENOPTex
		Coupling Models
	Results and Discussions
	Concluding Remarks
	References
39 Towards Decentralized Models for Day-Ahead Scheduling of Energy Resources in Renewable Energy Communities
	Introduction
	Community Framework
		Prosumer Load Profile
		Cost Structure
	Day-Ahead Power Exchange Scheduling Problems
		Centralized Optimization Formulations
		Noncooperative Game Formulations
	Case Study
	Conclusion and Outlook
	References
Part VII Finance
40 Alternative Prize Money Distributions for Higher Gender Equity in Sports
	Introduction
	Existing Versus Fair Prize Rank Distributions
	A Fairness Measure
	Evaluation of Existing Prize Rank Distributions
	Conclusion and Future Work
	References
41 Explainable Machine Learning  and Economic Panel Data
	Introduction
	Methodology
		Boosted Trees
		Model Interpretability: Shapley Values
	Empirical Findings
	Conclusion
	References
Part VIII Game Theory and Behavioral Management Science
42 Considering Short and Long Term Fairness in Recurrent Auctions  with an Application to Collaborative Rostering
	Motivation
	A Recurrent Auction Framework
	Simulation Results
	Conclusion and Outlook
	References
43 Coopetition and Knowledge Sharing  in Dynamic Business Environments
	Introduction
	Model Description
	Experimental Study
		Experimental Setup
		Experimental Analysis
	Conclusions
	References
44 Decreasing Viability of Tychastic Controlled Systems
	Introduction
	Viability Theorem and a Previous Result
	The Viable Fund Management
	General Solution of the Controlled Linear Tychastic System
	Conclusions
	References
Part IX Health Care Management
45 Locating Relief Trains for Patient Transports in Case of Mass-Casualty Incidents
	Introduction
	Foundations
	Problem Description and Mathematical Formulation
	Case Study
		Data
		Results
		Sensitivity Analysis
	Conclusion and Outlook
	References
Part X Heuristics, Metaheuristics and Matheuristics
46 A Hybrid Metaheuristic for the Clustered Travelling Salesman Problem
	Introduction
	Solution Methodology
	Computational Results
	Conclusions
	References
47 A Study of Scalarisation Techniques  for Multi-objective QUBO Solving
	Introduction
	Cardinality Constrained Mean-Variance Portfolio Optimisation Problem
	Scalarisation Methods
	Results
	Conclusions
	References
48 Low Budget Traveling: The Orienteering Problem with Hotel Selection and Budget Constraint
	Introduction
	A Multi-start Variable Neighborhood Search
	Computational Experiments
	Conclusion
	References
Part XI Logistics
49 A Generalized Approach for Train Marshalling
	Introduction
	Transfering the Inbound Sequence of Cars into the Required Outbound Sequence
	Modelling the Sorting Requirement
		Grouping Freight Cars by Their Final Destination Tracks, Final Destination Station etc
		Modelling the Sorting Requirements by Directed PQ-Trees
	The Optimization Algorithm
	Conclusions
	References
50 A Genetic Algorithm for the Multi-compartment Vehicle Routing Problem with Stochastic Demands  and Flexible Compartment Sizes
	Introduction
	Problem Description and Formulation
	Genetic Algorithm
		Solution Encoding and Initial Population
		Crossover Operator
		Mutation Operator and Population Management
		Parameter Tuning
	Evaluation and Conclusion
	Conclusion and Outlook
	References
51 Benefits of Proactive Transshipments for an Automotive Manufacturer Under Emission Constraints
	Introduction
	Lateral Transshipments
	Model
	Illustrative Example
	Conclusion
	References
52 Different MIP Formulations for a Dynamic Lot-Sizing Model with Rework of Defectives
	Introduction
	The Basic Model and the Specific Characteristics of the Optimal Solutions
		Production Only (PO)
		Multiple Rework (MR)
		Overproduction of Serviceables(OP)
	Numeric Study
	Conclusions
	References
53 Manipulating Waiting-Plus-Detour-Time Mechanisms for Pickup and Delivery Problems
	Introduction
	Related Work
	Formal Preliminaries
	Maximising Outcomes
	Possible Manipulations
	Pure Nash Equilibria
	The Price of Anarchy
	Conclusions
	References
54 The Grey Zone Two-Echelon Vehicle Routing Problem with Customer- to-Parcel Locations and Low-Pollution Vehicles for Inner-City Logistics
	Introduction
	Literature Review
	Problem Description and Mathematical Formulation
	Results
	Conclusion and Future Research
	References
Part XII Mobility and Traffic
55 A General Framework to Evaluate Different Rebalancing Operations Strategies in One-Way Car Sharing Systems
	Introduction and Literature Review
	Methodology
	Results
	Conclusion and Future Work
	References
56 A Multi-criteria Assessment Framework for Zero-Emission Vehicles from a Customers’ Perspective
	Introduction
	Multi-criteria Assessment Framework
	Results and Discussion
		Interviews
		Criteria Weights
		Value Scores
	Conclusion and Outlook
	References
57 A Mutation Based Modular Evolutionary Scheme for Integrated Timetabling and Vehicle Scheduling With headways and Connection Quality Criteria
	Introduction
	Integrated Timetabling and Vehicle Scheduling
	Experimental Results
	Conclusion and Outlook
	References
58 A New Flow-Based Location and Capacity Model for Profit-Oriented Refueling Station Network Transformation
	Introduction
	Literature Review
	Methodology
	Case Study
	Results
	Conclusions
	References
59 Bidirectional Green Waves for Major Road Axes by Adjusting Separate Left-Turn Phases
	Introduction
	General Setting and Optimization Model
	Computational Results of Optimization and Simulation
	Conclusions
	References
60 Modeling Uncertainty in the Timetable-Based Railway Network Design Problem
	Introduction
	Methodology
		Modeling Approach
		Considering Robustness
		Optimization Model
	Case Study
	Conclusion and Outlook
	References
Part XIII OR in Developing Countries
61 Integration of the Multiple Criteria Decision Making Method KEMIRA  into a GIS for the Problem of Choosing Suitable Areas for a Given Use
	Introduction
	Mathematical Formulation of KEMIRA Model
		Criteria Priority and Increasing Functions
		Process of Selecting the Best Alternatives
	Implementation of the KEMIRA Method in the GIS
		Quantum GIS (QGIS)
	Application to a Choice Problem in Land Use Management
	Conclusion
	References
Part XIV OR in Engineering
62 A 2D Convex Shapes Bin Packing Problem in the Production of Laminated Safety Glass
	Introduction
	Mixed Integer Linear Program
	Greedy Approach
	Results
	Conclusions
	References
63 Learning Strategies for Outsourcing Problems With asymmetric Information and Uncertain Execution
	Introduction and Problem Description
	Deterministic Execution Phase
	Uncertain Execution Phase and Renegotiation
	Learning Renegotiation Strategies
	Computational Study
	Conclusion
	References
64 Temperature-Based Trajectory Planning for Surfaces in Wire-Arc Additive Manufacturing
	Introduction
	Mathematical Model
	Computational Results
	Conclusions and Future Work
	References
Part XV Pricing and Revenue Management
65 A Conceptual Framework for Studying Self-learning Agents in Recommerce Markets
	Introduction
	Related Work
		Circular Economy
		Dynamic Pricing
		RL Algorithms
		Market Simulations
	Conceptual Framework
		Market Model
		MDP Framework and Application of RL Agents
		Design of Computational Studies
	Conclusions
	References
66 Multi-agent Dynamic Pricing Using Reinforcement Learning and Asymmetric Information
	Introduction
	Related Work
	Reinforcement Learning and Leader-Follower Games
	Implications of Asymmetric Information in Pricing
	Conclusions
	References
Part XVI Project Management and Scheduling
67 A Heuristic Bicriteria Scheduling Approach for a Flooring Production Planning Problem
	Introduction
	Definitions and Notation
	Swapping Algorithm
		Computing the Pareto Extremes
		Going Up and Going Down
	Numerical Results
	Outlook and Conclusion
	References
68 Propagation and Branching Strategies for Job Shop Scheduling Minimizing the Weighted Energy Consumption
	Introduction
	Problem Description and Formulation
	Propagation and Presolving
	Branching Scheme
	Results
	Conclusion
	References
69 Scheduling Unrelated Parallel Machines with Attribute-Dependent Setup Times: A Case Study
	Introduction
	Using Mathematical Modelling and Third Party Solvers
		Black Box Solving
		Black Box Solving with Starting Solutions
		Using the CP Model with Starting Solutions and Localized Search
	Iterated Greedy Heuristic
	Computational Results
	Conclusion
	References
70 Storage and Retrieval in Fully Automated Grid-Based Storage Systems
	Introduction
	The Compact Storage System
	Cost Structures of Storage and Retrieval Processes
	Conclusion and Future Research
	References
Part XVII Simulation
71 Comparison of Adoption Rates of Hydrogen, Hydrogen-Electric and SAF in the Future Air Transport System with a System Dynamics Model
	Introduction
	Literature Review
	Modeling Approach
	Conclusion and Future Work
	References
72 Do Artificial Agents Reproduce Human Strategies in the Advisers' Game?
	Introduction: The Advisers' Game
	Methods: RL Setup for the Advising Game
	Results and Discussion: Emergence of a Better Strategy
	Conclusions
	References
73 GTRF: Generalized Trade Reduction Framework for Double-Auction Mechanisms
	Introduction
	Taxonomy and Notation
	Related Work and Extensions
	BORS Mechanism
	Generalized TR Framework
	Market Simulation
	Conclusion and Outlook
	References
74 Iterated Boxed Pigs Game: A Reinforcement Learning Approach
	Introduction
	Theoretical Background
	Related Work
	Methods and Discussion
	Conclusion
	References
75 Monte Carlo Based Machine Learning
	Introduction
	Viewing Machine Learning as a Simulation Experiment
		MC-Guided Input-Output Formulations of ML
		Estimating Bias Due to Misspecifying the Input Distribution
	Numerical Example
	Concluding Remarks
	References
Part XVIII Software Applications and Modeling Systems
76 Xpress Mosel: Highlights from 20 Years of Software Development and New Advanced Programming Features
	Introduction
	Phases of Software Development
		Phase 0: Inception and Design (1997–2001, Versions 0–1.2)
		Phase 1: New Directions for Modeling: Debugger and Profiler, Multi-processor Parallelism (2002–2008, Versions 1.4–3.0)
		Phase 2: Distributed Computing (2008–2017, Versions 3.2–4.8)
		Phase 3: Advanced Programming Needs (2017–now, Versions 5.0–6.2)
	Advanced Programming Functionality
		Union Types
		Subroutine References
		Reflection
	Conclusion
	References
Part XIX Supply Chain Management
77 Data-Driven Prediction of Order Lead Time in Semiconductor Supply Chain
	Motivation
	Research Design
	Results and Discussion
	Conclusion
	References
78 Impact Analysis of Extended Payment Terms in Food Supply Chains During a Demand Shortfall
	Introduction
	Model
	Results
	Conclusion
	References
79 The Lot-Size Adaptation Approach for the Two-Level Stochastic Capacitated Lot-Sizing Problem
	Introduction
	Problem Description
	Model Formulation
	Computational Study
	Conclusion
	References
Author Index