Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Constraint satisfaction in logic programming
Constraint satisfaction in logic programming
The annealing algorithm
Modern heuristic techniques for combinatorial problems
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Using a genetic algorithm to tackle the processors configuration problem
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Data Structures and Algorithms
Data Structures and Algorithms
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Tackling car sequencing problems using a generic genetic algorithm
Evolutionary Computation
IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
A Glimpse of Constraint Satisfaction
Artificial Intelligence Review
Guided Local Search — an Illustrative Example in Function Optimisation
BT Technology Journal
Guided Local Search for Solving SAT and Weighted MAX-SAT Problems
Journal of Automated Reasoning
Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics
Journal of Heuristics
Effective Heuristic Procedures for a Field Technician Scheduling Problem
Journal of Heuristics
Local search for final placement in VLSI design
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Conventional and Multirecombinative Evolutionary Algorithms for the Parallel Task Scheduling Problem
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A Hyperheuristic Approach to Scheduling a Sales Summit
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Active guided evolution strategies for large-scale vehicle routing problems with time windows
Computers and Operations Research
IBM Journal of Research and Development - Business optimization
Evolution of Fitness Functions to Improve Heuristic Performance
Learning and Intelligent Optimization
The degree of dynamism for workforce scheduling problem with stochastic task duration
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Individual workforce scheduling architecture: a case study at KT
CSNA '07 Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications
Grasp and Guided Local Search for the examination timetabling problem
International Journal of Artificial Intelligence and Soft Computing
Improving metaheuristic performance by evolving a variable fitness function
EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
On the partitioning of dynamic workforce scheduling problems
Journal of Scheduling
Scheduling technicians and tasks in a telecommunications company
Journal of Scheduling
Analytics-driven asset management
IBM Journal of Research and Development
A hybrid approach for solving real-world nurse rostering problems
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Improving a local search technique for network optimization using inexact forecasts
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Hi-index | 0.00 |
This paper reports a fast local search (FLS) algorithm which helps to improve the efficiency of hill climbing and a guided local search (GLS) algorithm which was developed to help local search to escape local optima and distribute search effort. To illustrate how these algorithms work, this paper describes their application to British Telecom's workforce scheduling problem, which is a hard real life problem. The effectiveness of FLS and GLS are demonstrated by the fact that they both outperform all the methods applied to this problem so far, which include simulated annealing, genetic algorithms and constraint logic programming.