Solving the large airline disruption problems using a distributed computation approach to integer programming

Benchi Li; Chuangyin Dang; Jinjin Zheng

doi:10.1109/ICIST.2013.6747586

Solving the large airline disruption problems using a distributed computation approach to integer programming

Benchi Li, Chuangyin Dang, Jinjin Zheng

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

6 Citations (Scopus)

Abstract

In this paper, a distributed implementation of Dang's iterative method [1] is proposed to solve the airline disruption problems caused by the airport closures. The problem consists of two subproblems, and the solution domain of the first subproblem is divided into several segments by the initial seeds cluster division method. Dang's method [1] is applied to solve the first subproblem in each segment simultaneously in a distributed computation network, and the obtained feasible flight routes are used to solve the second subproblem. Numerical results show that the proposed method is better than CPLEX and Liu et al. [2]. © 2013 IEEE.

Original language	English
Title of host publication	2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013
Publisher	IEEE Computer Society
Pages	444-450
DOIs	https://doi.org/10.1109/ICIST.2013.6747586
Publication status	Published - 2013
Event	2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013 - Yangzhou, Jiangsu, China Duration: 23 Mar 2013 → 25 Mar 2013

Conference

Conference	2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013
Place	China
City	Yangzhou, Jiangsu
Period	23/03/13 → 25/03/13

Access Output

10.1109/ICIST.2013.6747586

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{922f85484f6e4959b55d8d05dfbb2ada,

title = "Solving the large airline disruption problems using a distributed computation approach to integer programming",

abstract = "In this paper, a distributed implementation of Dang's iterative method [1] is proposed to solve the airline disruption problems caused by the airport closures. The problem consists of two subproblems, and the solution domain of the first subproblem is divided into several segments by the initial seeds cluster division method. Dang's method [1] is applied to solve the first subproblem in each segment simultaneously in a distributed computation network, and the obtained feasible flight routes are used to solve the second subproblem. Numerical results show that the proposed method is better than CPLEX and Liu et al. [2]. {\textcopyright} 2013 IEEE.",

author = "Benchi Li and Chuangyin Dang and Jinjin Zheng",

year = "2013",

doi = "10.1109/ICIST.2013.6747586",

language = "English",

pages = "444--450",

booktitle = "2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013",

publisher = "IEEE Computer Society",

address = "United States",

note = "2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013 ; Conference date: 23-03-2013 Through 25-03-2013",

}

Li, B, Dang, C & Zheng, J 2013, Solving the large airline disruption problems using a distributed computation approach to integer programming. in 2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013., 6747586, IEEE Computer Society, pp. 444-450, 2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013, Yangzhou, Jiangsu, China, 23/03/13. https://doi.org/10.1109/ICIST.2013.6747586

Solving the large airline disruption problems using a distributed computation approach to integer programming. / Li, Benchi; Dang, Chuangyin; Zheng, Jinjin.
2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013. IEEE Computer Society, 2013. p. 444-450 6747586.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Solving the large airline disruption problems using a distributed computation approach to integer programming

AU - Li, Benchi

AU - Dang, Chuangyin

AU - Zheng, Jinjin

PY - 2013

Y1 - 2013

N2 - In this paper, a distributed implementation of Dang's iterative method [1] is proposed to solve the airline disruption problems caused by the airport closures. The problem consists of two subproblems, and the solution domain of the first subproblem is divided into several segments by the initial seeds cluster division method. Dang's method [1] is applied to solve the first subproblem in each segment simultaneously in a distributed computation network, and the obtained feasible flight routes are used to solve the second subproblem. Numerical results show that the proposed method is better than CPLEX and Liu et al. [2]. © 2013 IEEE.

AB - In this paper, a distributed implementation of Dang's iterative method [1] is proposed to solve the airline disruption problems caused by the airport closures. The problem consists of two subproblems, and the solution domain of the first subproblem is divided into several segments by the initial seeds cluster division method. Dang's method [1] is applied to solve the first subproblem in each segment simultaneously in a distributed computation network, and the obtained feasible flight routes are used to solve the second subproblem. Numerical results show that the proposed method is better than CPLEX and Liu et al. [2]. © 2013 IEEE.

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

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84899027754&origin=recordpage

U2 - 10.1109/ICIST.2013.6747586

DO - 10.1109/ICIST.2013.6747586

M3 - RGC 32 - Refereed conference paper (with host publication)

SP - 444

EP - 450

BT - 2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013

PB - IEEE Computer Society

T2 - 2013 IEEE 3rd International Conference on Information Science and Technology, ICIST 2013

Y2 - 23 March 2013 through 25 March 2013

ER -

Solving the large airline disruption problems using a distributed computation approach to integer programming

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this