Program for stream Combinatorial Optimization

MA-06: Discrete-continuous or stochastic optimization and control in transportation and design (space-time) I
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Gerhard-Wilhelm Weber

• Merging a demand-responsive transportation system with a traditional feeder system to offer a tailored service for passengers
  Fábio Sartori Vieira, Kenneth Sörensen, Pieter Vansteenwegen
• Quantum annealing for railway conflict management
  Mátyás Koniorczyk, Krzysztof Domino, Krzysztof Krawiec, Konrad Jałowiecki, Sebastian Deffner, Bartłomiej Gardas
• A Clustering and Routing Strategy for the Mobility Allowance Shuttle Transit with Dynamic Checkpoint
  Luca Quadrifoglio, Dahye Lee
• A SURVEY ON MACROECONOMIC DATA IN THE EUROZONE AND A CONTROL DASHBOARD MODEL BASED ON THE KAM AND NEKHOROSHEV THEOREMS AND THE HÉNON ATTRACTOR
  Marco Desogus, Elisa Casu

MA-08: Metaheuristics and Hybrid Methods
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Guillermo Cabrera-Guerrero

• Metaheuristics vs. Exact Solvers: Finding Optimal Solutions to the Minimum Sum Coloring Problem
  Yu Du, Fred Glover
• A comparative study of some explicit linearization models for the quadratic binary optimization problem
  Navpreet Kaur, Abraham Punnen
• Hybrid branch-and-fix evolutionary approaches for the Hamiltonian cycle problem on directed graphs
  Roberto Santana, Maialen Murua
• A Hybrid Relaxed MIP model and rVNS algorithm for the Beam Angle Selection problem in IMRT
  Guillermo Cabrera-Guerrero, Maicholl Gutierrez, Carolina Lagos

MB-06: Applied Discrete Modelling
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Jan van Vuuren

• A vehicle routing and scheduling problem for increased driver-route familiarity
  Jacobus King, Jan van Vuuren, Stephan Nel
• On solving the vehicle-crew-rostering problem in an integrated fashion
  Pieter Steenkamp, Jan van Vuuren
• An inventory replenishment model in support of supply chain optimisation
  Jurie Zietsman, Jan van Vuuren
• A framework for modelling spatio-temporal competition and spread of invasive Acacia species in South Africa
  Alexander Flemming, Jan van Vuuren

MB-08: Vehicle Routing
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Sander Teck

• Chance Constraint Model for Multi-product Multi-vehicle Perishable Inventory Routing Problem with Service Level and Discrete Random Distributions
  Xiyi Chen, Jian-Bo Yang, Dong-Ling Xu
• A two-phased heuristic approach for a capacitated multi-vehicle covering tour problem (m-CTP) with intermediate facilities
  David Schindl, Vera Fischer, Antoine Legrain, Meritxell Pacheco Paneque
• Genetic Algorithm for solving Multi-Depot Single Vehicle Routing Problem with Fixed Time constraints
  Miguel Salas Zuniga
• A Discrete Event Multi-Agent Based Approach to the Scheduling and Routing Problems in a RMFS.
  Sander Teck, Reginald Dewil

MC-06: Supply Chains: Modern Issues and Optimization Approaches
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Alena Otto, Erwin Pesch

• A deep learning assisted matheuristic for container assignment in first-mile logistics
  Simon Emde, Ana Alina Tudoran
• Capacity Games with Supply Function Competition
  Bo Chen
• Resilient Supply Chain Network Design: Modeling, solving and managerial issues
  Francisco J. Tapia-Ubeda, Pablo A. Miranda, Giovanni Giuliano-Guerra

MC-08: Green Scheduling
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Ymro Hoogendoorn

• Sensor placement in a single-period waste collection problem
  Ymro Hoogendoorn, Remy Spliet, Daniele Vigo
• The European Entry-Exit Gas Market System: A Multilevel Robust Challenge
  Johannes Thürauf, Lars Schewe, Martin Schmidt
• A Green Two-Echelon Location Routing Problem with Mobile hubs and Multi Commodities
  Aria Dahimi, Virginie Lurkin, Tom van Woensel

MD-06: Combinatorial optimization problems in intermodal maritime logistics
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Anna Sciomachen

• Operations-time-space network for solving train scheduling problems in real port systems
  Veronica Asta, Luca Abatello
• A reduction technique for the k-Colour Shortest Path Problem
  Davide Donato Russo, Carmine Cerrone
• The Generalized Close-Enough Traveling Salesman Problem
  Carmine Cerrone, Claudia Archetti, Andrea Di Placido, Bruce Golden

MD-08: Applied discrete optimization
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Dominique de Werra, Reinhardt Euler

• New approach for a Maritime Inventory Routing Problem
  Andréa Cynthia Santos, Quoc Khanh DANG, Sebastian Urrutia
• On the completability problem for latin squares
  Reinhardt Euler
• Generalised 2-Circulant Inequalities for the Max-Cut Problem
  Konstantinos Kaparis, Adam Letchford, Yiannis Mourtos
• Exact methods for tardiness objectives in production scheduling
  Georgios Zois, Ioannis Avgerinos, Yiannis Mourtos, Stavros Vatikiotis

TA-06: Combinatorial Optimization for Social Good I
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Helena Ramalhinho Lourenco

• Efficiency effects of public hospital closures under the effect of reorganization of public hospital services: a multistep efficiency analysis
  Songul Cinaroglu, Jonas Schreyögg
• A Biased Random-Key Genetic Algorithm to solve a multi-period home care routing and scheduling problem
  Maria Isabel Gomes, Ana Raquel de Aguiar, Tania Ramos
• Optimizing the composition of baskets in a social food pantry
  Laia Ferrer-Martí, Marc Juanpera, Rafael Pastor, Bruno Rodés, Albert Soler-Noguera
• Optimization for Social Good
  Helena Ramalhinho Lourenco

TA-08: Novel Optimization Approaches in Two-Tier Logistics
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Alena Otto, Erwin Pesch

• Day-Ahead Planning in Heterogeneous Two-Tier City Logistics: An Iterative Filtering Algorithm
  Ramin Barzanji, Gerhard Hiermann, Pirmin Fontaine, Maximilian Schiffer
• Evaluating an integrated planning approach for a synchronized two-tier city logistics system
  Julia Lange, Teodor Gabriel Crainic, Timo Gschwind, Walter Rei
• Tactical Vehicle Fleet Planning for Parcel Delivery with Trucks and Aerial Drones
  Alexander Rave, Pirmin Fontaine, Heinrich Kuhn
• A Very Large Scaled Neighborhood Search for the drone routing problem with mobile charging station
  Alena Otto, Catherine Lorenz, Nicola Mimmo, Daniele Vigo

TB-06: Complexity questions of linear and integer linear programming
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Sergei Chubanov

• Autonomous transportation using platoons: approximation and hardness results
  Tiberiu-Iulian Sirbu, Alexandru Popa
• Using PQ-Trees for Feasibility of Clustered TSP
  Michal Stern, Nili Beck, Hadas Sayag
• On algorithmic complexity of infinite-dimensional linear programming
  Sergei Chubanov

TB-08: Public Transportation: Models, Analysis and Solution Approaches
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Alena Otto, Erwin Pesch

• Pairing Night-shift and Morning-shift Duties on a complex Metro Line
  Zixuan Zhu, Fangsheng Wang, Pieter Vansteenwegen
• A MILP model for timetable compression in large railway networks
  Inneke Van Hoeck, Pieter Vansteenwegen
• Gradual deployment of electric bus systems by coordinated optimization of charging infrastructure and mixed vehicle fleets
  Miriam Stumpe, David Rößler-von Saß, Guido Schryen, Natalia Kliewer
• Analysis of a static demand-responsive bus system with capacitated vehicles
  Dilay Aktas Dejaegere, Kenneth Sörensen, Pieter Vansteenwegen

TC-06: Novel Models and Optimization Approaches in Manufacturing
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Alena Otto, Erwin Pesch, Dorothea Calmels

• A Large Neighborhood Search Approach for the Collaborative Batching Problem in Multi-Site Additive Manufacturing
  Dominik Zehetner, Margaretha Gansterer
• Dynamic Reconfigurations of Matrix Assembly Layouts
  Baturhan Bayraktar, Martin Grunow, Rainer Kolisch
• Parallel Branch-and-Price Algorithms for the Single Machine Total Weighted Tardiness Scheduling Problem with Sequence-Dependent Setup Times
  Philipp Speckenmeyer, Guido Schryen

TC-08: Discrete-continuous or stochastic optimization and control in transportation and design (space-time) II
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Gerhard-Wilhelm Weber

• Solving the problem of batch deletion and insertion members in the Logical Key Hierarchy structure by a DC Programming approach
  Thi Tuyet Trinh NGUYEN, Hoai An Le Thi
• Multi-period facility location and capacity expansion with modular capacities and convex short-term costs for hydrogen production in Norway
  Sarka Stadlerova, Peter Schütz, Asgeir Tomasgard
• Strong bounds from linearized formulations and relaxations of the Cross-dock Door Assignment Problem
  M. Araceli Garin, Laureano F. Escudero, Aitziber Unzueta

TD-06: Traveling salesman problem
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Paolo Toth

• Two-Commodity Opposite Direction Network Flow Formulations for the Travelling Salesman Problem
  Konstantin Pavlikov, Niels Christian Petersen
• A discrete artificial humming bird algorithm for asymmetric travelling salesman problem
  Karuna Panwar, Kusum Deep
• A two-phase metaheuristic for solving the multi-depot k-traveling repairman problem
  Alan Osorio-Mora, John Willmer Escobar, Paolo Toth

TD-39: Problems on graphs
Stream: Combinatorial Optimization
Room: U8
Chair(s): James Orlin

• Price&Cut for the graph coloring problem
  Alexandre Dupont-Bouillard
• Reconstructing the tree topology in telecommunication networks
  Siv Sørensen, David Pisinger
• An upper bound on clique coloring of B1-EPGt graphs
  Vitor de Luca, Maria Pia Mazzoleni, Fabiano Oliveira, Jayme Szwarcfiter
• All pairs shortest paths in O(nm) time.
  James Orlin, Laszlo Vegh

WA-06: Heuristic algorithms for graph problems
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Raffaele Cerulli

• A Genetic Algorithm for the 2-edge-connected Minimum Branch Vertices problem
  Carmine Sorgente, Francesco Carrabs, Raffaele Cerulli, Federica Laureana, Domenico Serra
• A matheuristic approach for the graph vertex coloring problem
  Reshma Chandrasekharan, Tony Wauters
• Integer optimization model and algorithms for multi-agent pathfinding problem with time-spacing constraints
  Seyoung Oh, Kyungsik Lee
• A Heuristic Approach for the maximum flow problem with additional conflict constraints
  Domenico Serra, Raffaele Cerulli, Carmine Sorgente

WA-08: Combinatorial Optimization for Social Good II
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Helena Ramalhinho Lourenco

• The Mixed Fleet Green Vehicle Routing Problem with Green Zones
  Jesper Bang Mikkelsen, Sune Lauth Gadegaard, Jens Lysgaard
• Capacitated Regret p-median model for the location of public facilities
  Carolina Castañeda P., Daniel Serra
• Modeling COVID-19 Optimal Testing Strategies in Retirement Homes: An Optimization-based Probabilistic Approach
  Mansoor DavoodiMonfared, Ana Batista, Abhishek Senapati, Weronika Schlechte-Welnicz, Justin Calabrese
• Workers-stations assignment in second-hand clothes-processing line with high absenteeism from workers
  Marc Juanpera, Ariadna Costas-Mañero, Laia Ferrer-Martí

WB-06: Combinatorial Optimization applications
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Baruch Mor

• Combining heuristics with MILP to speed up the solution of the security-constrained unit commitment problem
  Iiro Harjunkoski, Marco Giuntoli, Jan Poland
• The parliament seating assignment problem
  Bart Vangerven, Dirk Briskorn, Dries Goossens, Frits Spieksma
• Optimization aspects of wireless network design
  Alice Calamita, Pasquale Avella, Laura Palagi
• Scheduling with step-deterioration and rejection
  Baruch Mor

WB-08: Transportation problems
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): M. Grazia Speranza

• Tactical and Dynamic Technician Routing and Scheduling
  Clara Chini Nielsen, David Pisinger
• A Benders decomposition approach for a maximum coverage location-routing problem with minimum workload
  Vera Fischer, Sanne Wøhlk, Meritxell Pacheco Paneque
• Branch-price-and-cut with partial dominance for the split delivery vehicle routing problem with time windows
  Sarah Machate, Stefan Faldum, Timo Gschwind, Stefan Irnich
• Optimization models for fair horizontal collaboration in demand-responsive transportation
  M. Grazia Speranza, Enrico Angelelli, Valentina Morandi

WC-06: Exact methods for combinatorial optimization problems
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Juan A. Mesa

• Mixed-Integer Programming for Combinatorial Coalition Formation Problem
  Sebastián Dávila, Martine Labbé, Vladimir Marianov, Fernando Ordonez, Frédéric Semet
• A renewed formulation for the p-median problem
  Agostinho Agra, Cristina Requejo
• Exact Methods for Discrete Gamma-Robust Min-Max Problems
  Yasmine Beck, Ivana Ljubic, Martin Schmidt
• The Cent-Dian Network Design Problem
  Juan A. Mesa, Victor Bucarey, Martine Labbé, Natividad González-Blanco

WC-08: Nonlinear topics in mixed-integer optimization
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Sandra Ulrich Ngueveu

• Solving a bilevel energy market problem to optimality by price discretization
  Stephan Marnach, Arie Koster
• A Decomposition Method for MINLPs with Multivariate Lipschitz Continuous Nonlinearities
  Julia Grübel, Richard Krug, Martin Schmidt, Winnifried Wollner
• Optimality Certificates for Convex Mixed-Integer Nonlinear Problems: Computation and Size Analysis
  Katrin Halbig, Lukas Hümbs, Florian Rösel, Lars Schewe, Dieter Weninger
• LinA: A faster approach to piecewise linear approximations of univariate functions
  Sandra Ulrich Ngueveu, Julien Codsi, Bernard Gendron

WD-06: Topics in Combinatorial Optimization
Stream: Combinatorial Optimization
Room: U1 (building U-wing)
Chair(s): Marius Roland

• Scenario-Based Algorithms for Same-Day Delivery Problems
  Francesco Gallesi, Jean-François Côté, Thiago Alves de Queiroz, Manuel Iori
• Logic-Based Benders’ Decomposition - evaluation of cut-strengthening techniques
  Aigerim Saken, Emil Karlsson, Stephen Maher, Elina Rönnberg
• Exact and Heuristic Solution Techniques for Mixed-Integer Quantile Minimization Problems
  Marius Roland, Diego Cattaruzza, Martine Labbé, Matteo Petris, Martin Schmidt

WD-08: Timetabling
Stream: Combinatorial Optimization
Room: U4 (building U-wing)
Chair(s): Greet Vanden Berghe, Sanja Petrovic

• EURO-2022 conference scheduling: Related session secheduling
  Thomas Stidsen
• A metaheuristic approach to the shift minimization personnel task scheduling problem
  Nico Kyngäs, Kimmo Nurmi