Monday, May 16, 2022
Time | Event | (+) |
13:00 - 20:00 | Spring School Day 1 - See Spring School menue |
Tuesday, May 17, 2022
Time | Event | (+) |
13:00 - 20:00 | Spring School Day 2 - See Spring School menue |
Wednesday, May 18, 2022
Time | Event | (+) |
12:50 - 13:00 | Opening Session (Zoom link Plenary Session) - Opening Session | |
13:00 - 14:30 | Session 1 : Scheduling (Zoom Link A) - (chairman: Fabrizio Rossi) | (+) |
13:00 - 13:30 | › Tool switching problems in the context of overlay printing with multiple colours - Alberto Locatelli, Department of Sciences anMethods for Engineering, University of Modena and Reggio Emilia, | |
13:30 - 14:00 | › Worst-Case Analysis of LPT Scheduling on Small Number of Non-Identical Processors - Vorapong Suppakitpaisarn - The University of Tokyo | |
14:00 - 14:30 | › Shift scheduling with autonomous agents - Fabrizio Rossi - Department of Information Engineering, Computer Science and Mathematics University of L'Aquila | |
13:00 - 14:30 | Session 2 : Approximation algorithms I (Zoom Link B) - (chairman: David Weckbecker) | (+) |
13:00 - 13:30 | › Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines - Akiyoshi Shioura - Tokyo Institute of Technology | |
13:30 - 14:00 | › Neighborhood persistency of the linear optimization relaxation of integer linear optimization - Kei Kimura - Kyushu University | |
14:00 - 14:30 | › Unified Greedy Approximability Beyond Submodular Maximization - David Weckbecker - TU Darmstadt | |
14:30 - 15:00 | Break (join us at Gather Town) | |
15:00 - 16:40 | Session 3 : Routing Problems (Zoom Link A) - (chairman: Luis Gouveia) | (+) |
15:00 - 15:25 | › An Integer Linear Programming approach to the Time-constrained Vehicle Routing Problem with Time-windows - Maria João Lopes, Iscte-IUL, University Institute of Lisbon & CmafCio | |
15:25 - 15:50 | › The Traveling Salesman Problem with positional consistency constraints - Mafalda Ponte, CMAFCIO - Faculdade de Ciências, Universidade de Lisboa | |
15:50 - 16:15 | › Mixed-Integer Programming Formulations and Valid Inequalities for the Electric Vehicle Routing Problem - Arghavan Sharafi, Arghavan Sharafi - Nima Moradi, Nima Moradi | |
16:15 - 16:40 | › The Hamiltonian p-Median Problem: Polyhedral Results and Branch-and-Cut Algorithm - Michele Barbato, Dipartimento di Informatica “Giovanni degli Antoni” - Università degli Studi di Milano | |
15:00 - 16:40 | Session 4 : Heuristics (Zoom Link B) - (chairman: Nelson Maculan) | (+) |
15:00 - 15:25 | › Generalized Relax-and-Fix heuristic - Sophie Michel, Laboratoire de Mathématiques Appliquées du Havre | |
15:25 - 15:50 | › The Lexicographic Minimum Gap Graph Partitioning Problem - Maurizio Bruglieri, Dipartimento di Design, Politecnico di Milano | |
15:50 - 16:15 | › GRASP approaches to the Weighted Safe Set Problem - Alberto Boggio Tomasaz, University of Milan | |
16:15 - 16:40 | › A local search heuristic for the multi-mode personnel task rescheduling problem characterized by time-resource-quality trade-offs - Tessa Borgonjon, University College Ghent | |
16:40 - 17:00 | Break (join us at Gather Town) | |
17:00 - 18:40 | Session 5 : Polyhedra and algorithms (Zoom Link A) - (chairman: Santanu Dey) | (+) |
17:00 - 17:25 | › New Classes of Facets for Complementarity Knapsack Problems - Haoran Zhu, University of Wisconsin Madison | |
17:25 - 17:50 | › The Constrained-Routing and Spectrum Assignment Problem: Valid Inequalities and Branch-and-Cut Algorithm. - Youssouf HADHBI, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes LIMOS | |
17:50 - 18:15 | › Polyhedral study of the Symmetrically Weighted Matrix Knapsack problem - Alexandre Heintzmann, EDF Labs, LAAS-CNRS | |
18:15 - 18:40 | › Branch-and-Cut for a 2-Commodity Flow Relocation Model with Time Constraints - José-L Figueroa, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes | |
17:00 - 18:40 | Session 6 : Cutting and Packing (Zoom Link B) - (chairman: Javier Marenco) | (+) |
17:00 - 17:25 | › High Multiplicity Strip Packing with Three Rectangle Types - Andrew Bloch-Hansen, Western University | |
17:25 - 17:50 | › Improved Bounds for Stochastic Extensible Bin Packing under Distributional Assumptions - Guillaume Sagnol, Technische Universität Berlin | |
17:50 - 18:15 | › Open-End Bin Packing Problem with Conflicts - Ece Nur Balık - Ozyegin University, Department of Industrial Engineering | |
18:15 - 18:40 | › An integer programming approach for the hyper-rectangular clustering problem with axis-parallel clusters and outliers - Javier Marenco, Sciences Institute, National University of General Sarmiento | |
18:40 - 19:00 | Break (join us at Gather Town) | |
19:00 - 20:00 | Invited Lecture 1 : Rekha R. Thomas (Zoom link for Plenary Sessions) |
Thursday, May 19, 2022
Time | Event | (+) |
13:00 - 14:30 | Session 7 : Game theory and Multiobjective Optimization (Zoom Link A) - (chairman: Matthias Walter) | (+) |
13:00 - 13:30 | › On computing the Edgeworth-Pareto hull for certain classes of multi-objective optimization problems - Markus Sinnl, Institute of Production and Logistics Management/JKU Business School, Johannes Kepler University Linz | |
13:30 - 14:00 | › Exact Price of Anarchy for Weighted Congestion Games with Two Players - Matthias Walter, University of Twente | |
14:00 - 14:30 | › Nash balanced assignment problem - Minh Hieu NGUYEN, Laboratory of Informatics, Modelling and Optimization of the Systems (LIMOS) | |
13:00 - 14:30 | Session 8 : Decomposition Methods (Zoom Link B) - (chairman: Laurent Alfandari) | (+) |
13:00 - 13:30 | › On blocking the spread of harmful contagions in networks with integer programming - Kübra Tanınmış - Institute of Production and Logistics Management, Johannes Kepler University Linz, Austria | |
13:30 - 14:00 | › A fractional programming method for optimal assortment under the nested-logit model - Laurent ALFANDARI, ESSEC Business School | |
14:00 - 14:30 | › A particular Quadratic Transportation Problem - Davide Duma, Università degli Studi di Pavia | |
14:30 - 15:00 | Break (join us at Gather Town) | |
15:00 - 16:00 | Invited Lecture 2 : Rico Zenklusen (Zoom link for Plenary Sessions) | |
16:00 - 16:30 | Break (join us at Gather Town) | |
16:30 - 18:10 | Session 9 : SDP (Zoom Link A) - (chairman: Santanu Dey) | (+) |
16:30 - 16:55 | › A new Exact-Subgraph-Based Hierarchy for Stable Set - Elisabeth Gaar, Johannes Kepler University Linz | |
16:55 - 17:20 | › Semidefinite approximations for bicliques and biindependent pairs - Sven Polak, Centrum Wiskunde & Informatica | |
17:20 - 17:45 | › Finite convergence of sum-of-squares hierarchies for the stability number of a graph - Luis Felipe Vargas, cwi | |
17:45 - 18:10 | › Application of the Lovász-Schrijver M+ operator to graph coloring - Federico Battista, Università di Roma “Sapienza” | |
16:30 - 18:00 | Session 10 : Approximation algorithms II (Zoom Link B) - (chairman: Gennaro Cordasco) | (+) |
16:30 - 17:00 | › Autonomous transportation using platoons: approximation and hardness results - Tiberiu-Iulian Sirbu - University of Bucharest / Faculty of mathematics and Computer Science | |
17:00 - 17:30 | › Pervasive Domination - gennaro cordasco - Università della Campania "L.Vanvitelli" | |
17:30 - 18:00 | › Beyond Symmetry: Best Submatrix Selection for the Sparse SVD - Yongchun Li - Virginia Tech | |
18:10 - 18:30 | Break (join us at Gather Town) | |
18:30 - 20:10 | Session 11 : Polyhedra and combinatoric (Zoom Link A) - (chairman: Francisco Barahona) | (+) |
18:30 - 18:55 | › Top-k List Aggregation: Mathematical Formulations and Polyhedral Comparisons - Sina Akbari, Arizona State University | |
18:55 - 19:20 | › Bounded variation in binary sequences - Maja Hügging, TU Dortmund, Fakultät für Mathematik | |
19:20 - 19:45 | › On Permuting some Coordinates of Polytopes - Hans Raj Tiwary, Department of Applied Mathematics, Charles University [Prague] | |
19:45 - 20:10 | › Few Induced Disjoint Paths for H-Free Graphs - Barnaby Martin, Durham University | |
18:30 - 20:10 | Session 12 : Non-linear optimization (Zoom Link B) - (chairman: Sven Mallach) | (+) |
18:30 - 18:55 | › Piecewise linearization of bivariate nonlinear functions: minimizing the number of pieces under a bounded approximation error - Aloïs Duguet, LAAS-CNRS, Toulouse INP, Université fédérale de Toulouse | |
18:55 - 19:20 | › An outer-approximation algorithm for maximum-entropy sampling - Marcia Fampa, Universidade Federal do Rio de Janeiro | |
19:20 - 19:45 | › Mitigating Anomalies in Parallel Branch-and-Bound Based Algorithms for Mixed-Integer Nonlinear Optimization - Prashant Palkar, Prashant Palkar | |
19:45 - 20:10 | › A Quadratic Simplex Algorithm for Primal Optimization over Zero-One Polytopes - Sven Mallach, University of Bonn |
Friday, May 20, 2022
Time | Event | (+) |
13:00 - 14:30 | Session 13 : Graphs and Trees (Zoom Link A) - (chairman: Diego Delle Donne) | (+) |
13:00 - 13:30 | › On the Thinness of Trees - ERIC BRANDWEIN, Universidad de Buenos Aires [Buenos Aires] | |
13:30 - 14:00 | › Generating Spanning Tree Sequences of a Fan Graph in Lexicographic Order and Ranking/Unranking Algorithms - Ro-Yu Wu, Department of Industrial Management, Lunghwa University of Science and Technology | |
13:00 - 14:30 | Session 14 : Biology/Health applications (Zoom Link B) - (chairman: Pierre Fouilhoux) | (+) |
13:00 - 13:30 | › Optimal Vaccination Strategies for Multiple Dose Vaccinations - Jenny Segschneider, RWTH Aachen University | |
13:30 - 14:00 | › One transfer per patient suffices: Structural insights about patient-to-room assignment - Sigrid Knust, University of Osnabrück | |
14:00 - 14:30 | › Finding synonymous coding DNA sequences with maximum base pairing - Andrea D'Ascenzo, Università degli Studi dell'Aquila | |
14:30 - 15:00 | Break (join us at Gather Town) | |
15:00 - 16:00 | Invited Lecture 3 : Petra Mutzel (Zoom link for Plenary Sessions) | |
16:00 - 16:30 | Break (join us at Gather Town) | |
16:30 - 18:00 | Session 15 : Theory of combinatorics (Zoom Link A) - (chairman: Daniele Catanzaro) | (+) |
16:30 - 16:55 | › On Minimally Non-Firm Binary Matrices - Reka Agnes Kovacs, Mathematical Institute [Oxford] | |
17:00 - 17:30 | › Characterizing Path-Length Matrices of Unrooted Binary Trees - Daniele Catanzaro, Daniele Catanzaro, Center of Operations Research and Econometrics (CORE) Universit ́e Catholique de Louvain | |
16:30 - 18:00 | Session 16 : Algorithms (Zoom Link B) - (chairman: Ridha Mahjoub) | (+) |
16:30 - 17:00 | › Locating Obnoxious Facilities on a Line Segment - Vishwanath Reddy Singireddy, Birla Institute of Technology and Science, Pilani, Hyderabad Campus | |
17:00 - 17:30 | › An Efficient Post-Synthesis of Reversible Circuits - Raphael Lima, Universidade Federal Fluminense | |
18:00 - 18:30 | Break (join us at Gather Town) | |
18:30 - 19:30 | Invited Lecture 4 : Jon Lee (Zoom link for Plenary Sessions) | |
19:30 - 19:40 | Closing Session - Closing Session |