«linear-programming» etiketlenmiş sorular

varsaymak minAv e c (U)U'ya tabi i , j,≤ maks. { Uben , 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*} burada bir …

16 optimization  linear-programming 

doğrusal sınırlama sistemi vardır Ax≤bAx≤b{\bf Ax} \leq {\bf b}. Bu kısıtlamaları karşılayan kesinlikle pozitif bir vektörü bulmak istiyorum x>0x>0{\bf x} > 0. Yani, xi>0xi>0x_i > 0 her bir parça için gerekli olan xixix_i arasında xx{\bf x} . Böyle bir kesinlikle pozitif vektörünü bulmak için LP çözücüyü nasıl kullanabilirim xx{\bf x}(veya …

15 optimization  linear-programming 

Anladığım kadarıyla, doğrusal bir programa yönelik bir çözüm her zaman çok yüzlü uygulanabilir kümesinin bir tepe noktasında gerçekleştiğinden (bir çözüm varsa ve en uygun objektif işlev değeri, bir minimizasyon problemi varsayarak alttan sınırlandırılırsa), uygulanabilir bölgenin iç daha iyi olabilir mi? Daha hızlı birleşiyor mu? Hangi koşullar altında iç nokta yöntemleri …

14 convex-optimization  linear-programming 

Karışık bir tamsayı programlama sorunum var. Ve şu anda çözücüm olarak GLPK kullanıyorum. Ancak GLPK'nın Doğrusal Programlama sorununa iyi geldiğini gördüm, ancak Karışık Tamsayı programlama için çok daha uzun zaman gerektiriyor, bu nedenle gereksinimimizi karşılamıyor. Başka yazılımlar arıyorum. Karışık tamsayı programlama problemini hızlı bir şekilde çözmek için başka iyi açık …

14 optimization  software  linear-programming  mixed-integer-programming 

Kısıtlamalarımda mutlak değere sahip olduğum aşağıdaki optimizasyon problemim var: Let ve m , 0 , f , 1 , ... , m m büyüklükte kolon vektörler , n her biri. Aşağıdakileri çözmek istiyoruz: min f T 0 x s.t.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.} …

12 optimization  linear-programming 

Herkesin büyük matematiksel programlama problemlerini çözmek için dekompozisyon yöntemleri (örn. Primal, dual, Dantzig-Wolfe dekompozisyonları) hakkında metinler veya anket makaleleri için herhangi bir öneri olup olmadığını merak ediyordum. Stephen Boyd'un "Ayrışma Yöntemleri Hakkında Notlar" ı beğendim ve örneğin bu konuyu daha ayrıntılı bir şekilde kapsayan bir ders kitabı bulmak harika olurdu.

12 optimization  linear-programming  nonlinear-programming 

Birçok önemli problem karma bir tamsayılı doğrusal program olarak ifade edilebilir . Ne yazık ki bu sorun sınıfına en uygun çözümü hesaplamak NP-Complete'tir. Neyse ki, bazen sadece orta düzeyde hesaplama ile kaliteli çözümler sağlayabilen yaklaşım algoritmaları vardır. Belirli bir karma tamsayı doğrusal programını, bu yaklaşım algoritmalarından birine ödünç verip vermediğini …

12 optimization  linear-programming  approximation 

Aşağıdaki gibi görünen bir optimizasyon sorunum var 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} Burada, değişkenlerim J ve B matrisleridir , ancak tüm problem hala doğrusal bir programdır; kalan değişkenler sabittir.JJJBBB Bu programa en sevdiğim doğrusal programlama araçlarına girmeye çalıştığımda bazı sorunlarla karşılaşıyorum. Yani, …

10 optimization  convex-optimization  linear-programming 

Lütfen uzun soruya izin verin, asıl soruna ulaşmak için biraz açıklamaya ihtiyacı var. Bahsedilen algoritmalara aşina olanlar muhtemelen doğrudan ilk simpleks tablasına atlayabilirler. En az mutlak sapma problemlerini (yani -optimizasyon) çözmek için Barrodale-Roberts-algoritması, uygun bir minimum bulmak için çok daha az depolama ve hesaplama çabalarına ihtiyaç duyan özel amaçlı bir …

9 optimization  linear-programming