Setting Parameters by Example

Details Setting Parameters by Example Setting Parameters by Example

1999-07-02

arxiv.org/abs/cs/9907001v1

SIAM J. Computing 32(3):643-653, 2003

Computer Science

Data Structures and Algorithms

13 pages, 3 figures. To be presented at 40th IEEE Symp. Foundations of Computer Science (FOCS '99)

Scientific paper

10.1137/S0097539700370084

We introduce a class of "inverse parametric optimization" problems, in which one is given both a parametric optimization problem and a desired optimal solution; the task is to determine parameter values that lead to the given solution. We describe algorithms for solving such problems for minimum spanning trees, shortest paths, and other "optimal subgraph" problems, and discuss applications in multicast routing, vehicle path planning, resource allocation, and board game programming.

Affiliated with

Also associated with

No associations

Rating

Setting Parameters by Example does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Setting Parameters by Example, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Setting Parameters by Example will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-116430