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

1

Trạng thái của nghệ thuật trong lý thuyết thuật toán bộ đệm là gì?

Gần đây tôi đã quan tâm đến vấn đề chung là tối ưu hóa việc sử dụng bộ nhớ trong tình huống có nhiều loại bộ nhớ khả dụng và có sự đánh đổi giữa dung lượng của một phân đoạn bộ nhớ nhất định và tốc độ truy cập …

14 optimization  program-analysis 

---

2

Lập trình tuyến tính 0-1: tính toán công thức tối ưu

Hãy xem xét không gian chiều và cho là một ràng buộc tuyến tính có dạng , trong đó , và .{ 0 , 1 } n c a 1 x 1 + a 2 x 2 + a 3 x 3 + . . . + Một n - …

14 reference-request  co.combinatorics  optimization  linear-programming  convex-optimization 

---

1

Có khoảng cách tích phân bằng không ngụ ý khoảng cách đối ngẫu bằng không cho một số vấn đề nhất định?

Chúng ta biết rằng nếu khoảng cách giữa các giá trị của chương trình số nguyên và giá trị kép của nó ("khoảng cách đối ngẫu") bằng 0, thì việc thư giãn lập trình tuyến tính của chương trình số nguyên và đối ngẫu của thư giãn, cả hai đều …

14 ds.algorithms  optimization  linear-programming  integrality-gap 

---

2

Sự phức tạp của tối ưu hóa trên nhóm đơn nhất

Độ phức tạp tính toán của việc tối ưu hóa các chức năng khác nhau so với nhóm đơn nhất gì?Bạn( n )Bạn(n)\mathcal{U}(n) Một nhiệm vụ điển hình, phát sinh thường xuyên trong lý thuyết thông tin lượng tử, sẽ là tối đa hóa một số lượng loại (hoặc đa …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

---

4

Nghiên cứu lý thuyết về phương pháp gốc tọa độ

Tôi đang chuẩn bị một số tài liệu khóa học về heuristic để tối ưu hóa, và đã xem xét các phương pháp gốc tọa độ. Cài đặt ở đây là một hàm đa biến mà bạn muốn tối ưu hóa. f có thuộc tính giới hạn trong bất kỳ …

14 ds.algorithms  reference-request  optimization  heuristics 

---

4

Có gì mới trong kỹ thuật tối ưu hóa trình biên dịch trong vài năm qua?

Tôi quan tâm đến việc tối ưu hóa luồng dữ liệu và biểu đồ luồng điều khiển và đặc biệt phức tạp hơn về mặt tính toán. Nhưng cũng sẽ rất thú vị khi biết về những phát minh mới nhất trong lĩnh vực tối ưu hóa lổ nhìn trộm.

14 optimization  compilers 

---

1

Thứ hai nhỏ

Có bất cứ điều gì được biết về - -cut nhỏ thứ hai trong mạng lưu lượng không? Hay nói chung hơn về vấn đề này:sssttt Đầu vào: Một mạng và một số , tất cả đều ở dạng nhị phân. Output: Một thứ nhỏ nhất - cắt.NNNkkkkkksssttt Một thứ …

13 cc.complexity-theory  optimization  max-flow-min-cut  flow-problems 

---

2

Số chính xác trong phương pháp tổng bình phương?

Tôi đã đọc một chút về phương pháp tổng bình phương (SOS) từ khảo sát của Barak & Steurer và các bài giảng của Barak . Trong cả hai trường hợp, họ quét các vấn đề về độ chính xác số dưới tấm thảm. Theo hiểu biết của tôi về …

13 optimization  sum-of-squares 

---

1

Các thuật toán chính xác cho lập trình bậc hai không lồi

Câu hỏi này là về các vấn đề lập trình bậc hai với các ràng buộc hộp (hộp-QP), nghĩa là các vấn đề tối ưu hóa của biểu mẫu thu nhỏ chủ đề cho x ∈ [ 0 , 1 ] n .f( x ) = xTA x + cTxf(x)=xTAx+cTxf(\mathbf{x}) …

13 ds.algorithms  optimization  exp-time-algorithms 

---

3

Áp dụng thành công các phương pháp phân nhánh và liên kết cho các bài toán NP-hard

Chi nhánh và ràng buộc là một heuristic hiệu quả cho các vấn đề tìm kiếm và Wikipedia liệt kê một số vấn đề khó khăn trong đó chi nhánh và liên kết đã được sử dụng. Tuy nhiên, tôi không thể tìm thấy tài liệu tham khảo để đề …

13 ds.algorithms  reference-request  optimization  heuristics 

---

2

Khảo sát các biến đổi liên quan đến việc sử dụng bộ giải SAT

Tôi đang bắt đầu nghiên cứu khả năng dựa vào bộ giải SAT để giải quyết vấn đề tối ưu hóa mà tôi quan tâm và hiện đang tìm kiếm một cuộc khảo sát có các ví dụ về các phép biến đổi "thông minh" thành các biến thể của …

13 ds.algorithms  reference-request  sat  optimization 

---

4

Sắp xếp lại dữ liệu (bộ chuỗi) để tối ưu hóa cho nén?

Có bất kỳ thuật toán nào để sắp xếp lại dữ liệu để tối ưu hóa cho việc nén không? Tôi hiểu điều này là cụ thể cho dữ liệu và thuật toán nén, nhưng có một từ cho chủ đề này? Tôi có thể tìm nghiên cứu ở đâu …

12 optimization  permutations 

---

2

Biến thể của vấn đề bao gồm tập hợp này được gọi là gì?

Đầu vào là một vũ trụ UUU và một họ các tập con của UUU , nói, F⊆2UF⊆2U{\cal F} \subseteq 2^U . Chúng tôi giả định rằng các tập con trong FF{\cal F} có thể bao gồm UUU , tức là, ⋃E∈FE=U⋃E∈FE=U\bigcup_{E\in {\cal F}}E=U . Một chuỗi bao phủ gia …

12 cc.complexity-theory  ds.algorithms  approximation-algorithms  optimization  set-cover 

---

1

Độ ổn định số của phương pháp Simplex

Thuật toán đơn giản thường được xử lý trong phạm vi số học thực hoặc trong thế giới riêng biệt với các tính toán chính xác. Tuy nhiên, nó dường như được thực hiện thường xuyên nhất với số học dấu phẩy động. Điều này dẫn đến câu hỏi liệu …

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

---

2

Các giải pháp tối đa của LP

Tất nhiên, lập trình tuyến tính ngày nay được hiểu rất rõ. Chúng tôi có rất nhiều công việc đặc trưng cho cấu trúc của các giải pháp khả thi và cấu trúc của các giải pháp tối ưu. Chúng tôi có tính hai mặt mạnh mẽ, thuật toán đa …

12 cc.complexity-theory  ds.algorithms  reference-request  linear-programming  optimization 

---