Simultaneous fleet assignment and cargo routing using benders decomposition

D. Li, H.-C. Huang, E.-P. Chew, Alec Morton

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


In this paper, we incorporate the cargo routing problem into fleet assignment to model the fleet assignment more accurately. An integrated model and a Benders decomposition-based approach are developed to simultaneously obtain the optimal assignment of fleet to legs and the routing of forecasted cargo demand over the network. Computational experiments show that this integrated approach converges very fast for all different test scenarios.
Original languageEnglish
Pages (from-to)319-335
Number of pages17
JournalOR Spectrum
Issue number3
Publication statusPublished - 1 Jul 2006


  • airline planning
  • fleet assignment
  • Benders decomposition

Cite this