Sử dụng bộ sưu tập để sắp xếp ngăn nắp các trang
Lưu và phân loại nội dung dựa trên lựa chọn ưu tiên của bạn.
OR-Tools là một phần mềm nguồn mở nhằm tối ưu hoá tổ hợp, nhằm tìm kiếm giải pháp tốt nhất cho một vấn đề trong số rất nhiều các giải pháp có thể có. Dưới đây là một số ví dụ về các vấn đề mà OR-Tools giải quyết:
Định tuyến xe: Tìm tuyến đường tối ưu cho các nhóm xe đón khách và giao hàng theo các gói ràng buộc (ví dụ: "xe tải này không thể chứa nhiều hơn 20.000 cân Anh" hoặc "phải giao hàng trong vòng 2 giờ").
Lên lịch: Tìm lịch biểu tối ưu cho một nhóm tác vụ phức tạp, một số tác vụ cần thực hiện trước những tác vụ khác, trên một nhóm máy cố định hoặc các tài nguyên khác.
Đóng gói thùng rác: Đóng gói nhiều đối tượng có kích thước khác nhau nhất có thể vào các thùng chứa cố định có dung tích tối đa.
Trong hầu hết các trường hợp, những vấn đề như vậy sẽ có rất nhiều giải pháp khả thi – quá nhiều máy tính có thể tìm kiếm tất cả.
Để khắc phục điều này, OR-Tools sử dụng các thuật toán hiện đại để thu hẹp tập hợp tìm kiếm nhằm tìm ra giải pháp tối ưu (hoặc gần với mức tối ưu).
Một bộ kỹ thuật để tìm những giải pháp khả thi cho một vấn đề được thể hiện dưới dạng những điều kiện ràng buộc (ví dụ: không thể sử dụng một phòng cho hai sự kiện cùng lúc hoặc khoảng cách đến cây trồng phải nhỏ hơn chiều dài của ống hoặc không được ghi quá 5 chương trình truyền hình cùng một lúc).
Trình tối ưu hoá tuyến tính Glop tìm giá trị tối ưu của một hàm mục tiêu tuyến tính, dựa trên một tập hợp bất đẳng thức tuyến tính dưới dạng các ràng buộc (ví dụ: chỉ định công việc cho mọi người hoặc tìm mức phân bổ tốt nhất của một nhóm tài nguyên trong khi giảm thiểu chi phí). Glop và phần mềm lập trình hỗn hợp số nguyên SCIP cũng có sẵn thông qua Dịch vụ tối ưu hoá Google Apps Script.
[[["Dễ hiểu","easyToUnderstand","thumb-up"],["Giúp tôi giải quyết được vấn đề","solvedMyProblem","thumb-up"],["Khác","otherUp","thumb-up"]],[["Thiếu thông tin tôi cần","missingTheInformationINeed","thumb-down"],["Quá phức tạp/quá nhiều bước","tooComplicatedTooManySteps","thumb-down"],["Đã lỗi thời","outOfDate","thumb-down"],["Vấn đề về bản dịch","translationIssue","thumb-down"],["Vấn đề về mẫu/mã","samplesCodeIssue","thumb-down"],["Khác","otherDown","thumb-down"]],["Cập nhật lần gần đây nhất: 2024-08-09 UTC."],[[["OR-Tools is an open source software that helps find the best solution among many possibilities for problems like vehicle routing, scheduling, and bin packing."],["It utilizes advanced algorithms to efficiently search for optimal or near-optimal solutions without having to examine every single possibility."],["OR-Tools offers various solvers including constraint programming, linear and mixed-integer programming, vehicle routing, and graph algorithms for diverse problem-solving needs."],["These solvers can tackle complex scenarios with limitations like resource capacities, scheduling dependencies, and route optimization."]]],["OR-Tools tackles combinatorial optimization problems, aiming to find the best solution from numerous possibilities. It addresses challenges like vehicle routing, scheduling, and bin packing. The software uses advanced algorithms to efficiently narrow the search for optimal solutions. It features solvers for Constraint Programming, handling problems with constraints, Linear and Mixed-Integer Programming for optimizing linear functions, specialized Vehicle Routing, and Graph Algorithms for path and flow calculations. OR-Tools can help in the process of finding feasible or optimal solutions.\n"]]
