Описание тега integer-programming
Решение систем линейных уравнений, в которых переменные - целые числа.
2
ответа
Интегральность в выпуклой оболочке линейного программирования
Как можно сформулировать выпуклую оболочку задачи линейного программирования (ЛП) как интегральную? Существуют ли общие методы для этого?
24 фев '14 в 16:51
1
ответ
Как запланировать различные типы досок для формирования мостов
Предположим, мы хотим пройти от места $A$ до места $B$, но между ними есть несколько рек. Чтобы пройти от места $A$ к месту $B$, нам нужно построить мост для каждой реки. У нас есть несколько видов досок. Различные типы досок имеют разную стоимость …
10 сен '13 в 14:55
1
ответ
Матрица покрытия для покрытия ограничений в Python Gurobi
Пусть C - бинарная матрица покрытия для задачи покрытия множества, и я хочу преобразовать это в соответствующие ограничения покрытия в Gurobi. Мне удалось заставить его работать с помощью scipy.csr_matrix, но процесс кажется медленным. Мне интересно…
07 апр '18 в 01:43
0
ответов
CVXOPT: решение простой программы целочисленного линейного программирования
Я использую CVXOPT для решения очень простой проблемы: min -7890424934354.171875*x1 -7890424934354.274414*x2 -7890424934354.246093*x3 s.t: x1 + x2 + x3 = 1 x1,x2,x3 are binary Мы видим, что оптимальное решение должно быть очевидно: x1 =0; x2 = 1; x3…
09 окт '17 в 00:09
0
ответов
Следует ли использовать решатели для случаев оптимизации, требующих создания данных?
Я работаю над решением проблемы оптимизации, основанной на списках сотрудников. Проблема в: У меня есть штатное расписание (количество сотрудников, необходимых в конкретный час, и это на весь день, т.е. 24 столбца). У меня есть правила рабочего врем…
15 ноя '17 в 12:55
2
ответа
cplex boolVarArray дает двойные значения
Я пытался реализовать ILP с использованием CPLEX Java и застрял в проблеме в течение длительного времени. Вот несколько переменных ILP: IloIntVar above = new IloIntVar[numRect][]; IloIntVar below = new IloIntVar[numRect][]; IloIntVar left = new IloI…
09 июл '13 в 21:23
0
ответов
All-Solution ILP проблемы со SCIP
В настоящее время я использую SCIP для научных исследований. Я столкнулся с недостаточной ошибкой памяти, когда пытался получить все решения экземпляра ILP. Интересно, есть ли какая-либо настройка, которая может выводить решение сразу, когда решател…
21 авг '17 в 15:32
0
ответов
Поиск целочисленных решений (диофантов) для линейных систем с numpy/sympy
Мне нужно решить систему линейных диофантовых уравнений с numpy или sympy. Есть ли способ ограничить метод linalg.solve / linalg.lstsq для numpy возвращением только целочисленных решений? (вероятно нет, но подумал, что я должен спросить) Я посмотрел…
08 май '16 в 14:48
1
ответ
Ошибка GAMS: аргументы эндогенной функции не допускаются в линейных моделях
Я пытаюсь решить в GAMS для двоичных переменных, используя MIP, но постоянно получаю ошибку. Я не могу понять причину. У кого-нибудь есть решение? Set i cities /1*7/; Binary variables z1,z2,z3,z4,z5,z6,z7 1 if selected and 0 otherwise ; variable y ;…
06 сен '18 в 03:19
0
ответов
Решение системы линейных уравнений с переменными, принимающими двоичные значения
Я пытаюсь решить систему линейных уравнений, где переменные принимают двоичные значения import numpy as np import numpy.linalg as LA import scipy.optimize as optimize A = np.array([[1/5, 1/2, 1/3], [1/4, 1/5, 1/6], [1/6, 2/9, 3/10]]) b = np.array([1…
25 июл '18 в 12:54
1
ответ
Оптимизатор пульпы Python с минимальным абсолютным значением
Я использую целлюлозу ( https://pythonhosted.org/PuLP/) в целях оптимизации и получаю проблему. Мне нужно использовать ограничение, как abs(x) > MIN и я нашел решение здесь http://lpsolve.sourceforge.net/5.5/absolute.htm, я просто создал два огра…
23 май '16 в 09:11
1
ответ
Разработка целевой функции для целочисленного линейного программирования
Я работаю над созданием целевой функции для модели целочисленного линейного программирования. Цель состоит в том, чтобы определить количество копий двух генов, а также произошло ли событие конверсии генов (когда одна копия перезаписывается другой, п…
05 сен '14 в 03:29
0
ответов
Целочисленное программирование: упрощение ограничений в оптимизации
У меня есть четыре переменные x1,x2,x3,x4, которые принимают двоичные значения, т. Е. (0,1) и 4 устанавливает как-. s1 = (x1,x2) s2 = (x1,x3) s3 = (x4,x2) s4 = (x4,x3) Я хочу выбрать минимальное количество выбранных переменных таким образом, чтобы б…
11 авг '17 в 06:12
2
ответа
Быстрый код, чтобы определить, имеют ли любые два подмножества столбцов одинаковую сумму
Для заданных n и m я итерирую по всем n по m частичным циркулянтным матрицам с записями, которые равны либо 0, либо 1. Я хочу выяснить, существует ли такая матрица, что нет двух подмножеств столбцов, дающих одинаковую сумму. Здесь, когда мы добавляе…
04 мар '14 в 15:41
1
ответ
Количество уровней в ветке и связанном дереве
Учитывая оптимизацию ILP (целочисленное линейное программирование) с n целочисленными переменными и m ограничениями и реализацию ветви и связанного дерева для решения канонической задачи, Сколько уровней (высота дерева) требуется дереву, чтобы дости…
24 фев '14 в 16:29
0
ответов
Наборы в LINGO Программирование
Мне нужна помощь в программировании на Lingo. У меня есть смешанное целочисленное программирование, чтобы решить его с помощью наборов в Lingo. Одно из ограничений: S(i,k,w) >= m(i,j) * X(i,t), for i=1,...,I; j=1,...,J; t=1,..,T; k=t+K(j,w)-1,..,…
07 июл '16 в 20:21
1
ответ
Смешанное целочисленное линейное программирование, используемое для реализации алгоритмов оптимизации (например, генетический или рой частиц)
Я изучаю алгоритмы оптимизации для автоматической группировки пользователей. Тем не менее, я совершенно новичок в этих алгоритмах, и я слышал о них при рассмотрении соответствующей литературы. И, наоборот, в одной из статей авторы реализовали свой с…
12 дек '16 в 08:13
0
ответов
PulP добавляет ограничения слишком медленно
Я прочитал этот пост PuLP очень медленный при добавлении многих ограничений и до сих пор не замечают решения. def choose_lines_to_satisfy_image(lines_list_high_res, image_low_res, lines_to_low_res_matrix, allowed_diff_between_targe_pixel_and_result)…
21 мар '18 в 22:13
1
ответ
Оптимизировать функцию в R с целочисленным входным вектором, который добавляет к определенному значению
У меня есть функция в R fun который возвращает стоимость вектора решения x, Входными данными для функции является целочисленный вектор длиной 40. Заданные входные векторы a, b, а также c (также длиной 40), функция определяется как: fun <- functio…
31 янв '17 в 23:55
1
ответ
Решение целочисленных программ на Python с PuLP
Я работаю над пакетом Python для вычисления нескольких инвариантов графа NP-Hard. Текущая версия пакета использует грубую силу почти для всех алгоритмов, но я очень заинтересован в использовании целочисленного программирования, чтобы помочь ускорить…
18 дек '17 в 14:11