Pertanyaan yang diberi tag «optimization»

Masalah sebenarnya yang saya hadapi adalah sebagai berikut. INSTAN : Saya telah menetapkan dan dan matrix untuk semua dan .N:={1,…,n}N:={1,…,n}N:=\{1,\ldots,n\}K:={1,…,k}K:={1,…,k}K:=\{1,\ldots,k\}aij>0aij>0a_{ij}>0i∈Ki∈Ki\in Kj∈Nj∈Nj\in N PERTANYAAN : Saya harus mencari subset dari ukuran sekecil mungkin dan partisi set dalam menetapkan yang persatuannya sama dengan sehingga untuk semua , saya memiliki untuk semua i …

8 algorithms  optimization 

Definisi. Diberikan grafikG=(V,E)G=(V,E)G=(V,E) dan dua simpul sss dan ttt, itu kkkmasalah -shortest-paths adalah menemukan kkk jalur sederhana terpendek antara sss dan ttt di GGG. Perhatikan bahwa panjang jalur ini tidak harus sama, dan simpul sss dan ttt tentu saja kkk-terhubungan Saya bertanya-tanya apakah ada waktu linier (dalam halnnn dan mmm) …

8 algorithms  graphs  optimization  shortest-path  enumeration 

Apakah ada aplikasi Steiner Tree Problem (STP) di dunia nyata? Saya mengerti bahwa desain chip VSLI adalah aplikasi yang baik dari STP. Apakah ada contoh lain dari masalah dunia nyata yang dapat disarankan orang yang dapat dirumuskan dalam istilah STP? Latar belakang: Saya memulai penelitian PhD saya dan saya sedang …

8 graph-theory  reference-request  optimization  combinatorics  applied-theory 

Sebagai input, saya memiliki dua set poin dalam R N , biasanya untuk N besar, misalnya N = 40. Andaikan kedua set memiliki elemen m: S = s 1 ... s m T = t 1 ... t m Secara semantik kedua set sama, tetapi karena noise (dalam bentuk apa …

8 algorithms  optimization 

Apakah masalah berikut telah dipelajari sebelumnya? Jika ya, pendekatan / algoritma apa yang dikembangkan untuk menyelesaikannya? Masalah ("Masalah Ketinggian Penumpukan Maksimum") Diberikan nnnpoligon, temukan susunannya yang stabil dan tidak tumpang tindih yang memaksimalkan ketinggian susunnya pada lantai tetap di bawah pengaruh gravitasi. Contoh Tiga poligon: dan tiga dari pengaturan stabil …

8 algorithms  time-complexity  optimization  computational-geometry  heuristics 

Pertimbangkan masalah ini: Diberikan grafik tidak terarah G=(V,E)G=(V,E)G = (V, E), Temukan G′=(V′,E′)G′=(V′,E′)G' = (V', E') seperti yang: G′G′G' adalah subgraph yang diinduksi dari GGG G′G′G' tidak memiliki 3-klik |V′||V′||V'| maksimal Jadi jumlah simpul paling sedikit harus dihilangkan GGG sehingga 3-klik dihilangkan. Masalah yang setara adalah menemukan 2-pewarnaan untuk GGG …

8 algorithms  graph-theory  graphs  optimization 

Secara tradisional, pemrograman linier digunakan untuk menemukan satu solusi optimal untuk sekumpulan kendala, variabel, dan tujuan (semuanya digambarkan sebagai hubungan linier). Kadang-kadang, ketika tujuannya sejajar dengan kendala, ada solusi optimal tak terbatas atau banyak yang sama baiknya. Saya tidak bertanya tentang kasus terakhir ini. Saya lebih tertarik menemukan banyak solusi …

8 optimization  linear-programming 

Secara teoritis, apakah mungkin untuk memiliki kompiler Lisp / Skema yang dapat menghasilkan kode yang dapat bersaing dengan kompilasi C, katakanlah dalam margin 15-25%? Dalam pengujian saya, saya telah menemukan bahwa tanaman kompiler saat ini (Bigloo, SBCL, Gambit, Chicken, dll) 20-50 kali lebih lambat daripada kode C yang setara . …

8 optimization  compilers 

Untuk metode branch-and-cut, penting untuk mengetahui banyak sisi dari poltop yang dihasilkan oleh masalah. Namun, saat ini merupakan salah satu masalah yang paling sulit untuk benar-benar menghitung semua segi polytopes karena mereka dengan cepat tumbuh dalam ukuran. Untuk masalah optimasi sembarang, polytope yang digunakan oleh branch-and-cut atau juga dengan cutting-plane-methods …

8 algorithms  optimization  linear-programming  mathematical-programming  traveling-salesman 

Mark tinggal di negara kecil yang dihuni oleh orang-orang yang cenderung terlalu memikirkan banyak hal. Suatu hari, raja negara memutuskan untuk mendesain ulang mata uang negara untuk membuat perubahan memberikan lebih efisien. Raja ingin meminimalkan jumlah koin yang diperlukan untuk membayar jumlah yang tepat hingga (tetapi tidak termasuk) jumlah tagihan …

8 algorithms  optimization  combinatorics  integers 

Setup saya adalah sesuatu seperti ini: Saya memiliki serangkaian set integer Ci(1≤i≤n)Ci(1≤i≤n)C_i (1\leq i\leq n), dengan |Ci||Ci||C_i| relatif kecil - pada urutan empat atau lima item untuk semua iii. Saya ingin memilih urutanxi(1≤i≤n)xi(1≤i≤n)x_i (1\leq i\leq n) dengan masing-masing xi∈Cixi∈Cix_i\in C_i sedemikian rupa sehingga total variasi (baik ℓ1ℓ1\ell_1 atau ℓ2ℓ2\ell_2yaitu ∑n−1i=1|xi−xi+1|∑i=1n−1|xi−xi+1|\sum_{i=1}^{n-1} …

8 algorithms  complexity-theory  optimization 

Saya memiliki masalah logistik yang dapat dilihat sebagai varian dari . Itu sangat alami, saya yakin itu telah dipelajari dalam riset Operasi atau yang serupa. Inilah salah satu cara untuk melihat masalahnya.TSPTSP\text{TSP} Saya memiliki gudang di pesawat Cartesian. Ada jalur dari gudang ke gudang lain dan jarak metrik yang digunakan …

8 algorithms  optimization  reference-request  approximation