Special cases of the quadratic shortest path problem.

Hao Hu Renata Sotirov

Published in: J. Comb. Optim. (2018)

Keyphrases

shortest path problem
special case
shortest path
single source
computational complexity
interval data
combinatorial optimization problems
directed graph
multiple objectives
bi objective
bicriteria
objective function
approximation algorithms
pairwise
directed acyclic graph
np hard
metaheuristic
markov networks