scientific article
From MaRDI portal
Publication:2865872
zbMath1277.90142MaRDI QIDQ2865872
Publication date: 11 December 2013
Full work available at URL: http://journals.hil.unb.ca/index.php/AOR/article/view/18312
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
shortest path problemresource constrained shortest path problemuniversal objective functionstrongly polynomial-time algorithm
Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)
Related Items (8)
Exact algorithms for handling outliers in center location problems on networks using \(k\)-max functions ⋮ A local analysis to determine all optimal solutions of \(p\)-\(k\)-\(\max\) location problems on networks ⋮ A branch-and-cut algorithm for the balanced traveling salesman problem ⋮ Balanced Optimization with Vector Costs ⋮ Robust balanced optimization ⋮ On the generality of the greedy algorithm for solving matroid base problems ⋮ Shortest path with acceleration constraints: complexity and approximation algorithms ⋮ A class of exponential neighbourhoods for the quadratic travelling salesman problem
This page was built for publication:
