Описание тега or-tools
Google's Operations Research Tools (OR-Tools)
1
ответ
Ограничение более чем одного IntVarArray
Я работаю с несколькими IntVarArray в модели таким образом, что между их элементами есть взаимозависимости. Это правильный способ использовать их в качестве параметра для метода MakePhase? var nr = 10; var fLoc = s.MakeIntVarArray(nr, 0, 1); var gLo…
24 июл '18 в 08:35
1
ответ
Иногда ограничение строго не соблюдается при использовании GLOP_LINEAR_PROGRAMMING
Я использую ortools Google для Python, чтобы решить проблему. Ограничение, которое я предоставляю, иногда строго не соблюдается при работе с различными данными через него. Я создал тест для запуска 1000 оптимизаций и изменения входных данных со случ…
27 авг '18 в 11:14
1
ответ
OR-tools последовательно возвращает очень неоптимальное решение TSP
Генерируя случайные гауссовские координаты, я заметил, что TSP-решатель возвращает ужасные решения, однако он также снова и снова возвращает одно и то же ужасное решение для одного и того же ввода. Учитывая этот код: import numpy import math from or…
05 сен '16 в 10:12
0
ответов
Как превратить стандартный Решатель для путешествующих продавцов в Решатель для сбора цен для or-tools?
Я настроил точный решатель для *, что является лучшим маршрутом для посещения 1000 узлов "в моем графике. Но я хотел бы решить вопрос "какой кратчайший маршрут для посещения любых 500 из 1000 заданных узлов в моем графике". Я думаю, я должен как-то …
02 сен '15 в 08:02
1
ответ
Как добавить массив значений в Google ortools по сравнению с нижней и верхней границей?
В документации и во всех примерах, которые я могу найти... по крайней мере, с точки зрения планирования медсестры, все просто объявляют значения сдвига в пространстве поиска {1,4}, скажем, для смены 1,2,3,4.... solver = pywrapcp.Solver("schedule_shi…
19 июн '18 в 08:32
0
ответов
Используя скомпилированную библиотеку Java 9 в Kotlin
Я пытаюсь использовать Java-библиотеку or-tools из Google в Kotlin, проблема в том, что когда приходит время компиляции, она выдает мне следующую ошибку: java.lang.UnsupportedClassVersionError: com/google/ortools/constraintsolver/RoutingModel has be…
22 сен '18 в 21:26
1
ответ
Минимальный поток затрат с минимальными инвестиционными затратами
Я хочу использовать Python Min-Cost Flow решатель, чтобы иметь возможность строить новые сети. Это означает, что у меня есть исходный полный граф с вершинами, являющимися либо поставщиками, либо имеющими спрос. Использование алгоритма должно сказать…
12 май '18 в 03:49
0
ответов
C# Google Or Tools перенаправить вывод LinearSolver в строку
Я реализовал несколько моделей с помощью Google Or Tools LinearSolver. В бэкэнде это SCIP, который я использую Если я запускаю свое приложение как консольное приложение, вывод идет прямо на консоль. Я пробовал настройку Console.SetOut к пользователь…
02 июн '18 в 10:17
1
ответ
Реализация ограничения ИЛИ в Google OR-tools?
Я пытаюсь решить вариант транспортной проблемы с ограничением, которое позволяет мне указывать объем поставок, которые должен доставить грузовик из определенного источника в определенный пункт назначения. Например: Source S1 has a supply of 40. Sour…
19 окт '18 в 11:31
2
ответа
Булевы операции над ограничениями в библиотеке Google or-tools
Я новичок в программировании с ограничениями, и я использую библиотеку Google or-tools в своей программе на C#. Я хочу добавить следующее ограничение в мой решатель: ((t1> = 12 && t1 <= 15) || (t2>= 16 && t2 <= 18)) && (t1 + t2) <30 Поэтому я пишу с…
07 янв '15 в 08:08
1
ответ
Линейное программирование: могу ли я сформулировать цель максимизации нескольких переменных одновременно?
Допустим, у меня есть некоторые переменные и ограничения, проиллюстрированные следующей системой: Серые линии могут растягиваться и уменьшаться на величину, заданную диапазоном над ними. Синие линии являются лишь конечными точками и показывают, как …
25 окт '18 в 09:55
1
ответ
OR Tools Ограничение, которое требует равенства переменных [ortools]
Я хочу создать модель линейного решателя, используя OR-Tools. У меня есть два numVars, и одним из моих ограничений является равенство этих двух переменных. Но я не смог найти способ установить ограничение, которое принимает переменную. Я могу сделат…
29 ноя '18 в 11:12
1
ответ
Переменное деление в Python or-tools
Я работаю с решателем MIP, предоставленным or-tools (в Python) Предположим, у нас есть две переменные х и у. Я знаю, как максимизировать одну переменную ИЛИ сумму двух переменных. например, если мы хотим максимизировать 2*x, мы можем сделать это сле…
15 дек '18 в 23:00
0
ответов
Как я могу использовать google or-tools в ruby для моего приложения rails?
Мне нужно решить проблему TSP в моем приложении рельсы. Я хочу использовать Google или-инструменты для решения этой проблемы TSP. В документации 1 рассказывается об использовании or-tools в C++, C#, java и python. Код для решения tsp с использование…
03 май '18 в 08:38
1
ответ
Планирование медсестры с разным количеством смен в день и разной доступностью медсестры
Я строю модель CP-SAT, используя Google OR Tools в C#, чтобы решить вариацию задачи планирования медсестры, в которой есть переменное количество смен в день и переменное количество медсестер, доступных в любой данный день для работы этих смен. Следу…
13 янв '19 в 20:11
2
ответа
Google OR-Tools для организации посещений одного работника и групп в зависимости от сайта
Как лучше всего использовать Google OR-Tools для решения проблемы маршрутизации транспортных средств в сочетании с планированием ресурсов? Дело в том, что некоторым сайтам нужен 1 работник, а другим - много работников. Например, для одного посещения…
28 янв '19 в 13:37
1
ответ
Ошибка OR-Tools: невозможно преобразовать лямбда-выражение в тип '...', поскольку оно не является делегатом
При попытке запустить пример: VrpTimeWindows из Google OR-Tools, следующий блок кода генерирует ошибку: int transitCallbackIndex = routing.RegisterTransitCallback( (long fromIndex, long toIndex) => { // Convert from routing variable Index to time…
31 янв '19 в 12:35
1
ответ
Ограничения Google OR Tools из DataFrame
Я хотел бы построить модель Google OR Tools для использования linear_solver для CBC_MIXED_INTEGER_PROGRAMMING, После обучения Google я научился создавать ограничения, но у меня возник вопрос: нужно ли писать каждое ограничение вручную? Я имею в виду…
04 фев '19 в 15:37
0
ответов
Как я могу использовать R (Cran ROI) для замены Google ORTools Linear Solver?
Я понимаю, что R способен выполнять оптимизацию и линейное решение задач с помощью пакета Cran ROI. У меня есть продукт производственного уровня, который в настоящее время использует Google ORTools LinearSolver для выполнения этой функции, но я хоте…
15 авг '18 в 13:59
2
ответа
Google.OrTools.dll не работает в контейнере Windows
Google.OrTools используются в нашем приложении. Когда мы развернули его в образе Microsoft Windows / контейнера Windows, мы получили следующее исключение: Не удалось загрузить файл или сборку 'file:///C:\NGECatCalcAPIServices\RulesDll\v3.0.2.7\Googl…
15 фев '19 в 12:31