KJCKorea
Journal Central

@article{ART002076683},
author={Sang-Un, Lee},
title={An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP)},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2016},
volume={21},
number={1},
pages={131-138}

TY - JOUR
AU - Sang-Un, Lee
TI - An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP)
JO - Journal of The Korea Society of Computer and Information
PY - 2016
VL - 21
IS - 1
PB - The Korean Society Of Computer And Information
SP - 131
EP - 138
SN - 1598-849X
AB - In this paper, we propose a simple linear bottleneck assignment problems (LBAP) algorithm to find the optimal solution. Generally, the LBAP has been solved by threshold or augmenting path algorithm. The primary characteristic of proposed algorithm is derived the optimal solution of LBAP from linear sum assignment problem (LSAP). Firstly, we obtains the solution for LSAP from the selected minimum cost of rows and moves the duplicated costs in row to unselected row with minimum increasing cost in direct and indirect paths. Then, we obtain the optimal solution of LBAP according to the maximum cost of LSAP can be move to less cost. For the 29 balanced and 7 unbalanced problem, this algorithm finds optimal solution as simple.
KW - Threshold value;Bottleneck;Bottleneck assignment problem;Maxmin;Makespan
DO -
UR -
ER -

Sang-Un, Lee. (2016). An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP). Journal of The Korea Society of Computer and Information, 21(1), 131-138.

Sang-Un, Lee. 2016, "An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP)", Journal of The Korea Society of Computer and Information, vol.21, no.1 pp.131-138.

Sang-Un, Lee "An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP)" Journal of The Korea Society of Computer and Information 21.1 pp.131-138 (2016) : 131.

Sang-Un, Lee. An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP). 2016; 21(1), 131-138.

Sang-Un, Lee. "An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP)" Journal of The Korea Society of Computer and Information 21, no.1 (2016) : 131-138.

Sang-Un, Lee. An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP). Journal of The Korea Society of Computer and Information, 21(1), 131-138.

Sang-Un, Lee. An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP). Journal of The Korea Society of Computer and Information. 2016; 21(1) 131-138.

Sang-Un, Lee. An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP). 2016; 21(1), 131-138.

Sang-Un, Lee. "An Linear Bottleneck Assignment Problem (LBAP) Algorithm Using the Improving Method of Solution for Linear Minsum Assignment Problem (LSAP)" Journal of The Korea Society of Computer and Information 21, no.1 (2016) : 131-138.