A theory on extending algorithms for parametric problems

A theory on extending algorithms for parametric problems

0.00 Avg rating0 Votes
Article ID: iaor1989759
Country: United States
Volume: 14
Issue: 3
Start Page Number: 502
End Page Number: 533
Publication Date: Aug 1989
Journal: Mathematics of Operations Research
Authors: ,
Abstract:

Given certain algorithms for certain problems, these algorithms can be incorporated in a lift, solve, and lower sequence to form algorithms for solving parametric versions of the problems. In the first phase of the sequence the parametric problem is lifted to an extended ordered field where it becomes a single nonparametric problem. Second, the original algorithm is run in the extended order field to solve the single problem. Finally, this solution to the single problem is lowered to the original ordered field to obtain a parametric solution to the original parametric problem.

Reviews

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