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