Ограничение неравенства x Определение верхней границы для объявления переменной - PullRequest
0 голосов
/ 06 февраля 2020

Что является более вычислительно эффективным для постановки задачи со смешанным целым числом:

a. Укажите верхнюю и нижнюю границы переменных при объявлении переменной

b. Объявите переменные с решающими значениями по умолчанию, а затем наложите ограничения неравенства, которые ограничивают его значение желаемыми нижними и верхними границами.

или

c. они эквивалентны в вычислительном отношении?

1 Ответ

3 голосов
/ 07 февраля 2020

Это полностью зависит от решателя. Я предполагаю, что почти все решатели будут эффективно работать с любой формулировкой, потому что первое, что они делают, - это преобразование простых ограничений на ограничения в границы для переменных.

Учитывая это, представляется более разумным указывать границы напрямую. в качестве границ переменных:

  1. Сохраняет решающую работу по преобразованию ограничений в границы переменных
  2. (что более важно) делает вашу модель более явной и удобной для чтения: уже переменная определение указывает, какие границы применяются к переменной, нет необходимости искать границы в каком-либо определении ограничения.
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...