Constraint satisfaction plays an important role in theoretical and applied computer science. Constraint satisfaction problems (CSPs) are of particular interest to the constraint programming research community, as well as for many real world applications. Along with pure systematic techniques for solving CSPs, local search and hybrid techniques have proved to be very effective on some classes of problems. Design and analysis of stochastic local search algorithms for constraint satisfaction involve a wide number of issues in algorithmics, programming, statistics, probability and empirical analysis. The series of workshop named Local search techniques in constraint satisfaction (LSCS) has been established with the aim of providing an open and informal environment for discussions of all aspects of local search techniques and related areas, and for introducing recent results and ongoing research.

Part V: Local Search Techniques in Constraint Satisfaction

ROLI, ANDREA;
2007

Abstract

Constraint satisfaction plays an important role in theoretical and applied computer science. Constraint satisfaction problems (CSPs) are of particular interest to the constraint programming research community, as well as for many real world applications. Along with pure systematic techniques for solving CSPs, local search and hybrid techniques have proved to be very effective on some classes of problems. Design and analysis of stochastic local search algorithms for constraint satisfaction involve a wide number of issues in algorithmics, programming, statistics, probability and empirical analysis. The series of workshop named Local search techniques in constraint satisfaction (LSCS) has been established with the aim of providing an open and informal environment for discussions of all aspects of local search techniques and related areas, and for introducing recent results and ongoing research.
40
9781905209972
A.Roli; Y.Naveh
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/54775
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact