Program for stream Discrete and Combinatorial Optimization, sponsored by FICO

WB-04: Robust Discrete Optimization
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Eiger
Chair(s): Marc Goerigk

• Data-Driven Robust Optimization using Unsupervised Deep Learning
  Jannis Kurtz, Marc Goerigk
• Benchmarking for Robust Discrete Optimization
  Mohammad Khosravi, Marc Goerigk
• Robust Combinatorial Optimization with Locally Budgeted Uncertainty
  Stefan Lendl, Marc Goerigk
• Gamma-Uncertainties for Robust Nonlinear Combinatorial Optimization
  Dennis Adelhütte, Frauke Liers

WB-05: Software for OR - Solvers I
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Mönch
Chair(s): Timo Berthold, Michael Bussieck

• Recent developments in the FICO Xpress-Optimizer
  Timo Berthold
• SAS Optimization: Recent Advances and Use Cases
  Philipp Christophel, Imre Polik
• Introduction to the Cardinal Optimizer
  Gerald Gamrath
• ODH|CPLEX – An Optimizer For Hard MIPs
  Robert Ashford, Alkis Vazacopoulos

WB-06: Applications and Computational MIP
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Jungfrau
Chair(s): Erik Mühmer

• The student-project allocation problem as part of the timetabling in project-oriented schools
  Michael Hölscher
• Optimal location and configuration of tower cranes on construction sites
  Thomas I. Maindl, Jannik Vogel
• A Heuristic-Based Reduction for the Temporal Bin Packing Problem with Fire-Ups
  John Martinovic, Nico Strasdat
• Exact Approaches for the Multi-Stop Station Location Problem
  Erik Mühmer, Miriam Ganz, Marco Lübbecke, Felix J. L. Willamowski

WC-04: Robust Discrete Optimization
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Eiger
Chair(s): Stefan Lendl

• Recoverable Robust Representatives Selection Problems with Discrete Budgeted Uncertainty
  Lasse Wulf, Marc Goerigk, Stefan Lendl
• Robust optimization with scenarios using belief functions
  Adam Kasperski, Romain guillaume, Pawel Zielinski
• Two-Stage Uncertainty for Two-Stage Robust Optimization Problems
  Marc Goerigk, Stefan Lendl, Lasse Wulf
• Robust Appointment Scheduling with Heterogeneous Costs
  Andreas S. Schulz, Rajan Udwani

WC-05: Software for OR - Solvers II
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Mönch
Chair(s): Renke Kuhlmann, Michael Bussieck

• ENTMOOT: A Framework for Optimization over Ensemble Tree Models
  Alexander Thebelt, Jan Kronqvist, Miten Mistry, Robert M. Lee, Nathan Sudermann-Merx, David Walz, Ruth Misener
• Yasol – A General Solver for Multistage Robust Discrete Linear Optimization Problems
  Michael Hartisch, Ulf Lorenz
• Pushing computational boundaries: Solving integrated investment planning problems for large-scale energy systems with PIPS-IPM++
  Karl-Kiên Cao, Manuel Wetzel, Nils-Christian Kempke, Thorsten Koch
• GAMS Engine - A New System To Solve Models On Centralized Compute Resources
  Stefan Mann, Frederik Proske, Hamdi Burak Usul

WC-06: Software for OR - Parallel (MIN)LP
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Jungfrau
Chair(s): Yuji Shinano

• The Generalized Ubiquity Generator (UG) Framework -- Towards UG version 1.0
  Yuji Shinano
• Solving Challenging Large Scale QAPs with DNN-based Branch-and-bound Method
  Koichi Fujii, Naoki Ito, Sunyoung Kim, Masakazu Kojima, Hans Mittelmann, Yuji Shinano, Kim-Chuan Toh
• Parallel solution of Steiner tree and related problems
  Daniel Rehfeldt, Thorsten Koch, Yuji Shinano
• PIPS-IPM++ - A Parallel Interior-Point Method for Solving Large-Scale Doubly Bordered Block Diagonal LPs
  Nils-Christian Kempke, Thorsten Koch, Charlie Vanaret, Karl-Kiên Cao, Manuel Wetzel

WE-04: Scheduling and Network Flows
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Eiger
Chair(s): Britta Peis

• Convergence of a Packet Routing Model to Flows Over Time
  Laura Vargas Koch, Leon Sering, Theresa Ziemke
• Complexity of Source-Sink Monotone 2-Parameter Min Cut
  S. Thomas McCormick
• Assigning and Scheduling Generalized Malleable Jobs
  Jannik Matuschke
• Airplane Refueling, Block-Stacking, and Robust Appointment Scheduling
  Simon Gmeiner, Andreas S. Schulz

WE-05: Software for OR - Modeling I
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Mönch
Chair(s): linus schrage

• New Connections to the AMPL Modeling Language: Spreadsheets and Callbacks
  Robert Fourer
• New modelling and programming features in Xpress Mosel
  Susanne Heipcke, Yves Colombani
• Hardware Considerations for Optimization Software
  Ed Klotz, Richard Oberdieck, Kostja Siefen
• Challenges in Interfacing an Optimization Solver with User-Popular Interfaces
  linus schrage

WE-06: Software for OR - MINLP
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Jungfrau
Chair(s): Renke Kuhlmann

• The SHOT solver and functionalities for solving convex MINLP problems
  Jan Kronqvist, Andreas Lundell
• Nonconvex MINLP with the SHOT solver
  Andreas Lundell, Jan Kronqvist
• Hyper-optimisation algorithms for MINLP problems
  Nikos Kazazakis
• Spectral relaxations for global optimization of mixed-integer quadratic programs
  Nikolaos Sahinidis, Carlos Jose Nohra Khouri, Arvind Raghunathan

TA-04: Acyclic colorings of digraphs
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Eiger
Chair(s): Winfried Hochstättler

• Counting acyclic colorings
  Johanna Wiehe, Winfried Hochstättler
• Directed Acyclic Graphs and Digraph Colorings
  Ararat Harutyunyan
• From Counting Matchings to Digraph Coloring
  Raphael Steiner
• Oriented vertex and arc coloring of edge series-parallel digraphs
  Marvin Lindemann, Frank Gurski, Dominique Komander

TA-05: Software for OR - Solvers III
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Mönch
Chair(s): Michael Bussieck

• Black-box expressions in CP Optimizer
  Paul Shaw
• Distributed Solving of Mixed-Integer Programs with COIN-OR CBC and Thrift
  Jochen Rethmann, Jakob Görner, Ramon Janssen
• On affine conic and disjunctive constraints in the upcoming Mosek version 10
  Erling Andersen
• Global Nonlinear Pricing in the Simplex Method
  Biressaw Wolde, Torbjörn Larsson

TA-06: Stochastic Optimization
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Jungfrau
Chair(s): Steffen Rebennack, Christian Füllner

• Discretization of Markov Processes for Stochastic-dynamic Optimization
  Nils Löhndorf
• Non-convex Benders decomposition
  Christian Füllner, Steffen Rebennack
• Robust optimization models for MRP – a comparison to stochastic programming approaches and a decomposition based solution method
  Manuel Schlenkrich, Sophie Parragh

TA-07: Learning-Augmented Algorithm Design
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Niesen
Chair(s): Nicole Megow

• Learning-Augmented Algorithms
  Antonios Antoniadis
• Learning Augmented Energy Minimization via Speed Scaling
  Etienne Bamas
• Robustifying Untrusted Methods for Online Graph Exploration
  Jens Schlöter, Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nölke
• The balanced maximally diverse grouping problem with attribute values and varying group sizes
  Arne Schulz

TB-04: Algorithms for Discrete Optimization Problems
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Eiger
Chair(s): Clemens Thielen

• Efficient Algorithms for Multi-Threaded Interval Scheduling with Machine Availabilities
  Mariia Anapolska, Christina Büsing, Tabea Brandt, Tobias Mömke
• Segmentation and repetitive scheduling of linear continuous construction projects
  Michael Moos, Sebastian Velten, Christian Weiß
• An Approximation Algorithm for Interdicting Network Flows with Unit Arc Costs
  Jan Boeckmann, Clemens Thielen
• Some discrete optimization problems in matching markets
  Yuri Faenza

TB-05: Multi-Objective and Combinatorial Optimization
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Mönch
Chair(s): Kathrin Klamroth

• The knapsack problem with special neighbor constraints on directed co-graphs
  Steffen Goebbels, Frank Gurski, Dominique Komander
• A new label setting framework for the Multiobjective Shortest Path problem
  Pedro Maristany de las Casas, Ralf Borndörfer, Antonio Sedeño-Noda
• Biobjective Optimization Problems on Matroids with Binary Costs
  Julia Sudhoff, Jochen Gorski, Kathrin Klamroth
• Efficient Scalarization-based Methods for Multiobjective Integer Programming
  Kathrin Klamroth, Kerstin Daechert, Tino Fleuren

TB-06: Two-Stage Stochastic Optimization
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Jungfrau
Chair(s): Steffen Rebennack

• Utilizing strengthened lift-and-project cuts in decomposition methods to solve two-stage stochastic programming problems with binary first-stage variables
  Pavlo Glushko, Achim Koberstein, Csaba Fabian
• A Risk Averse Formulation for Bilevel Problems under Stochastic Uncertainty
  Johanna Burtscheidt, Matthias Claus
• Optimality Conditions in Risk-Neutral Bilevel Stochastic Linear Programming
  Matthias Claus, Johanna Burtscheidt, Stephan Dempe
• A converging Benders’ decomposition algorithm for two-stage mixed-integer recourse models
  Niels van der Laan, Ward Romeijnders

TD-04: Software for OR - Modeling II
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Eiger
Chair(s): Frederik Proske

• AIMMS model development tools
  Arthur d`Herbemont
• Model deployment in GAMS
  Frederik Proske, Robin Schuchmann
• Operationalizing analytic models in a business user friendly environment
  Sergio Morales Enciso
• 40 Years of OR Software Development: Lessons Learned
  John Chinneck

TD-05: Software for OR - NLP
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Mönch
Chair(s): Renke Kuhlmann

• TOPAS Model Fitting: Improving the Modeling Process of Dynamical Systems using Parametric Sensitivities from Nonlinear Optimization
  Marek Wiesner, Arne Berger, Wiebke Bergmann, Kai Schäfer, Carla Dittert, Petr Shulpyakov, Christof Büskens
• Graph-Structured Nonlinear Programming: Properties, Algorithms, and Software
  VICTOR ZAVALA, Jordan Jalving, Sungho Shin
• Computationally Efficient Parallel Nonlinear Programming in PyNumero and Parapint
  Carl Laird
• Second-Derivative Methods SQP for Large-Scale Non-Convex Nonlinear Optimization
  Elizabeth Wong, Philip E. Gill, Alexander Guldemond

TD-06: Bi-Level Optimization
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Jungfrau
Chair(s): Markus Sinnl

• An Exact Projection-Based Algorithm for Bilevel Mixed-Integer Problems with Nonlinearities
  Maximilian Merkert, Galina Orlinskaya, Dieter Weninger
• Presolving Linear Bilevel Optimization Problems
  Dieter Weninger, Thomas Kleinert, Julian Manns, Martin Schmidt
• A branch-and-cut algorithm for submodular interdiction games
  Kübra Tanınmış, Markus Sinnl
• On solving fortification games via branch-and-cut
  Markus Sinnl, Markus Leitner, Ivana Ljubic, Michele Monaci, Kübra Tanınmış

FA-04: Data Reduction
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Eiger
Chair(s): Andreas Alpers

• Power-SLIC: Generating Superpixels via Clustering
  Maximilian Fiedler, Andreas Alpers
• On representing polycrystalline microstructures by generalized balanced power diagrams
  Andreas Alpers, Andreas Brieden, Peter Gritzmann, Allan Lyckegaard, Henning Friis Poulsen
• Adding Relations in Multi-levels of a Complete K-ary Linking Pin Organization Structure Maximizing Total Shortening Distance
  Kiyoshi Sawada
• A new approximation algorithm with a posteriori performance guarantee for solving the Facility Location Problem
  Alexandr Shtepa, Edward Gimadi

FA-05: Semidefinite Programming
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Mönch
Chair(s): Elisabeth Gaar

• BiqBin: a solver for binary quadratic problems subject to linear constraints
  Nicolo Gusmeroli, Angelika Wiegele
• SDP relaxations for certain mixed-integer quadratic problems
  Shudian Zhao, Angelika Wiegele
• Taking advantage of SDP in a Graph Theory Conjecture
  Elisabeth Gaar
• New Sum-Of-Squares Certificates for Vizing's Conjecture
  Melanie Siebenhofer, Elisabeth Gaar

FA-06: Theory and Applications of IPs
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Jungfrau
Chair(s): Ralf Borndörfer, Renke Kuhlmann

• New exact approaches for the combined cell layout problem
  Anja Fischer, Mirko Dahlbeck, Philipp Hungerländer, Kerstin Maier
• Variants of the Dial-a-Ride Problem encountered by Austrian mobility providers
  Philipp Armbrust, Kerstin Maier, Veronika Pachatz, Philipp Hungerländer
• Optimal Districts for Transit Network Control
  William Surau, Ralf Borndörfer, Stephan Schwartz

FA-07: Machine Learning & Optimization
Stream: Discrete and Combinatorial Optimization, sponsored by FICO
Room: Niesen
Chair(s): Charlie Vanaret

• Boosting Frank-Wolfe by Chasing Gradients
  Cyrille Combettes
• Evaluating the Potential of Reinforcement Learning and Deep-Q-learning for a Stochastic Scheduling Problem
  Mohammed Majthoub Almoghrabi, Guillaume Sagnol
• Ecole: A Library for Learning Inside MILP Solvers
  Didier Chételat
• An Image-based Approach to Detecting Structural Similarity Among Mixed Integer Programs
  Marco Lübbecke, Mark Karwan, Chase Murray, Zachary Steever, Junsong Yuan