| 2006 | A Hybrid Column Generation and Constraint Programming Optimizer for the Tail Assignment Problem. Sami Gabteni, Mattias Grönkvist |
| 2006 | A Totally Unimodular Description of the Consistent Value Polytope for Binary Constraint Programming. Ionut D. Aron, Daniel H. Leventhal, Meinolf Sellmann |
| 2006 | AND/OR Branch-and-Bound Search for Pure 0/1 Integer Linear Programming Problems. Radu Marinescu, Rina Dechter |
| 2006 | Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs. Luca Benini, Davide Bertozzi, Alessio Guerri, Michela Milano |
| 2006 | An Efficient Hybrid Strategy for Temporal Planning. Zhao Xing, Yixin Chen, Weixiong Zhang |
| 2006 | Conditional Lexicographic Orders in Constraint Satisfaction Problems. Richard J. Wallace, Nic Wilson |
| 2006 | Conflict-Directed A* Search for Soft Constraints. Martin Sachenbacher, Brian C. Williams |
| 2006 | Duality in Optimization and Constraint Satisfaction. John N. Hooker |
| 2006 | Event-Driven Probabilistic Constraint Programming. Armagan Tarim, Brahim Hnich, Steven D. Prestwich |
| 2006 | Expected-Case Analysis for Delayed Filtering. Irit Katriel |
| 2006 | Improved Algorithm for the Soft Global Cardinality Constraint. Alessandro Zanarini, Michela Milano, Gilles Pesant |
| 2006 | Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Third International Conference, CPAIOR 2006, Cork, Ireland, May 31 - June 2, 2006, Proceedings J. Christopher Beck, Barbara M. Smith |
| 2006 | On the Separability of Subproblems in Benders Decompositions. Marco Cadoli, Fabio Patrizi |
| 2006 | Online Stochastic Reservation Systems. Pascal Van Hentenryck, Russell Bent, Yannis Vergados |
| 2006 | Open Constraints in a Closed World. Willem Jan van Hoeve, Jean-Charles Régin |
| 2006 | Opt Art. Robert P. Bosch Jr. |
| 2006 | Plan B: Uncertainty/Time Trade-Offs for Linear and Integer Programming. Claire Kenyon, Meinolf Sellmann |
| 2006 | Planning for Mixed Discrete Continuous Domains. Maria Fox |
| 2006 | Progressive Solutions: A Simple but Efficient Dominance Rule for Practical RCPSP. András Kovács, József Váncza |
| 2006 | The Power of Semidefinite Programming Relaxations for MAX-SAT. Carla P. Gomes, Willem Jan van Hoeve, Lucian Leahu |
| 2006 | The Range Constraint: Algorithms and Implementation. Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Zeynep Kiziltan, Toby Walsh |
| 2006 | The Timetable Constrained Distance Minimization Problem. Rasmus V. Rasmussen, Michael A. Trick |
| 2006 | Traveling Tournament Scheduling: A Systematic Evaluation of Simulated Annealling. Pascal Van Hentenryck, Yannis Vergados |
| 2006 | Undirected Forest Constraints. Nicolas Beldiceanu, Irit Katriel, Xavier Lorca |