Вопросы по теме 'glpk'

Можно ли преобразовать файл MIP MathProg в формат, распознаваемый SCIP?
Я использовал GLPK для решения некоторых смешанных задач целочисленного программирования. Вот пример входного файла в формате MathProg: set REACTIONS; set REACTANTS; param Ys {i in REACTANTS, j in REACTIONS}; param Gamma {i in REACTANTS, j in...
918 просмотров
schedule 05.05.2024

Чтение данных CSV в набор с индексом
Я хотел бы попросить вашей помощи с проблемой я занимаюсь около недели. Я везде искал решение. Официальный документ недостаточно точен и ничего не говорит по этому поводу. Проблема в следующем: это часть моего CSV-файла "food.csv". Здесь я...
1358 просмотров
schedule 12.04.2023

Можете ли вы установить GLPK в Windows и возможно ли установить PyGLPK в Python 2.7?
Поскольку мой первоначальный вопрос был встречен гробовой тишиной, я тщетно пытался провести дополнительные исследования и эксперименты. Я думаю, что должна быть возможна установка PyGLPK в Python 2.7 в Windows, потому что мне удалось установить...
1322 просмотров

Почему эта линейная программа невозможна в GLPK?
У меня в glpk возникла следующая проблема. Две переменные p и v и три ограничения. Цель состоит в том, чтобы максимизировать v. p >= 0 p == 1 -v + 3p >= 0 Ответ должен быть v == 3, но по какой-то причине решатель сообщает мне, что это...
317 просмотров
schedule 03.05.2022

Решение дерева Штейнера с помощью GLPK
Я новичок в использовании GPLK и пытаюсь решить с ее помощью проблему дерева Штейнера. Я использую следующую математическую формулировку: Это фрагмент кода, который я тестирую: # Number of terminal vertexes param p, integer; # Number of...
393 просмотров
schedule 15.09.2023

Суммируйте двоичные переменные в GLPK
Я новичок в ГЛПК. Это часть моего кода: set I := setof{(i,r,p,d) in T} i; var Y{I,I}, binary; s.t. c1{i in I, j in I}: sum{Y[i,j]} = 6; Я хочу иметь только шесть значений Y, равных 1. Может ли кто-нибудь сказать мне, как это сделать...
637 просмотров
schedule 06.08.2023

Решить GLPK из файла .mod в Python Pulp
Можно ли решить проблему из файла .mod с помощью Pulp? В документации об этом ничего нет. инициируется так: prob = LpProblem("linearProblem", LpMinimize) Я хочу что-то вроде этого: prob =...
432 просмотров
schedule 24.06.2022

Столбец, на который не следует смотреть, находится вне домена
Я получаю следующую ошибку вне домена, см. Ниже. Дело в том, что в указанной строке q выходит из набора качеств, который даже не содержит значения LAT. Как я могу предотвратить это и хранить все свои данные в одной таблице? Я пытался обойти это,...
193 просмотров
schedule 24.07.2022

GLPK: OTSP Gives не имеет изначального возможного решения
Я выполняю задачу OTSP, и она выдает мне: «У проблемы нет простого возможного решения». Проблема проста. Программа занимается снабжением клиентов с помощью транспортных средств доставки, программа определяет оптимальные маршруты (короткие...
201 просмотров
schedule 12.01.2024

Почему эту смешанную целочисленную программу так неэффективно решать?
Я пытаюсь решить MIP, используя GLPK и CBC, и ни один из решателей не может эффективно найти решение. Журнал решателя GLPK показывает, что он быстро находит решение, которое находится в пределах 0,1% от истинного оптимума, но затем поиск этого...
1998 просмотров

Моделирование кусочной функции в ГЛПК
Я пытаюсь использовать GLPK для решения задачи оптимизации, для которой у меня есть кусочная функция (2 подфункции). Короче говоря, проблема заключается в минимизации затрат на электроэнергию в окружающей среде путем планирования работы определенных...
303 просмотров
schedule 09.07.2023

GLPK Timeout (tm_lim) возвращает лучшее найденное решение?
Мои эксперименты (используя непосредственно библиотеку C) предполагают, что использование параметра tm_lim для ограничения времени, затрачиваемого GLPK на задачу смешанного целочисленного программирования, приводит к указателю задачи, который содержит...
227 просмотров
schedule 23.09.2023

Ошибка в glpsol: синтаксическая ошибка в буквальном наборе
Я использую glpk для решения целочисленной линейной программы. Я получаю сообщение об ошибке (в glpsol): синтаксическая ошибка в буквальном наборе В другом решателе я получаю эту ошибку: я не определил Скрипт У меня есть 3 набора и...
123 просмотров
schedule 10.04.2023

Джулия не соответствует методу supports_default_copy_to(::GLPK.Optimizer, ::Bool), объявляющему модель
Я новичок в Джулии и попытался запустить первый пример сценария во втором издании Julia Programming for Operations Research , но первые две строки: using JuMP, GLPK m = Model(with_optimizer(GLPK.Optimizer)) выдать следующую ошибку:...
347 просмотров
schedule 02.02.2023