Публикации по теме 'operations-research'


Задача планирования Job-Shop: модели смешанно-целочисленного программирования
Математическое моделирование и реализация Python классической задачи секвенирования с использованием Pyomo Задача планирования рабочих мест (JSSP) — это широко изучаемая задача оптимизации, имеющая несколько промышленных применений. Цель состоит в том, чтобы определить, как свести к минимуму период времени, необходимый для выделения общих ресурсов (машин) для выполнения конкурирующих действий (работ). Что касается других задач оптимизации, смешанно-целочисленное программирование может..

Эвристика коммивояжера во времени NlogN
Эвристика коммивояжера во времени NlogN Перепрофилировав общий алгоритм машинного обучения, мы можем получить быстрое решение заведомо сложной проблемы. Какой алгоритм? Мы можем использовать кластеризацию KMeans для рекурсивного разделения наших точек. Если K = 4, мы начинаем с квадрата, который делит все точки на четыре квадранта. Затем каждую вершину можно разделить на четыре кластера, и мы найдем кратчайший путь, который объединяет эти четыре кластера в существующий..

Целочисленное программирование с R
R для промышленных инженеров Целочисленное программирование с R Изучение пакета R «lpSolve» Исследование операций Исследование операций - это научный подход к принятию решений, направленный на поиск наилучшего проектирования и эксплуатации системы, обычно в условиях, требующих распределения ограниченных ресурсов. Научный подход к принятию решений требует использования одной или нескольких математических / оптимизационных моделей (т. Е. Представлений фактической ситуации) для..

Вопросы по теме 'operations-research'

Тесселяция Вороного в Python
Проблема назначения узлов Проблема, которую я хочу решить, состоит в том, чтобы разбить карту, заданную синими узлами (исходными узлами) в качестве заданных входных точек. Как только я смогу это сделать, я хотел бы увидеть, сколько черных...
10561 просмотров

В CPLEX нет решения с очень небольшим изменением входов
Я использую CPLEX в C ++ для решения проблемы местоположения концентратора, MIP, и недавно я обнаружил очень точный набор входных данных, которые CPLEX считает недопустимыми (например, CPXMIP_INFEASIBLE), хотя проблема определенно возможна. Похоже,...
1359 просмотров

Cp-Sat AddAllDifferent и ограничение добавления
Уважаемые, У меня есть модель с двумя булевыми решающими переменными, из которых только одна может быть равна 1. Это решатель быстрее, если я использую AddAllDifferent или я использую простое ограничение (ADD) x + y = 1?
127 просмотров
schedule 24.06.2022

Пьомо: Как мне добавить весь набор ограничений модели к другой модели?
Я хочу добавить все ограничения и переменные из модели в другую модель в Pyomo, но не могу понять, как это сделать. Вариант использования - это когда я хочу преобразовать свою модель в двойственную, и мне нужно добавить все двойные ограничения и...
45 просмотров

Как добавить условия KKT, двойные ограничения выполнимости в примитивную модель с помощью Pyomo или Julia?
Я должен смоделировать определенные двухуровневые задачи. Подход состоит в том, чтобы удалить проблемы второго уровня, заменив их их условиями KKT или заменив их их условиями оптимальности, такими как сильная двойственность ... Я хочу делать это...
126 просмотров

Цепь Маркова, корректирующая вектор начального состояния для поиска желаемого элемента вектора
Я пытаюсь увеличить начальный вектор состояния в дискретной цепи Маркова на каждом шаге, чтобы найти элемент вектора состояния в какой-то момент времени в будущем, и это кажется довольно громоздким. В качестве простого примера предположим, что у...
295 просмотров

Ortools устанавливает ограничения при решении
Я использую решатель CP-SAT из ortools https://developers.google.com/optimization/cp/cp_solver Я выполняю решатель с объектом обратного вызова solver = cp_model.CpSolver() solution_agg = SolutionCollector(data, self.variables, self.products,...
454 просмотров

Моделирование целевой функции в CPLEX Java API
Я#m пытаюсь смоделировать целевую функцию sum(i в Sites,j в Sites, k в Routings)(c[i][j] * x[i][j][k]*TruckKmCost) в Cplex с использованием java. IloLinearNumExpr expr = cplex.linearNumExpr(); for (int i = 1; i <= nbFarmer; i++)...
34 просмотров
schedule 05.01.2023

ompr MILPModel : нечисловой аргумент бинарного оператора
Я знаком с тем, как использовать ompr::MIPModel, но пытаюсь научиться использовать MILPModel, чтобы воспользоваться преимуществами скорости построения модели. Упрощенная версия моей модели ниже. У меня есть две переменные решения, x и y, двоичные и...
191 просмотров

Формулировка модели расписания медсестер в AMPL
Я работал над проблемой планирования медсестер в AMPL для следующих условий: Всего нет. Медсестер = 20 Всего нет. of shits = 3 # утро, день, ночь Planning Horizon 7 дней: допустим, Пт Вт Р П Сб Вс Наряду со следующими ограничениями:...
1510 просмотров