Вопросы по теме 'integer-programming'

Решение нелинейного целочисленного программирования с экспоненциальной переменной
каждый. Я формулирую некоторые формулы для моего исследования. Я хочу спросить, есть ли какой-нибудь инструмент, который может решить эту проблему. Я изучаю некоторые инструменты, такие как GLPK, некоторые инструменты MATLAB… Но моя формула кажется...
906 просмотров

Есть ли способ установить для переменной решения значение true, если переменная находится в диапазоне в целочисленной линейной программе?
У меня есть ограниченная переменная с целочисленным значением, назовите ее X . (Где-то около 0<=X<=100 ) Я хочу иметь двоичную переменную, назовите ее Y , чтобы Y=1 , если X >= A и X <= B , иначе Y=0 . Лучшее, что я придумал...
147 просмотров

Можно ли выразить это конкретное ограничение линейной программы?
Спасибо за ваше время. У меня есть линейная программа, и я понятия не имею, как я могу выразить форму ограничения, и даже если это возможно. Может здесь кто знает решение. Компания собирает и продает смесь, состоящую из 3 ингредиентов, a, b и...
120 просмотров

Можно ли это выразить с помощью целочисленного программирования или программирования с ограничениями?
Рассмотрим фиксированную матрицу M размером m на n, все элементы которой равны 0 или 1. Вопрос состоит в том, существует ли ненулевой вектор v, все элементы которого равны -1, 0 или 1, для которого Mv = 0. Например, [0 1 1 1] M_1 = [1 0 1...
131 просмотров

Зачем использовать линейное целочисленное программирование (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 просмотров

Gurobi 7.0-Как найти n лучших решений для MILP?
Я использую Gurobi 7.0 через Matlab. Исходя из документации, чтобы найти n лучших решений, вам необходимо установить параметры: PoolSearchMode = 2, чтобы систематически находить альтернативные оптимальные решения. PoolSolutions = n, количество...
367 просмотров

Ошибка при использовании 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 просмотров

Если условие в целевой функции Cplex
Я новичок в Cplex. Я решаю задачу целочисленного программирования, но у меня проблема с целевой функцией. Проблема в том, что у меня есть проект со сроком выполнения D, и если проект запаздывает, то у меня штраф за опоздание b, поэтому он выглядит...
544 просмотров

Добавление бинарной переменной в Gurobi
Итак, я хочу добавить двоичную переменную z , где z[i, j] = 1 , когда расстояние между i и j меньше или равно 150, и z[i, j] = 0 в противном случае. У меня есть список c , где каждый c[i][j] представляет расстояние между i и j . Я,...
922 просмотров

Обход элементов набора в наборе кортежей с использованием OPL
Я пытаюсь смоделировать проблему с помощью OPL, cplex. Я застрял в ограничении. У меня есть набор кортежей в формате: N_set = { <1, {180}> <8, {546, 154}> <11, {193, 532, 43, 363}> ... }; Поэтому я в основном стараюсь...
293 просмотров
schedule 08.06.2024

Автоматизируйте время смены с учетом ограничений
У меня есть сценарий, который автоматически создает время смены в зависимости от доступности и различных ограничений. Это: В любой момент времени вы должны соответствовать минимальным требованиям к персоналу. У человека есть минимальное и...
144 просмотров

Ошибка Minizinc: неверный тип-inst: ожидаемый `float ', фактический` var float'
У меня есть следующая программа Minizinc, работа над которой продолжается, чтобы стать решением проблемы коммивояжера (TSP). Я знаю, что здесь не хватает чего-то большего, чем просто исправления этой ошибки, но я все же хотел бы понять, почему я...
156 просмотров

Как сформулировать целевую функцию целлюлозы с помощью оператора max
Я пытаюсь сформулировать целевую функцию для оптимизации затрат в PuLP, в которой максимум массива добавляется к целевой функции. Не обращайте внимания на отступ. #Decision Variables allocation_vars = LpVariable.dicts( 'Allocation',...
233 просмотров