Dynamic Programming-Based Column Generation on Time-Expanded Networks: Application to the Dial-a-Flight Problem

Faramroze G. Engineer, George L. Nemhauser, Martin W. P. Savelsbergh. Dynamic Programming-Based Column Generation on Time-Expanded Networks: Application to the Dial-a-Flight Problem. INFORMS Journal on Computing, 23(1):105-119, 2011. [doi]

@article{EngineerNS11,
  title = {Dynamic Programming-Based Column Generation on Time-Expanded Networks: Application to the Dial-a-Flight Problem},
  author = {Faramroze G. Engineer and George L. Nemhauser and Martin W. P. Savelsbergh},
  year = {2011},
  doi = {10.1287/ijoc.1100.0384},
  url = {http://dx.doi.org/10.1287/ijoc.1100.0384},
  tags = {rule-based, programming},
  researchr = {https://researchr.org/publication/EngineerNS11},
  cites = {0},
  citedby = {0},
  journal = {INFORMS Journal on Computing},
  volume = {23},
  number = {1},
  pages = {105-119},
}