Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft. (4th March 2018)
- Record Type:
- Journal Article
- Title:
- Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft. (4th March 2018)
- Main Title:
- Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
- Authors:
- Kozanidis, George
- Abstract:
- Abstract : We consider the problem of covering a set of shipments in a logistic distribution network with a fleet of aircraft. The aim is to cover as many shipments as possible, while also minimizing the number of aircraft utilized for that purpose. We develop an integer programming model and a branch and price solution algorithm for this problem. The proposed methodology utilizes a master problem that covers the maximum possible number of shipments using a given set of aircraft-routes, and a column generation subproblem that generates cost-effective aircraft-routes which are fed into the master problem. We describe the proposed methodology, illustrating how it can be modified in order to accommodate several problem extensions. We also investigate how its efficiency is affected by various key design parameters. We conclude with extensive experimental results demonstrating its computational performance.
- Is Part Of:
- Optimization methods and software. Volume 33:Number 2(2018)
- Journal:
- Optimization methods and software
- Issue:
- Volume 33:Number 2(2018)
- Issue Display:
- Volume 33, Issue 2 (2018)
- Year:
- 2018
- Volume:
- 33
- Issue:
- 2
- Issue Sort Value:
- 2018-0033-0002-0000
- Page Start:
- 221
- Page End:
- 248
- Publication Date:
- 2018-03-04
- Subjects:
- logistic shipments -- distribution network -- aircraft routing -- integer programming -- column generation -- branch and price
Mathematical optimization -- Periodicals
Algorithms -- Periodicals
519.7 - Journal URLs:
- http://www.tandfonline.com/toc/goms20/current ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/10556788.2017.1281923 ↗
- Languages:
- English
- ISSNs:
- 1055-6788
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 6275.120000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 5673.xml