Английская Википедия:Algorithmic problems on convex sets

Материал из Онлайн справочника
Версия от 18:42, 28 января 2024; EducationBot (обсуждение | вклад) (Новая страница: «{{Английская Википедия/Панель перехода}} Many problems in mathematical programming can be formulated as '''problems on convex set<nowiki/>s''' or convex bodies. Six kinds of problems are particularly important:<ref name=":0">{{Cite Geometric Algorithms and Combinatorial Optimization}}</ref>{{Rp|page=|location=Sec.2}} '''optimization''', '''violation''', '''validity''', '''separation''', '''membership''...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Many problems in mathematical programming can be formulated as problems on convex sets or convex bodies. Six kinds of problems are particularly important:[1]Шаблон:Rp optimization, violation, validity, separation, membership and emptiness. Each of these problems has a strong (exact) variant, and a weak (approximate) variant.

Strong variants

Шаблон:Under construction

Weak variants

References

Шаблон:Reflist

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное

  1. ↑ Шаблон:Cite Geometric Algorithms and Combinatorial Optimization
Источник — http://wikihandbk.com/ruwiki/index.php?title=Английская_Википедия:Algorithmic_problems_on_convex_sets&oldid=13059521