найти начальное решение с помощью lpSolve в R - PullRequest
0 голосов
/ 17 февраля 2020

Я бы хотел использовать пакет lpSolve или lpSolveAPI для быстрого создания целочисленного решения.

Программа lpSolve в R запускается, пока не найдет оптимальное решение, но это может занять некоторое время с размером проблемы, с которыми я имею дело.

Я пытаюсь найти начальное целочисленное решение задачи оптимизации, не требуя, чтобы R выполнялся слишком долго. В идеале я мог бы зачитать первоначальное решение, которое lpSolve выдает в течение нескольких секунд для целочисленной задачи. Пожалуйста, дайте мне знать, если есть какой-то способ заставить команду lp перестать работать через некоторое время и просто создать последнее решение, с которым она столкнулась

1 Ответ

0 голосов
/ 08 марта 2020

Используя lpSolveAPI, вы можете установить таймаут:

library(lpSolveAPI)
lprec <- make.lp(N, M) # intialize problem, N, M define the size
lp.control(lprec, timeout=60)  # set timeout in seconds
...
...