6
ответов
Какой алгоритм для присвоения сдвигов (дискретная проблема оптимизации)
Я разрабатываю приложение, которое оптимально присваивает сдвиги медсестрам в больнице. Я полагаю, что это - линейная проблема программирования с дискретными переменными, и поэтому вероятно, NP-трудный: Для каждого...
вопрос задан: 23 February 2009 12:47
6
ответов
Как я решаю ряд ограничений в Perl?
У меня есть следующий набор ограничений в Perl (просто демонстрационный набор ограничений, не те мне действительно нужно): $a <$b$b> $c$a нечетен => $a в [10.. 18] $a> 0$c <30 И мне нужно...
вопрос задан: 22 February 2009 23:12
6
ответов
Лучший Смешанный Целочисленный Решатель Оптимизации с открытым исходным кодом [закрывается]
Я использую CPLEX для решения огромных моделей оптимизации (больше, чем 100k переменные) теперь, я хотел бы видеть, могу ли я найти альтернативу с открытым исходным кодом, я решаю смешанные целочисленные проблемы работы CPLEX и (MILP)...
вопрос задан: 2 February 2009 05:20
5
ответов
Что такое линейное программирование? [закрытый]
Я перечитал по статье Википедии, но это, кажется, вне моего понимания. Это говорит, что это для оптимизации, но как это отличается, чем какой-либо другой метод для оптимизации вещей? Ответ это...
вопрос задан: 27 July 2010 16:57
4
ответа
Редкий ограниченный линейный решатель наименьших квадратов
Это великое ТАК ответ указывает на хороший редкий решатель для Ax=b, но у меня есть ограничения на x, таким образом, что каждый элемент в x> =0 <=N. Кроме того, A огромен (вокруг 2e6x2e6), но очень редок с <...
вопрос задан: 23 May 2017 01:45
4
ответа
математическая библиотека оптимизации для Java — бесплатные или рекомендации с открытым исходным кодом? [закрытый]
Кто-либо знает о такой библиотеке, которая выполняет математическую оптимизацию (линейное программирование, выпуклая оптимизация или более общие типы проблем)? Я ищу что-то как MATLAB, но с...
вопрос задан: 10 February 2016 16:32
3
ответа
Как выбрать целочисленный линейный решатель программирования?
Я - новичок для целочисленного линейного программирования. Я планирую использовать целочисленный линейный решатель программирования для решения моей комбинаторной проблемы оптимизации. Я более знаком с C++ / объектно-ориентированное программирование на...
вопрос задан: 20 May 2013 10:26
3
ответа
Алгоритм Симплекса LP в [закрытом] C++
Мне нужен устойчивый исходный код C++ симплексного алгоритма (популярный алгоритм для числового решения линейной проблемы программирования). Никакие ссылки на Википедию. Мне нужен хороший исходный код...
вопрос задан: 26 August 2009 11:00
2
ответа
Хорошая линейная библиотека программирования для C#? [закрытый]
Я ищу линейный решатель программирования для C#. В других словах я ищу библиотеку для C#, который решает линейные проблемы программирования. Мне нужна простая в использовании библиотека (таким образом, я могу учиться как...
вопрос задан: 22 August 2010 10:33
2
ответа
двоичный линейный решатель программирования в Python
У меня есть сценарий Python, в котором я должен решить линейную проблему программирования. Выгода - то, что решение должно быть двоичным. Другими словами, мне нужен эквивалент функции bintprog MATLAB. NumPy...
вопрос задан: 24 July 2010 17:22
2
ответа
Рекомендуемая библиотека для линейного программирования в .NET? [закрытый]
Может любой рекомендовать библиотеку - свободный, или коммерческий, но доступный (Существуют некоторые перечисленные здесь: http://en.wikipedia.org/wiki/Linear_programming#Solvers_and_scripting_.28programming.29_languages......
вопрос задан: 4 June 2010 05:22
2
ответа
Линейный Инструмент/Библиотеки Программирования для [закрытого] Java
Я хотел бы настроить большую линейную модель программирования для решения интересной проблемы. Я был бы самым удобным в Java. Какие инструменты/библиотеки доступны?
вопрос задан: 4 November 2008 00:27
1
ответ
Как избежать конфликтов планирования для проблемы расписания
Я пытаюсь создать график смен для каждого сотрудника с учетом доступности смены сотрудника. У меня определен кортеж, включающий время начала смены, время окончания смены, максимальное количество людей в смену. Вход также ...
вопрос задан: 28 March 2019 12:43
1
ответ
Метод аффинного масштабирования в Matlab
Я пытаюсь закодировать метод аффинного масштабирования для максимизации проблемы LP, и я использовал следующий код. function [X, y, k] = affsm (A, x, c) xx (:, 1) = x '; er = 1e-5 k = 1; Тест = 1; г = 2/3; тета = 1 пока ...
вопрос задан: 20 March 2019 14:12
1
ответ
Условное ограничение линейного программирования
Есть 22 водителя. Каждый водитель должен работать не менее 7,6 часов и может работать не более 10 часов. Стоимость каждого драйвера и производительность разные. если какой-то драйвер работает сверхурочно (более 7,6 часов), для начала ...
вопрос задан: 19 March 2019 14:09
1
ответ
Сравнивая результаты lpSolve с linprog, это проблема в реализации?
Я хотел бы минимизировать систему линейного программирования с линейными ограничениями "равенства". Система представлена в следующем коде "Python 3" > > > obj_func = [1,1,1] > > > const = ...
вопрос задан: 19 March 2019 09:26
1
ответ
Улучшение ограничений добавления производительности Gurobi Python
У меня есть этот набор переменных решения для p в проектах: для u в навыках: для v в навыках: для i в экспертах: для j в экспертах: если u! = V: ...
вопрос задан: 18 March 2019 16:27
1
ответ
Как определить набор путей или набор последовательностей ссылок в AMPL?
Я пытаюсь определить структуру, чтобы захватить что-то вроде ниже: set NODES: = A B C; установить ССЫЛКИ: = (A, B) (B, C); установите PATHS: = ((A, B)) ((A, B), (B, C)) ((B, C)); Узлы - это ...
вопрос задан: 15 January 2019 20:01
0
ответов
линейное программирование на питоне?
Мне нужно сделать модель линейного программирования. Вот неравенства, которые я использую (например): 6x + 4y <= 24
х + 2у <= 6
-х + у <= 1
y <= 2 Мне нужно найти площадь, описываемую этими ...
вопрос задан: 19 July 2019 19:51
0
ответов
Использование Python Pulp с матрицами
Я все еще новичок в Python после многих лет работы с Matlab. Я пытаюсь использовать Pulp для создания целочисленной линейной программы. Учитывая массив чисел: {P [i]: i = 1 ... N}, я хочу максимизировать: sum (x_i ...
вопрос задан: 9 June 2019 17:29
0
ответов
оптимизация не учитывает ограничения
У меня есть проблема оптимизации, и я решаю ее с помощью scipy и модуля минимизации. Я использую SLSQP в качестве метода, потому что он единственный, который подходит для моей проблемы. Функция для оптимизации является ...
вопрос задан: 15 April 2019 15:49
0
ответов
Попытка решить очень крупномасштабную линейную программу с Gurobi
Я пытаюсь решить задачу на основе графа, которая переводится в линейную программу. Вес ребер - это переменные в LP. Каждое ограничение включает ровно три переменные. (представляет треугольник ...
вопрос задан: 5 March 2019 20:03
0
ответов
cplex определение модели Python и переменные
Недавно я начал использовать CPLEX, интегрированный в python, для моего мастер-проекта, и мне трудно с одной из моих переменных. Я моделирую заряд и разряд батареи в зависимости от ветра ...
вопрос задан: 1 March 2019 14:17
0
ответов
Как уменьшить сумму двоичной переменной Целочисленное линейное программирование
Я работаю с проблемой оптимизации, где у меня есть переменная с 3 индексами. Двоичная переменная: Viup < - я - нет. задач, u - машина, а p - целочисленная переменная времени: Xi < - ...
вопрос задан: 25 February 2019 14:15
0
ответов
Ограниченная базовая запись для ступенчатой линеаризации
Я работаю над нелинейной функцией (такой как x ^ 2), используя ограниченный метод ступенчатой линеаризации. На самом деле, для этого требуются некоторые ограниченные условия, а именно правило ограниченного базового входа. Это значит: только два ...
вопрос задан: 17 January 2019 08:40
0
ответов
Ценность цели и ограничения являются эндогенными в lpSolveAPI
Здравствуйте, я запускаю линейное программирование на R с помощью lpSolveAPI, и это почти моя первая попытка сделать это. Я сделал простую версию модели о максимизации потребительского излишка, а переменные установлены в 9 цен. ...
вопрос задан: 17 January 2019 06:58
0
ответов
Решение задачи с условными минимальными размерами группы с использованием CVXPY
Я использую cvxpy в Python для решения определенного типа задачи присваивания. Я хотел бы назначить M людей на N групп таким образом, чтобы минимизировать затраты, со следующими ограничениями для групп: Группы ...
вопрос задан: 16 January 2019 23:01
0
ответов
Почему решение задачи о рюкзаке не считается линейным программированием?
Почему задача о рюкзаке не включена в категорию алгоритмов линейного программирования, несмотря на то, что постановка задачи о рюкзаке кажется похожей на задачи линейного программирования?...
вопрос задан: 15 December 2018 04:17
0
ответов
Есть хорошая реализация жадного покрытия множества для больших наборов данных?
Этот вопрос вытекает из моего смежного вопроса, опубликованного здесь. @mhum предположил, что моя проблема попадает в область проблем покрытия. Я попробовал закодировать свой вопрос в минимальную проблему покрытия множества ...
вопрос задан: 23 May 2017 10:30
0
ответов
Есть ли простой алгоритм для вычисления максимального вписанного круга в выпуклый многоугольник? [closed]
Я нашел несколько решений, но они слишком запутанные.
вопрос задан: 15 May 2017 02:04