Публикации по теме 'integer-programming'
Сочетание машинного обучения и оптимизации
Статья пятая из пяти
В нашей первой статье мы определили четыре сценария, в которых машинное обучение может сотрудничать с математической оптимизацией. Здесь мы определяем дальнейшее чтение двух известных ресурсов, которые могут помочь нам узнать больше об этой теме. Мы призываем практиков ознакомиться с этими двумя статьями.
Машинное обучение для комбинаторной оптимизации: методологический обзор горизонта
[ Ссылка на статью ]
Йошуа Бенжио, Андреа Лоди и Антуан Пруво
В..
Вопросы по теме 'integer-programming'
Поиск максимума занимает слишком много времени в ILP, почему?
Короче говоря, сейчас мы пытаемся превратить IQP в ILP. Со старой реализацией это заняло около 2 дней, теперь с линейными инструментами - должно ускориться. В основном проблема заключается в том, чтобы максимизировать (около 50 двоичных переменных):...
280 просмотров
schedule
28.09.2022
Использование MIP запускается в Java API оптимизатора ILOG CPLEX
Я не могу найти способ эффективно использовать запуски MIP в Java API CPLEX.
У меня есть линейная задача, которую мне нужно решать много раз, изменяя только одно ограничение или изменяя цель, поэтому я подумал, что начало решения (с запуском MIP)...
2472 просмотров
schedule
27.03.2023
Библиотека для решения knapsack-prblm(integer-programming)
Я пытаюсь решить проблему рюкзака, которая также является проблемой целочисленного программирования. Я рассмотрел несколько приближенных решений, таких как динамическое программирование, жадный алгоритм, алгоритм ветвей и границ, генетические...
2414 просмотров
schedule
24.05.2022
Быстрый код, чтобы определить, имеют ли какие-либо два подмножества столбцов одинаковую сумму
Для заданных n и m я перебираю все n на m частичных циркулирующих матриц с записями, которые либо 0 или 1. Я хочу найти, существует ли такая матрица, в которой нет двух подмножеств столбцов, дающих одинаковую сумму. Здесь, когда мы добавляем...
174 просмотров
schedule
01.10.2023
Время вычисления LP Расслабление IP больше, чем оптимизация самого IP
Это продолжение моего предыдущего вопроса о LP-релаксации MIP с помощью SCIP.
Хотя я могу вычислить решение LP-релаксации моего MIP, просто передав MIP (в формате CPLEX) в SoPlex, я заметил, что время вычислений, затрачиваемое SoPlex, выше, чем...
184 просмотров
schedule
19.06.2023
Сколько переменных решения можно решить для смешанного целочисленного программирования?
У меня проблема смешанного целочисленного программирования (двоичные целочисленные переменные), сколько переменных я могу решить, то есть верхний предел и сколько времени потребуется?
Задача будет иметь максимум 5 ограничений и функцию минимизации...
5226 просмотров
schedule
17.05.2023
Python cvxopt glpk ilp возвращает первое возможное решение
Я использую cvxopt.glpk.ilp для решения очень сложной смешанной целочисленной программы. Мне было интересно, есть ли способ заставить программу завершить работу после нахождения первого решения? Это занимает слишком много времени, и возможное...
763 просмотров
schedule
25.06.2023
If Then Ограничения в нелинейном программировании
У меня есть несколько ограничений в линейной задаче.
Например:
In m(x+y-n)^2
If x+y-n>=0 Then m=0,
Else m=1.
Как я могу записать это условное ограничение как линейное или нелинейное?
292 просмотров
schedule
11.06.2022
Как настроить запуск MIP (начальное решение) с решателем Gurobi от PuLP?
Я использую модуль PuLP в Python, чтобы сформулировать смешанную целочисленную программу. Я пытаюсь понять, как установить MIP start (т.е. возможное решение для запуска программы) через интерфейс PuLP .
Подробные сведения о том, как...
8885 просмотров
schedule
10.07.2023
Оптимизация задания / Покрытие набора
У меня есть следующая задача, и я не нашел рабочего решения.
Мне нужно найти оптимальное решение для размещения сетевых узлов. Цель состоит в том, чтобы свести к минимуму затраты на прокладку соединительных кабелей. Некоторые затраты на копание...
82 просмотров
schedule
26.01.2023
Ограничение в линейном программировании
Я пытаюсь написать ограничение для проблемы:
если a => 0 и b => 0, то a = b.
Пока что я написал: пусть
u >= a-b
u >= b-a
Теперь мне нужно убедиться, что u = 0, если и a> 0, и b> 0, но я не могу понять этого. Ребята, не могли бы...
183 просмотров
schedule
11.12.2022
Если условие в целочисленном программировании
Я решаю задачу целочисленного программирования с условием
если a=0, то b=0 иначе b=1
где a целое число, а b двоичное
Я просмотрел предыдущий вопрос, похожий на этот, но не смог найти решение. пожалуйста, помогите определить уравнение...
640 просмотров
schedule
02.08.2022
Запрос индексации GAMS
Привет, я пытаюсь оптимизировать функцию, включающую компоненты индексации переменной s(L) по набору L /1*10/;
Я создал подмножество Leven множества L, включающее четные числа (Leven /2,4,6,8,10/)
Я хочу написать уравнение, которое устанавливает...
63 просмотров
schedule
07.07.2022
Нахождение оптимальной двоичной матрицы с помощью целочисленного программирования в MATLAB
Я попытался реализовать решение в оптимальной двоичной матрице , используя функцию Matlab intlinprog для теста введите, как в следующем коде
a=[450;400;250;200]; % test input
b=[750;500]; % test input
n = 4; % length of a
m = 2; % length of b...
432 просмотров
schedule
27.06.2022
Линейная оптимизация с помощью PuLP, дополнительное условие для переменных
Мне нужно решить целочисленную задачу линейной оптимизации в Python с помощью целлюлозы. Я решил основную проблему, и теперь мне нужно добавить дополнительные ограничения. Кто-нибудь может помочь мне добавить условие с логическим индикатором?...
2587 просмотров
schedule
17.12.2022
Настройка целевой функции в PuLP с четырьмя измерениями
Я пытаюсь построить оптимизацию расписания для сотрудников, работающих в разных ролях, в разные дни и смены. Я хочу оптимизировать оценку предпочтений с учетом расписания (матрицы назначений). Однако у меня возникли проблемы с определением моей...
537 просмотров
schedule
02.08.2022
cvxpy смешанное целочисленное программирование возвращает inf
Я пытаюсь решить проблему MIP с помощью cvxpy следующим образом:
проблема:
при условии:
и код (без данных):
# declaring variables
x_ijk = {}
for i in stores:
for j in models:
for k in sizes.index:...
499 просмотров
schedule
23.05.2022
Pulp & coin-or-cbc: Что означают веса SOS?
При определении задачи смешанного целочисленного линейного программирования с использованием целлюлозы можно определить sos следующим образом:
x1 = LpVariable('x1', cat = LpInteger)
x2 = LpVariable('x2', cat = LpInteger)
prob.sos1['sos'] = x1 +...
504 просмотров
schedule
12.04.2024
Ограничивает ли параметр IloCplex::Param::MIP::Display отображаемую информацию, связанную с исправлением сингулярности и допуском Марковица?
Предупреждения, на которые я далее ссылаюсь, заключаются в следующем; исправление сингулярности базиса, добавлено в 1 столбец сверхбазового списка, а порог Марковица установлен на 0,3.
Переключение значения параметра IloCplex::Param::MIP::Display...
116 просмотров
schedule
03.07.2023
есть ли максимальный размер переменной в GLPK?
Я рассматриваю возможность использования GLPK для решения ILP. Некоторые из моих ограничений имеют следующую форму
I * W <= A
Где I — переменная, а W и A — константы. Хотя W может быть очень и очень большим. Примерным значением может...
259 просмотров
schedule
20.04.2023