Команда bintprog из Optimization Toolbox решает проблемы программирования 0-1 с ограничением неравенства и необязательным ограничением равенства: Ax ‹= b, где A - матрица, а b - вектор-столбец. У меня проблема вида | Ax | ‹= B или, что то же...

Для заданных n и m я перебираю все n по m частичных циркулянтных матриц с записями, которые либо 0 или 1. Я хочу найти, существует ли матрица, в которой нет двух подмножеств столбцов с одинаковой суммой. Здесь, когда мы добавляем столбцы, мы...

Я относительно новичок в целочисленном программировании и (снова) застрял с формулировкой ограничения. В моей упрощенной модели у меня есть (непрерывная) переменная с нижней границей LB ниже нуля и верхней границей UB выше нуля. Теперь я хочу...

Я работаю под пакетом pyomo.environ. Я попытался добавить ограничение примерно так: https://imgur.com/a/pWJ79 . я и j являются индексом узлов. node_set содержит от N0 до N5, всего шесть узлов. Arc_set — это набор, в котором хранятся связи между...

Учитывая один (1xN) список положительных весов (не обязательно целые числа, т.е. числа с плавающей запятой) и список соответствующих затрат равной длины (1xN), я хочу найти подмножество списка весов, которое суммируется точно с заданной суммой S и...

Я пытаюсь решить MIP, используя GLPK и CBC, и ни один из решателей не может эффективно найти решение. Журнал решателя GLPK показывает, что он быстро находит решение, которое находится в пределах 0,1% от истинного оптимума, но затем поиск этого...

Предположим, у нас есть целочисленная или смешанно-целочисленная программа с парой тысяч ограничений. Как мы можем определить, реализуем ли этот IP/MIP?

Кто-нибудь знает, что является хорошим способом указать, ограничена ли переменная модели определенными значениями? Например, индикатор1 = 1, когда 0‹= переменная x ‹=200, иначе 0, индикатор2 = 1, когда 200‹= переменная x ‹= 300. Одним из вариантов...

Я пытаюсь решить в GAMS двоичные переменные с помощью MIP, но постоянно получаю сообщение об ошибке. Я не могу понять причину. У кого-нибудь есть решение? Set i cities /1*7/; Binary variables z1,z2,z3,z4,z5,z6,z7 1 if selected and 0...

Итак, всего один быстрый вопрос - я пытаюсь реализовать в CPLEX проблему SOS типа 1. Когда я смотрю документацию, я вижу функцию добавления add(self, type='1', SOS=SparsePair(ind = [0], val = [0.0]), name='') Adds a special ordered set...

Я пытаюсь сформулировать это сложное ограничение на основе матрицы в PuLP для задачи оптимизации затрат: у меня есть vars[(i,j)] for i in TruckTypes for j in Days в качестве переменной решения, которая может принимать только неотрицательные целые...