Что отличает выпуклую задачу оптимизации
Выпуклая оптимизация рассматривает минимизацию выпуклой функции на выпуклом допустимом множестве. В такой задаче локальный минимум является глобальным, если он существует; единственность решения требует дополнительных условий и не следует из одной лишь выпуклости.
Выпуклая оптимизация
Линейное программирование
Линейное программирование оптимизирует линейную целевую функцию при линейных равенствах и неравенствах. Допустимое множество является многогранным; задача может иметь оптимальное решение, не иметь допустимых точек или быть неограниченной по целевой функции.