3
Що відомо про розв’язки розрізнених цілих лінійних задач програмування?
Якщо у мене є набір лінійних обмежень, у яких кожне обмеження має максимум (скажімо) 4 змінних (всі негативні та з коефіцієнтами {0,1}, за винятком однієї змінної, яка може мати коефіцієнт -1), що відомо про рішення космос? Мене менше турбує ефективне рішення (хоча, будь ласка, вкажіть, якщо таке відоме), ніж знання …