Skip to main content

Accepted presentations

  • Tariq Salih Abdul-Razaq and Hussein Mutashar. Exact and Local Search Methods for Three Machine Flow Shop with Transportation Times
  • Alessandro Agnetis, Marta Flamini, Gaia Nicosia and Andrea Pacifici. A branch and bound algorithm for a generalized Job Shop Scheduling problem
  • Aysegul Altin, Hande Yaman and Mustafa C. Pinar. The Robust Network Loading Problem under Polyhedral Demand Uncertainty: Formulation, Polyhedral Analysis, and Computations
  • Mary Ashley, Tanya Berger-Wolf, Piotr Berman, Wanpracha Chaovalitwongse, Bhaskar DasGupta and Ming-Yang Kao. Approximating Several Covering/Packing Problems
  • Osorio Lama Maria Auxilio, Nohemi Machorro and Sánchez López Abraham. On the use of surrogate constraint analysis to fix binary variables in CFLP
  • Haris Aziz and Mike Paterson. Computing voting power in easy weighted voting games
  • Lucile Denoeud Belgacem and Nicolas Puech. A Graph-Partitioning-Based-Heuristic for Optical Network Planning Problem
  • Luís Felipe H. Bento, André Gustavo dos Santos and Geraldo Robson Mateus. Airline Crew Scheduling: A hybrid approach using metaheuristics to improve an exact column generation algorithm
  • Peter Biro and Tamas Fleiner. Integral stable allocation problem on graphs
  • Synara Brito, Sulamita Klein, Loana Nogueira and Fabio Protti. Forest-clique partitions of cographs
  • Edmund K. Burke, Jakub Marecek and Andrew J. Parkes. Where is the Symmetry in Vertex Colouring?
  • Edmund K. Burke, Jakub Marecek and Andrew J. Parkes. Zykov Revisited
  • Paula Carroll. Polyhedral Investigation of the Ring Spur Assignment Problem
  • Daniele Catanzaro, Raffaele Pesenti and Michel C. Milinkovitch. Estimating phylogenies under maximum likelihood: A very large-scale neighborhood approach
  • Sofie Coene and Frits Spieksma. Profit-based Latency Problems on the Line
  • Thomas Erlebach and Erik Jan van Leeuwen. Approximating Geometric Coverage Problems
  • Rosa Figueiredo, Martine Labbe and Antonio Mauttone. A Tabu Search approach to solve the mixed integer bilevel formulation of a network design problem
  • Robert Fisher, Dmitriy Drusvyatskiy and Joel Wein. Scheduling Tasks on Parallel Machines with Network Based Restrictions
  • Laura Galli, Alberto Caprara and Paolo Toth. Solution of the Train Platforming Problem
  • Edward Kh. Gimadi. On Asymptotic Optimality of a Polynomial Algorithm for the Multi-TSP in the Euclidean Space
  • Celia Glass and Konstantin Chakhlevitch. Scheduling on parallel machines, with perishability time windows, inspired by the process of micro-biological food testing
  • Yury Glazkov and Edward Gimadi. Asymptotically optimal algorithms for m-layer planar 3-dimensional assignment problem
  • Cristiana Gomes, Gurvan Huiban and Hervé Rivano. A Branch-and-Price Approach to the Bandwidth Allocation Problem in Wireless Networks
  • Teresa Gomes, José Craveirinha and Luísa Jorge. An effective algorithm for obtaining the set of all minimal cost pair of disjoint paths with dual arc costs
  • Peter Hahn, Yi-Rong Zhu, William Hightower and Monique Guignard-Splielberg. A Level-3 Reformulation Linearization Technique Lower Bound for the Quadratic Assignment Problem (QAP)
  • Nicholas Hall, Marc Posner and Chris Potts. Online Scheduling with Known Arrival Times
  • Géraldine Heilporn, Martine Labbe, Patrice Marcotte and Gilles Savard. On a Network Pricing Problem with Connected Toll arcs
  • Stan van Hoesel, Arie Koster and Bert Marchal. A local search algorithm for determining tree decompositions of graphs
  • Olivier Hudry. Complexity of the computation of a linear order at minimum distance from a tournament
  • Shinji Imahori and Mutsunori Yagiura. Improved best-fit heuristics for rectangular strip packing and bin packing problems
  • Kacem Imed. 2-Approximation Algorithm for the weighted flowtime minimization on a single machine with a fixed non-availability interval
  • Oliver Jenkinson. Balanced words and majorization
  • Marcin Kaminski. Quadratic programming on graphs without long odd cycles
  • Konstantinos Kaparis and Adam Letchford. Separation Algorithms for 0-1 Knapsack Polytopes
  • Hans Kellerer and Günther Wirsching. A strongly polynomial algorithm for convex quadratic programming with a fixed number of constraints
  • Shahul Hamid Khan .B. Optimization of Genetic Algorithm Parameters in Flow Shop Scheduling using Grey Relational Analysis
  • Shahul Hamid Khan .B. A Multi Objective Simulated Annealing Algorithm for Scheduling in Flow Shop to minimize makespan and maximum tardiness
  • Arie Koster, Sebastian Orlowski, Christian Raack, Georg Baier and Thomas Engel. Branch-and-cut techniques for solving realistic two-layer network design problems
  • Arie Koster, Manuel Kutschka and Adrian Zymolka. Separation of {0,1/2}-Chvátal-Gomory cuts in general integer programs
  • Fredrik Kuivinen. Submodular functions on diamonds
  • Adam Letchford and Nik Pearson. Good Triangulations Yield Good Tours
  • Janny Leung and Rachel Wong. Timetable Syncronisation for Rail Mass Transit
  • Igor Litvinchev and Socorro Rangel. A modified Lagrangian bound for a class of many-to-many assignment
  • Eliane Loiola, Nair Abreu and Richard Schachter. Restricted quadratic assignment problem for naval architecture: a case-study
  • Vadim Lozin. Stability Preserving Transformations of Graphs
  • Eric McDermid and David Manlove. Keeping partners together: Algorithmic results for the Hospitals / Residents problem with couples
  • Isabel Méndez-Díaz and Paula Zabala. The (k, k - 1)-coloring problem
  • Dolores Romero Morales and Jingbo Wang. Discretizing Continuous Variables for Support Vector Machines by Means of Classification Trees
  • Qianxin Mu and Richard Eglese. Disruption Management in Vehicle Routing and Scheduling
  • Ulrich Pferschy and Gerald Hubmann. A Balanced Vehicle Routing Problem
  • Petrica Cluadiu Pop and Corina Pop Sitar. On The Generalized Minimum Spanning Tree Problem
  • Petrica Cluadiu Pop. A Strong Integer Programming Formulation of the Generalized Traveling Salesman Problem
  • Michael Poss, Bernard Fortz and Martine Labbe. Constraints generation for solving a bilayer network design problem
  • Christian Raack and Arie Koster. The cut-set polytope for two-layer network design problems
  • Socorro Rangel, Altamir Figueiredo and Gabriela Mosquera. Special cutting patterns and reduction of saw machine set ups in the cutting stock problem
  • Stefan Ropke, Jean-Francois Cordeau and Gilbert Laporte. Computer aided discovery of families of valid inequalities
  • Fabrizio Rossi, Mara Servilio and Stefano Smriglio. Large-scale Call Center Agents Scheduling
  • Ivan A. Rykov. Asymptotically exact approach to solving RCPSP with one resource type
  • Maria Paola Scaparra and Richard Church. A multi-level optimization model for improving the robustness of capacitated service and supply systems
  • Natalia Shakhlevich, Akiyoshi Shioura and Vitaly Strusevich. Solving Make-or-Buy Trade-off Problems by Submodular Optimization
  • Oleg Shcherbina. Tree decomposition and postoptimality analysis in discrete optimization
  • Oguz Solyali, Haldun Sural and Meltem Denizel. Strong formulations for the one-warehouse multi-retailer problem
  • Nicolas Sonnerat and Adrian Vetta. Galaxy Cutsets in Graphs
  • Frits Spieksma. Multi-Index Assignment Problems: Applications and Approximation
  • Tami Tamir and Benny Vaksendiser. Algorithms for Storage Allocation Based on Client Preferences
  • S. Armagan Tarim, Semra Karacaer, Robert Rossi, Brahim Hnich and Steven Prestwich. Scheduling Internal Audit Activities: A Stochastic Combinatorial Optimization Problem
  • Tran Tuan Vu, Moussouni Fouzia, Brisset Stéphane and Brochet Pascal. Global Constrained Optimization of a Safety Transformer using Branch-and-Bound method
  • W.K. Wong, X.X. Wang, S.Y.S. Leung, P.Y. Mok and J.T. Fan. A hybrid approach by integrating heuristic packing and evolutionary strategy for packing irregular objects


Operational Research & Management Sciences Group (ORMS


DIMAP logo  Centre for
and its

Coventry City Council


Quick links:


Warwick Business School