List of issues > Series «Mathematics». 2009. Vol. 1
On Solving the Clique Problem via d.c. Constraint Problem.
The Maximum Weighted Clique Problem (MWCP) and Maximum Clique Problem(MCP) are considered here as the problem with nonconvex quadratic constraint given by difference of two convex functions (d.c.function).For solving MWCP and MCP an algorithm based on Global Optimality Conditions is applied.
1 Стрекаловский А.С. Элементы невыпуклой оптимизации/ А.С.Стрекаловский. — Новосибирск: Наука, 2003.
2 Груздева Т. В. Локальный поиск в задачах с невыпуклыми ограничениями/ Т. В.Груздева, А.С.Стрекаловский // Журн. вычисл. матем. и матем. физ. — 2007. — Т. 47. — № 3. — C. 397–413.
3 ГруздеваТ.В.Решение задачи о клике сведением к задаче сd.c.ограничением/ Т. В. Груздева // Дискретный анализ и исследование операций. — 2008. — Т.15. —№6. —С.20–33.
4 Стрекаловский А. С. Минимизирующие последовательности в задачах с d.c. ограничениями / А. С. Стрекаловский // Журн. вычисл. матем. и матем. физ. — 2005. — Т. 45, № 3. — C. 435–447.