Вопросы по теме 'integer-programming'
Решение нелинейного целочисленного программирования с экспоненциальной переменной
каждый. Я формулирую некоторые формулы для моего исследования. Я хочу спросить, есть ли какой-нибудь инструмент, который может решить эту проблему. Я изучаю некоторые инструменты, такие как GLPK, некоторые инструменты MATLAB… Но моя формула кажется...
906 просмотров
schedule
29.05.2022
Есть ли способ установить для переменной решения значение true, если переменная находится в диапазоне в целочисленной линейной программе?
У меня есть ограниченная переменная с целочисленным значением, назовите ее X . (Где-то около 0<=X<=100 )
Я хочу иметь двоичную переменную, назовите ее Y , чтобы Y=1 , если X >= A и X <= B , иначе Y=0 .
Лучшее, что я придумал...
147 просмотров
schedule
18.04.2023
Можно ли выразить это конкретное ограничение линейной программы?
Спасибо за ваше время.
У меня есть линейная программа, и я понятия не имею, как я могу выразить форму ограничения, и даже если это возможно. Может здесь кто знает решение.
Компания собирает и продает смесь, состоящую из 3 ингредиентов, a, b и...
120 просмотров
schedule
11.06.2024
Можно ли это выразить с помощью целочисленного программирования или программирования с ограничениями?
Рассмотрим фиксированную матрицу M размером m на n, все элементы которой равны 0 или 1. Вопрос состоит в том, существует ли ненулевой вектор v, все элементы которого равны -1, 0 или 1, для которого Mv = 0. Например,
[0 1 1 1]
M_1 = [1 0 1...
131 просмотров
schedule
21.08.2022
Зачем использовать линейное целочисленное программирование (ILP), хотя оно NP-Complete?
Вопрос может и глупый но он реально меня давно смущает.
Я прочитал много статей о беспроводных сенсорных сетях. Многие исследователи моделируют свои проблемы в форме ПИЖ. Однако ILP является NP-полным, поэтому он неэффективен для решения...
811 просмотров
schedule
08.02.2023
Решение линейного целочисленного программирования для сетей Петри на Java
Резюме моей проблемы: У меня есть система линейных уравнений из сети Петри, подобная этой (ILP):
int[][] a = {
{-1, 0, 0, 0},
{1, -1, 0, 0},
{1, 0, -1, 0},
{0, 1, 0, -1},
{0, 0, 1, -1},
{0, 0, 0,...
138 просмотров
schedule
07.05.2022
Gurobi 7.0-Как найти n лучших решений для MILP?
Я использую Gurobi 7.0 через Matlab. Исходя из документации, чтобы найти n лучших решений, вам необходимо установить параметры:
PoolSearchMode = 2, чтобы систематически находить альтернативные оптимальные решения.
PoolSolutions = n, количество...
367 просмотров
schedule
23.05.2022
Ошибка при использовании addMIPStart () в CPLEX C ++
У меня возникла проблема при использовании addMIPStart ().
Сначала, для целей тестирования, я взял обобщенную задачу о назначении (имеет только один набор двоичных переменных решения x [i] [] j) и добавил границу с помощью addMIPStart (). Это...
687 просмотров
schedule
26.04.2023
Ограничения, добавленные docplex.mp.model.add_if_then Причина ошибки чтения CPlex
Я использую docplex для создания смешанной целочисленной программы, которая затем решается с помощью cplex. Однако при попытке решить MIP я получаю следующую ошибку:
CPLEX> read plan.lp
CPLEX Error 1434: Line 184224: Couldn't convert...
572 просмотров
schedule
21.12.2022
Если условие в целевой функции Cplex
Я новичок в Cplex. Я решаю задачу целочисленного программирования, но у меня проблема с целевой функцией. Проблема в том, что у меня есть проект со сроком выполнения D, и если проект запаздывает, то у меня штраф за опоздание b, поэтому он выглядит...
544 просмотров
schedule
03.02.2023
Добавление бинарной переменной в Gurobi
Итак, я хочу добавить двоичную переменную z , где z[i, j] = 1 , когда расстояние между i и j меньше или равно 150, и z[i, j] = 0 в противном случае. У меня есть список c , где каждый c[i][j] представляет расстояние между i и j . Я,...
922 просмотров
schedule
09.07.2022
Обход элементов набора в наборе кортежей с использованием OPL
Я пытаюсь смоделировать проблему с помощью OPL, cplex. Я застрял в ограничении. У меня есть набор кортежей в формате:
N_set = {
<1, {180}>
<8, {546, 154}>
<11, {193, 532, 43, 363}>
...
};
Поэтому я в основном стараюсь...
293 просмотров
schedule
08.06.2024
Автоматизируйте время смены с учетом ограничений
У меня есть сценарий, который автоматически создает время смены в зависимости от доступности и различных ограничений. Это:
В любой момент времени вы должны соответствовать минимальным требованиям к персоналу.
У человека есть минимальное и...
144 просмотров
schedule
11.11.2022
Ошибка Minizinc: неверный тип-inst: ожидаемый `float ', фактический` var float'
У меня есть следующая программа Minizinc, работа над которой продолжается, чтобы стать решением проблемы коммивояжера (TSP). Я знаю, что здесь не хватает чего-то большего, чем просто исправления этой ошибки, но я все же хотел бы понять, почему я...
156 просмотров
schedule
14.06.2023
Как сформулировать целевую функцию целлюлозы с помощью оператора max
Я пытаюсь сформулировать целевую функцию для оптимизации затрат в PuLP, в которой максимум массива добавляется к целевой функции. Не обращайте внимания на отступ.
#Decision Variables
allocation_vars = LpVariable.dicts(
'Allocation',...
233 просмотров
schedule
25.10.2022