Описание тега mixed-integer-programming
1
ответ
Извлечение пошаговой теневой цены в MIP с использованием Gurobi
Я пытаюсь извлечь теневую цену для конкретного ограничения в моей модели MIP - и использую Gurobi в качестве решателя. Когда я устанавливаю ограничение, я использую следующий код - # Balance Constraint for hour in hours: model.addConstr((quicksum(p[…
07 июл '17 в 10:10
0
ответов
Реализуйте пошаговую оптимизацию для MILP
Я пытаюсь реализовать поэтапную оптимизацию, где я могу добавить в свою модель MILP новые ограничения / переменные и удалить некоторые другие ограничения / переменные с течением времени. Не говоря уже о решенных переменных следует рассматривать как …
24 июн '18 в 06:56
2
ответа
Взвешенная упаковка для бин / оптимизация ранцев
Я изо всех сил пытаюсь классифицировать проблему, над которой я работаю, а это означает, что я не смог выяснить, есть ли какие-либо установленные эвристические решения. Как вы думаете, что это за проблема, и как бы вы посоветовали мне ее решить? У м…
30 май '18 в 22:45
1
ответ
Кусочно-линейное ограничение в CPLEX API для MATLAB
Я (почти) новичок в CPLEX и оптимизации. Я пытаюсь настроить задачу оптимизации в Matlab, используя недавно добавленную функцию CPLEX (12.7.1), которая позволяет определять кусочно-линейные (PWL) ограничения. Однако мне не понятно, как это сделать в…
09 окт '17 в 10:01
1
ответ
Смешанное целочисленное линейное программирование для ограничения ранжирования
Я пытаюсь написать смешанное целочисленное линейное программирование для ограничения, связанного с рангом конкретной переменной, следующим образом: У меня есть X1, X2, X3, X4 в качестве переменных решения. Существует ограничение, требующее определит…
09 дек '18 в 01:20
1
ответ
CPLEX OPL Ошибка 5002: ограничение не выпуклое
Я пытаюсь работать с cplex opl и сталкиваюсь с ошибкой. Я прочитал руководство и погуглил, но все еще не представляю, что мне следует делать, чтобы исправить эту ошибку из-за недостатка знаний. Может кто-нибудь помочь или дать мне идеи, чтобы понять…
26 фев '19 в 08:07
1
ответ
Как написать следующую целевую функцию в Gurobi?
Следующее является целевой функцией: У меня есть следующий код Java: // Create list of variables List<GRBVar> varList = new ArrayList<>(); // Set objective: maximize log(p) * x GRBLinExpr expr = new GRBLinExpr(); int counter = 0; for(Map…
29 мар '17 в 09:09
0
ответов
Как смоделировать конкретную проблему оптимизации?
У меня есть конкретная проблема, и я не знаю, как изменить ее на проблему осуществимости или оптимизации. Кто-нибудь может мне помочь, пожалуйста! Предположим, что целевой функцией является Obj=f(x,y). Мы хотим увидеть, для какого значения x минимал…
23 окт '18 в 08:44
0
ответов
Пакет R: GA Дискретные входные параметры
Какие изменения необходимо внести, чтобы входные параметры считались дискретными / целочисленными значениями. Наложение высоких штрафов на функцию пригодности не является правильным вариантом, так как становится частью итеративного процесса. Пропуск…
14 авг '17 в 11:42
0
ответов
Решение системы линейных уравнений с переменными, принимающими двоичные значения
Я пытаюсь решить систему линейных уравнений, где переменные принимают двоичные значения import numpy as np import numpy.linalg as LA import scipy.optimize as optimize A = np.array([[1/5, 1/2, 1/3], [1/4, 1/5, 1/6], [1/6, 2/9, 3/10]]) b = np.array([1…
25 июл '18 в 12:54
0
ответов
Сессия R прервана при использовании Rglpk_read_file
Я использую пакет Rglpk для решения проблемы оптимизации, но каждый раз, когда я пытаюсь вызвать Rglpk_read_file, моя R-сессия прерывается. Модель должна быть правильной, так как когда я запускаю ее непосредственно через R, она работает нормально, х…
19 окт '17 в 09:58
1
ответ
PuLP - Как указать точность решателя
Я постараюсь, чтобы мой вопрос был коротким и простым. Если вам нужна дополнительная информация, пожалуйста, дайте мне знать. У меня есть MIP, реализованный на Python с пакетом PuLP. (Примерно 100 переменных и ограничений). Математическая постановка…
28 июн '17 в 17:56
1
ответ
Функция внешнего ограничения Python в MINLP
Можно ли добавить в качестве динамического ограничения внешнюю пользовательскую функцию в библиотеках смешанного целочисленного нелинейного программирования в Python? Я работаю с булевыми переменными и матрицами Numpy (размер m x n), где я хочу мини…
13 дек '17 в 10:22
1
ответ
Реализация ограничения ИЛИ в Google OR-tools?
Я пытаюсь решить вариант транспортной проблемы с ограничением, которое позволяет мне указывать объем поставок, которые должен доставить грузовик из определенного источника в определенный пункт назначения. Например: Source S1 has a supply of 40. Sour…
19 окт '18 в 11:31
1
ответ
R: ompr пакетные ограничения
Я использую пакет ompr в R, чтобы решить проблему omptimization. Письменная проблема оптимизации выглядит следующим образом: Мин wi * xi xi ϵ {0,1} xi ≤ xj, j последователь i i является последователем j, если в матрице расстояний (distmatrix) доступ…
07 авг '18 в 17:23
0
ответов
Раскраска графа с установленными ограничениями CVXPY
Я пытаюсь закодировать ограничения для задачи раскраски графа с помощью CVXPY. Я довольно новичок в смешанно-целочисленном программировании (MIP), и у меня возникли некоторые трудности при определении ограничений. У меня есть входные данные, такие к…
06 фев '19 в 04:16
2
ответа
PuLP и OR-Tools Альтернативы
В настоящее время у меня есть модель MIP, сформулированная в Python API Gurobi, но недавно я изучал такие инструменты, как PuLP и OR-Tools, которые позволяют мне строить модель и передавать ее нескольким различным оптимизаторам. Одной из особенносте…
16 янв '19 в 23:30
0
ответов
Ограничение равенства игнорируется в модели MIP
У меня есть модель MIP ( Gurobi), которая содержит следующее ограничение: model.addConstr(rawOutputVar == rawInputVar * edge->getMultiplicator()); rawOutputVar а также rawInputVar обе непрерывные переменные. edge->getMultiplicator() возвращает…
23 янв '19 в 20:34
0
ответов
Смешанное целочисленное программирование для оценки параметров в R
Я ищу, чтобы найти хороший способ найти оптимальный параметр для программы Linux, использующей R. Каждый раз для запуска требуется около 20 секунд. Вы вводите одно целое число в качестве входных данных и выводите одно десятичное число. Моя цель сост…
07 июн '18 в 15:10
0
ответов
Я пытаюсь свернуть кусочную функцию с помощью cvxpy
Я хочу минимизировать piecewise f(x) : as-bx, x=>s+c -bx, x<=c a(x-c)-bx, c<=x<=c+s Я использовал множитель Лагранжа и переформулировал проблему: f(x)=(as-bx1)y1 +(-bx2)y2+(a(x3-c)-bx3)y3 s.t: x=>(s+c)y1 x<=cy2 cy3<=x<=(c+s)y…
23 ноя '18 в 04:25