Program for stream Combinatorial Optimization

MA-25: Discrete, continuous or stochastic optimization and control in networks, transportation and design I
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Gerhard-Wilhelm Weber, Antonio Mauttone, Jinal Parikh

• Optimizing with attractor: combinatorial complexity of the traveling salesman problem
  Weiqi Li
• Exact and approximation algorithms for routing a convoy through a graph
  Martijn van Ee, Tim Oosterwijk, René Sitters, Andreas Wiese
• A new approach for inter-sample avoidance using an integer polytope formulation
  Johannes Schmidt, Armin Fügenschuh
• Modeling equipment scales of catering trolleys for flight operations
  Hua-An LU

MA-26: Combinatorial optimization topics in transportation
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): David Pisinger, Francisco Canas

• A consensus fixing heuristic for the stochastic prize collecting TSP
  David Pisinger
• Passenger and parcel share-a-ride problem with drones: Models and solutions
  Rong Cheng, Yu Jiang, Otto Anker Nielsen, David Pisinger, Tom van Woensel
• Solving the Rainbow Steiner Tree Problem using Kernel Search
  Lorenzo Tomasetti, Francesco Carrabs, Renata Mansini, Lorenzo Moreschini
• Extensions of Node-Depot Assignment Formulations for the Hamiltonian p-Median Problem
  Francisco Canas, Luís Gouveia

MA-29: Combinatorial Optimization models and applications in Logistics and Transportation I
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Ioannis Fragkos

• Dynamic Berth Allocation Policies at Deep-sea Terminals
  Orkun Tunay, Pieter van den Berg, Rob Zuidwijk, Debjit Roy
• Data-driven integer programming models for installation of offshore wind turbines.
  Charles Emeka Onyi, Mahdi Doostmohammadi, Kerem Akartunali
• Strategic capacity planning for logistics service providers
  Ioannis Fragkos
• A rich model for the tramp ship routing and scheduling problem — solved through column generation
  Alberto Tamburini, David Pisinger, Nina Lange

MA-52: Combinatorial optimization approaches for freight deliveries and home services
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Claudia Archetti

• A Triple Bottom Line optimization model for assignment and routing of on-demand home services
  Debajyoti Biswas, Laurent Alfandari, Claudia Archetti
• Stochastic Scheduling and Routing Decisions in Online Meal Delivery Platforms with Mixed Force
  Claudia Archetti, Laurent Alfandari, Yanlu Zhao
• Dynamic programming state space restrictions to solve the joint order batching and picker routing problem via column generation
  Maxime Ogier, Hadrien Cambazard, Nicolas Catusse

MB-25: Discrete, continuous or stochastic optimization and control in networks, transportation and design II
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Bruno Kamdem, Gerhard-Wilhelm Weber, Gordon Dash, Nina Kajiji

• Solving a VRP in the energy sector through tabu search with a double neighborhood
  Paula Amaral, Ana Mendes, Miguel Espinosa
• Energy-constrained multi-drone covering tour problem with visit durations
  ÖZGE ŞATIR AKPUNAR, Şener Akpınar, Tolga Bektas, Cagatay Iris, Grigorios Kasapidis
• Routing in offshore wind farms: A multi-period location and maintenance problem with joint use of a service operation vessel and a safe transfer boat
  Majid Eskandarpour, Chandra Irawan, Mohammad Reihaneh, Stefano Starita
• Four-echelon facility location supply chain design
  Bahram Alidaee, Haibo Wang

MB-26: Novel topics and recent advances in solution approaches in scheduling
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Alena Otto, Erwin Pesch, Amir Hosseini

• From catch to coast: An optimization approach for vessel routing and scheduling in the Nordic fishing industry
  Ali Ghavamifar, Allan Larsen
• An exact solution for the energy constrained AGV scheduling problem
  Amir Hosseini, Alena Otto
• Workforce scheduling and routing with substitution skills
  Clara Chini Nielsen, David Pisinger
• Scheduling on parallel dedicated machines with job rejection
  Baruch Mor, Gur Mosheiov

MB-29: Combinatorial Optimization models and applications in Logistics and Transportation II
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Ioannis Fragkos, Liana van der Hagen

• Enhancing Last-Mile Delivery Efficiency: A Hybrid Simulation-Optimization Approach for Automated Parcel Locker Network
  Javier Faulin, Irene Izco, Adrian Serrano, Luis Cadarso, Bartosz Sawik
• The value of modular buses optimization
  Carlo Filippi, Gianfranco Guastaroba, Lorenzo Peirano, M. Grazia Speranza
• Optimization of auto-carrier routes: a real-world case study in Italy
  Andrea Bettinelli, Daniele Ferone
• Feasibility Prediction in Attended Home Delivery with Uncertainty: A Machine Learning Approach
  Liana van der Hagen, Niels Agatz, Remy Spliet

MB-52: Combinatorial optimization approaches for freight deliveries
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Claudia Archetti, Yanlu Zhao

• Freight-on-Transit for urban last-mile deliveries with road transportation and metro line
  Yanlu Zhao, Mingda Liu, Zibo Zhang, Yixiao Huang
• Pricing and bundling decisions considering driver behavior in crowdsourced delivery
  Alim Buğra Çınar, Claudia Archetti, Wout Dullaert, Markus Leitner, Stefan Waldherr
• Exact approaches for the green commodity-constrained split delivery vehicle routing problem
  Kamyla Ferreira, Claudia Archetti, Diego Delle Donne, Reinaldo Morabito, Pedro Munari

MC-25: Discrete, continuous or stochastic optimization and control in networks, transportation and design III
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Gerhard-Wilhelm Weber, Joanna Józefowska, Pedro Munari

• The one-commodity pickup and delivery location routing problem
  Inmaculada Rodríguez Martín, Bencomo Domínguez-Martín, Hipólito Hernández-Pérez, Jorge Riera-Ledesma
• Solving the period travelling salesman problem
  Sofia Henriques, Ana Paias
• An exact algorithm for the multi-level multi-trip capacitated arc routing problem
  Chenge Wei, Li Xue, Ada Che
• Smart refueling decisions using reinforcement learning approach: a case study from trucking industry
  Amin Asadi, Myrthe Kruit, Behzad Mosalla Nezhad, Sebastian Piest

MC-26: Combinatorial Optimization for Machine Learning
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Matteo Salani, Stefano Gualandi

• Learning Directed Acyclic Graphs using Integer Linear Programming
  James Cussens
• Simultaneous Training and Optimization of Few-Bit Neural Networks through a Multi-Objective MILP
  Simone Milanesi, Ambrogio Maria Bernardelli, Stefano Gualandi, Hoong Chuin Lau, Neil Yorke-Smith
• Optimal Shapelets Tree for Time Series Interpretable Classification
  Stefano Gualandi, Lorenzo Bonasera

MC-29: Vehicle routing I
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Irene Loiseau, Rajan Batta

• Solution of a practical Vehicle Routing Problem for monitoring Water Distribution Networks
  Dario Vezzali, Reza Atefi, Manuel Iori, Majid Salari
• UAV Search and Routing Planning in a Disaster Area
  Rajan Batta, Nastaran Oladzad, Esther Jose, Miguel Lejeune
• A bilevel two-echelon multi-commodity routing problem to facilitate greener last-mile logistics
  Ade Fajemisin, David Rey
• The adoption of self-driving robots in last mile healthcare logistics
  Somayeh Allahyari, Gu Pang, Yufeng Zhang, Keru Duan

MC-52: Multi-objective Combinatorial Optimization
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Trine Krogh Boomsma

• Sensitivity analysis of the cost coefficients in multi-objective integer linear optimization
  Britta Efkes, Kim Allan Andersen, Trine Krogh Boomsma, Nicolas Forget
• Generator sets for Minkowski Sums - Theory and Insights
  Mark Lyngesen, Sune Lauth Gadegaard, Lars Relund Nielsen
• On the extension of branch-and-bound methods formixed-integer linear programs
  Nicolas Forget, Sophie Parragh
• Multi-objective Optimization of Retrial Machine Repair Problem with Warm Standbys and Working Vacation
  Kuo-Hsiung Wang

MD-25: Discrete, continuous or stochastic optimization and control in networks, transportation and design IV
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Gerhard-Wilhelm Weber, Olabode Adewoye, Milagros Baldemor

• Allocation and routing of service technicians with different skill levels
  Xingyi Wang, Gudrun Kiesmuller, Rainer Kolisch
• Enhancing on-time order fulfillment for autonomous order picking and delivery systems of online retailers
  Zhengmin Zhang, ZHE YUAN
• Grey systems theory and a Markov chain model MCGM (1,1) applied to demand forecast for a 3PL provider
  Francisco Trejo, Rafael Torres Escobar

MD-26: Optimization problems on graphs
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Silvano Martello, Paolo Toth

• Carousel Greedy Algorithm for the Minimum Stretch Spanning Tree Problem
  Carmine Cerrone, Bruce Golden
• From Incremental Transitive Closure to Strongly Polynomial Maximum Flow
  James Orlin, Daniel Dadush, Aaron Sidford, Laszlo Vegh
• PathWyse 1.0: a software library for the Resource Constrained Shortest Path
  Matteo Salani, Saverio Basso
• An improved variant of the Iterated Inside Out algorithm for solving the optimal transport DOTmark Instances
  Federico Della Croce, Roberto Bargetto, Rosario Scatamacchia

MD-29: Vehicle Routing II
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Irene Loiseau, Juan José Salazar González

• Solving the Consistent Travelling Salesman Problem
  Juan José Salazar González, Daniel Díaz-Ríos
• Formulations and Exact Solution Methods for the Undirected Team Orienteering Arc Routing Problem
  Wenjin Yan, Elena Fernandez, Ivana Ljubic
• A mixed integer formulation and an NSGA-II for the Bi-objective Cumulative Capacitated Vehicle Routing Problem with Priority Indexes
  Karina Corona-Gutiérrez, Samuel Nucamendi-Guillén, Iris Martínez-Salazar, Marcos Moreno-Vega

MD-52: Scheduling and Routing Problems
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Léa Ricard, Fabian Torres

• A Two-Echelon Vehicle Routing Problem with Mobile Satellites and Multiple Commodities
  Aria Dahimi, Virginie Lurkin, Mehrdad Mohammadi, Tom van Woensel
• The Vehicle Routing Problem with Drones and Outsourcing
  Xuan Ren, Ola Jabali, Roberto Roberti, Gongqian Liang
• Data-driven optimization of bus schedules under Uncertainties
  Léa Ricard, Andrea Lodi, Guy Desaulniers, Louis-Martin Rousseau

TA-25: Applications of combinatorial optimization I
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Dominique de Werra, Reinhardt Euler

• Dispatching medical samples: a case study
  Jean-Charles Billaut, Hélène Blasco, Marina Vinot
• A new class of premature, partial latin squares
  Reinhardt Euler
• On the occurrence of optimally colored $K_{t,t}$ in canonical 1-factorizations of complete graphs
  Sebastian Urrutia, Dominique de Werra
• On Minimum Euclidean Steiner Laman Graphs
  Naoki Katoh, Hitomi Hayashi, Yuya Higashikawa, Takashi Horiyama, Risa Ishikawa, Yuki Kawakami, Yuki Kobayashi, Ayano Nishii, Junichi Teruyama, Yinfeng Xu, Azusa Yamamoto

TA-26: Applications to Logistics and Transportation
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Francisco Saldanha-da-Gama, Sina Rastani

• Robotic Assembly Line Balancing Problem Considering Uncertain Demand by Q-learning method
  Yuchen Li
• Robust optimization models for single-leg and network airline revenue management
  Mustafa Pinar, Irem Bahtiyar, Ali Eren Demir, Itir Karaesmen
• Solution approaches for multi-source capacitated facility location problems with fairness objectives
  Gianfranco Guastaroba, Carlo Filippi, Juan José Salazar González
• A risk-averse latency location-routing problem with stochastic travel times
  Francisco Saldanha-da-Gama, Alan Osorio-Mora, Paolo Toth

TA-29: Applications of combinatorial optimisation in industry and services I
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): José Fernando Oliveira, Adriana Cherri

• Multi-hospitals collaborative operating room scheduling with downstream capacity constraints
  Yang Wang, Daiqiang Yin, Juanru Wang, Abraham Punnen, zhipeng Lyu
• Mathematical formulations for wood recycling optimization
  Pauline Bessemans, Célia Paquay
• Planning for a Transition to a Low Emissions profile for a large Commercial Vehicle Fleet
  Brian Dangerfield
• Exact and non-exact approaches for the multi-stage stochastic two-dimensional cutting stock problem with usable leftovers
  Adriana Cherri, Douglas Nogueira Nascimento, José Fernando Oliveira, Beatriz Brito Oliveira

TA-52: Mixed Integer Optimization I
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Laura Palagi, Fabio Furini

• Benders decomposition for robust and congested partial set covering location
  Alice Calamita, Ivana Ljubic, Laura Palagi
• On mines, flows and investments: a new algorithm for the precedence constrained continuous knapsack problem.
  Valerio Dose, Fabio Furini, Marco Locatelli
• Critical infrastructures location via submodular maximization
  Fabio Furini, Stefano Coniglio, Ivana Ljubic

TB-25: Applications of combinatorial optimization II
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Antonio Alonso-Ayuso

• Integrated Schedule Planning for Regional Airlines Using Column Generation
  Alberto Santini, Vikrant Vaze
• Satellite Observation Scheduling Problem: an application on Mars Express mission
  Benedetta Ferrari, Maxence Delorme, Manuel Iori, Marco Lippi, Roberto Orosei
• Robust Scheduling of Medical Appointments for Outpatients
  Cristina Requejo, Marco Roma, Paola Cappanera, Maddalena Nonato, Marco Gavanelli
• 2D Variable Size Cutting Stock Problem: a real application in the honeycomb cardboard industry
  Antonio Alonso-Ayuso, Paula Terán Viadero, F. Javier Martin-Campo

TB-26: Advanced Topics in Combinatorial Optimization
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Silvano Martello, Paolo Toth

• Dynamic operator management in meta-heuristics using machine learning
  Maryam Karimi Mamaghan, Mehrdad Mohammadi, Wout Dullaert, Daniele Vigo
• New insights in hub location models
  Mercedes Landete, Juan Manuel Muñoz-Ocaña, Juanjo Peiró, Antonio Manuel Rodriguez-Chia, Francisco Saldanha-da-Gama
• Models for the Traveling Salesman Problem with Job-Time
  pablo gutierrez, Carlos Contreras-Bolton
• Optimizing Team Formation in Offshore Vendor Centers
  Alexandros Baltas, Panagiotis Repoussis, Theodoros Lappas

TB-29: Applications of combinatorial optimisation in industry and services II
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): José Fernando Oliveira, Adriana Cherri

• Fruit-based juice production process: a lot-sizing and scheduling problem
  Deisemara Ferreira, Juan Sebastian Piñeros
• Scheduling electricity distribution field maintenance by a prize-collection VRP approach
  Roberto Tavares, Arineia Assis, Mario Batalha, Roberto Martins, Herick Moralles
• Control of pattern complexity in two-dimensional rectangular cutting problems
  Maria Antónia Carravilla, Matheus Campinho, Elsa Silva, José Fernando Oliveira
• Solving Nesting Problems with Guillotine Cuts: A Novel Branch-and-Cut Algorithm
  José Fernando Oliveira, Luiz Henrique Cherri, Adriana Cherri, Everton Fernandes da Silva

TB-52: Mixed Integer Optimization II
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Laura Palagi, Marta Monaci

• Cardinality Constraints Meet Large-scale Portfolio
  Yuan Chen, Immanuel Bomze, Nikolaus Hautsch, Bo Peng
• Margin Optimal Trees: a novel formulation and a SVM-based decomposition approach
  Marta Monaci, Laura Palagi
• A novel and effective integer linear programming formulation for the train routing selection problem
  Anna Livia Croella, Fabio Furini, Ivana Ljubic, Bianca Pascariu, Paola Pellegrini, Pablo San Segundo

TC-25: Graph and network optimization
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Enrico Malaguti

• A survey on ILP formulations for the kidney exchange problem
  Mathijs Barkel, Rachael Colley, Maxence Delorme, David Manlove, William Pettersson
• Uncertainty-affected graph problems solution through Bulk Optimization
  Paolo Paronuzzi, Christoph Buchheim, Enrico Malaguti, Michele Monaci
• Lower and upper bounds for resources allocation in lightpath communication networks
  Enrico Malaguti, Francesco Cavaliere, Federico Michelotto, Michele Monaci, Daniele Vigo

TC-26: Sustainability in Distribution and Transportation
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Francisco Saldanha-da-Gama, Sina Rastani

• Enhancing Efficiency and Sustainability through Reconfigurable Delivery Systems
  Fatima Ezzahra Achamrah, Sabine Limbourg
• A Matheuristic for the Optimal Placement of EV Charging Stations in an Urban Environment
  Bryan Coulier, Hatice Çalık, Thijs Becker, Greet Vanden Berghe
• Improving Route Planning of Electric Vehicles by Considering Road Gradients and Regenerative Braking
  Sina Rastani, Merve Keskin, Tugce Yuksel, Bülent Çatay

TC-29: Exact Algorithms and Formulations for Network Optimization Problems
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Ivana Ljubic, Martina Cerulli

• Anonymizing networks via mathematical programming
  Carmine Sorgente, Raffaele Cerulli, Ivana Ljubic
• Mixed-integer linear programming formulations and column generation algorithms for the Minimum Normalized Cuts problem on networks
  Diego Ponce, Justo Puerto, Francisco Temprano Garcia
• Estimating Optimal Split Delivery Vehicle Routing Problem Solution Values
  Shuhan Kou, Bruce Golden, Luca Bertazzi
• Exact approaches for the colorful components problems
  Martina Cerulli, Claudia Archetti, Carmine Sorgente

TC-52: Exact methods in combinatorial optimization (Contributed)
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Liudmyla Koliechkina

• The McNugget-Knapsack Connection: Refining Upper Bounds on the Frobenius Number with Operational Research Applications
  Aled Williams, Daiki Haijima
• Evaluating approximate symmetries in complex brain networks
  David Hartman, Anna Pidnebesna, Aneta Pokorna, Jaroslav Hlinka
• Promoting Student Wellness through Maximally Diverse Grouping with Acceptance Relation
  Lior Aronshtam, Tammar Shrot, Hadassa Daltrophe
• Algorithm for Solving Combinatorial Optimization Problems with Fractional-Linear Objective Functions
  Liudmyla Koliechkina

TD-25: Applications of Machine Learning in Optimization
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Jan van Vuuren

• Enhancing Wi-Fi Fingerprinting through the Use of an Automated Supervised Autoencoder
  Tiny Du Toit
• Artificial intelligence techniques for designing conformal cooling channels for injection moulding using Moldex3D
  Antonio Gaspar-Cunha, João Melo, Tomás Marques, António Pontes
• Neural style transfer inspired optimisation
  Stephan Nel

TD-26: Routing for hybrid fleets of vehicles
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Lavinia Amorosi

• Optimizing Seal Pup Counting Operations: A Novel Drone Routing Application
  Annunziata Esposito Amideo, Lavinia Amorosi, Daire Carroll, Paula Carroll
• A time-space network model for a truck and drones delivery system
  Dell'Olmo Paolo, Lavinia Amorosi, Justo Puerto, Carlos Valverde
• Developing a Sustainable Walk-and-Drive Tourism Recommendation System for Sports Mega-Events
  Elham JELODARI, Sami Benjabeur
• On the Hierarchical Directed Capacitated Arc Routing Problem
  THU HUONG DANG, Minh Hoang Ha, Trung Thanh Nguyen, André Langevin

TD-29: Exact Algorithms and Formulations for Combinatorial Optimization Problems
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Ivana Ljubic, Martina Cerulli

• Bi-objective Algorithms for a Vehicle Replacement Problem including Budget Constraints and CO2 Emissions Minimization
  Giulia Caselli, Joseph Hartman, Manuel Iori, Carlo Alberto Magni, Giorgio Zucchi
• A new MILP model for the Simple Assembly Line Balancing Problem with Power Peak Minimization
  Paolo Gianessi, Xavier Delorme
• Stochastic facility location problem with outsourcing costs
  Eduardo Moreno, Ivana Ljubic
• Locally Stable Roommate Problem
  Elise Vandomme, Marie Baratto, Yves Crama

TD-52: Integer Programming and Combinatorial Optimization: Complexity Questions and Algorithms
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Sergei Chubanov

• Some results on an extension of the vertex cover problem
  Juan F. Correcher, Mercedes Landete, Juanjo Peiró, Hande Yaman
• Assessing Network Cohesion Using the Collapsed k-Core
  Domenico Serra, Martina Cerulli, Carmine Sorgente, Claudia Archetti, Ivana Ljubic
• On finding dissimilar paths with different dissimilarity weights: a comparative approach
  Marta Pascoal, Maria Teresa Godinho
• On the complexity of optimizing black-box functions in oracle models
  Sergei Chubanov

WA-25: Topics in Integer Programming I
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Issmail El Hallaoui

• Local Branching techniques to strengthen Logic-Based Benders Decomposition
  Ioannis Avgerinos, Yiannis Mourtos, Stavros Vatikiotis, Georgios Zois
• Primal Benders Decomposition
  Issmail El Hallaoui, El Mehdi Er Raqabi, Francois Soumis
• Polynomial-size Formulation for Edge Coloring Problems on Forests
  Emiliano Lancini, Michele Barbato
• Formulations and Algorithms for the Edge Improvement Problems
  Esra Koca, Burak Pac

WA-26: Optimization problems in scheduling
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): M. Grazia Speranza

• Technician Routing and Scheduling for Tasks with Uncertain Resolution Locations
  Siv Sørensen, David Pisinger
• Resource constrained project scheduling with durational uncertainties and maximum time lags
  Evelin Szögi, Péter Györgyi, Tamas Kis
• The LPT heuristic for minimizing total load on a proportionate openshop
  Gur Mosheiov, Enrique Gerstl
• Optimizing paths and schedules in crowded events
  Valentina Morandi, Gianfranco Guastaroba, M. Grazia Speranza

WA-29: Advances in Optimization for Industrial Applications
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Zhou Xu

• Integrated Regenerator Planning and RWA in WDM Optical Networks under Link Failures
  Kai Pan, Chong Wang, Bin Tian, Junyan Liu, Fan Zhang
• Recent Advances in Solving Large-Scale Optimizations from an Industry Perspective
  Fan Zhang, Yingying Cheng, Jiazheng Wang, Junyan Liu, Yongfeng Li, JIE SUN, Jianshu Li, Kun Mao
• Solving LP Relaxations for Routing and Wavelength Assignment Problem with Partial Path Protection
  Zhou Xu, Xianyan Yang, Junyan Liu, Fan Zhang, Fabo Sun, Feng Li
• Bifurcation behaviors shape how continuous physical dynamics solves discrete Ising optimization
  JIE SUN

WA-52: Models and algorithms for real-life combinatorial optimization problems
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Maria Battarra, Anand Subramanian

• A mathematical formulation for a real-life single-track train timetabling problem
  Renata Mendes, Teobaldo Bulhões, Bruno Bruck, Anand Subramanian
• The Wildfire Suppression Problem: coordination of the fire fighting resources
  Maria Battarra, Mualla Gonca Avci, Mustafa Avci, Gunes Erdogan
• The maximum length car sequencing problem
  Lara Pontes, Carlos Neves, Anand Subramanian, Maria Battarra
• Optimizing the usage of cut and fill materials in a large-scale railway construction project
  Felipe Lemos, Bruno Bruck, Maria Battarra, Anand Subramanian

WB-25: Topics in Integer Programming II
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Mehmet Erol Kara

• Construction of value functions of integer programs with finite domain
  Junlong Zhang
• An Exact Algorithm for the Euclidean k-Steiner Tree Problem
  Jae Lee, Charl Ras, Marcus Brazil, Doreen Thomas
• On the box-total dual integrality of the perfect matching polytope
  Francesco Pisanu, Roland Grappe, Mathieu Lacroix
• A Mathematical model for routing of Industrial Inspection Robots
  Mehmet Erol Kara, Aydin Sipahioglu, Ahmet Yazici

WB-26: Combinatorial Optimization in Scheduling
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Maciej Drozdowski

• Stochastic Quay Partitioning Problem
  Maciej Drozdowski, Jakub Wawrzyniak, Eric Sanlaville, Frédéric Guinand, Yoann Pigné
• Optimization of vehicle traffic in parking lots and access roads around the car plant
  Grzegorz Pawlak
• Affinity Aware Scheduling in Distributed Computing via Vector Bin Packing
  Natalia Shakhlevich, Thomas Erlebach, Clément Mommessin, Renyu Yang, Xiaoyang Sun, Satish Kumar, Junqing Xiao, Jie Xu
• Integrated scheduling of work and training activities for a multi-skilled workforce
  Azin Rashidipour, Broos Maenhout, Matthias Bogaert

WB-29: Large Scale Optimization in Air Transportation
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Francois Soumis

• Integral Simplex for the Set Partitioning Problem
  Francois Soumis, Alpha Saliou Barry, Frédéric Quesnel, Issmail El Hallaoui
• Integral simplex for generalized set partitioning problems
  Alpha Saliou Barry, Frédéric Quesnel, Issmail El Hallaoui, Francois Soumis
• The crew split problem: team creation for the cabin crew pairing problem with several qualification classes and varying requirements.
  Frédéric Quesnel, Mohand Ryad Chelbani, Francois Soumis

WB-52: Parallel Optimization and Scalability
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Guido Schryen

• Performance Analysis of MIP Solver Software on Various Hardware Architectures
  Willi Leinen, Andreas Fink, Philipp Neumann
• Minimizing service levels in the stochastic parallel machine scheduling problem
  Hiba Yahyaoui, Stéphane DAUZERE-PERES
• Metaheuristics for Optimization on Graphs
  Tatjana Davidović, Dragan Stevanović, Predrag Djordjevic, Robert Doža, Luka Radanovic, Marko Milenkovic, Milica Andjelic
• Deriving Upper and Lower Bounds with Stochastic Dynamic Programming for Request Acceptance and Scheduling Decisions under Uncertainty
  Marvin Caspar, Konstantin Kloster, Oliver Wendt

WC-25: Topics in Combinatorial Optimization I (Contributed)
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Cecile Rottner

• Characterization and NP-Completeness of ATC Tool Indexing Problem without Tool Duplication
  Deepti Mohan, Diptesh Ghosh
• OWA for Combinatorial Problems with Interval Uncertainty
  Werner Baak, Marc Goerigk
• Some particular combinatorial problem solved using integer partition theory techniques."
  Zahra Yahi, Sadek Bouroubi
• Structured (sub-)symmetry breaking in MILP by variable aggregation
  Cecile Rottner

WC-26: Topics in scheduling (Contributed)
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Reshma Chandrasekharan

• An adaptive VNS optimization algorithm for order acceptance with scheduling problem in additive manufacturing
  Teng Cao
• Solving flexible job shop scheduling problems with multiple resource constraints using a unified CP-based solution framework
  Grigorios Kasapidis, Dimitris Paraskevopoulos, Yiannis Mourtos, Panagiotis Repoussis
• Instance space analysis of the shift minimization personnel task scheduling problem
  Reshma Chandrasekharan, Kimmo Nurmi, Nico Kyngäs, Jari Kyngäs

WC-29: Optimization issues on graphs I (Contributed)
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Robert Manger

• An Efficient O(n^2) Algorithm for Solving the Dynamic Matching Problem in TFT-LCD Cell Assembly Process
  Shine-Der Lee, Peggy LEE
• The change of Seidel energy of Turán graph due to edge deletion
  Ayse Dilek Maden, Şeyhmus Tarhan, Masood Ur Rehman
• Resource-constrained network interdiction on nodes to mitigate threats
  Orhan Karasakal, Ahmet Kabarcık
• On a minimum-cost version of double Roman domination
  Robert Manger, Ana Klobučar Barišić

WC-52: Heuristic Algorithms for Combinatorial Optimization Problems I (Contributed)
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Ali Ekici

• Hybrid Genetic Algorithm for Solving The Three-index Assignment Problem
  Mohamed Mehbali
• ILSHADE-SPACMA: Improved version of LSHADE-SPACMA
  Abdelazim Hussien, Adrian Pop, Fatma Hashim
• Bin Packing Problem with Conflicts and Item Fragmentation
  Ali Ekici

WD-25: Topics in Combinatorial Optimization II (Contributed)
Stream: Combinatorial Optimization
Room: 011 (building: 208)
Chair(s): Johan Springael

• Online Exploration of Rectilinear Polygons by Multiple Searchers
  Taro Abe, Yuya Higashikawa, Shuichi Miyazaki
• The Robust Diversity Difference Problem
  Martin Frohn, Kerry Manson
• Computing the effect of multiple cost changes in combinatorial problems
  Marcel Turkensteen, Gerold Jäger
• On the optimal ranking maximizing a median rank correlation coefficient
  Johan Springael

WD-26: Combinatorial optimization issues in transportation (Contributed)
Stream: Combinatorial Optimization
Room: 012 (building: 208)
Chair(s): Dang Viet Anh Nguyen

• Two-stage Time Minimizing Bulk Transportation Problem
  Prabhjot Kaur, Meenakshi Mittal
• Exploring the intersection of Capacitated Vehicle Routing Problem and Centroid-Based Clustering
  Abdelhakim Abdellaoui, Loubna Benabbou, Issmail El Hallaoui
• Optimizing Aircraft Line Maintenance Scheduling: A Reinforcement Learning Approach
  Syed Shaukat
• GRASP reinforced by Evolutionary Path-relinking for two-echelon covering tour vehicle routing problem
  Dang Viet Anh Nguyen, Rajesh Piplani, Aldy Gunawan

WD-29: Optimization issues on graphs II (Contributed)
Stream: Combinatorial Optimization
Room: 157 (building: 208)
Chair(s): Manuel Munoz-Marquez

• Pareto optimality in graphs: circulations and colorings
  Yiannis Mourtos, Pavlos Eirinakis, Michalis Samaris
• (k,l)-anonymity of networks via their k-metric antidimension
  Manuel Munoz-Marquez, Elena Fernandez, Dorota Kuziak, Ismael González-Yero
• Adding Relations between a Delegate and Every Other Member of the Same Level in a Complete K-ary Linking Pin Organization Structure
  Kiyoshi Sawada
• Utilizing Graph Neural Networks for autonomous picking sequence optimization
  Dimitrios Tsakoumis, Konstantinos Giannakos, Stathis Plitsos, Pavlos Eirinakis, Giulio Vivo

WD-52: Heuristic Algorithms for Combinatorial Optimization Problems II (Contributed)
Stream: Combinatorial Optimization
Room: 8003 (building: 202)
Chair(s): Eduardo G. Pardo, Melike Kamuran Onat

• Optimizing workspace scheduling for shipyard manufacturing under additional resource input consideration
  Hyung Joo Cha, Seokhyun Chung, Taesu Cheong
• A review of order batching optimization problems
  Eduardo G. Pardo, Sergio Gil-Borras
• Optimizing Refinery Maintenance Planning Processes with Three-step Algorithm Approach
  Melike Kamuran Onat, Ocan Sahin, Barış Yıldız, Büşra Aydın, Çağrı Bahadır, Berker Günay, Mustafa Oktay Samur