KJCKorea
Journal Central

@article{ART001923956},
author={Junha Hwang},
title={An Integer Programming-based Local Search for the Set Covering Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2014},
volume={19},
number={10},
pages={13-21}

TY - JOUR
AU - Junha Hwang
TI - An Integer Programming-based Local Search for the Set Covering Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2014
VL - 19
IS - 10
PB - The Korean Society Of Computer And Information
SP - 13
EP - 21
SN - 1598-849X
AB - The set covering problem (SCP) is one of representative combinatorial optimization problems,which is defined as the problem of covering the m-rows by a subset of the n-columns at minimalcost. This paper proposes a method utilizing Integer Programming-based Local Search (IPbLS) tosolve the set covering problem. IPbLS is a kind of local search technique in which the currentsolution is improved by searching neighborhood solutions. Integer programming is used to generateneighborhood solution in IPbLS. The effectiveness of the proposed algorithm has been tested onOR-Library test instances. The experimental results showed that IPbLS could search for the bestknown solutions in all the test instances. Especially, I confirmed that IPbLS could search for bettersolutions than the best known solutions in four test instances.
KW - Integer Programming-based Local Search;Set Covering Problem;Integer Programming;Local Search
DO -
UR -
ER -

Junha Hwang. (2014). An Integer Programming-based Local Search for the Set Covering Problem. Journal of The Korea Society of Computer and Information, 19(10), 13-21.

Junha Hwang. 2014, "An Integer Programming-based Local Search for the Set Covering Problem", Journal of The Korea Society of Computer and Information, vol.19, no.10 pp.13-21.

Junha Hwang "An Integer Programming-based Local Search for the Set Covering Problem" Journal of The Korea Society of Computer and Information 19.10 pp.13-21 (2014) : 13.

Junha Hwang. An Integer Programming-based Local Search for the Set Covering Problem. 2014; 19(10), 13-21.

Junha Hwang. "An Integer Programming-based Local Search for the Set Covering Problem" Journal of The Korea Society of Computer and Information 19, no.10 (2014) : 13-21.

Junha Hwang. An Integer Programming-based Local Search for the Set Covering Problem. Journal of The Korea Society of Computer and Information, 19(10), 13-21.

Junha Hwang. An Integer Programming-based Local Search for the Set Covering Problem. Journal of The Korea Society of Computer and Information. 2014; 19(10) 13-21.

Junha Hwang. An Integer Programming-based Local Search for the Set Covering Problem. 2014; 19(10), 13-21.

Junha Hwang. "An Integer Programming-based Local Search for the Set Covering Problem" Journal of The Korea Society of Computer and Information 19, no.10 (2014) : 13-21.