In the design and analysis of algorithms for combinatorial optimization, parametric search is a technique invented by Nimrod Megiddo for transforming a decision algorithm (does this optimization problem have a solution with quality better than some given threshold?) into an optimization algorithm (find the best solution). It is frequently used for solving optimization problems in computational geometry.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Búsqueda paramétrica (es)
- Parametric search (en)
|
rdfs:comment
| - En el diseño y análisis de algoritmos para la optimización combinatoria, la búsqueda paramétrica es una técnica inventada por Nimrod Meguido (1983) para transformar un algoritmo de decisión (¿tiene este problema de optimización una solución con calidad mejor que algún umbral dado?) En un algoritmo de optimización (encuentre la mejor solución). Se usa con frecuencia para resolver problemas de optimización en geometría computacional . (es)
- In the design and analysis of algorithms for combinatorial optimization, parametric search is a technique invented by Nimrod Megiddo for transforming a decision algorithm (does this optimization problem have a solution with quality better than some given threshold?) into an optimization algorithm (find the best solution). It is frequently used for solving optimization problems in computational geometry. (en)
|
differentFrom
| |
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
authorlink
| |
first
| |
last
| - Szemerédi (en)
- Megiddo (en)
- Ajtai (en)
- Komlós (en)
|
year
| |
has abstract
| - En el diseño y análisis de algoritmos para la optimización combinatoria, la búsqueda paramétrica es una técnica inventada por Nimrod Meguido (1983) para transformar un algoritmo de decisión (¿tiene este problema de optimización una solución con calidad mejor que algún umbral dado?) En un algoritmo de optimización (encuentre la mejor solución). Se usa con frecuencia para resolver problemas de optimización en geometría computacional . (es)
- In the design and analysis of algorithms for combinatorial optimization, parametric search is a technique invented by Nimrod Megiddo for transforming a decision algorithm (does this optimization problem have a solution with quality better than some given threshold?) into an optimization algorithm (find the best solution). It is frequently used for solving optimization problems in computational geometry. (en)
|
author1-link
| |
author2-link
| |
author3-link
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |