Яковлев, С. В.
    Теория выпуклых продолжений в задачах комбинаторной оптимизации [Текст] = The theory of convex extensions in combinatorial optimization problems / С. В. Яковлев // Доповіді Національної академії наук України. - 2017. - № 8. - С. 20-26. - Библиогр. в конце ст.

Анотація: Для задач евклідової комбінаторної оптимізації виділені класи вершинно розташованих і поліедральносферичних множин, для яких узагальнено результати теорії опуклих продовжень. З використанням тео- рем про існування диференційованих опуклих продовжень для вершинно розташованих множин сформульовано еквівалентну задачу дискретної оптимізації опуклої функції при опуклих функціональних обме-женнях. Описано властивості релаксаційних задач опуклого програмування, що виникають
Вільних прим. немає