Detailed schedule

Thursday 7 February:

• Testing Rationality of Collective Household Consumption (PDF)
  Fabrice Talla Nobibon (KU Leuven)
  Co-authors: L. Cherchye, Y. Crama, T. Demuynck, B. De Rock, and F.C.R. Spieksma
  
• On the statistical analysis of overlapping observations in large networks (PDF)
  Yuyi Wang (KULeuven)
  Co-authors: Jan Ramon
  
• Dantzig-Wolfe Reformulation for the Network Pricing Problem with Connected Toll Arcs (PDF)
  Alessia Violin (Université Libre de Bruxelles)
  Co-authors: Bernard Fortz, Martine Labbé
  

• Dynamic Product Portfolio Management with Life Cycle Considerations (PDF)
  Jean-sébastien Tancrez (Louvain School of Management, Université catholique de Louvain)
  Co-authors: A.C. Zeballos, R.W. Seifert
  
• Energy-Neutral Demand Response from a Large Population of batch-process loads (PDF)
  Arnaud Latiers (UCL Louvain-la-Neuve)
  Co-authors: Francois Glineur, Emmanuel De Jaeger
  
• Measuring Complexity in Mixed-Model Assembly Workstations (PDF)
  Luiza Zeltzer (Department of Industrial Management Faculty of Engineering and Architecture Ghent University Ghent, Belgium)
  Co-authors: Luiza Zeltzer, Veronique Limère, El-Houssaine Aghezzaf, Hendrik Van Landeghem
  

• On jet-convex functions and their tensor products (PDF)
  Vladimir Shikhman (Université Catholique de Louvain)
  Co-authors: O. Stein
  
• Hybrid approach for generating laser cutting tool paths (PDF)
  Reginald Dewil (Katholieke Universiteit Leuven)
  Co-authors: Pieter Vansteenwegen, Dirk Cattrysse
  
• Optimal group sizes for dynamic group screening (PDF)
  Dieter Claeys (Ghent University)
  Co-authors: Joris Walraevens, Bart Steyaert, Herwig Bruneel
  

• Intermodal network design for freight transportation in Belgium - location of rail/road and road/inland waterway terminals (PDF)
  Martine Mostert (University of Liege)
  Co-authors: Sabine LIMBOURG
  
• Using Contraction Hierarchies to Find Dissimilar Paths in Transportation Networks (PDF)
  Sofie Demeyer (Ghent University)
  Co-authors: Maarten Houbraken, Thijs Walcarius, Pieter Audenaert, Didier Colle, Mario Pickavet
  
• Analysis of different cost allocation methods in a collaborative transport setting (PDF)
  Christine Vanovermeire (University of Antwerp)
  Co-authors: Dries Vercruysse, Kenneth Sörensen
  

• Planning the caregivers at Landelijke Thuiszorg (PDF)
  Marco Castro (University of Antwerp)
  Co-authors: Pablo Maya, Kenneth Sorensen, Peter Goos
  
• Automatic Constraint Weight Extraction for Nurse Rostering: A Case Study (PDF)
  Mihail Mihaylov (CODeS, KAHO Sint-Lieven)
  Co-authors: Pieter Smet, Greet Vanden Berghe
  
• The overlapping case in an integrated staffing and rostering formulation (PDF)
  Komar Komarudin (Vrije Universiteit Brussel)
  Co-authors: M.-A. Guerry, G. Vanden Berghe and T. De Feyter
  
• Hardness analysis and a new approach for the shift minimisation personnel task scheduling problem (PDF)
  Pieter Smet (CODeS, KAHO Sint-Lieven)
  Co-authors: Tony Wauters, Greet Vanden Berghe
  

• Elementary shortest path problems for a multiple-trip vehicle routing problem (PDF)
  Hande KÜÇÜkaydin (University of Liège)
  Co-authors: Yasemin Arda, Yves Crama
  
• State of the art of vehicle routing problems with loading constraints (PDF)
  Hanne Pollaris (Hasselt University)
  Co-authors: Kris Braekers, An Caris, Katrien Ramaekers, Gerrit K. Janssens
  
• The eect of customer characteristics on coalition gains in collaborative vehicle routing (PDF)
  Christof Defryn (University of Antwerp)
  Co-authors: C.Vanovermeire, K.Sörensen
  
• A time-dependent vehicle routing problem in the service area of intermodal terminals (PDF)
  Kris Braekers (Universiteit Hasselt)
  Co-authors: An Caris, Gerrit K. Janssens
  

• Multi-Objective Large Neighborhood Search (PDF)
  Renaud Hartert (Université Catholique de Louvain)
  Co-authors: Pierre Schaus
  
• OscaR.cbls: an open source framework for constraint-based local search (PDF)
  Renaud De Landtsheer (CETIC)
  Co-authors: Christophe Ponsard
  
• The Budget-Constrained Min Cost Flow Problem (PDF)
  Sofie Coene (KULeuven)
  Co-authors: P. Maya, K. Sörensen, P. Goos, F.C.R. Spieksma
  
• A Memetic Algorithm for the Orienteering Problem with Intermediate Facilities (PDF)
  Ali Divsalar (KU Leuven)
  Co-authors: Pieter Vansteenwegen, Dirk Cattrysse
  

• Optimisation model for empty container repositioning. (PDF)
  Frederic Salmon (HEC-ULg QuantOM)
  Co-authors: S.Limbourg
  
• The Red-Blue Transportation Problem (PDF)
  Wim Vancroonenburg (KU Leuven - KAHO Sint-Lieven)
  Co-authors: Federico Della Croce, Dries Goossens, Frits Spieksma
  
• The ship placement problem: Decision support through exact decomposition (PDF)
  Jannes Verstichel (KU Leuven - KAHO Sint-Lieven)
  Co-authors: Patrick De Causmaecker, Greet Vanden Berghe
  
• The lockmaster's problem: a computational study (PDF)
  Ward Passchyn (KU Leuven)
  Co-authors: S. Coene; F. C. R. Spieksma; G. Vanden Berghe; D. Briskorn; J. L. Hurink
  Abstract:
  Transportation of goods by ship is a promising alternative for transport over land. We focus on transport by ships over inland waterways and transport by sea ships entering a harbor/waterway network by passing through one or multiple locks. Locks are needed to control the water level so that large and heavy ships can continue to access the corresponding waterways. The lockmaster's problem concerns the optimal strategy for operating such a lock. We describe a very basic situation that will act as our core problem. Consider a lock consisting of a single chamber. Ships arrive both upstream and downstream of the lock at known arrival times. The lockage duration T is the time between closing the lock for entering ships, and opening the lock so that ships can leave. We assume that all data are integral and that the lockage duration is constant. Our goal is to find a feasible lock-strategy that minimizes total waiting time of all ships. Thus, we need to determine at which moments in time the lock should move and transport ships to the other side. The optimal solution is obtained by finding a shortest path in a graph. We first note that in an optimal schedule, all lock moves start at the arrival of a ship or at the arrival of the lock. We define a block as a sequence of consecutive up and down movements followed by a waiting period of less than 2T time units. It is shown that an optimal schedule exists that is a sequence of blocks. We build the graph by adding an edge for each of these possible blocks with a weight equal to the waiting time of the ships in this block. This gives an acyclic graph with O(n^2) edges where n is the total number of ships. The shortest s-t path then corresponds to a solution with the lowest possible waiting time. A straightforward implementation of this graph yields an algorithm with O(n^3) time complexity. A further speed-up of the algorithm can be achieved to O(n^2). This algorithm can also be used to solve certain single machine batch scheduling problems more efficiently than the current algorithms from literature do. Relevant extensions that take into account the lock's capacity, the different priorities of ships, the water usage of a lock, and the possibility of multiple chambers, can be dealt with by slightly modifying the basic algorithm. Further, we prove that the problem with multiple non-identical chambers is strongly NP-hard when the number of chambers is part of the input. A computational study is performed to evaluate some basic heuristics and the optimal solution algorithm developed here. The heuristics are a number of straightforward strategies to operate the lock, assuming near complete lack of information. A lock operator knows only the number of ships waiting on either side of the lock. We use a set of problem instances from literature for similar lock scheduling problems.
  

• An Adaptive Large Neighborhood Search for a Vehicle Routing Problem with Multiple Trips and Driver Shifts (PDF)
  Véronique François (HEC-Management School of the University of Liège)
  Co-authors: Yasemin Arda and Yves Crama
  
• New Metaheuristics for the Risk Constraint Cash-in-Transit Vehicle Routing Problem (PDF)
  Luca Talarico (University of Antwerp)
  Co-authors: K. Sörensen and J. Springael
  
• Routing for couriers: a multi-objective tabu search method to rebalance a tactical route plan with microzones (PDF)
  Jochen Janssens (University of Antwerp)
  Co-authors: Joos Van Den Bergh
  

• A Set-Based Approach to the Decomposition of Linear Mixtures Using Quasi-Convex Programming (PDF)
  Jan Verwaeren (Ghent University)
  Co-authors: Michael Rademaker, Bernard De Baets
  
• Dice representability of reciprocal relations (PDF)
  Karel De Loof (Universiteit Gent)
  Co-authors: K. De Loof, B. De Baets and H. De Meyer
  
• Using a natural monotonicity constraint as the basis of a ranking procedure (PDF)
  Michael Rademaker (UGent)
  Co-authors: Bernard De Baets
  

• Automatic Aircraft Cargo Load Planning with Pick-up and Deliveries (PDF)
  Virginie Lurkin (HEC- Université de Liège)
  Co-authors: Lurkin Virginie and Schyns Michael
  
• A tabu-embedded simulated annealing algorithm for a selective pickup and delivery problem (PDF)
  Tabitha Maes (Hasselt University)
  Co-authors: An Caris, Katrien Ramaekers, Gerrit K. Janssens
  
• An insertion-based heuristic for the constrained pickup and delivery problem (PDF)
  Maarten Houbraken (UGent)
  Co-authors: T. Walcarius, S. Demeyer, P. Audenaert, D. Colle, M. Pickavet
  

• The cooperative facility location problem (PDF)
  Lotte Verdonck (Hasselt University, Research Foundation Flanders (FWO))
  Co-authors: Patrick Beullens, An Caris, Katrien Ramaekers, Gerrit K. Janssens
  
• Two- and three-dimensional strip packing: a shaking procedure (PDF)
  Tony Wauters (CODeS, KAHO Sint-Lieven)
  Co-authors: Jannes Verstichel, Greet Vanden Berghe
  
• Multiperiod vehicle loading with stochastic release dates (PDF)
  Thierry Pironet (University of Liège)
  Co-authors: Y. Arda, Y. Crama, D. Kronus, Th. Pironet, P. Van Hentenryck
  

• Lexicographic optimization of a bi-objective permutation flow shop with time lags (PDF)
  Jacques Teghem (Faculté Polytechnique de Mons)
  Co-authors: E.Dhouib;D.Tuyttens;T.Loukil
  
• general lotsizing problem in a closed-loop supply chain with uncertain returns (PDF)
  Guillaume Amand (University of Liège)
  Co-authors: Yasemin Arda
  
• A branch and bound algorithm for a lexicographic optimization of a bi-objective permutation flowshop with time lags (PDF)
  Arnaud Vandaele (UMONS, Faculté Polytechnique)
  Co-authors: Daniel Tuyttens
  

• The characterization of affine maximizers when there are only two alternatives\,: A technical note (PDF)
  Thierry Marchant (Ghent University)
  Co-authors: Debasis Mishra
  
• Covering Linear Programs with Violations (PDF)
  Laurence Wolsey (CORE, UCL)
  Co-authors: Feng Qiu, Shabbir Ahmed, Santanu S. Dey
  
• Approximation Algorithms for Multi-Dimensional Vector Assignment problems (PDF)
  Trivikram Dokka (K U Leuven)
  Co-authors: Yves Crama, Frits Spieksma
  

• From Grammars to Parameters: Automatic Design of Iterated Greedy Algorithms (PDF)
  Manuel LÓpez-ibaÑez (Université Libre de Bruxelles)
  Co-authors: Franco Mascia, Jérémie Dubois-Lacoste and Thomas Stützle
  
• Automatic algorithm selection for multi-mode resource-constrained project scheduling problems (PDF)
  Tommy Messelis (KU Leuven kulak)
  Co-authors: Patrick De Causmaecker
  
• Predicting parameter configurations for tuning effective algorithms on very large instances (PDF)
  Franco Mascia (Université Libre de Bruxelles (ULB))
  Co-authors: Mauro Birattari and Thomas Stützle
  
• An Approach to the Automatic Configuration of a Generalized Metaheuristic Structures (PDF)
  Marie-eléonore Marmion (Université Libre de Bruxelles)
  Co-authors: Franco Mascia, Manuel López-Ibáñez, Thomas Stützle
  

• SIMEDIS disaster management simulator: major road traffic accident (PDF)
  Christophe Ullrich (Royal Military Academy)
  Co-authors: F. Van Utterbeeck, M. Debacker, E. Dhondt
  
• Two-stage stochastic integer programming models for strategic disaster preparedness (PDF)
  Alper Döyen (University of Liege)
  Co-authors: Necati Aras,Yasemin Arda
  
• Generation of synthetic water distribution networks (PDF)
  Annelies De Corte (University of Antwerp)
  Co-authors: Kenneth Sörensen
  
• A Class Representative Model for Pure Parsimony Haplotyping under Uncertain Data (PDF)
  Luciano Porretta (Université Libre de Bruxelles)
  Co-authors: D. Catanzaro, M. Labbe
  

• Progressive multi-objective optimization (PDF)
  Kenneth Sörensen (Universiteit Antwerpen)
  Co-authors: Johan Springael
  
• Elicitation procedures for the comparison of decisional maps (PDF)
  Valérie Brison (UMONS, Faculté Polytechnique)
  Co-authors: Marc Pirlot
  
• Designing a combinatorial auction for Solids (PDF)
  Dries Goossens (KU Leuven)
  Co-authors: Frits Spieksma, Sander Onderstal, Jan Pijnacker
  
• On a queue with customer deadlines (PDF)
  Tom Maertens (Ghent University)
  Co-authors: Herwig Bruneel