integer-programming

1зной

2ответ

У меня есть финитный набор и символ, с которым я хочу связать Relation так, что символ находится в FiniteSet, возможно ли это с помощью sympy? symbol in FiniteSet не возвращает выражение, но вместо эт

1зной

1ответ

Python - Функция целочисленного линейного программирования (ILP) в CVXOPT не порождает корректных результатов

Я пытаюсь решить простой пример, найденный в https://en.wikipedia.org/wiki/Integer_programming#Example, используя библиотеку CVXOPT на Python 2.7; Оптимальными являются либо (1,2), либо (2,2). Я получ

2зной

1ответ

Проверка локализации с использованием целочисленного программирования

Для этого вопроса любой области является подмножеством Zд, определяемого конечного числа линейных неравенств с целыми коэффициентами, где Zд есть множество д-кортежи целых чисел. Например, набор пар (

2зной

4ответ

Как решить эту головоломку матрицы ILP/CP

Я изучаю алгоритмы и недавно нашел интересную задачу. Это даст нам несколько строк/столбцов, и наша задача - заполнить таблицу целым числом 1 ~ N, которое отображается только один раз, а их суммы стро

1зной

1ответ

Найти все ответы на Mixed-Integer-Linear-Program используя ветку и границу?

Я пытаюсь решить MILP, который может иметь несколько ответов (все дают одинаковое значение для целевой функции). Является ли алгоритм на основе ветвей и границ, способный находить все решения? Возможн

2зной

3ответ

Решение смешанных целых линейных программ в Java

Я хотел бы решить так называемые смешанные целые линейные программы в Java (каким-то методом Branch-and-Bound/Cut). Я не хочу использовать коммерческие библиотеки (CPLEX, Gurobi, SCIP), которые дорого

0зной

1ответ

Попытка кода суммирования комбинации узлов в графе для gurobi оптимизации с меню быстрого

Им пытаются кодировать это в Python с использованием gurobi и NetworkX, S> = быстрого суммирования (Uij для J в N) для каждого г в N Мой код import gurobipy as grb import networkx as nx g = nx.Grap