Arc and path consistence revisited
Artificial Intelligence
Constraint propagation with interval labels
Artificial Intelligence
Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition
Artificial Intelligence
Systematic and nonsystematic search strategies
Proceedings of the first international conference on Artificial intelligence planning systems
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
A meta-level compiler of CLP(FD) and its combination with intelligent backtracking
Constraint logic programming
Modern heuristic techniques for combinatorial problems
Weak-commitment search for solving constraint satisfaction problems
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Solution reuse in dynamic constraint satisfaction problems
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Improved CLP scheduling with task intervals
Proceedings of the eleventh international conference on Logic programming
A branch & bound algorithm for the open-shop problem
GO-II Meeting Proceedings of the second international colloquium on Graphs and optimization
Generalizing partial order and dynamic backtracking
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
A tabu search algorithm for the open shop scheduling problem
Computers and Operations Research
Open Shop Scheduling to Minimize Finish Time
Journal of the ACM (JACM)
Introduction to Expert Systems
Introduction to Expert Systems
A Constraint-Based Approach for Examination Timetabling Using Local Repair Techniques
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Arc-Consistency in Dynamic CSPs Is No More Prohibitive
ICTAI '96 Proceedings of the 8th International Conference on Tools with Artificial Intelligence
Combining local search and look-ahead for scheduling and constraint satisfaction problems
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
A complexity analysis of space-bounded learning algorithms for the constraint satisfaction problem
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Extending GENET with lazy arc consistency
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Conflict-Based Repair Techniques for Solving Dynamic Scheduling Problems
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
Online customization with configurable standard models
ICEC '04 Proceedings of the 6th international conference on Electronic commerce
SoftVis '05 Proceedings of the 2005 ACM symposium on Software visualization
Solving strategies using a hybridization model for local search and constraint propagation
Proceedings of the 2005 ACM symposium on Applied computing
An effective customization procedure with configurable standard models
Decision Support Systems
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
Learning from the Past to Dynamically Improve Search: A Case Study on the MOSP Problem
Learning and Intelligent Optimization
Compiling finite linear CSP into SAT
Constraints
A Fast Algorithm to Solve the Frequency Assignment Problem
CPAIOR '09 Proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
A Genetic Algorithm for the Open Shop Problem with Uncertain Durations
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
The U.S. national football league scheduling problem
IAAI'04 Proceedings of the 16th conference on Innovative applications of artifical intelligence
Solution-guided multi-point constructive search for job shop scheduling
Journal of Artificial Intelligence Research
A Hybrid Solver for Large Neighborhood Search: Mixing Gecode and EasyLocal + +
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
An effective customization procedure with configurable standard models
Decision Support Systems
Complex university course timetabling
Journal of Scheduling
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
Explaining the cumulative propagator
Constraints
A component language for hybrid solver cooperations
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Compiling finite linear CSP into SAT
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Using local search for guiding enumeration in constraint solving
AIMSA'06 Proceedings of the 12th international conference on Artificial Intelligence: methodology, Systems, and Applications
A generic framework for local search: application to the sudoku problem
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
Identifying and exploiting problem structures using explanation-based constraint programming
CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Invited contribution: hybrid CSP solving
FroCoS'05 Proceedings of the 5th international conference on Frontiers of Combining Systems
Modelling an academic curriculum plan as a mixed-initiative constraint satisfaction problem
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
Minimal perturbation problem in course timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Interactively solving school timetabling problems using extensions of constraint programming
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Memory-based local search for simplified protein structure prediction
Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Using cross-entropy for satisfiability
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Cassandra: proactive conflict minimization through optimized task scheduling
Proceedings of the 2013 International Conference on Software Engineering
Hi-index | 0.00 |
Search algorithms for solving CSP (Constraint Satisfaction Problems) usually fall into one of two main families: local search algorithms and systematic algorithms. Both families have their advantages. Designing hybrid approaches seems promising since those advantages may be combined into a single approach. In this paper, we present a new hybrid technique. It performs a local search over partial assignments instead of complete assignments, and uses filtering techniques and conflict-based techniques to efficiently guide the search. This new technique benefits from both classical approaches: a priori pruning of the search space from filtering-based search and possible repair of early mistakes from local search. We focus on a specific version of this technique: tabu decision-repair. Experiments done on open-shop scheduling problems show that our approach competes well with the best highly specialized algorithms.