8
Важливість розриву інтегральності
У мене завжди були проблеми в розумінні важливості розриву інтегральності (IG) та меж цього. IG - відношення (якості) оптимальної цілої відповіді до (якості) оптимального реального рішення розслаблення задачі. Розглянемо приклад вершини (VC) як приклад. ВК можна констатувати як пошук оптимального цілого рішення наступного набору лінійних рівнянь: Для кожної вершини v …