Відкрити головне меню

Зміни

 
== Алгоритм ==
Результатом роботи алгоритма є знаходження максимуму функції на множині допустимій множині. При чому множина можу бути як дискретною, так і раціональною. В ході роботи алгоритму виконується дві операції: розбиття вихідної множини на підмножини(гілки), та знаходження оцінок(меж). Існує оцінка множини згори та оцінка знизу. Оцінка згори - точка що гарантовано не менша за максимум на заданії підмножин. Оцінка знизу - точка що гарантовано не більша за максимум на заданії підмножині. Множина що має найбільшу оцінку зверху зветься рекордною. На початку вся множина вважається рекордною.
# Рекордна множина розбивається на підмножини;
# Знайти оцінки згори та знизу для нових підмножин;
Анонімний користувач