Публикации по теме 'linear-programming'
Линейное программирование для выживших на Титанике
Прогнозирование выживших на Титанике с помощью линейного программирования
Соревнование Titanic на Kaggle — известная тема для старта соревнования по машинному обучению (ML) и знакомства с миром анализа данных и моделирования. Имея некоторые навыки работы с Python (или другими языками программирования) и использование некоторых моделей, вы можете начать участвовать.
Я окончил школу расширения EPFL по программе машинного обучения. Во время курсов я участвовал в соревнованиях Титаник,..
Вопросы по теме 'linear-programming'
Быстрый алгоритм/структура данных, обеспечивающая линейную компоновку?
Я пытаюсь реализовать систему, в которой у меня будут пары структур ключ-значение. Их нужно будет хранить каким-то линейным образом (то есть их можно индексировать), и после того, как заданная позиция не может быть перемещена, поэтому вставки могут...
262 просмотров
schedule
27.12.2023
Уравнения форматирования для 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 просмотров
schedule
22.09.2022
Быстрый алгоритм определения запросов таймшера
Я пишу программу, которая будет имитировать, как члены определенного таймшера будут запрашивать свои квартиры. Квартиры доступны только для определенных «событий» в течение года, и каждое событие имеет разную продолжительность (учитывается в днях)....
158 просмотров
schedule
12.11.2023
scipy.optimize.minimize (COBYLA и SLSQP) игнорирует ограничения, инициированные внутри цикла for
Я использую scipy.optimize.minimize для решения сложной модели оптимизации коллектора (SQSLP и COBYLA, поскольку проблема ограничена как границами, так и уравнениями ограничений). Существует одна переменная решения в день (хранение), и выбросы из...
2842 просмотров
schedule
04.04.2024
Оптимизатор пульпы Python с минимальным абсолютным значением
Я использую целлюлозу ( https://pythonhosted.org/PuLP/ ) для оптимизации и получаю проблему. Мне нужно использовать ограничение типа abs(x) > MIN , и я нашел здесь решение http://lpsolve.sourceforge.net/5.5/absolute.htm , я просто создаю два...
1080 просмотров
schedule
16.10.2022
Python: медленный вложенный цикл for
Мне нужно найти оптимальный выбор медиа, исходя из определенных ограничений. Я делаю это в ЧЕТЫРЕХ вложенных циклах for, и, поскольку это займет около O (n ^ 4) итераций, это медленно. Я пытался сделать это быстрее, но это все еще чертовски...
1565 просмотров
schedule
14.12.2023
Многомерная переменная решения для обработки циклов в ориентированных графах
Я работаю с одним вариантом дерева Штейнера для неориентированных графов с использованием CPLEX.
В моем решении граф представлен в виде ориентированного графа, и одна из переменных моего решения (называемая Yuijv ) управляет направлением пути,...
85 просмотров
schedule
18.03.2024
линейное программирование с двойным симплексом в R
У меня есть проблема линейного программирования, которую я пытаюсь решить в R . Я использовал lpSolve пакет. lpSolve по умолчанию использует простой симплексный алгоритм для получения решения. Что, если я хочу изменить алгоритм на двойной...
1320 просмотров
schedule
02.11.2023
Как написать простой файл MPS для отправки на серверы NEOS
Я пытаюсь найти решатель lp с открытым исходным кодом, который достаточно быстр для моей проблемы. Я пытаюсь создать файл MPS, чтобы отправить его на серверы NEOS и сравнить производительность разных решателей.
Моя проблема включает, в самых...
189 просмотров
schedule
19.01.2024
Пакет 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 просмотров
schedule
18.03.2024
Найдите общее кратное простых степеней (2, 3, 5, 7) › N и минимизируйте показатели
Причина, по которой я это делаю, состоит в том, чтобы найти ближайшее число, превышающее N, которое является общим кратным степеней простых чисел, чтобы иметь возможность использовать FFTW.
Насколько я понимаю, это проблема оптимизации/линейного...
118 просмотров
schedule
15.02.2024
Как ограничить некоторые столбцы нулями в целлюлозе
Я работаю над проблемой линейного программирования с модулем PulP.
В этой задаче у нас есть матрица (i x j) - A. Целевая функция - минимизировать производство между A и другой (j x i) матрицей - B. A - это цель, которую мы хотим минимизировать, B...
260 просмотров
schedule
15.12.2023
Как интерпретировать ограничение исключения субтура в задаче коммивояжера в cplex?
Я написал следующий код:
Как интерпретировать вспомогательные ограничения и ограничения исключения субтуров в следующей формулировке?
483 просмотров
schedule
21.03.2024
Логическое выражение в линейной программе
Я должен выразить условие И в линейной программе. Булева переменная z принимает значение 1, если обе булевы переменные x и y принимают значение 1. В противном случае z принимает значение 0. Как мне записать это в линейной программе?
53 просмотров
schedule
30.04.2024
Получение 10 лучших неоптимальных решений, вычисленных решателем GLPK для LP в python
Я пытаюсь использовать GLPK для решения проблемы LP. Моя проблема заключается в проблеме маршрутизации в компьютерной сети. Учитывая топологию сети, пропускную способность каждого канала и матрицу спроса на трафик для каждой пары источник-назначение...
73 просмотров
schedule
15.05.2024