|
|
Текущие новости2 февраля в 12:00 в ауд. 310 состоится семинарВ задачах оптимизации нередко возникают логические связи между ограничениями и/или переменными. В результате система ограничений соответствует некоторой булевой функции на единичном кубе. Представляя данную функцию в виде полинома Жегалкина или СКНФ, можно упростить формулировку задачи, и получить численные алгоритмы для ее решения. Предлагаются методы решения задач с логическими связками, причем показывается, что любая задача минимизации липшицевой функции сводится к последовательности таких задач с линейными функциями. |
Новости28.04.2014
21.04.2014
21.03.2014
12.01.2014
04.10.2013
|