Алгоритм решений Gurobi

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

Это необязательно означает, что результаты по решению "период за периодом" будут одинаковыми. Обычно находится множество одинаково верных решений той или иной задачи. Вы можете проверить это - взгляните на общее накопительное дисконтированной цели. Это то, что будет максимизироваться алгоритмом решений. На рисунке ниже показаны решения алгоритма Gurobi (G) и встроенного алгоритма (BI) для одной и той же задачи. Несмотря на то, что результат по опции "год за годом" отличается (обозначая различные последовательности выемочных блоков), накопительное дисконтированное значение металла, в конце последнего периода, является одинаковым.

Сравнение этих алгоритмов будет неоднозначным, поскольку все зависит от самой "задачи". Однако независимые испытания, в которых использовались разнообразные задачи, выявили, что алгоритм решений Gurobi работает быстрее встроенного алгоритма в 5-100 раз. Как видите, разница весьма значительна, но если вы используете облачный сервер Gurobi, разницу можно предугадать с меньшей вероятностью, поскольку встроенный алгоритм решений вы запускаете на своем ПК, а алгоритм Gurobi вы запускаете на файловом сервере Amazon. Другими словами, производительность встроенного алгоритма решений соотносится с "мощностью" вашего компьютера. При этом, возможности вашего компьютера никак не влияют на облачный сервер Gurobi.

Подготовка

  1. Чтобы загрузить алгоритм решений Gurobi, вам необходимо зарегистрироваться. После этого вам будет представлена возможность загрузить Оптимизатор.

  1. Активируйте облачную лицензию.

Запуск облачного сервиса Gurobi

  1. Перейдите на сайт https://cloud.gurobi.com/login и войдите в систему. Щелкните по кнопке Request an Invite (Запросить приглашение), после чего нажмите Get Started (Начать), чтобы перейти на страницу Запуска.
  2. На экране появится информация о вашей учетной записи.
  3. Нажмите на кнопку Launch (Запустить):

  1. Спустя некоторое время на экране появится соответствующая спецификация:

Настройки

  1. Откройте Стратегический план.
  2. Во вкладке Планирование | План, в группе Оптимизировать, нажмите на Оптимизировать.
  3. Во вкладке Алгоритм решений, в форме Оптимизатор календарного плана, выберите алгоритм решений Gurobi.
  4. Выберите опцию Использовать настройки проекта и нажмите на кнопку Настройки.
  5. Скопируйте имя компьютера в таблицу компьютерных серверов (см. ниже).
  6. Прокрутите вниз страницу Gurobi, после чего скопируйте и вставьте пароль.

  1. Прокрутите вниз страницу Gurobi, после чего скопируйте и вставьте пароль.

    2. Для работы на облаке вам не нужны другие данные.

Оплата услуг

Стоимость лицензии взымается сервисом Gurobi. Время использование измеряется с момента, когда ваш облачный компьютера начинает работать до момента, когда он останавливается. Стоимость работы компьютера добавляется к указанной цене лицензии.

Если вы начинаете работу на новом компьютере, минимальное время использования будет составлять 30 минут. Оплата взимается поминутно (в дополнение к 30 минутам). Если вы используете более 16 виртуальных процессоров, стоимость услуг удваивается.

Простая лицензия (Light licence) = $10/час.

Рекомендованная цена эксплуатации компьютера = $0.88/час.

gurobi_cl --status --server=ec2-54-208-103-94.compute-1.amazonaws.com

Алгоритм решений