Changes’05 International Workshop on Constraint Solving under Change and Uncertainty A CP2005 workshop, Sitges, Spain October 1st, 2005 Problem solving under change and uncertainty is a significant issue for many practical applications. Solutions must be obtained before the full problem is known, and often must be executed as the environment changes. Many of the application areas have been tackled by constraint based methods, but current constraint solving tools offer little support for uncertain dynamic problems. Possible enhancements could include rapid reaction to problem changes, robust solutions, prediction of future changes and contingent solutions, time guarantees or exploitation of known time limits. This workshop will continue the series of CP workshops on online solving, change and uncertainty, and in particular following on from Changes'04 held at Toronto during CP2004. The workshop aims to bring together researchers interested in the general topic, to consider how existing techniques can be enhanced, and to explore combinations of different techniques. This year, submission was by position paper only – this was intended to encourage participation and discussion at the workshop. All position papers are included in these working notes. We are very pleased to have an invited talk by Rina Dechter, on current research combining probabilistic reasoning with constraint networks. We welcome you to the workshop, and look forward to a fruitful discussion. Workshop Organisers Ken Brown Cork Constraint Computation Centre, Ireland Gérard Verfaillie ONERA/DCSD, France Advisory Committee Chris Beck University of Toronto, Canada Neil Yorke-Smith SRI International, USA Acknowledgments The organisation of this workshop was supported by grants SC/2003/81 (Enterprise Ireland), and 03/CE3/I405 (SFI Centre for Telecommunications Value-chain-driven Research).