Pertanyaan yang diberi tag «linear-programming»

Seharusnya minAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i , j , k =1 , … , nminAvec(U)subject to Ui,j≤maks{Usaya,k,Uk,j},saya,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*} di mana UUU adalah simetris n×nn×nn\times n matriks, dan vec(U)vec(U)\mathrm{vec}(U) membentuk ulang UUU menjadi vektor satu dimensi …

16 optimization  linear-programming 

Ada sistem kendala linier Ax≤bAx≤b{\bf Ax} \leq {\bf b} . Saya ingin menemukan vektor yang benar-benar positif x>0x>0{\bf x} > 0 yang memenuhi batasan-batasan ini. Itu berarti, xi>0xi>0x_i > 0 diperlukan untuk setiap komponen xixix_i dari xx{\bf x} . Bagaimana saya bisa menggunakan LP solver untuk menemukan vektor benar-benar positif …

15 optimization  linear-programming 

Seperti yang saya pahami, karena solusi untuk program linier selalu terjadi pada titik set yang layak polyhedral (jika ada solusi dan nilai fungsi objektif yang optimal dibatasi dari bawah, dengan asumsi masalah minimisasi), bagaimana bisa pencarian melalui interior wilayah yang layak menjadi lebih baik? Apakah konvergen lebih cepat? Dalam keadaan …

14 convex-optimization  linear-programming 

Saya memiliki masalah pemrograman bilangan bulat campuran. Dan saya saat ini menggunakan GLPK sebagai solver saya. Tetapi saya menemukan bahwa GLPK baik untuk masalah Pemrograman Linier, tetapi untuk pemrograman Mixed Integer, membutuhkan waktu yang lebih lama, oleh karena itu tidak memenuhi persyaratan kami. Saya sangat mencari perangkat lunak lain. Apakah …

14 optimization  software  linear-programming  mixed-integer-programming 

Saya memiliki masalah pengoptimalan berikut ini di mana saya memiliki nilai absolut dalam batasan saya: 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} Saya tahu bahwa ruang yang layak tidak akan cembung dan saya mungkin …

12 optimization  linear-programming 

Saya bertanya-tanya apakah ada yang punya saran untuk teks atau artikel survei tentang metode dekomposisi (misalnya, dekomposisi primal, dual, Dantzig-Wolfe) untuk memecahkan masalah pemrograman matematika besar. Saya menyukai "Catatan tentang Metode Dekomposisi" karya Stephen Boyd , dan akan lebih baik untuk menemukan misalnya buku teks yang membahas topik ini secara …

12 optimization  linear-programming  nonlinear-programming 

Banyak masalah penting dapat diekspresikan sebagai program linear integer campuran . Sayangnya menghitung solusi optimal untuk kelas masalah ini adalah NP-Complete. Untungnya ada algoritma perkiraan yang terkadang dapat memberikan solusi berkualitas dengan hanya perhitungan dalam jumlah sedang. Bagaimana saya harus menganalisis program linear integer campuran tertentu untuk melihat apakah itu …

12 optimization  linear-programming  approximation 

Saya memiliki masalah pengoptimalan yang terlihat seperti berikut ini 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} Di sini, variabel saya adalah matriks JJJ dan BBB , tetapi seluruh masalahnya masih berupa program linier; variabel yang tersisa diperbaiki. Ketika saya mencoba memasukkan program ini ke …

10 optimization  convex-optimization  linear-programming 

Maafkan pertanyaan gondrong, itu hanya perlu penjelasan untuk sampai ke masalah yang sebenarnya. Mereka yang akrab dengan algoritma yang disebutkan mungkin bisa melompat langsung ke tablau simpleks pertama. Untuk memecahkan masalah deviasi absolut minimal (alias -optimasi), algoritma Barrodale-Roberts adalah metode simpleks tujuan khusus yang membutuhkan penyimpanan jauh lebih sedikit dan …

9 optimization  linear-programming