https://discopal.ispras.ru/index.php?action=history&feed=atom&title=%D0%A5%D0%B0%D0%B1%D1%80%D0%B0%D1%85%D0%B0%D0%B1%D1%80_%28%D0%A1%D1%82%D0%B0%D1%81_%D0%A4%D0%BE%D0%BC%D0%B8%D0%BD%29%2F%D0%A0%D0%B5%D0%BB%D0%B0%D0%BA%D1%81%D0%B0%D1%86%D0%B8%D1%8F_MAX-CUT 2026-04-29T07:56:30Z История изменений этой страницы в вики MediaWiki 1.26.4 https://discopal.ispras.ru/index.php?title=%D0%A5%D0%B0%D0%B1%D1%80%D0%B0%D1%85%D0%B0%D0%B1%D1%80_(%D0%A1%D1%82%D0%B0%D1%81_%D0%A4%D0%BE%D0%BC%D0%B8%D0%BD)/%D0%A0%D0%B5%D0%BB%D0%B0%D0%BA%D1%81%D0%B0%D1%86%D0%B8%D1%8F_MAX-CUT&diff=1342&oldid=prev 2012-05-30T07:38:43Z

<p></p> <p><b>Новая страница</b></p><div>* Написать, для данной матрицы весов W (numpy array, например), формулировку и решение задачи векторного программирования.<br /> * Векторное программирование свести к semidefinite и для решения использовать пакет [http://abel.ee.ucla.edu/cvxopt/ CVXOPT].<br /> * Для Windows сборку CVXOPT брать тут http://www.lfd.uci.edu/~gohlke/pythonlibs/#cvxopt<br /> * Придется вкурить документацию к CVXOPT (крутой оптимизационный пакет, очень полезно).<br /> <br /> Собственно решение релаксации будет давать верхнюю оценку для MAX-CUT.<br /> <br /> &lt;blockquote&gt;<br /> Решения этой задачи достаточно на «отлично».<br /> &lt;/blockquote&gt;</div>

StasFomin