ON THE USE OF AN INVERSE SHORTEST PATHS ALGORITHM FOR RECOVERING LINEARLY CORRELATED COSTS

Authors
BURTON D TOINT PL
Citation
D. Burton et Pl. Toint, ON THE USE OF AN INVERSE SHORTEST PATHS ALGORITHM FOR RECOVERING LINEARLY CORRELATED COSTS, Mathematical programming, 63(1), 1994, pp. 1-22
Citations number
5
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Mathematical programming → ACNP
ISSN journal
00255610
Volume
63
Issue
1
Year of publication
1994
Pages
1 - 22
Database
ISI
SICI code
0025-5610(1994)63:1<1:OTUOAI>2.0.ZU;2-8
Abstract
This paper considers the inverse shortest paths problem where arc cost s are subject to correlation constraints. The motivation for this rese arch arises from applications in traffic modelling and seismic tomogra phy. A new method is proposed for solving this class of problems. It i s constructed as a generalization of the algorithm presented in Burton and Toint (Mathematical Programming 53, 1992) for uncorrelated invers e shortest paths. Preliminary numerical experience with the new method is presented and discussed.