Câu hỏi được gắn thẻ «linear-programming»

Giả sử tối thiểu Av e c (U)theo Utôi , j≤ tối đa { Utôi , k, Uk , j} ,i , j , k = 1 , Nhìn , ntối thiểuMộtvec(Bạn)tùy thuộc vào BạnTôi,j≤tối đa{BạnTôi,k,Bạnk,j},Tôi,j,k= =1,Giáo dục,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad …

16 optimization  linear-programming 

Có một hệ thống các ràng buộc tuyến tính Ax≤bAx≤b{\bf Ax} \leq {\bf b} . Tôi muốn tìm một vectơ tích cực nghiêm ngặt x>0x>0{\bf x} > 0 thỏa mãn các ràng buộc này. Điều đó có nghĩa là, xi>0xi>0x_i > 0 là bắt buộc cho mọi thành phần xixix_i …

15 optimization  linear-programming 

Theo tôi hiểu, vì một giải pháp cho chương trình tuyến tính luôn xảy ra ở một đỉnh của tập hợp khả thi đa diện của nó (nếu một giải pháp tồn tại và giá trị hàm mục tiêu tối ưu được giới hạn từ bên dưới, giả sử có …

14 convex-optimization  linear-programming 

Tôi có một vấn đề lập trình số nguyên hỗn hợp. Và tôi hiện đang sử dụng GLPK làm người giải quyết. Nhưng tôi thấy rằng GLPK tốt cho vấn đề Lập trình tuyến tính, nhưng đối với lập trình Integer Integer, nó đòi hỏi thời gian lâu hơn nhiều, …

14 optimization  software  linear-programming  mixed-integer-programming 

Tôi có vấn đề tối ưu hóa sau đây khi tôi có giá trị tuyệt đối trong các ràng buộc của mình: Đặt và là các vectơ cột có kích thước mỗi. Chúng tôi muốn giải quyết các vấn đề sau: x ∈ Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0, f1, Lọ , fmf0,f1,Giáo …

12 optimization  linear-programming 

Tôi đã tự hỏi nếu có ai có bất kỳ đề xuất nào cho các văn bản hoặc bài báo khảo sát về các phương pháp phân rã (ví dụ: phân tách sơ cấp, kép, phân tách Dantzig Muff Wolfe) để giải các bài toán lập trình lớn. Tôi thích …

12 optimization  linear-programming  nonlinear-programming 

Nhiều vấn đề quan trọng có thể được thể hiện dưới dạng một chương trình tuyến tính số nguyên hỗn hợp . Thật không may, tính toán giải pháp tối ưu cho lớp vấn đề này là NP-Complete. May mắn thay, có các thuật toán gần đúng đôi khi có …

12 optimization  linear-programming  approximation 

Tôi có một vấn đề tối ưu hóa giống như sau 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} Ở đây, các biến của tôi là ma trận JJJ và BBB , nhưng toàn bộ vấn đề vẫn là một chương trình tuyến tính; các …

10 optimization  convex-optimization  linear-programming 

Xin thứ lỗi cho câu hỏi dài dòng, nó chỉ cần một số lời giải thích để đi xuống vấn đề thực tế. Những người quen thuộc với các thuật toán được đề cập có thể có thể nhảy trực tiếp đến tablau đơn giản đầu tiên. Để giải quyết …

9 optimization  linear-programming 

Tôi có một thuật toán tạo ra một giải pháp khả thi cho một vấn đề lập trình tuyến tính. Tuy nhiên, rất có thể đây không phải là một điểm góc. Điều này làm cho nó không phù hợp để sử dụng trực tiếp như một giải pháp khả …

8 optimization  linear-programming 

Tôi chưa quen với lập trình tuyến tính và đã xây dựng một chương trình tuyến tính (LP) với thứ tự biến và , mặc dù ma trận ràng buộc rất thưa thớt. 10 131013101310^{13}1013101310^{13} Tôi muốn biết liệu LP của thang đo này có dễ điều khiển hay không?

8 linear-programming