Запитання з тегом «linear-programming»

Припустимо minAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} де UUU - симетрична n×nn×nn\times n матриця, а vec(U)vec(U)\mathrm{vec}(U) перетворює UUU в одновимірний вектор з n2n2n^2 записами. Частина вищевказаної програми, яка створює мені проблеми, - це …

16 optimization  linear-programming 

Існує система лінійних обмежень . Я хочу знайти суто позитивний вектор який задовольняє цим обмеженням. Це означає, потрібно для кожного компонента з . Як я можу за допомогою розв'язувача LP знайти такий строго позитивний вектор (або підтвердити, що немає )? Я не можу просто ввести іншу систему обмежень , тому …

15 optimization  linear-programming 

Як я розумію, оскільки рішення лінійної програми завжди виникає у вершині її багатогранного можливого набору (якщо рішення існує і оптимальне значення цільової функції обмежено знизу, передбачаючи проблему мінімізації), як можна здійснити пошук через інтер'єр здійсненного регіону буде кращим? Чи швидше воно сходиться? За яких обставин було б вигідніше використовувати симплексний …

14 convex-optimization  linear-programming 

У мене змішана ціла проблема програмування. І я зараз використовую GLPK як свій вирішувач. Але я виявив, що GLPK добре підходить для проблеми лінійного програмування, але для змішаного цілого програмування це потребує набагато більшого часу, тому не відповідає нашій вимозі. Я так шукаю іншого програмного забезпечення. Чи є інші хороші …

14 optimization  software  linear-programming  mixed-integer-programming 

У мене є така проблема оптимізації, де я маю абсолютне значення у своїх обмеженнях: Нехай та - вектори стовпців розміром кожен. Ми хотіли б вирішити наступне: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq |\mathbf{f}_m^T \mathbf{x}| \end{align} Я …

12 optimization  linear-programming 

Мені було цікаво, чи є хтось із пропозицій щодо текстів чи опитувальних статей про методи декомпозиції (наприклад, первісне, подвійне, розклад Данцига-Вулфа) для вирішення великих завдань математичного програмування. Мені сподобався "Записки про методи розкладання" Стівена Бойда , і було б чудово знайти, наприклад, підручник, який висвітлює цю тему більш докладно.

12 optimization  linear-programming  nonlinear-programming 

Багато важливих проблем можна виразити як змішану цілу лінійну програму . На жаль, обчислення оптимального рішення цього класу проблем є NP-Complete. На щастя, є алгоритми наближення, які іноді можуть забезпечити якісні рішення лише з помірними обчисленнями. Як я повинен аналізувати певну змішану цілу лінійну програму, щоб побачити, чи піддається вона …

12 optimization  linear-programming  approximation 

У мене проблема оптимізації, яка виглядає наступним чином minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} Тут мої змінні - це матриці JJJ і BBB , але вся проблема все ще є лінійною програмою; решта змінних виправлені. Коли я намагаюся ввести цю програму в мої …

10 optimization  convex-optimization  linear-programming 

Вибачте, будь ласка, довге запитання, для того, щоб перейти до фактичної проблеми, йому просто потрібно пояснення. Ті, хто знайомий із згаданими алгоритмами, ймовірно, можуть перейти безпосередньо до першого таблола симплексу. Для вирішення найменших задач на абсолютне відхилення (ака L1L1L_1-оптимізація), алгоритм Барродал-Робертса - це симплексний метод спеціального призначення, який потребує набагато …

9 optimization  linear-programming