Pertanyaan yang diberi tag linear-programming

Saya memiliki beberapa masalah optimisasi global non-cembung yang menantang untuk dipecahkan. Saat ini saya menggunakan MATLAB's Optimization Toolbox (khusus, fmincon()dengan algoritma = 'sqp'), yang cukup efektif . Namun, sebagian besar kode saya menggunakan Python, dan saya ingin melakukan...

Saya mencari untuk memecahkan masalah optimasi terbatas di mana saya tahu batas-batas pada beberapa variabel (khususnya kendala kotak). argminuf(u,x)arg⁡minkamuf(kamu,x) \arg \min_u f(u,x) tunduk pada c(u,x)=0c(kamu,x)=0 c(u,x) = 0 a≤d(u,x)≤bSebuah≤d(kamu,x)≤b a \le d(u,x) \le b di mana...

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...

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...

Saya mengajar kelas survei analisis numerik dan mencari motivasi untuk metode BFGS untuk siswa dengan latar belakang / intuisi terbatas dalam optimasi! Meskipun saya tidak punya waktu untuk membuktikan dengan ketat bahwa semuanya menyatu, saya mencari untuk memberikan motivasi yang masuk akal...

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...

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...

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...

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...

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...

Saat ini saya mencoba untuk menyelesaikan masalah minimisasi terbatas nonlinear seperti yang diterapkan dalam fungsi "fmincon" matlab. Harapan saya adalah, meminimalkan (fun1, x0, uB, lB, fun2) di mana x0 adalah keadaan awal, fun1 adalah fungsi yang perlu diminimalkan, uB adalah batas atas, lB...

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...

Dalam laporan teknis tentang Galahad [1], penulis menyatakan, dalam konteks masalah pemrograman nonlinier umum, Menurut pendapat kami, tidak pernah ada banyak keraguan bahwa metode SQP [sequential quadratic programming] akan lebih berhasil [daripada metode Augmented Lagrangian] dalam jangka...