View the program in our Progressive Web App
Program for stream Combinatorial Optimization
Sunday
Monday
Monday, 8:30-10:00
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
Monday, 10:30-12:00
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
Monday, 12:30-14:00
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
Monday, 14:30-16:00
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
Tuesday
Tuesday, 8:30-10:00
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
Tuesday, 10:30-12:00
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
Tuesday, 12:30-14:00
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
Tuesday, 14:30-16:00
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
Wednesday
Wednesday, 8:30-10:00
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
Wednesday, 10:30-12:00
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
Wednesday, 12:30-14:00
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
Wednesday, 14:30-16:00
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