Publications
Results per page: 10 25 50

ClusPath: A Temporal-driven Clustering to Infer Typical Evolution Paths

Marian-Andrei Rizoiu, Julien Velcin, Stéphane Bonnevay, Stéphane Lallich
We propose ClusPath, a novel algorithm for detecting general evolution tendencies in a population of individuals...
Data Mining and Knowledge Discovery - Friday 16th of September 2016

Modelling and Solving Multi-Mode Resource-Constrained Project Scheduling

Ria Szeredi, Andreas Schutt
The resource-constrained project scheduling problem is a fundamental scheduling problem which comprises activities, scarce resources required by activities for their execution, and precedence relations between activities...
International Conference on Principles and Practice of Constraint Programming - Tuesday 23rd of August 2016

Explaining Producer/Consumer Constraints

Andreas Schutt, Peter Stuckey
Resource-constrained project scheduling problems are one of the most studied scheduling problem, and constraint programming with nogood learning provides the state-of-the-art solving technology for them, at least when the aim is minimizing makespan...
International Conference on Principles and Practice of Constraint Programming - Tuesday 23rd of August 2016

Planning Habitat Restoration with Genetic Algorithms

Jana Brotankova, Tommaso Urli, Philip Kilby
Conservation is an ethic of sustainable use of natu- ral resources which focuses on the preservation of biodiversity...
GECCO'16 - Wednesday 20th of July 2016

Asymptotic Optimality of Myopic Optimization in Trial-Offer Markets with Social Influence

Andres Abeliuk, Gerardo Berbeglia, Felipe Maldonado Caro, Pascal Van Hentenryck
We study dynamic trial-offer markets, in which participants first try a product and later decide whether to purchase it or not...
International Joint Conference on Artificial Intelligence - Friday 15th of July 2016

Interdependent Scheduling Games

Andres Abeliuk, Haris Aziz, Gerardo Berbeglia, Serge Gaspers, Petr Kalina, Nicholas Mattei, Dominik Peters, Paul Stursberg, Pascal Van Hentenryck, Toby Walsh
We propose a model of interdependent scheduling games in which each player controls a set of tasks that they schedule independently...
International Joint Conference on Artificial Intelligence - Friday 15th of July 2016

Fleet Design Optimisation From Historical Data Using Constraint Programming and Large Neighbourhood Search

Tommaso Urli, Philip Kilby
We present an original approach to compute efficient mid-term fleet configurations at the request of a Queensland-based long-haul trucking carrier...
IJCAI-16 - Saturday 9th of July 2016

Efficient Dynamic Compressor Optimization in Natural Gas Transmission Systems

Terrence Mak, Pascal Van Hentenryck, Anatoly Zlotnik, Hassan Hijazi, Russell Bent
The growing reliance of electric power systems on gas-fired generation to balance intermittent sources of renewable energy has increased the variation and volume of flows through natural gas transmission pipelines...
The 2016 American Control Conference - Wednesday 6th of July 2016

Exact Algorithms via Monotone Local Search

Fedor V. Fomin, Serge Gaspers, Daniel Lokshtanov, Saket Saurabh
We give a new general approach for designing exact exponential-time algorithms for subset problems. In a subset problem the input implicitly describes a family of sets over a universe of size n and the task is to determine whether the family contains at least one set...
STOC - Sunday 19th of June 2016

A Discrete and Bounded Envy-Free Cake Cutting Protocol for Four Agents

Haris Aziz, Simon Mackenzie
We consider the well-studied cake cutting problem in which the goal is to identify an envy-free allocation based on a minimal number of queries from the agents...
STOC 2016: 48th Annual Symposium on the Theory of Computing - Saturday 18th of June 2016