Efficient algorithms for the reverse shortest path problem on trees under the Hamming distance
From MaRDI portal
Publication:4987673
Recommendations
- Computation of the reverse shortest-path problem
- An algorithm for solving the shortest path improvement problem on rooted trees under unit Hamming distance
- Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values
- Algorithms for the shortest path improvement problems under unit Hamming distance
- Inverse constrained minimum spanning tree problem under Hamming distance
Cites work
- scientific article; zbMATH DE number 1086909 (Why is no real title available?)
- A column generation method for inverse shortest path problems
- A network flow method for solving some inverse combinatorial optimization problems
- Algorithms for the shortest path improvement problems under unit Hamming distance
- An inverse problem of the weighted shortest path problem
- Complexity of some inverse shortest path lengths problems
- Computation of the reverse shortest-path problem
- Inverse Optimization
- Inverse combinatorial optimization: a survey on problems, methods, and results
- Network flows. Theory, algorithms, and applications.
- Note on ``Inverse minimum cost flow problems under the weighted Hamming distance
- On an instance of the inverse shortest paths problem
- On dual minimum cost flow algorithms
- On inverse linear programming problems under the bottleneck-type weighted Hamming distance
- On the use of an inverse shortest paths algorithm for recovering linearly correlated costs
- Some inverse optimization problems under the Hamming distance
- The shortest path improvement problems under Hamming distance
Cited in
(8)- Expanding maximum capacity path under weighted sum-type distances
- scientific article; zbMATH DE number 5631939 (Why is no real title available?)
- Maximum shortest path interdiction problem by upgrading edges on trees under Hamming distance
- Reverse maximum flow problem under the weighted Chebyshev distance
- Maximum Capacity Path Interdiction Problem with Fixed Costs
- Further study on reverse 1-center problem on trees
- Computation of the reverse shortest-path problem
- An algorithm for solving the shortest path improvement problem on rooted trees under unit Hamming distance
This page was built for publication: Efficient algorithms for the reverse shortest path problem on trees under the Hamming distance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4987673)
