Using CBR to Select Solution Strategies in Constraint Programming

Cormac Gebruers; Brahim Hnich; Derek Bridge; Eugene Freuder

Using CBR to Select Solution Strategies in Constraint Programming

Cormac Gebruers
, Brahim Hnich
, Derek Bridge
, Eugene Freuder

School of Computer Science and Information Technology

University College Cork

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

Abstract

Constraint programming is a powerful paradigm that offers many different strategies for solving problems. Choosing a good strategy is difficult; choosing a poor strategy wastes resources and may result in a problem going unsolved. We show how Case-Based Reasoning can be used to select good strategies. We design experiments which demonstrate that, on two problems with quite different characteristics, CBR can outperform four other strategy selection techniques.

Original language	English (Ireland)
Title of host publication	Case-Based Reasoning Research and Development (Procs.\ of the 6th International Conference on Case-Based Reasoning)
Pages	222-236
Number of pages	15
Publication status	Published - 2005
Event	6th International Conference on Case-Based Reasoning, ICCBR 2005 - Chicago, IL, United States Duration: 23 Aug 2005 → 26 Aug 2005

Conference

Conference	6th International Conference on Case-Based Reasoning, ICCBR 2005
Country/Territory	United States
City	Chicago, IL
Period	23/08/05 → 26/08/05

Cite this

@inproceedings{67ad1a643713414e92c2fc0982423f42,

title = "Using CBR to Select Solution Strategies in Constraint Programming",

abstract = "Constraint programming is a powerful paradigm that offers many different strategies for solving problems. Choosing a good strategy is difficult; choosing a poor strategy wastes resources and may result in a problem going unsolved. We show how Case-Based Reasoning can be used to select good strategies. We design experiments which demonstrate that, on two problems with quite different characteristics, CBR can outperform four other strategy selection techniques.",

author = "Cormac Gebruers and Brahim Hnich and Derek Bridge and Eugene Freuder",

year = "2005",

language = "English (Ireland)",

pages = "222--236",

booktitle = "Case-Based Reasoning Research and Development (Procs.\textbackslash{} of the 6th International Conference on Case-Based Reasoning)",

note = "6th International Conference on Case-Based Reasoning, ICCBR 2005 ; Conference date: 23-08-2005 Through 26-08-2005",

}

TY - GEN

T1 - Using CBR to Select Solution Strategies in Constraint Programming

AU - Gebruers, Cormac

AU - Hnich, Brahim

AU - Bridge, Derek

AU - Freuder, Eugene

PY - 2005

Y1 - 2005

N2 - Constraint programming is a powerful paradigm that offers many different strategies for solving problems. Choosing a good strategy is difficult; choosing a poor strategy wastes resources and may result in a problem going unsolved. We show how Case-Based Reasoning can be used to select good strategies. We design experiments which demonstrate that, on two problems with quite different characteristics, CBR can outperform four other strategy selection techniques.

AB - Constraint programming is a powerful paradigm that offers many different strategies for solving problems. Choosing a good strategy is difficult; choosing a poor strategy wastes resources and may result in a problem going unsolved. We show how Case-Based Reasoning can be used to select good strategies. We design experiments which demonstrate that, on two problems with quite different characteristics, CBR can outperform four other strategy selection techniques.

M3 - Conference proceeding

SP - 222

EP - 236

BT - Case-Based Reasoning Research and Development (Procs.\ of the 6th International Conference on Case-Based Reasoning)

T2 - 6th International Conference on Case-Based Reasoning, ICCBR 2005

Y2 - 23 August 2005 through 26 August 2005

ER -

Using CBR to Select Solution Strategies in Constraint Programming

Abstract

Conference

Fingerprint

Cite this