Публикации по теме 'linear-programming'
Линейная регрессия в машинном обучении
Линейная регрессия — один из самых основных и широко используемых методов машинного обучения . Это статистический метод для выполнения прогностического анализа . Линейная регрессия прогнозирует непрерывные/реальные или количественные переменные, такие как продажи, зарплата, возраст, цена продукта и так далее.
Алгоритм линейной регрессии изображает линейную связь между зависимой (y) переменной и одной или несколькими независимыми (y) переменными, отсюда и название. Поскольку..
Программирование с ограничениями в Python
Парадигма программирования для поиска одного решения среди 8 080 104 кандидатов
Программирование с ограничениями — это способ найти каждое решение , которое соответствует набору предопределенных ограничений.
Это бесценный инструмент для специалистов по обработке и анализу данных для решения огромного количества задач, таких как планирование, составление расписаний, последовательность и т. д. В этой статье мы увидим, как использовать CP двумя разными способами:
Выполнимость : цель..
Стеки + очереди
Приветствую всех,
После окончания школы Flatiron я изучал алгоритмы и структуры данных. Мне это показалось очень интересным, и они являются важной частью вашего технического интервью. Итак, на этот раз я вернулся с другим блогом о структурах данных и на этот раз о его стеках и очередях. Стеки и очереди очень похожи, обычно они рассматриваются вместе в главе. Они очень простые и имеют много общего.
Куча
Стек - это линейная структура данных, в которой есть один элемент, другой элемент..
Исследование операций с помощью программирования на Python
Исследование операций ( ИЛИ ) - это аналитический метод решения проблем и принятия решений, который полезен при управлении организациями. В исследовании операций проблемы разбиваются на основные компоненты, а затем решаются в определенные шаги с помощью математического анализа.
Исследование операций - отличная область для реализации алгоритмов машинного обучения или вычислительного программирования. Итак, я решил решить простую транспортную проблему ( с которой сталкивается..
Как решить задачу линейной оптимизации по распределению стимулов?
Авторы Давид Шмойс и Шуцзин Ван
В Lyft ученые решают всевозможные задачи оптимизации. Хотя решатели могут пригодиться, бывают случаи, когда сложные или крупномасштабные проблемы можно упростить и решить с помощью индивидуальных и эффективных алгоритмов. В этом посте мы покажем, как использовать двойственность линейного программирования для преобразования и решения проблемы распределения стимулов.
Распределение вознаграждений - обычная тема в Lyft. Например, мы рассылаем..
Что такое смешанно-целочисленное линейное программирование?
Пытаясь решить задачи оптимизации в программировании, вы должны найти правильный алгоритм для работы, поскольку они часто предназначены для конкретных типов и категорий задач. Одной из таких категорий алгоритмов являются решатели. Это тип математической программы, единственной целью которой является решение или оптимизация задач, представленных серией уравнений.
Давайте посмотрим на один конкретный тип; решатель смешанно-целочисленного линейного программирования (MILP). Эти решатели..
Вопросы по теме 'linear-programming'
количество возможных комбинаций в разбиении
Дано множество S размера n, разбитое на классы (s1,..,sk) размеров n1,..,nk. Естественно, что n = n1+...+nk.
Мне интересно узнать, сколько способов я могу комбинировать элементы этого разбиения так, чтобы каждая комбинация содержала ровно один...
1436 просмотров
schedule
13.03.2023
Комплект линейного программирования GNU
Кто-нибудь использовал GLPK для производственных систем? В настоящее время у меня есть приложение, работающее на CPLEX, и я хочу заменить его альтернативным бесплатным программным обеспечением.
Он используется для решения большого MIP (тысячи...
1002 просмотров
schedule
21.10.2022
Алгоритм минимизации в целочисленном программировании
Я понимаю, что минимизация в целочисленном программировании - очень сложная проблема. Но что делает эту проблему такой сложной?
Если бы мне пришлось (попытаться) написать алгоритм для ее решения, что мне нужно было бы принять во внимание? Я...
830 просмотров
schedule
07.03.2023
Какие примеры задач хорошо подходят для целочисленного линейного программирования?
Я всегда писал программное обеспечение для решения бизнес-задач. Я наткнулся на LIP, когда просматривал один из постов SO. Я погуглил, но не могу понять, как я могу использовать его для решения бизнес-задач. Ценю, если кто-то может помочь мне...
3620 просмотров
schedule
27.09.2022
Перевозка лисы-козы-капусты
Мой вопрос касается старой транспортной проблемы — перевозки трех предметов через реку на лодке, способной перевозить только один предмет за раз. Ограничение состоит в том, что определенные элементы нельзя оставлять вместе, например, капусту с козой,...
1637 просмотров
schedule
15.11.2023
Как я могу решить, когда использовать линейное программирование?
Когда я смотрю на проблемы оптимизации, я вижу множество вариантов. Один из них — линейное программирование. Я понимаю в абстрактных терминах, как работает LP, но мне трудно понять, подходит ли конкретная проблема для LP или нет. Существуют ли...
4916 просмотров
schedule
09.05.2024
минимальное умножение против проблемы с набором покрытия
У меня есть набор I = {P1, P2, ..., Pm} и n конечных подмножеств I, обозначаемых R1, R2,..., Rn следующим образом:
R1 = {P1, P2}
R2 = {P2, P4}
R3 = {P2, P3, P4}
R4 = {P1, P2, P4}
....
где Pi обозначает целое число.
Для каждого Ri...
233 просмотров
schedule
30.05.2024
Почему linprog дает только одно значение x1 или x2, а не их комбинацию?
Привет, у меня есть следующий код, использующий linprog
for K = 1:3;
for M = 1:3;
PV_output(:,:,K) = real(PV_power_output(:,:,K));
PV =reshape(PV_output(:,:,1),8760,1);
WT_output(:,:,M) = WT_power_output(:,:,M);
WT =...
459 просмотров
schedule
09.07.2022
Решение линейной программы в случае ограничения равенства
Я задал вопрос, который можно найти здесь: Вычисление оптимальной комбинации
И было предложено линейное программирование. Я просмотрел линейное программирование и симплексный метод. Но все примеры, с которыми я сталкивался, имеют ограничения...
10596 просмотров
schedule
20.05.2022
Как настроить временные / временные линейные ограничения программирования с помощью PuLP?
Я пытаюсь решить гипотетическую линейную задачу с помощью PuLP. Задача направлена на минимизацию эксплуатационных расходов на горизонте 5 лет при максимальном улучшении формы и состояния продукта. Проблема должна генерировать 5 затрат, по одной на...
1092 просмотров
schedule
13.01.2024
Как добавить ограничения в линейное программирование на переменные не из целевой функции в Matlab
Я пытаюсь решить проблему, используя линейную оптимизацию на Matlab
sum=zeros(5,1);
for i=1:5
min 2x1+3x2-5x3
s.t.
x1 <= 4;
x2+3x3 <= 2;
sum(1:i) >= 3
sol=linprog(fill them)
sum(i) =...
922 просмотров
schedule
02.12.2023
Получение лучших решений для ILP
Я хотел бы использовать решатель ILP (например, lp_solve ), чтобы найти решение проблемы оптимизации.
Проблема заключается в том, что некоторые ограничения слишком сложны, чтобы их можно было формализовать в виде линейных утверждений, но их можно...
796 просмотров
schedule
10.05.2022
Минимизировать более одной переменной
Моя модель начинается так:
Minimize
+T
\* Constraints *\
Subject To
+T -Ta >= 0 //T >= Ta
+T -Tb >= 0 //T >= Tb
+T -Tc >= 0 //and so on
+T -Td >= 0
+T -Te >= 0
Переменные Tx имеют только нижнюю границу, без...
89 просмотров
schedule
04.01.2023
Производительность MIP: решение найдено быстро, но решатель продолжает поиск
У меня есть линейная задача MIP, для которой Гуроби находит решение за 10 итераций. Чтобы действительно доказать, что решение является оптимальным, требуется гораздо больше времени. Журнал находится ниже.
Есть ли способ сказать Гуроби...
1566 просмотров
schedule
12.03.2023
В CPLEX, как я могу использовать переменные в синтаксисе цикла forall?
Я хочу использовать переменные в синтаксисе cplex forall, как показано ниже.
forall(j in {1,2,3,4,5,6,7})
{
x[1][j] + x[1][(j+3)%7] + x[1][(j+4)%7] + x[1][(j+5)%7] +
x[1][(j+6)%7] + x[2][j] + x[2][(j+3)%7] + x[2][(j+4)%7] +
x[2][(j+5)%7] +...
1226 просмотров
schedule
22.11.2022
Решение технико-экономического обоснования LP с использованием CGAL
Можем ли мы решить проблему выполнимости линейного программирования формы, указанной ниже, с помощью CGAL (если нет, предложите альтернативы):
v.x_a > c и,
v.x_b = c
где _3 _, _ 4 _, _ 5 _, _ 6_ - векторные, векторные, векторные и...
139 просмотров
schedule
28.03.2023
Есть ли способ установить для переменной решения значение true, если переменная находится в диапазоне в целочисленной линейной программе?
У меня есть ограниченная переменная с целочисленным значением, назовите ее X . (Где-то около 0<=X<=100 )
Я хочу иметь двоичную переменную, назовите ее Y , чтобы Y=1 , если X >= A и X <= B , иначе Y=0 .
Лучшее, что я придумал...
147 просмотров
schedule
18.04.2023
лучший способ получить один ответ, который удовлетворяет линейному уравнению в Matlab
У меня есть линейное уравнение:
vt = v1*x1 + v2*x2 + v3*x3
vt, v1, v2, v3 — это скаляры со значениями от 0 до 1. Как лучше всего сгенерировать один набор (подойдет любой набор) x1, x2 и x3, которые удовлетворяют приведенному выше уравнению....
374 просмотров
schedule
10.02.2024
Можно ли выразить это конкретное ограничение линейной программы?
Спасибо за ваше время.
У меня есть линейная программа, и я понятия не имею, как я могу выразить форму ограничения, и даже если это возможно. Может здесь кто знает решение.
Компания собирает и продает смесь, состоящую из 3 ингредиентов, a, b и...
120 просмотров
schedule
11.06.2024
Scipy - найти основания пространства столбцов матрицы
Я пытаюсь написать простой алгоритм Simplex, первым шагом которого является поиск базового возможного решения:
Выберите набор B линейно независимых столбцов A
Установите все компоненты x, соответствующие столбцам, не входящим в B, равными нулю....
9343 просмотров
schedule
05.11.2022
