@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.