KJCKorea
Journal Central

@article{ART001323789},
author={Junha Hwang},
title={AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2009},
volume={14},
number={2},
pages={27-35}

TY - JOUR
AU - Junha Hwang
TI - AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2009
VL - 14
IS - 2
PB - The Korean Society Of Computer And Information
SP - 27
EP - 35
SN - 1598-849X
AB - Integer programming is a very effective technique for searching optimal solution of combinatorial optimization problems. However, its applicability is limited to linear models. In this paper, I propose an effective method for solving a nonlinear optimization problem by integrating the powerful search performance of integer programming and the flexibility of neighborhood search algorithms. In the first phase, integer programming is executed with subproblem which can be represented as a linear form from the given problem. In the second phase, a neighborhood search algorithm is executed with the whole problem by taking the result of the first phase as the initial solution. Through the experimental results using a nonlinear maximal covering problem, I confirmed that such a simple integration method can produce far better solutions than a neighborhood search algorithm alone. It is estimated that the success is primarily due to the powerful performance of integer programming.
KW - Integer Programming;Neighborhood Search;Maximal Covering Problem
DO -
UR -
ER -

Junha Hwang. (2009). AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem. Journal of The Korea Society of Computer and Information, 14(2), 27-35.

Junha Hwang. 2009, "AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem", Journal of The Korea Society of Computer and Information, vol.14, no.2 pp.27-35.

Junha Hwang "AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem" Journal of The Korea Society of Computer and Information 14.2 pp.27-35 (2009) : 27.

Junha Hwang. AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem. 2009; 14(2), 27-35.

Junha Hwang. "AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem" Journal of The Korea Society of Computer and Information 14, no.2 (2009) : 27-35.

Junha Hwang. AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem. Journal of The Korea Society of Computer and Information, 14(2), 27-35.

Junha Hwang. AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem. Journal of The Korea Society of Computer and Information. 2009; 14(2) 27-35.

Junha Hwang. AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem. 2009; 14(2), 27-35.

Junha Hwang. "AIntegration of Integer Programming and Neighborhood Search Algorithm for Solving a Nonlinear Optimization Problem" Journal of The Korea Society of Computer and Information 14, no.2 (2009) : 27-35.