| 261 | -- | 262 | Yehuda Naveh, Andrea Roli. Introduction to the Special Issue on Local Search Techniques in Constraint Satisfaction |
| 263 | -- | 291 | Carlos Cotta, Iván Dotú, Antonio J. Fernández, Pascal Van Hentenryck. Local Search-based Hybrid Algorithms for Finding Golomb Rulers |
| 293 | -- | 324 | Magnus Ågren, Pierre Flener, Justin Pearson. Generic Incremental Algorithms for Local Search |
| 325 | -- | 344 | Éric Grégoire, Bertrand Mazure, Cédric Piette. Local-search Extraction of MUSes |
| 345 | -- | 369 | Lengning Liu, Miroslaw Truszczynski. Satisfiability Testing of Boolean Combinations of Pseudo-Boolean Constraints using Local-search Techniques |
| 371 | -- | 403 | Marco Chiarandini, Thomas Stützle. Stochastic Local Search Algorithms for Graph Set ::::T:::: -colouring and Frequency Assignment |