KJCKorea
Journal Central

@article{ART001447213},
author={Junha Hwang},
title={An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2010},
volume={15},
number={5},
pages={39-47}

TY - JOUR
AU - Junha Hwang
TI - An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems
JO - Journal of The Korea Society of Computer and Information
PY - 2010
VL - 15
IS - 5
PB - The Korean Society Of Computer And Information
SP - 39
EP - 47
SN - 1598-849X
AB - Constraint satisfaction optimization problem is a kind of optimization problem involving cost minimization as well as complex constraints. Local search and constraint programming respectively have been used for solving such problems. In this paper, I propose a method to integrate local search and constraint programming to improve search performance. Basically, local search is used to solve the given problem. However, it is very difficult to find a feasible neighbor satisfying all the constraints when we use only local search. Therefore, I introduced constraint programming as a tool for neighbor generation. Through the experimental results using weighted N-Queens problems, I confirmed that the proposed method can significantly improve search performance.
KW - Constraint Satisfaction Optimization Problem;Local Search;Constraint Programming
DO -
UR -
ER -

Junha Hwang. (2010). An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems. Journal of The Korea Society of Computer and Information, 15(5), 39-47.

Junha Hwang. 2010, "An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems", Journal of The Korea Society of Computer and Information, vol.15, no.5 pp.39-47.

Junha Hwang "An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems" Journal of The Korea Society of Computer and Information 15.5 pp.39-47 (2010) : 39.

Junha Hwang. An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems. 2010; 15(5), 39-47.

Junha Hwang. "An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems" Journal of The Korea Society of Computer and Information 15, no.5 (2010) : 39-47.

Junha Hwang. An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems. Journal of The Korea Society of Computer and Information, 15(5), 39-47.

Junha Hwang. An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems. Journal of The Korea Society of Computer and Information. 2010; 15(5) 39-47.

Junha Hwang. An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems. 2010; 15(5), 39-47.

Junha Hwang. "An Integration of Local Search and Constraint Programming for Solving Constraint Satisfaction Optimization Problems" Journal of The Korea Society of Computer and Information 15, no.5 (2010) : 39-47.