Правильным отсечением в задаче целочисленного программирования называется дополнительное ограничение, обладающее свойством (ППЗ: задание 2 тема 5)

  • оно должно быть линейным
  • оно должно отсекать хотя бы одно целочисленное решение
  • оно не должно отсекать найденный оптимальный нецелочисленный план
Для просмотра статистики ответов нужно залогиниться.