K
Kyungchul Park
Researcher at Myongji University
Publications - 34
Citations - 417
Kyungchul Park is an academic researcher from Myongji University. The author has contributed to research in topics: Integer programming & Column generation. The author has an hindex of 10, co-authored 34 publications receiving 398 citations. Previous affiliations of Kyungchul Park include KT Corporation & KAIST.
Papers
More filters
Journal ArticleDOI
An Integer Programming Approach to the Bandwidth Packing Problem
TL;DR: In this article, the authors considered the bandwidth packing problem arising from telecommunication networks and proposed an algorithm to solve the integer programming formulation of the problem, which incorporates column generation technique and the strong cutting plane approach into a branch-and-bound scheme.
Journal ArticleDOI
An extended formulation approach to the edge-weighted maximal clique problem
TL;DR: In this article, an extended formulation of the edge-weighted maximal clique problem was proposed by using additional variables for the set of nodes with the natural variables for each edge.
Journal ArticleDOI
Lifting cover inequalities for the precedence-constrained knapsack problem
Kyungchul Park,Sungsoo Park +1 more
TL;DR: A modification of the cover inequality, which explicitly considers the precedence constraints, is proposed and a combinatorial, easily implementable lifting procedure of the modified cover inequality is given.
Journal ArticleDOI
Modeling and solving the spatial block scheduling problem in a shipbuilding company
TL;DR: In this article, the authors considered the block scheduling problem arising in a shipyard and developed a scheduling algorithm using partial enumeration and decompostion, and an efficient heuristic search procedure for the spatial allocation of blocks was also devised.
Journal ArticleDOI
A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints
TL;DR: It is shown that the usual line balancing model is a special case of the problem considered in this paper and a heuristic algorithm for the problem is proposed, based on some network theories.