Публикации по теме 'linear-programming'


Линейное программирование для выживших на Титанике
Прогнозирование выживших на Титанике с помощью линейного программирования Соревнование Titanic на Kaggle — известная тема для старта соревнования по машинному обучению (ML) и знакомства с миром анализа данных и моделирования. Имея некоторые навыки работы с Python (или другими языками программирования) и использование некоторых моделей, вы можете начать участвовать. Я окончил школу расширения EPFL по программе машинного обучения. Во время курсов я участвовал в соревнованиях Титаник,..

Вопросы по теме 'linear-programming'

Быстрый алгоритм/структура данных, обеспечивающая линейную компоновку?
Я пытаюсь реализовать систему, в которой у меня будут пары структур ключ-значение. Их нужно будет хранить каким-то линейным образом (то есть их можно индексировать), и после того, как заданная позиция не может быть перемещена, поэтому вставки могут...
262 просмотров

Уравнения форматирования для linprog в MATLAB
Мне нужно решить простую задачу, используя функцию linprog в наборе математических инструментов Matlab. Проблема в том, что я не знаю, как форматировать свои уравнения, поэтому эта функция решает проблему. Это функция, которую я пытаюсь...
2181 просмотров
schedule 17.01.2024

Или условие в линейном программировании с GLPSOL AMPL / MathProg
Я хочу написать модель оптимизации, которая выбирает меньшую из двух задач в зависимости от некоторого ограничения. minimize obj: (doT1 * T1) + (doT2*T2) + (additional variables) Теперь T1 и T2 представляют продолжительность задач, а doT1...
922 просмотров
schedule 27.02.2024

линейно-целочисленная оптимизация в целлюлозе
Я пытался решить следующий простой пример задачи оптимизации, прежде чем приступить к более серьезной проблеме. Код: from pulp import * x = LpVariable("x", 0, 3) y = LpVariable("y", 0, 1) prob = LpProblem("myProblem", LpMinimize) prob += x + y...
5302 просмотров

Быстрый алгоритм определения запросов таймшера
Я пишу программу, которая будет имитировать, как члены определенного таймшера будут запрашивать свои квартиры. Квартиры доступны только для определенных «событий» в течение года, и каждое событие имеет разную продолжительность (учитывается в днях)....
158 просмотров
schedule 12.11.2023

scipy.optimize.minimize (COBYLA и SLSQP) игнорирует ограничения, инициированные внутри цикла for
Я использую scipy.optimize.minimize для решения сложной модели оптимизации коллектора (SQSLP и COBYLA, поскольку проблема ограничена как границами, так и уравнениями ограничений). Существует одна переменная решения в день (хранение), и выбросы из...
2842 просмотров

Оптимизатор пульпы Python с минимальным абсолютным значением
Я использую целлюлозу ( https://pythonhosted.org/PuLP/ ) для оптимизации и получаю проблему. Мне нужно использовать ограничение типа abs(x) > MIN , и я нашел здесь решение http://lpsolve.sourceforge.net/5.5/absolute.htm , я просто создаю два...
1080 просмотров

Python: медленный вложенный цикл for
Мне нужно найти оптимальный выбор медиа, исходя из определенных ограничений. Я делаю это в ЧЕТЫРЕХ вложенных циклах for, и, поскольку это займет около O (n ^ 4) итераций, это медленно. Я пытался сделать это быстрее, но это все еще чертовски...
1565 просмотров

Многомерная переменная решения для обработки циклов в ориентированных графах
Я работаю с одним вариантом дерева Штейнера для неориентированных графов с использованием CPLEX. В моем решении граф представлен в виде ориентированного графа, и одна из переменных моего решения (называемая Yuijv ) управляет направлением пути,...
85 просмотров

линейное программирование с двойным симплексом в R
У меня есть проблема линейного программирования, которую я пытаюсь решить в R . Я использовал lpSolve пакет. lpSolve по умолчанию использует простой симплексный алгоритм для получения решения. Что, если я хочу изменить алгоритм на двойной...
1320 просмотров
schedule 02.11.2023

Как написать простой файл MPS для отправки на серверы NEOS
Я пытаюсь найти решатель lp с открытым исходным кодом, который достаточно быстр для моей проблемы. Я пытаюсь создать файл MPS, чтобы отправить его на серверы NEOS и сравнить производительность разных решателей. Моя проблема включает, в самых...
189 просмотров

Пакет Rglpk (R) - Оптимизатор фэнтези-спорта - Дополнительные шаги
У меня есть кадр данных (статистика), который структурирован следующим образом: Pos Player.Name TM Sal R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12 R16 R17 R18 R19 R20 R21 R22 R23 FP 1 MID Blake Acres STK 11200 83...
116 просмотров
schedule 25.10.2022

Как реализовать это ограничение в Python с помощью Gurobi?
У меня есть выражение, приведенное ниже, и мне было интересно, можете ли вы помочь мне формализовать ограничение ILP для решения с помощью оптимизатора Gurobi (Python): forall (y in Y), forall (j in M), forall (x in X): ЕСЛИ r [x] [y] = 1 и c [y,...
844 просмотров
schedule 21.11.2023

Линейное программирование управления ресурсами
Мне нужно решить простую проблему. Мне нужно распределить ресурсы по трем проектам таким образом, чтобы мы максимально эффективно использовали ресурсы. Мне нужна помощь в формулировании проблемы в виде целевой функции. Подробнее о проблеме:...
199 просмотров
schedule 22.02.2024

Произведение двух переменных в цели целочисленного программирования
Я пытаюсь создать проблему оптимизации в следующей форме, используя lpSolveAPI. максимум 10(x 1 + x 2 ) * S 1 + 20(x 1 + x 2 ) * S 2 под.к. S 1 + S 2 ‹= 1 # Это бинарные переменные. 2 * х 1 + 3 * х 2 ‹= 30 1 * х 1 + 2 * х 2 ‹=...
149 просмотров

Найдите общее кратное простых степеней (2, 3, 5, 7) › N и минимизируйте показатели
Причина, по которой я это делаю, состоит в том, чтобы найти ближайшее число, превышающее N, которое является общим кратным степеней простых чисел, чтобы иметь возможность использовать FFTW. Насколько я понимаю, это проблема оптимизации/линейного...
118 просмотров

Как ограничить некоторые столбцы нулями в целлюлозе
Я работаю над проблемой линейного программирования с модулем PulP. В этой задаче у нас есть матрица (i x j) - A. Целевая функция - минимизировать производство между A и другой (j x i) матрицей - B. A - это цель, которую мы хотим минимизировать, B...
260 просмотров
schedule 15.12.2023

Как интерпретировать ограничение исключения субтура в задаче коммивояжера в cplex?
Я написал следующий код: Как интерпретировать вспомогательные ограничения и ограничения исключения субтуров в следующей формулировке?
483 просмотров

Логическое выражение в линейной программе
Я должен выразить условие И в линейной программе. Булева переменная z принимает значение 1, если обе булевы переменные x и y принимают значение 1. В противном случае z принимает значение 0. Как мне записать это в линейной программе?
53 просмотров
schedule 30.04.2024

Получение 10 лучших неоптимальных решений, вычисленных решателем GLPK для LP в python
Я пытаюсь использовать GLPK для решения проблемы LP. Моя проблема заключается в проблеме маршрутизации в компьютерной сети. Учитывая топологию сети, пропускную способность каждого канала и матрицу спроса на трафик для каждой пары источник-назначение...
73 просмотров