Описание тега glpk
The GLPK (GNU Linear Programming Kit) is, according to its website, a package for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library.
1
ответ
Вызов GLPK из C++ при использовании Rcpp
Я разрабатываю часть моего пакета R на C++ с использованием Rcpp, и мне нужно использовать Решатель линейного программирования. После сравнения некоторых тестов с использованием реализации решателей в R (lpSolveAPI, Rglpk, Rsymphony и т. Д.) Я решил…
09 июн '16 в 14:34
1
ответ
Быстрая (возможно приблизительная) библиотека линейного программирования
Мне нужно решить редкую задачу линейного программирования, и я ищу библиотеку для того же. Основные требования: Самое важное требование - чтобы оно было очень быстрым. Рандомизированное приближенное решение допустимо, если оно быстрее. Спецификации …
07 ноя '13 в 18:40
1
ответ
Непревзойденное решение для рок-бумаги-ножниц в матричной игре (ГЛПК)
Я попытался реализовать эту линейную задачу, используя GLPK. Когда я проверил это против игры "камень-ножницы-бумага" (в равновесии в смешанных стратегиях) x=(1/3, 1/3, 1/3), y=(1/3, 1/3, 1/3У меня есть неоспоримое решение. Я вернулся в MathProg, чт…
02 июн '14 в 08:30
10
ответов
GLPK: нет такой ошибки файла или каталога при попытке установить пакет R
Я пытаюсь установить sparkTable в R 3.1.0, который зависит от Rglpk, Я вручную установил GPLK в систему и добавил папку libs в LD_LIBRARY_PATH прежде чем идти в R для install.packages("sparkTable") процедура. Я получаю эту ошибку в процессе установк…
04 авг '14 в 08:44
1
ответ
GLPK/GMPL: минимизируйте целевую функцию, но оставьте ее> 0
Я пытаюсь минимизировать целевую функцию, которая имеет три параметра: i, p, j, вот так: param mlu{i in I, p in P, j in out[p]} := traffic[i,p]/capacity[j]; minimize MAXLU{i in I, p in P, j in out[p]}: mlu[i,p,j] * x[i,p,j]; но целевая функция должн…
21 апр '16 в 16:46
1
ответ
Смешанное целочисленное программирование - расположение склада (Python + GLPK)
Я относительно новичок в оптимизации, и я пытаюсь оптимизировать проблему (из прошлого курса в Coursera, 2 года назад) о местоположении склада. Проблема в том, что прошло более 6 часов, и он все еще работает на экземпляре со 100 складами и 1000 клие…
08 янв '15 в 20:19
1
ответ
Как добавить GLPK решатель на мякоть, питон
Я хотел бы знать, как шаг за шагом добавить GLPK решатель на мякоть, Python. Я установил python (v=3.6.5), целлюлозу (v=1.6.8). Я получаю результат, как показано ниже, когда я выполнил pulp.pulpTestAll(), Testing zero subtraction Testing inconsistan…
16 авг '18 в 09:25
0
ответов
Ошибка установки Mac GLPK
Я пытаюсь установить последнюю версию пакета glpk на моем Mac. Я перехожу в каталог, в котором хранятся файлы gulp, и набираю: ./configure --prefix=/usr/local что приводит к следующему: checking for a BSD-compatible install... /usr/bin/install -c ch…
18 май '17 в 20:23
3
ответа
Форматирование выходных CSV-файлов в Glpk
Я новичок в GLPK и линейном программировании. Я пытаюсь вывести некоторые данные в файл.csv, и он выводит их в файл, но не разделяет данные запятой. set I; /*equipments */ set J; /* maintenance plans */ param cost{I}; /* failure cost for equip i in …
03 ноя '16 в 23:40
0
ответов
Линейное программирование с горячим стартом в Python?
Я работаю над линейной программой среднего размера (матрица разреженных ограничений 70 x 10000) и мне нужно запустить большое количество сценариев, требующих ~ 2000 ЦП-часов в мое текущее время решения. Поскольку изменения относительно незначительны…
07 авг '15 в 00:24
1
ответ
Предшествующий операнд> имеет неверный тип
У меня есть эта переменная: var produced{L, M} >= 0; Я пытаюсь найти сколько значений внутри producedбольше 0: subject to fee_calc {m in M} : fee[m] = sum {l in L} (if produced[l,m] > 0 then 1 else 0); Но он выдает эту ошибку: "операнд, предше…
26 мар '14 в 01:03
1
ответ
C Массив перезаписывается?
Когда я запускаю эту программу: http://hastebin.com/asorawoluw.m Я получаю эту ошибку в GDB: Program received signal SIGSEGV, Segmentation fault. 0x0000000000401f91 in resoudre (baie=...) at lineaire.c:291 291 printf("type[%d] : %d\n", i, helper_glp…
23 мар '16 в 12:17
2
ответа
Использование GLPK в цикле parallel_for
Я хочу запустить решатель LP в GLPK в цикле parallel_for. Все проблемы не зависят друг от друга, поэтому не должно быть никаких помех. Вот пример кода, который не работает, по сути, это пример кода из вики-книги glpk, но обернутый в параллель_for. Л…
02 дек '13 в 19:05
0
ответов
Ошибка при связывании glpk с C++ на QtCreator: неопределенная ссылка на gplk
Я работаю над проектом на C++ с использованием QTCreator и cmake, и мне нужна библиотека glpk. Я установил все правильно, включил библиотеку glpk.h и создатель QT правильно распознает значения glp, но не функции. class.cpp:-1: error: undefined refer…
16 янв '17 в 19:21
1
ответ
Разница между GLP_DUAL и GLP_DUALP в методе GLPK
Я буду очень признателен, если кто-нибудь поможет мне узнать разницу между GLP_DUAL и GLP_DUALP в методе GLPK.
12 июн '15 в 22:27
1
ответ
R: ompr пакетные ограничения
Я использую пакет ompr в R, чтобы решить проблему omptimization. Письменная проблема оптимизации выглядит следующим образом: Мин wi * xi xi ϵ {0,1} xi ≤ xj, j последователь i i является последователем j, если в матрице расстояний (distmatrix) доступ…
07 авг '18 в 17:23
1
ответ
Ошибка компиляции Rglpk в Windows
Мне нужно использовать R-пакет Rglpk в проекте и мне нужно изменить пакет - в частности, мне нужно добавить параметр интерфейса ограничения времени в интерфейс (это вариант в самой GLPK v4.5.2, но Rglpk 0.5-2 не поддерживает этот параметр). Это позв…
01 май '14 в 20:07
0
ответов
R ROI_solve error
Я нигде не могу найти пакет R "ROI.plugin.cplex". Есть идеи, как получить этот пакет? Я использую Ubuntu 14.04 и R версии 3.2.2 Я старался install.packages("ROI.plugin.cplex", repos="http://R-Forge.R-project.org")
28 ноя '15 в 11:37
0
ответов
Условные значения в ГЛПК
У меня есть формула стоимости, которая должна активировать значение при определенных условиях. Чтобы быть более точным, мне нужна переменная w, чтобы принимать значения (0, 100, 150) всякий раз, когда сумма переменной x равна (<=0, 0 =200). Единстве…
03 дек '18 в 17:48
0
ответов
GLPK - отчет о чувствительности
Что означает точка в ОТЧЕТЕ АНАЛИЗА ЧУВСТВИТЕЛЬНОСТИ? ,
10 ноя '17 в 16:31