Program for stream Combinatorial Optimization I

MA-12: Dynamic Flows and relevant application contexts
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Maria Grazia Scutellà, Antonino Sgalambro

• A Branch and Price Algorithm to solve the Quickest Multicommodity k-Splittable Flow Problem
  Antonino Sgalambro, Anna Melchiori
• An inventory-routing problem for a large warehouse with a high degree of product rotation
  Giacomo Lanza, Mauro Passacantando, Massimo Pappalardo, Maria Grazia Scutellà
• Dynamic Flows under Travel Time Uncertainty
  Arie Koster, Corinna Gottschalk, Frauke Liers, Britta Peis, Daniel Schmand, Andreas Wierz

MB-12: Topics in Combinatorial Optimization I
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Michele Monaci

• Optimal vehicle routing with autonomous devices for last-mile delivery
  Marcos de Melo da Silva, Laurent Alfandari, Ivana Ljubic
• Lower and upper bounds for the Non-Linear Generalized Assignment Problem
  Michele Monaci, Claudia D'Ambrosio, Silvano Martello
• Genetic Algorithm to solve Solid Assignment Problem
  Mohamed Mehbali, Abdellah Salhi, Dhia Kadhem

MC-12: Network flow algorithms and more
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): James Orlin

• Improvements in max flow algorithms
  James Orlin
• The min cycle problem and the min cycle mean problem
  Antonio Sedeño-Noda, James Orlin
• Solution Attractor of Local Search: the Key to Global Optimization for the Traveling Salesman Problem
  Weiqi Li

MD-12: Topics in Combinatorial Optimization II
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Silvano Martello, Paolo Toth

• A bi-criteria approach to find shortest and maximally SRLG-disjoint path pairs – computational experiments
  Marta Pascoal, João Clímaco, José Craveirinha
• Exact solution of the Interval Min-Max Regret Knapsack Problem
  Rosario Scatamacchia, Federico Della Croce
• Scheduling multiple double-load cranes in steel slab yards
  Jiyin Liu, Guodong Zhao, Lixin Tang

TA-12: Applied Combinatorial Optimization
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Dominique de Werra

• Graceful difference labelings of disjoint directed cycles
  Christophe Picouleau
• Using Sankey diagrams to visualize the evolution of communities
  Reinhardt Euler, Antoine Mallegol, Mehrdad Mohammadi, Patrick Meyer, Cécile Bothorel, Laurent Brisson
• Shared Processor Scheduling
  Wieslaw Kubiak, Dariusz Dereniowski
• Brexit, Grexit, Frexit ... A comparative study by the prism of persisting dominating set
  Valentin Bouquet, François Delbot

TB-12: Recent Innovations in Combinatorial Optimization
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Fred Glover

• Exploring properties of combining solutions of the Boolean optimization problem
  Lars Magnus Hvattum, Rodrigo Ferreira da Silva, Fred Glover
• Optimizing industrial process by clustering. Relation with coloring and clique problems in graphs
  Joaquín Pacheco, Manuel Laguna, Silvia Casado, JULIO CESAR PUCHE
• Scheduling container storage operations of two non-passing stacking cranes
  Erwin Pesch, Mikhail Y. Kovalyov, Andrew Ryzhikov

TC-12: Techniques in Combinatorial Optimization
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Laura Galli

• New Valid Inequalities for the Fixed-Charge Polytope
  Georgia Souli, Adam Letchford
• On Surrogate and Composite Relaxations of Combinatorial Optimisation Problems
  M Hasan Mansoor, Adam Letchford, Trivikram Dokka
• Facets from Gadgets
  Adam Letchford, Anh Vu
• Using Bit Representation to Improve SDP Relaxations of Mixed-Integer Quadratic Programs
  Laura Galli, Adam Letchford

TD-12: Knapsack and assignment problems in scheduling, logistics and healthcare
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Mikhail Y. Kovalyov, Erwin Pesch, Alain Quilliot

• Machine scheduling with non-renewable resources
  Tamas Kis, Péter Györgyi
• Algorithm Portfolios for Large Berth Allocation Problems
  Maciej Drozdowski, Jakub Wawrzyniak, Eric Sanlaville
• Scheduling of maintenance of locomotives in the depot
  Egor Grishin, Alexander Lazarev, Elena Musatova, Ilia Tarasov, Semen Galakhov, German Tarasov

WA-12: Innovations and Applications in Combinatorial Optimization
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Gary Kochenberger, Yu Du

• Team of Teams: Optimal Algorithm Communication
  Oleg Shylo
• Minimum Weight Vertex Covering Problems: A Comparison of Models and Solvers
  Yu Du, Gary Kochenberger, Fred Glover
• A Computational Study of the Quadratic Knapsack Problem with Multiple Constraints
  Gary Kochenberger, Fred Glover, Haibo Wang, Yu Du
• The Mothership and Drone Routing Problem with Obstacles
  Stefan Poikonen, Bruce Golden

WB-12: Decision Support Systems and Combinatorial Optimization
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Manuel Iori

• A Decision Support System for Attended Home Services
  Filippo Castegini, Bruno Bruck, Jean-François Cordeau, Manuel Iori, Tommaso Poncemi
• A Decision Support System to Evaluate Suppliers in the Context of Global Service Providers
  Dario Vezzali, Bruno Bruck, Manuel Iori, Daniele Pretolani
• A Decision Support System for Storage Allocation in the Field of Pharmaceutical Distribution
  Giorgio Zucchi, Manuel Iori, NILSON FELIPE MENDES, Giovanni Vitorassi Moreira
• Efficient and sustainable waste collection
  Vera Fischer, Reinhard Bürgy, Bernard Ries

WC-12: Applications in Logistics and Health Care
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Valentina Cacchiani

• Coalition structure and cost allocation problems in collaborative logistics
  Martin Kidd
• Mathematical models and exact algorithms for the Hospitals / Residents problem with Couples and Ties
  Maxence Delorme, Sergio García Quiles, Jacek Gondzio, Jörg Kalcsics, David Manlove, William Pettersson
• Analyzing nurse scheduling scenarios for a healthcare blended call center using discrete event simulations
  Viviane Gascon, Omar Jaibi, Chantal Baril
• Patient prioritization in cardiac catheterization labs
  Lida Anna Apergi, John Baras, Bruce Golden, Kenneth Wood

WD-12: Topics in Combinatorial Optimization III
Stream: Combinatorial Optimization I
Room: H1.51
Chair(s): Gerhard-Wilhelm Weber, Silvano Martello, Paolo Toth

• Combining Alternating Lagrangian Decomposition, Column Generation, and Dynamic Constraint Aggregation for a Personalized Airline Crew Scheduling Problem for Pilot/Copilot
  Mohammed Saddoune, Vahid Zeighami, Francois Soumis
• Bins and lateness minimization in one-dimensional packing problems with pattern-dependent processing times
  Andrea Pizzuti, Fabrizio Marinelli, Wei Wu
• Dynamic Correlated Storage Assignment in Semi-automated Warehouses
  Masoud Mirzaei, René de Koster
• Greedy algorithm based on the genetic optimization to construct a schedule for flight service staff
  Andrius Kriščiūnas, Dalia Calneryte, Rimantas Barauskas