A new method to solve the bottleneck assignment problem

Xuewei Cai; Haobin Shi; Kao Shing Hwang; Shixiong Wang; Huahui Chen; Xuesi Li; Hongwei Cui

doi:10.1109/IS3C.2016.124

A new method to solve the bottleneck assignment problem

Xuewei Cai, Haobin Shi, Kao Shing Hwang, Shixiong Wang, Huahui Chen, Xuesi Li, Hongwei Cui

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Being directed against the bottleneck assignment problem in operational research, a new method called Matrix Elimination Method based on cost matrix transformation is proposed, and an example analysis is used to prove the validity of the algorithm and the resolution is optimal substructure, moreover, the method is illustrated more efficient than other methods by comparison.

Original language	English
Title of host publication	Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	471-474
Number of pages	4
ISBN (Electronic)	9781509030712
DOIs	https://doi.org/10.1109/IS3C.2016.124
State	Published - 16 Aug 2016
Event	2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016 - Xi'an, China Duration: 4 Jul 2016 → 6 Jul 2016

Publication series

Name	Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016

Conference

Conference	2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016
Country/Territory	China
City	Xi'an
Period	4/07/16 → 6/07/16

Keywords

Bottleneck assignment problem
Cost matrix
Matrix Elimination Method
Operational Research
Optimal substructure

Access to Document

10.1109/IS3C.2016.124

Cite this

Cai, X., Shi, H., Hwang, K. S., Wang, S., Chen, H., Li, X., & Cui, H. (2016). A new method to solve the bottleneck assignment problem. In Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016 (pp. 471-474). Article 7545234 (Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IS3C.2016.124

Cai, Xuewei ; Shi, Haobin ; Hwang, Kao Shing et al. / A new method to solve the bottleneck assignment problem. Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 471-474 (Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016).

@inproceedings{87316e9c91aa4fb288126262dc93a2e9,

title = "A new method to solve the bottleneck assignment problem",

abstract = "Being directed against the bottleneck assignment problem in operational research, a new method called Matrix Elimination Method based on cost matrix transformation is proposed, and an example analysis is used to prove the validity of the algorithm and the resolution is optimal substructure, moreover, the method is illustrated more efficient than other methods by comparison.",

keywords = "Bottleneck assignment problem, Cost matrix, Matrix Elimination Method, Operational Research, Optimal substructure",

author = "Xuewei Cai and Haobin Shi and Hwang, {Kao Shing} and Shixiong Wang and Huahui Chen and Xuesi Li and Hongwei Cui",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016 ; Conference date: 04-07-2016 Through 06-07-2016",

year = "2016",

month = aug,

day = "16",

doi = "10.1109/IS3C.2016.124",

language = "英语",

series = "Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "471--474",

booktitle = "Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016",

}

Cai, X, Shi, H, Hwang, KS, Wang, S, Chen, H, Li, X & Cui, H 2016, A new method to solve the bottleneck assignment problem. in Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016., 7545234, Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016, Institute of Electrical and Electronics Engineers Inc., pp. 471-474, 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016, Xi'an, China, 4/07/16. https://doi.org/10.1109/IS3C.2016.124

A new method to solve the bottleneck assignment problem. / Cai, Xuewei; Shi, Haobin; Hwang, Kao Shing et al.
Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 471-474 7545234 (Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new method to solve the bottleneck assignment problem

AU - Cai, Xuewei

AU - Shi, Haobin

AU - Hwang, Kao Shing

AU - Wang, Shixiong

AU - Chen, Huahui

AU - Li, Xuesi

AU - Cui, Hongwei

PY - 2016/8/16

Y1 - 2016/8/16

N2 - Being directed against the bottleneck assignment problem in operational research, a new method called Matrix Elimination Method based on cost matrix transformation is proposed, and an example analysis is used to prove the validity of the algorithm and the resolution is optimal substructure, moreover, the method is illustrated more efficient than other methods by comparison.

AB - Being directed against the bottleneck assignment problem in operational research, a new method called Matrix Elimination Method based on cost matrix transformation is proposed, and an example analysis is used to prove the validity of the algorithm and the resolution is optimal substructure, moreover, the method is illustrated more efficient than other methods by comparison.

KW - Bottleneck assignment problem

KW - Cost matrix

KW - Matrix Elimination Method

KW - Operational Research

KW - Optimal substructure

UR - http://www.scopus.com/inward/record.url?scp=84986220571&partnerID=8YFLogxK

U2 - 10.1109/IS3C.2016.124

DO - 10.1109/IS3C.2016.124

M3 - 会议稿件

AN - SCOPUS:84986220571

T3 - Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016

SP - 471

EP - 474

BT - Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016

Y2 - 4 July 2016 through 6 July 2016

ER -

Cai X, Shi H, Hwang KS, Wang S, Chen H, Li X et al. A new method to solve the bottleneck assignment problem. In Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 471-474. 7545234. (Proceedings - 2016 IEEE International Symposium on Computer, Consumer and Control, IS3C 2016). doi: 10.1109/IS3C.2016.124

A new method to solve the bottleneck assignment problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this