Program for stream Combinatorial Optimization

MA-15: Applications to Logistics and Supply Chain Management
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Francisco Saldanha-da-Gama

• Joint optimization of assembly line and on-site renewable energy implementation under uncertainty
  Yuchen Li
• The latency location-or-routing problem
  Alan Osorio-Mora, Eduardo Álvarez-Miranda, Francisco Saldanha-da-Gama
• The clustered multimode set covering problem
  Andrea Mancuso, Antonio Manuel Rodriguez-Chia, Francisco Saldanha-da-Gama, Claudio Sterle
• Time-dependent decisions in hub location and routing
  Francisco Saldanha-da-Gama, Afaf ALOULLAL, Raca Todosijevic

MA-17: Combinatorial bilevel optimization 1
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Ivana Ljubic

• Unboundedness in Bilevel Optimization
  Bárbara Rodrigues, Margarida Carvalho, Miguel Anjos, Nagisa Sugishita
• Solving Multi-Follower Mixed-Integer Bilevel Problems with Binary Linking Variables
  Vladimir Stadnichuk, Arie Koster
• Exact and Heuristic Methods for Gamma-Robust Mixed-Integer Linear Min-Max Problems
  Yasmine Beck, Ivana Ljubic, Martin Schmidt

MB-15: Location problems
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Paolo Toth, Silvano Martello

• Multi-period planning for electric vehicle charging station location and sizing with station-pile compatibility constraints
  Song Wu, Yang Wang, Wei-Neng Chen, Jin-Kao Hao
• Optimal Pricing in a Bilevel Hub Location Problem
  Nele Pommerening, Uwe Clausen, Christoph Buchheim, Maja Hügging
• A Benders Decomposition approach for the clustered hierarchical hub location problem
  Yerlan Kuzbakov, Laurent Alfandari

MB-17: Combinatorial bilevel optimization 2
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Ivana Ljubic

• Game-theoretic relaxations in bilevel optimization
  Noah Weninger, Ricardo Fukasawa
• An Exact Method for Nonlinear Network Flow Interdiction Problems
  Martin Schmidt, Johannes Thürauf
• Bilevel optimization with sustainability perspective: a survey on applications
  Ivana Ljubic, Giulia Caselli, Manuel Iori

MB-20: Integer Programming and Combinatorial Optimization: Complexity Questions and Algorithms
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Sergei Chubanov

• Highway Dimension: a Metric View
  Andreas Feldmann
• Optimizing Integer Programming Problems using Branch-Line-and-Search Algorithm
  MD SHAHRUKH ANJUM, Jitamitra Desai
• New Family of cutting planes for 0-1 polynomials programming problem: RTL-K to RLT-1 cutting planes
  Ibrahim Dan Dije, Franklin Djeumou Fomeni, Leandro Coelho
• On scaling methods for linear programming and convex optimization
  Sergei Chubanov

MC-15: Relaxation and Decomposition
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Laura Galli, Adam Letchford

• Strengthening the Conic Quadratic Relaxation of the Optimal Transmission Switching Problem
  Juncheng Li, Guglielmo Lulli
• Improving the Semi-Lagrangian Relaxation Approach to the Simple Plant Location Problem
  Lauren Durrell, THU HUONG DANG, Adam Letchford
• Non-Standard Benders Decomposition for the Multiple Knapsack Assignment Problem
  Adam Letchford, Laura Galli

MC-17: Cross dock door platforms design, assigment and scheduling
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Laureano F. Escudero

• Multi-objective cross-docking optimization under uncertainty in Physical Internet hubs
  Fatma Essghaier, Tarik Chargui, Hamid Allaoui
• On two-stage stochastic optimization for cross-dock door platforms design
  M. Araceli Garin, Laureano F. Escudero, Aitziber Unzueta
• On two-stage distributionally robust optimization for cross dock door platforms design
  Laureano F. Escudero, M. Araceli Garin, Aitziber Unzueta

MC-20: Metaheuristic algorithms
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): David Pisinger

• Random-Key Optimizers for Solving Combinatorial Optimization Problems
  Antonio Chaves, Mauricio Resende
• A scenario decomposition metaheuristic for solving two-stage stochastic problems with integrality constraints
  Kristine Børsting, David Pisinger
• Enhancing the convergence of the Feasibility Pump through variable decomposition
  Lucas Assuncao, Sebastian Urrutia, Andréa Cynthia Santos
• Stochastic ALNS for the the stochastic team orienteering problem
  David Pisinger

MD-15: Vehicle Routing problems
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Irene Loiseau, Juan José Salazar González

• Optimizing Food Bank Deliveries in Bogotá Colombia
  Robert Dell, Sabrina Casucci , Gonzalo Enrique Mejia Delgadillo, Seyed Torabzadeh
• Lane-Level Traffic Flow Estimation with Federated Learning for Urban Vehicle Routing
  Chansoo Kim, Sangchul Lee
• Models for the Capacitated Vehicle Routing Problem with bounds on each route duration
  Juan José Salazar González

MD-17: Drone Routing
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Michel Gendreau

• Truck-Drone Arc Covering Problem: Application and Case Study in Disaster Management
  Alexander Rave, Pirmin Fontaine
• On the drone general routing problem with load-dependent costs
  Paula Segura, Isaac Plana, Jose Maria Sanchis
• Close-enough multi-UAV general routing problem for monitoring
  Michel Gendreau, Huan Liu, Guohua Wu

MD-20: Problems on graphs
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Ulrich Pferschy

• Graph Sparsification to Preserve Connectivity: a GRASP approach
  Claude PETIT, Alexandru Olteanu, Quentin Perrachon, Marc Sevaux
• On Satisfying Connectivity Requirements In Digraphs With Arc Operations
  Matheus Corrêa, Abilio Lucena
• A stable set based branch and bound algorithm for the shortest path problem with conflicts
  BAHADIR PAMUK, I. Kuban Altinel, Temel Öncan
• Minimizing Dissatisfaction of an Allocation on a Common Preference Graph
  Ulrich Pferschy, Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanic, Peter Mursic

TA-15: Heuristic Search 1
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Rafael Marti

• A Heuristic Approach for the Periodic Vehicle Routing Problem with Driver Consistency
  Marc Benito-Marimon, Manuel Laguna, Anna Martínez-Gavara, Rafael Marti
• Leveraging Fourier Analysis for Instance Characterization in Permutation-Based Combinatorial Optimization Problems
  Leticia Hernando, Xabier Benavides, Anne Elorza, Maialen Beristain, Josu Ceberio, Jose A. Lozano
• A Matheuristic Framework for the k-Group p-Dispersion Problem
  Anna Martínez-Gavara, Antonio Rodriguez Uguina, Manuel Laguna
• GRASP WITH PATH RELINKING. An analytical review
  Rafael Marti, Manuel Laguna, Anna Martínez-Gavara, Sergio Pérez-Peló, Mauricio Resende

TA-17: Modeling and competitive analysis in routing and covering problems
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Erwin Pesch, Alena Otto, Sven Mallach

• Effective compact formulation for the Pickup-and-Delivery Problem with Time Windows and Transshipment
  Luis Rocha, Alena Otto
• Online approaches for the drone-supported distribution of relief in disaster areas
  Marie Schmidt, Alena Otto
• The Maximum k-Vertex Cover Problem: Polyhedral Structure, Valid Inequalities, and Computational Enhancements
  Shengjie Chen, Yu-Hong Dai
• Integer Programming Formulations for the Target Visitation Problem - Revisited
  Sven Mallach

TA-20: Applications of combinatorial optimisation in industry and services 1
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Adriana Cherri, José Fernando Oliveira, Deisemara Ferreira

• Optimising Operating Theatre Scheduling in a Brazilian Public Hospital Using Mixed Integer Linear Programming
  João Paulo Francisco da Silva, Lucas Ribeiro Bortoletto, Rafael Crivellari Saliba Schouery, Edilson Arruda
• Multi-Appointment Scheduling with Patient Transportation
  Yang Wang, JUNPENG WANG, yaohui guo, Abraham Punnen
• Lot-Sizing and Scheduling problem in the Beverage Industry: Challenges, Classification, and Future Directions
  Deisemara Ferreira, Víctor Mario Noble-Ramos, Douglas Alem, Reinaldo Morabito

TB-15: Heuristic Search 2
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Rafael Marti, Anna Martínez-Gavara

• Parallel Designs for Scatter Search
  Sergio Pérez-Peló, Alejandra Casado, Jesus Sanchez-Oro, Abraham Duarte, Manuel Laguna
• Metaheuristics for the Induced p-Median problem with Upgrades
  Sergio Salazar, J. Manuel Colmenar
• A metaheuristic approach for the Three-Stage Remanufacturing System Scheduling Problem
  Teodor A. Diaconescu, Alberto Herrán, J. Manuel Colmenar
• Improving the optimization of the Online Order Batching by combining the Maximum Throughput Time and Picking Time
  Sergio Gil-Borras, Eduardo G. Pardo

TB-17: Novel applications in warehousing, maritime transport, and healthcare
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Alena Otto, Erwin Pesch, Sven Mallach, Alessandro Agnetis

• A cluster-based approach to elective surgical planning
  Ilaria Salvadori, Alessandro Agnetis, Marco Pranzo
• Scheduled Service Network Design for Intermodal Sea-Road Freight Transportation
  Fran Setiawan, Tolga Bektas, Cagatay Iris
• Optimizing Seafood Supply Chains: Minimize Food Loss and Waste by Integrating Vessel Routing, Scheduling, and Energy Usage
  Chiara Maragò, Ali Ghavamifar, Dario Pacino, Allan Larsen, Francesca Guerriero, Rosita Guido
• A dynamic programming algorithm for order picking in robotic mobile fulfillment systems
  Erwin Pesch, Jan-Erik Justkowiak, Mikhail Y. Kovalyov

TB-20: Applications of combinatorial optimisation in industry and services 2
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Adriana Cherri, José Fernando Oliveira, Begoña Vitoriano

• Energy-Efficient Motion Planning for Industrial Robots using Digital Twins
  Dimitrios Tsakoumis, Gregory Koronakos, Stathis Plitsos, Johannes Feik, Pavlos Eirinakis
• SPATIAL ASPECTS OF OPTIMISING SOCIAL CARE
  Samo Drobne, Carmen Rajer, Marija Bogataj, David Bogataj
• Adding Relations with Short Communication Lengths between a Delegate and Every Other Member of the Same Level in a Complete K-ary Linking Pin Organization Structure
  Kiyoshi Sawada
• Solving the Team Orienteering Problem with Variable Time Windows applied to Wildfire suppression
  Begoña Vitoriano, Bibiana Granda

TC-15: Heuristic Search 3
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Anna Martínez-Gavara

• A heuristic approach for disaster response - matching and scheduling unaffiliated spontaneous volunteers
  Martina Sperling, Guido Schryen
• Urban Waste Collection Planning: From Flexible Scheduling to Data-Driven Tour Improvements
  Christina Hess, Alina-Gabriela Dragomir, Karl Doerner
• Multiparent Path Relinking for the Power Dominating Set problem
  Raúl Martín-Santamaría, Anna Martínez-Gavara, Ana Dolores López-Sánchez, Manuel Laguna

TC-17: Service Network Design: challenges and opportunities
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Maria Grazia Scutellà, Giacomo Lanza

• How to mitigate natural disaster-based disruptions affecting urban rail transit networks: devising cost-effective strategies via bi-level programming
  Annunziata Esposito Amideo, Stefano Starita, Maria Paola Scaparra
• Stochastic Multicommodity Network Design: A Synergistic Approach Using Machine Learning and Optimization
  Fatemeh Sarayloo, Mahya Hemmati, Teodor Crainic, Walter Rei
• Planning Express Lines in a Line Network: Reducing Travel Time and Energy Consumption
  Sarah Roth, Anita Schöbel
• Robust Service Network Design under Uncertain Travel Times
  Giacomo Lanza, Maria Grazia Scutellà, Mauro Passacantando

TC-20: Exact algorithms for combinatorial optimization
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Diego Delle Donne

• MILP Models for the Planar p-Median Problem: An Evaluation of Different Linear Approximation Techniques of Euclidean Distances
  Fabian Wilschewski, Alf Kimms, Christin Münch
• On the Rank-1 Chvátal-Gomory inequalities for the knapsack problem with generalized upper bounds
  Junyoung Kim, Kyungsik Lee
• Using Column Generation with Neighbourhood Pricing to solve the Generalized Assignment Problem
  Basile Blayac, Andrew J Mason, Andrea Raith
• An incremental exact algorithm for the hyper-rectangular clustering problem with axis-parallel clusters
  Diego Delle Donne, Javier Marenco, Eduardo Moreno

TD-15: Methodological developments in public transportation and medical tourism
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Erwin Pesch, Alena Otto, Sven Mallach, Marie Schmidt

• A column generation approach for line planning with frequency-dependent travel times and integrated rapid transit route selection
  Rowan Hoogervorst, Evelien van der Hurk
• Line planning with route- and frequency-dependent demand
  Siv Marie Cartland Hansen, Evelien van der Hurk, Rowan Hoogervorst
• Short-term timetable re-scheduling for maintenance possessions
  Gabor Maroti
• A Learning-Enhanced Matheuristic Approach for Optimizing Recreational Activity Planning in Medical Tourism
  Burak Pac

TD-17: Optimizing Complex Systems: Advances in Combinatorial and Stochastic Techniques
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Bo Chen

• Multiproduct Price Competition on a Retail Platform
  Lusheng Shao, Ying-Ju Chen
• Scheduling multiple flexible maintenance activities
  Eun-Seok Kim, Ik Sun Lee, Sunghoon Lim
• Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
  Roberto Rossi, Steven Prestwich, Armagan Tarim

TD-20: Applications of combinatorial optimisation in industry and services 3
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Adriana Cherri, José Fernando Oliveira, Célia Paquay

• Real-time disruption management in a three-dimensional loading vehicle routing problem with split pickup and time windows
  Emeline Leloup, José Fernando Oliveira, Célia Paquay, Thierry Pironet
• Optimizing Facade Manufacturing and Packing: A Pull System Approach
  José Fernando Oliveira, Maria Antónia Carravilla, Elsa Silva, Tiago Silveira, Fernando Sousa, Rui Guerreiro

WA-15: Discrete, continuous or stochastic optimization and control in networks, transportation and design 1
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Gerhard-Wilhelm Weber, Bruno Kamdem

• The rescheduling school bus routing problem under a constraint on the number of students with negative impact
  THU HUONG DANG, Quy Ta Dinh, Hoang Ha Minh, Tien Mai, Duc Minh Vu
• The Attractor-Based Search Algorithm for Probabilistic Traveling Salesman Problem (PTSP)
  Weiqi Li
• Simultaneous Production and Transportation Problem with Drone and Back Delivery Strategy
  Junyan Zhang, Kan Fang
• Strategic Crew Pairing in Long-Haul Airline Operations
  Mohamed Ben Ahmed, Henning Lied Gullbekk, Trym Wian, Magnus Stålhane

WA-17: Combinatorial optimization in distribution and delivery operations
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Claudia Archetti

• Combining vehicle routing with transportation on a ring in city logistics: a branch-and-price approach
  Laurent Alfandari, Paolo Gianessi
• Taxi re-positioning considering uncertain driver compliance
  Cebrina Lindstrøm, Stefan Ropke
• Large Neighborhood and Hybrid Genetic Search for Inventory Routing Problems
  Claudia Archetti, Jingyi Zhao, Tuan Anh Pham, Thibaut Vidal

WA-20: Topics in Combinatorial Optimization 3
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Jésica de Armas

• Heuristics for solving Reentrant Permutation Flow Shop Problems
  Itamar Segal, Tal Grinshpoun, Elad Shufan, HAGAI ILANI
• A Metaheuristic to the Twin Rural Postman Problem: Asynchronous case
  Marcos José Negreiros, Augusto Wagner Palhano, Nelson Maculan, Claudio B. Cunha
• Optimizing Caregiver Allocation and Island-Based Distribution in Home Care Services with Changing Demand
  Jésica de Armas, Ana Raquel Pena de Aguiar
• Job shop scheduling problem with a dual-gripper robot
  Wei Wang, Zhaofang Mao

WB-15: Discrete, continuous or stochastic optimization and control in networks, transportation and design 2
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Gerhard-Wilhelm Weber

• MIP and CP formulations for the maritime search and rescue routing problem
  Grigorios Kasapidis, Dimitris Paraskevopoulos, Tolga Bektas
• Distributionally robust inventory routing for recycling waste batteries under uncertain quality
  Xinyi Zhang, Ada Che
• Optimizing Multimodal Transport Networks in the Mekong Delta, Vietnam
  Truong Xuan Dinh, Vedat Bayram, Maria Paola Scaparra
• Simultaneous production scheduling and transportation problem with knapsack constraints in a mobile 3D printer
  Enyuan Fu, Zhaofang Mao, Kan Fang, Yida Xu

WB-17: Integer Programming
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Monique Guignard-Spielberg

• Search Escalation for Heuristic Combinatorial Optimization
  Steven Kimbrough, Kelly Wang
• The value function of a binary integer program
  Junlong Zhang
• On strengthening some mixed integer optimization algorithms via additional improving steps
  Monique Guignard-Spielberg
• A Column Generation Algorithm for Solving the Multi-Model Green Logistics Problem
  Akane Seto, Takafumi CHIDA, Stephen Maher, Yuji Shinano

WB-20: Complexity and Approximation
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Martijn van Ee

• On the NP-hardness of the degree-constrained network design problem
  Brieuc Pierre, Francesco Pisanu, Daniele Catanzaro
• Policies for the Generalised Capacitated Resupply Problem
  Mette Wagenvoort, Paul Bouman, Martijn van Ee, Kerry Malone
• Precedence-constrained shortest path
  Corinna Mathwieser, Christina Büsing
• On the complexity of finding central configurations of the graph-generalized (n^2 − 1)-puzzle
  Martijn van Ee

WC-15: Topics in Combinatorial Optimization 1
Stream: Combinatorial Optimization
Room: Esther Simpson 1.08
Chair(s): Nikolaos Matsatsinis, Gorkem Yilmaz

• Special implementation of steepest descent algorithm for M-natural-convex function minimization and related problems
  Norito Minamikawa
• Optimizing Multi-Response Experimental Designs under Linear Constraints
  Pál Somogyi
• Simulating pick-and-place operations for optimized robotic operations in reconfigurable manufacturing environments
  Konstantinos Giannakos, Dimitrios Tsakoumis, Stathis Plitsos, Gregory Koronakos, Giulio Vivo, Pavlos Eirinakis
• Column Generation Enhanced with Machine Learning: Frameworks for Simultaneous Lot-Sizing and Scheduling
  Gorkem Yilmaz, Cevdet Utku Şafak, Erinc Albey

WC-17: Combinatorial Optimization and Data Processing
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Lorena Pradenas

• Incorporating Uncertainty in the Maritime Inventory Routing Problem: A Sample Average Approximation Approach for Antarctic Logistics
  Dagoberto Cifuentes-Lobos, Lorena Pradenas, Víctor Parada
• A subgradient method for the Cubic Facility Layout Problem
  Thi Thuy An Tran, Mourad Baiou, Rafael Colares, Hector Gatt
• Data-Driven Prediction of Sewer Blockages: A Spatiotemporal Analysis and Machine Learning Approach
  Lorena Pradenas, Iván Veloso, Mauricio Vega-Hidalgo, Víctor Parada

WC-20: Topics in Combinatorial Optimization 2
Stream: Combinatorial Optimization
Room: Esther Simpson 2.11
Chair(s): Maria João Alves

• The McNugget-Knapsack Connection Revisited: Evaluating the Sharpness and Structural Limitations of Frobenius Number Bounds with Operational Research Applications
  Aled Williams
• Real-time crew rescheduling for disruption management in railway systems
  Manuel Schlenkrich, Valentina Cacchiani, Vera Hemmelmayr
• On Generalizations of Partial Scenario Set Cover
  Shai Dimant
• Bilevel Optimization for aggregation of demand-side flexibility: a hybrid metaheuristic-exact approach
  Maria João Alves, Carlos Henggeler Antunes, Inês Soares, Ana Soares

WD-17: Diversity in Solutions to CO problems
Stream: Combinatorial Optimization
Room: Esther Simpson 2.08
Chair(s): Frits Spieksma

• Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure
  Andres Lopez Martinez, Mark de Berg, Frits Spieksma
• On the ordering of sets for asymmetrical representations for generic set partitioning problems
  Lars Jäger, Matthieu Gruson, Raf Jans
• On Queens and Tours
  Frits Spieksma, Pieter Jacobs, Andres Lopez Martinez