Towards a method of programming with assertions
ICSE '92 Proceedings of the 14th international conference on Software engineering
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
UET-scheduling with chain-type precedence constraints
Computers and Operations Research
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A constraint-based architecture for local search
OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
High-Performance Algorithm Engineering for Computational Phylogenetics
The Journal of Supercomputing - Special issue on computational issues in fluid dynamics optimization and simulation
A survey of very large-scale neighborhood search techniques
Discrete Applied Mathematics
Maintaining Longest Paths Incrementally
Constraints
High-Performance Local Search for Solving Real-Life Inventory Routing Problems
SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
The importance of being careful
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
High-Performance Local Search for Solving Real-Life Inventory Routing Problems
SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
Local search for mixed-integer nonlinear optimization: a methodology and an application
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Randomized Local Search for Real-Life Inventory Routing
Transportation Science
An improved MIP-based approach for a multi-skill workforce scheduling problem
Journal of Scheduling
| Hi-index | 0.01 |
In this paper, a real-life problem of task scheduling with human resource allocation is addressed. This problem was approached by the authors in the context of the ROADEF 2007 Challenge, which is an international competition organized by the French Operations Research Society. The subject of the contest, proposed by the telecommunications company France Télé com , consists in planning maintenance interventions and teams of technicians needed for their achievements. The addressed combinatorial optimization problem is very hard: it contains several NP-hard subproblems and its scale (hundreds of interventions and technicians) induces a huge combinatorics. An effective and efficient local-search heuristic is described to solve this problem. This algorithm was ranked 2nd of the competition (over the 35 teams who have submitted a solution). Moreover, a methodology is revealed to design and engineer high-performance local-search heuristics for solving practically discrete optimization problems.