Parametric Search

Authored by: Jeffrey S. Salowe

Discrete and Computational Geometry

Print publication date:  April  2004
Online publication date:  April  2004

Print ISBN: 9781584883012
eBook ISBN: 9781420035315
Adobe ISBN:

10.1201/9781420035315.ch43

 Download Chapter

 

Abstract

Parametric search is a technique that can sometimes be used to solve an optimization problem when there is an efficient algorithm for the related decision problem. If successful, one creates an optimization algorithm that makes only a small number of calls to the decision algorithm. We provide a general description (Section 43.1) and four examples (Sections 43.243.5) to illustrate the technique.

 Cite
Search for more...
Back to top

Use of cookies on this website

We are using cookies to provide statistics that help us give you the best experience of our site. You can find out more in our Privacy Policy. By continuing to use the site you are agreeing to our use of cookies.