On an instance of the inverse shortest paths problem

On an instance of the inverse shortest paths problem

0.00 Avg rating0 Votes
Article ID: iaor1993303
Country: Netherlands
Volume: 53
Issue: 1
Start Page Number: 45
End Page Number: 61
Publication Date: Jan 1992
Journal: Mathematical Programming (Series A)
Authors: ,
Keywords: networks: path
Abstract:

The inverse shortest paths problem in a graph is considered, that is, the problem of recovering the arc costs given some information about the shortest paths in the graph. The problem is first motivated by some practical examples arising from applications. An algorithm based on the Goldfarb-Idnani method for convex quadratic programming is then proposed and analyzed for one of the instances of the problem. Preliminary numerical results are reported.

Reviews

Required fields are marked *. Your email address will not be published.