On an instance of the inverse shortest paths problem

Didier Burton, Philippe Toint

Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs

133 Téléchargements (Pure)

Résumé

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.
langue originaleAnglais
Pages (de - à)45-61
Nombre de pages17
journalMathematical Programming
Volume53
Numéro de publication1-3
Les DOIs
Etat de la publicationPublié - 1 janv. 1992

Empreinte digitale Examiner les sujets de recherche de « On an instance of the inverse shortest paths problem ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation