Вопросы по теме 'integer-programming'
Формулировка билинейной программы оптимизации как целочисленной линейной программы
В своей работе я столкнулся со следующей проблемой: учитывая матрицу подобия D, где $d_{i,j} \in \Re$ представляет сходство между объектами $i$ и $j$, я хотел бы выбрать $k $ объектов, для $k \in {1, \dots, n}$, таким образом, чтобы минимизировать...
104 просмотров
schedule
25.10.2022
Получите наиболее известный возможный ответ по истечении срока
Решаю большой МИП в Гуроби 6.0. Мой консультант хочет установить ограничение по времени в 12 часов для решения проблемы. Я обнаружил, что могу установить параметр TimeLimit, и это убьет решающую программу по истечении отведенного времени, но я не...
1282 просмотров
schedule
22.07.2023
какая эвристика должна использоваться для комплексного планирования производства и транспортировки MIP?
Пытаюсь решить довольно распространенный MIP. Вот характеристики проблемы.
Мультипродукция, Мультиплощадка (площадки одновременно служат местами хранения производства, спроса и запасов). еженедельные периоды времени
продукты (единица: ящики)...
100 просмотров
schedule
11.12.2022
Целочисленное/двоичное программирование в реальном времени (микросекундное время вычислений)
Моя проблема с бинарным программированием:
max: (a1 * x1) + (a2 * x2) + ..... + (an * xn)
при условии:
(c1 * x1) + (c2 * x2) + ..... + (cn * xn) < C
n = 10
a1, ... an, c1, ... cn, C are known
x1, ... xn are binary
Это проблема...
173 просмотров
schedule
10.07.2022
lp_solve все оптимальные решения
Я использую обертку lp_solve java , чтобы найти оптимальное решение для IP-адреса. . Есть ли простой способ найти все решения? Или мне нужно добавить новые ограничения, чтобы исключить текущее решение и решить заново?
297 просмотров
schedule
14.05.2022
Предложение нижней границы для решателя ILP
У меня есть задача целочисленного линейного программирования, решение которой решающими программами, которые я пробовал (CPLEX, CBC), занимает очень много времени, хотя они находят оптимальное решение на ранней стадии. Им нужна целая вечность, чтобы...
763 просмотров
schedule
22.03.2022
Как создать двумерный набор объектов в модуле pyomo.environ
Я попытался создать модель LP с помощью pyomo.environ. Однако мне сложно создавать декорации. Для моей задачи мне нужно создать два набора. Один набор состоит из группы узлов, а другой - из нескольких дуг между узлами. Я создаю сеть, используя...
867 просмотров
schedule
17.07.2022
Пакет R lpSolve не находит оптимального решения
Я пытаюсь решить следующую проблему оптимизации с помощью пакета R lpSolve:
1.007825*x1 +12.000000*x2 +15.99492*x3 +14.00307*x4 +31.97207*x5 +30.97376*x6 >= 10
1.007825*x1 +12.000000*x2 +15.99492*x3 +14.00307*x4 +31.97207*x5 +30.97376*x6 <=...
901 просмотров
schedule
19.04.2022
Как реализовать решатель ограничений для двумерной геометрии?
У меня есть набор металлических скользящих деталей, которые ограничены осями x и y следующим образом:
Мне нужно было бы максимизировать горизонтальное расстояние между всеми частями, ограниченными одним и тем же ползунком, и вертикальное...
1542 просмотров
schedule
06.09.2022
блок последовательных переменных, чтобы иметь одинаковое значение в смешанно-целочисленном линейном программировании
Я пытаюсь смоделировать работу системного компонента, компонент будет иметь два режима работы, назовем их 1 и 2, плюс режим ожидания 0
Нет ограничений на холостой ход, но каждый рабочий режим будет длиться ровно 3 точки временного ряда, поэтому x_...
721 просмотров
schedule
08.04.2022
Смешанное целочисленное линейное программирование в R
Я ищу решение проблемы формы в R:
где
и
- индикаторная функция, равная 1, если аргумент (.) истинен, и нулю в противном случае.
Я изучил пакеты lpSolve, Rcplex и crs, но не мог понять, как я могу поместить свою...
335 просмотров
schedule
30.06.2023
Как избежать конфликтов расписания из-за проблем с расписанием
Я пытаюсь создать график смен для каждого сотрудника с учетом доступности смены. У меня есть кортеж, который включает время начала смены, время окончания смены, максимальное количество людей в смене. Входные данные также включают список массивов для...
97 просмотров
schedule
30.01.2023
Как решить эту ошибку, когда я использую CP в Cplex
Теперь я столкнулся с ошибкой.
'Переменные решения типа dvar float не поддерживаются этим алгоритмом.'
Вот код, который я сделал.
Напишу просто.
Во-первых, у меня возникла проблема с ошибкой, что «q1 не выпуклый».
Итак, теперь я пытаюсь...
261 просмотров
schedule
15.12.2022
Ошибка Cplex: добавление тривиального недопустимого линейного ограничения
Я хочу решить модель целочисленного программирования с помощью cplex python. У меня такая модель:
a и h - это матрицы с нулями и единицами. p - это набор чисел. вот часть моего комплексного кода для этой модели:
p=[i for i in range...
278 просмотров
schedule
13.12.2022
задача линейного программирования с минимальными затратами
У строительной компании 6 проектов, на каждый нужно $d_i$ рабочих. В начале проекта 1 у компании нет рабочих.
Каждый новый рабочий должен пройти курс безопасности, который стоит 300, и на 50 больше для каждого рабочего. Если нет нового рабочего,...
39 просмотров
schedule
24.03.2022
Вычисление несводимой несогласованной подсистемы (IIS) с использованием Julia JuMP (Gurobi)
Пытаюсь вычислить IIS для моей до глупости чрезмерно сложной модели.
Я включу всю модель для ясности:
using JuMP
using Gurobi
import XLSX
roster = Model(Gurobi.Optimizer)
Intern = 1:11 #i
Week = 1:52 #k
Rotation = 1:23 #j
Leave_week = 1:3...
155 просмотров
schedule
10.11.2022