Mathematical Reviews 2004g:90114

Setting parameters by example
David Eppstein
SIAM J. Computing 32(3):643–653, 2003
Mathematical Reviews 2004g:90114, 2004
Reviewed by Sheng Bau

If a parametric optimization problem and a desired optimal solution are given, the parameter values that lead to the given problem and the solution are to be sought. This is an "inverse parametric optimization" problem. This paper describes algorithms for solving such problems for minimum spanning trees, shortest paths and some other subgraph problems and discusses applications in multicast routing, vehicle path planning, resource allocation, and board game programming.