Login / Signup

MTZ-primal-dual model, cutting-plane, and combinatorial branch-and-bound for shortest paths avoiding negative cycles.

Rafael Castro de AndradeRommel Dias Saraiva
Published in: Ann. Oper. Res. (2020)
Keyphrases
  • branch and bound
  • lower bound
  • shortest path
  • probabilistic model
  • column generation
  • cutting plane
  • search algorithm
  • objective function
  • search space
  • cost function
  • combinatorial optimization
  • lead time