LP-type problem
id:
lp-type-problem-232-11646399
title:
LP-type problem
text:
In the study of algorithms, an LP-type problem is an optimization problem that shares certain properties with low-dimensional linear programs and that may be solved by similar algorithms. LP-type problems include many important optimization problems that are not themselves linear programs, such as the problem of finding the smallest circle containing a given set of planar points. They may be solved by a combination of randomized algorithms in an amount of time that is linear in the number of ele
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/LP-type_problem
date created:
date modified:
2024-03-11T06:29:02Z
main entity:
{"identifier":"Q6459640","url":"https://www.wikidata.org/entity/Q6459640"}
image:
fields total:
13
integrity:
13