Sciweavers

130 search results - page 1 / 26
» A CSP Search Algorithm with Responsibility Sets and Kernels
Sort
View
CONSTRAINTS
2007
70views more  CONSTRAINTS 2007»
13 years 10 months ago
A CSP Search Algorithm with Responsibility Sets and Kernels
Igor Razgon, Amnon Meisels
ANOR
2004
116views more  ANOR 2004»
13 years 10 months ago
Approximations and Randomization to Boost CSP Techniques
Abstract. In recent years we have seen an increasing interest in combining constraint satisfaction problem (CSP) formulations and linear programming (LP) based techniques for solvi...
Carla P. Gomes, David B. Shmoys
HEURISTICS
2002
152views more  HEURISTICS 2002»
13 years 10 months ago
A Constraint-Based Method for Project Scheduling with Time Windows
This paper presents a heuristic algorithm for solving RCPSP/max, the resource constrained project scheduling problem with generalized precedence relations. The algorithm relies, a...
Amedeo Cesta, Angelo Oddi, Stephen F. Smith
IEAAIE
2001
Springer
14 years 3 months ago
A Mixed Closure-CSP Method to Solve Scheduling Problems
Scheduling problems can be seen as a set of temporal metric and disjunctive constraints. So, they can be formulated in terms of CSPs techniques. In the literature, there are CSP-b...
María Isabel Alfonso Galipienso, Federico B...
IJCAI
2007
14 years 8 days ago
Nogood Recording from Restarts
Abstract. In this paper, nogood recording is investigated for CSP within the randomization and restart framework. Our goal is to avoid the same situations to occur from one run to ...
Christophe Lecoutre, Lakhdar Sais, Sébastie...