Вопросы по теме 'mixed-integer-programming'
Извлечение почасовой теневой цены в MIP с помощью Gurobi
Я пытаюсь извлечь теневую цену для определенного ограничения в моей модели MIP - и использую Gurobi в качестве решателя.
Когда я устанавливаю ограничение, я использую следующий код -
# Balance Constraint
for hour in hours:...
436 просмотров
schedule
23.02.2022
Определение того, является ли целочисленная программа невыполнимой
Предположим, у нас есть целочисленная или смешанно-целочисленная программа с парой тысяч ограничений.
Как мы можем определить, реализуем ли этот IP/MIP?
445 просмотров
schedule
02.09.2023
Установите разрыв завершения MIP с помощью PySCIPOpt
Я не могу понять, как установить порог промежутка MIP, чтобы решатель завершал работу, когда относительная разница между основным и двойным решениями находится в пределах некоторого значения. Я использую PySCIPOpt для взаимодействия с SCIP.
Я...
758 просмотров
schedule
23.02.2022
Ограничения заказа в оптимизации
У меня есть набор из множества (10000+) предметов, из которых мне нужно выбрать ровно 20 предметов. Я могу выбрать каждый элемент только один раз. У моих предметов есть прибыль и стоимость, а также несколько логических свойств (например, цвет). Мне...
128 просмотров
schedule
21.07.2023
Как я могу читать файлы в miplib
Кто-нибудь знает, как я могу прочитать файл mps на веб-сайте miplib? Я их скачал и открыл через ampl но не понятно что за ограничения!!! В шапке проблем было написано: encoding-iso-8859-1 я не знаю что это значит??? Я прикрепил открытый файл !
35 просмотров
schedule
19.09.2023
Невозможно получить двойные значения из LP с помощью CPLEX
Я пытаюсь закодировать алгоритм разложения Бендера с помощью CPLEX. Чтобы убедиться, что я кодирую его правильно, я следую числовому примеру из «Методы декомпозиции в математическом программировании» А.Дж. Конеджо и др., Стр. 247.
Однако мою...
160 просмотров
schedule
01.01.2022
cplex sos тип 1 добавить
Итак, всего один быстрый вопрос - я пытаюсь реализовать в CPLEX проблему SOS типа 1.
Когда я смотрю документацию, я вижу функцию добавления
add(self, type='1', SOS=SparsePair(ind = [0], val = [0.0]), name='')
Adds a special ordered set...
280 просмотров
schedule
06.02.2024
Неправильное указание чего-то в puLP в проблеме торговли товарами (смешанное целочисленное программирование)
Я изо всех сил пытаюсь понять, что я делаю неправильно в задаче оптимизации игрушек (смешанное целочисленное программирование).
Допустим, у нас есть три человека с разным количеством каких-то товаров. В настоящее время у них есть 10, 0 и 50 единиц...
65 просмотров
schedule
17.01.2023
Как я могу использовать «CP» в модели cplex
Теперь я пытаюсь сделать итерационный код, «используя CP» в cplex. Проблема возникает, когда я использую CP, чтобы получить решение о выпуклости q1.
Что мне делать, что мне нужно, чтобы изменить мой код ниже.
main {
var source = new...
128 просмотров
schedule
23.04.2023
Как использовать непрерывные переменные для ограничений IF-THEN в DOCPLEX (Python)?
Я использую DOCPLEX для создания проблемы смешанного целочисленного линейного программирования (MILP), которая затем решается с помощью CPLEX на Python. Однако при попытке решить проблему MILP с использованием ограничений IF-THEN я получаю следующую...
447 просмотров
schedule
28.08.2023
R оптимизация купить продать
Мне нужно найти решение проблемы оптимизации. В моем упрощенном примере у меня есть прогноз цен на следующий год. У меня есть инвентарь, который может содержать не более 25 продуктов. Я могу продавать или покупать каждый месяц. Я не могу купить...
110 просмотров
schedule
02.11.2023
Оптимизация R максимальная покупка / продажа в зависимости от уровня запасов
Я хочу найти решение проблемы оптимизации. Цель состоит в том, чтобы максимизировать прибыль, покупая по низкой цене и продавая по более высокой. Существуют такие ограничения, как максимальный уровень запасов и максимальное количество покупок /...
94 просмотров
schedule
12.03.2022
Вычислить относительный разрыв оптимальности в задаче MIP GAMS
Я хочу рассчитать разрыв относительной оптимальности проблемы MIP, а также хочу прервать запуск в определенное время выполнения. Этот способ:
F(1)
abs(mymodel.objest - mymodel.objval)/max(abs(mymodel.objest),abs(mymodel.objval))
не...
652 просмотров
schedule
28.04.2022
R Двоичная целочисленная оптимизация с группами
Я пытаюсь заставить Rsolnp ограничить мои параметры двоичными целыми числами или десятичными числами, которые почти одинаковы (например, .999 достаточно близко к 1).
У меня есть три вектора равной длины (52), каждый из которых будет умножен на мой...
192 просмотров
schedule
20.12.2023
Пакет R OMPR - ограничение количества выбранных уникальных переменных компонентов
Я использую пакет ompr для создания и решения задачи целочисленного программирования. Для простоты я буду использовать в качестве примера футболистов НФЛ в жанре фэнтези.
Я хочу максимизировать количество очков, набранных в двух играх, при этом...
70 просмотров
schedule
20.04.2023
Комбинаторная оптимизация подбора игроков футбольной команды
Я думаю об использовании целочисленного программирования для создания оптимальной комбинации футболистов, составляющих команду.
Хотя сама проблема проста, мне сложно сформулировать эффективное ограничение для получения права на должность.
Я искал...
96 просмотров
schedule
02.02.2023
PuLP Python - Как линеаризовать неравенство с переменной
Я работаю над проблемой кредиторской задолженности по меди, где целевая функция состоит в том, чтобы максимизировать сумму подлежащей оплате меди за период времени, T.
Можно ли сформулировать ограничение, которое динамически сравнивает переменную...
81 просмотров
schedule
17.01.2024
Gekko: параметры MINLP не принимаются gekko
Я пытаюсь решить проблему MINLP с помощью gekko. Мой код следующий:
m = GEKKO(remote = False)
m.options.SOLVER = 3
m.solver_options = ['minlp_maximum_iterations 500', \
# minlp iterations with integer solution...
41 просмотров
schedule
09.09.2023