An exact bidirectional A approach for solving resource-constrained shortest path problems

Barrett W. Thomas, Tobia Calogiuri, Mike Hewitt

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)187-205
Number of pages19
JournalNetworks
Volume73
Issue number2
DOIs
StatePublished - Mar 2019
Externally publishedYes

ASJC Scopus Subject Areas

  • Information Systems
  • Computer Networks and Communications

Keywords

  • bidirectional
  • Dijkstra
  • dynamic programming
  • heuristic search
  • resource constraints
  • shortest paths

Cite this