Xây dựng từ nguồn OR-Tools C++ trên Windows

Giới thiệu

Hướng dẫn này giải thích cách tạo bản dựng từ nguồn OR-Tools có hỗ trợ C++ trên Windows.

Trừ phi bạn định sửa đổi mã nguồn hoặc sử dụng trình giải toán của bên thứ ba bằng công cụ OR-Tools, bạn nên cài đặt gói.

Mặc dù những hướng dẫn này cũng có thể hoạt động trên các biến thể Windows khác, nhưng chúng tôi chỉ kiểm thử trên các máy đáp ứng các yêu cầu sau:

Windows 10 64 bit (x86_64) với:

• Microsoft Visual Studio Enterprise 2022
• Cộng đồng Microsoft Visual Studio 2022 (bản dùng thử 2 trở lên)

Điều kiện tiên quyết

Các phần sau đây mô tả các điều kiện tiên quyết để cài đặt Công cụ OR.

Visual Studio

Để tạo và chạy OR-Tools trên Windows, bạn phải cài đặt Visual Studio 2022 trở lên trên máy tính bằng bộ công cụ C++ cho Visual Studio.

Bạn có thể xem thêm chi tiết tại đây.

Để tạo các chương trình OR-Tools qua dòng lệnh, bạn phải sử dụng Command Prompt công cụ gốc x64 (không phải Dấu nhắc lệnh dành cho nhà phát triển).

Bạn có thể xem thêm chi tiết tại đây.

Git

Git mà bạn có thể tải xuống từ https://git-scm.com/.

CMake

CMake (>= 3,18), có thể tải xuống từ https://www.cmake.org/download. Khi cài đặt CMake, hãy chọn tuỳ chọn cho bản cmake có thể truy cập dòng lệnh.

Tải mã nguồn xuống

Có hai nhánh riêng biệt của mã nguồn OR-Tools trên GitHub: stable và main.

Nhánh stable đã được kiểm thử kỹ lưỡng và sẽ hoạt động hoàn hảo trên tất cả các nền tảng được hỗ trợ.
Nhánh main là nơi đã áp dụng các bản cập nhật và cải tiến mới nhất; đây là nhánh mới hơn nhưng kém ổn định hơn.

Tải mã nguồn ổn định xuống

Bạn có thể lấy mã nguồn ổn định cho OR-Tools theo một trong các cách sau:

• Sao chép nhánh stable bằng cách nhập:

  git clone https://github.com/google/or-tools
  

• Tải bản phát hành mới nhất xuống dưới dạng tệp nén bằng cách nhấp vào nút Clone or download trong GitHub.

Cảnh báo: Đường dẫn đầy đủ đến thư mục cài đặt (nơi bạn trích xuất tệp) không được chứa dấu cách.

Tải mã nguồn chính xuống

Để truy xuất mã nguồn từ nhánh main, hãy nhập:

git clone -b main https://github.com/google/or-tools

Tải bản phát hành trước xuống

Bạn có thể lấy mã nguồn cho các bản phát hành trước theo một trong những cách sau:

• Tải một bản phát hành trước đó xuống qua trang phát hành GitHub.

• Giả sử bạn đã tạo một kho lưu trữ cục bộ (của git clone), bạn có thể xem một bản phát hành cụ thể bằng cách sử dụng thẻ Git. Ví dụ: để hoạt động với bản phát hành v9.9 thay vì nhánh main, hãy nhập các lệnh sau vào kho lưu trữ cục bộ:

  git fetch --all --tags --prune
  git checkout tags/v9.9 -v v9.9
  

Định cấu hình bản dựng

Trước khi tạo OR-Tools, bạn cần định cấu hình trình tạo hệ thống xây dựng CMake.

Mở cửa sổ dòng lệnh rồi chuyển đến thư mục bạn đã giải nén tệp. Sau đó nhập:

cmake -S . -B build -DBUILD_DEPS=ON

Mẹo: Để xem danh sách đầy đủ các tuỳ chọn OR-Tools của CMake có sẵn, vui lòng xem tại đây

Hãy xem tài liệu về CMake để biết thông tin chi tiết.

Sử dụng SCIP

Kể từ phiên bản 7.8, SCIP hiện đã được tích hợp nên bạn sẽ không phải cài đặt theo cách thủ công.

Lưu ý: Bạn có thể tắt tính năng hỗ trợ trình giải SCIP bằng cách sử dụng -DUSE_SCIP=OFF

Cảnh báo: Mặc dù công cụ OR-Tools đi kèm với SCIP, vui lòng tham khảo giấy phép SCIP để đảm bảo bạn tuân thủ quy định.

Sử dụng Gurobi

Gurobi hiện đã được tích hợp sẵn. Khi cần, trong thời gian chạy, OR-Tools sẽ tìm kiếm thư viện chia sẻ Gurobi trong đường dẫn cài đặt mặc định của trình cài đặt Gurobi trên MAC OS X và Windows hoặc bằng cách sử dụng biến môi trường GUROBI_HOME.

Lưu ý: Bạn có thể tắt tính năng hỗ trợ trình giải Gurobi bằng cách sử dụng -DUSE_GUROBI=OFF

Sử dụng trình giải quyết MIP (không bắt buộc) của bên thứ ba

Bạn cũng có thể sử dụng Công cụ OR với bất kỳ trình phân giải MIP nào sau đây (không bắt buộc) mà tính năng hỗ trợ bị tắt theo mặc định:

• CPLEX
• GLPK (chỉ dành cho Linux và MacOS)
• Trình giải XPRESS

Vui lòng xem tài liệu này để biết thông tin chi tiết.

Tạo mã nguồn

Để tạo mã nguồn, hãy mở một cửa sổ dòng lệnh rồi chuyển đến thư mục mà bạn đã trích xuất các tệp. Sau đó, nhập lệnh sau để biên dịch OR-Tools:

cmake --build build --config Release --target ALL_BUILD -j -v

Hãy xem tài liệu về CMake để biết thông tin chi tiết.

Kiểm thử mã nguồn

Bạn có thể kiểm tra xem mọi thứ có đang chạy đúng cách không bằng cách nhập:

cmake --build build --config Release --target RUN_TESTS -v

Thao tác này sẽ chạy các ví dụ cho công cụ OR-Tools. Nếu tất cả ví dụ đều chạy thành công thì bạn đã sẵn sàng để bắt đầu sử dụng OR-Tools.

Dọn dẹp tệp bản dựng

Nếu bạn cần cài đặt lại OR-Tools, lệnh:

rm -r build

sẽ xoá mọi phần phụ thuộc đã biên dịch. Việc này có thể hữu ích cho việc đặt lại về trạng thái sạch.

Sau đó nhập lại các lệnh:

cmake -S . -B build -DBUILD_DEPS=ON

cmake --build build --config Release --target ALL_BUILD -j -v

Cài đặt OR-Tools trên hệ điều hành của bạn

Bạn có thể cài đặt OR-Tools cho C++ trên hệ điều hành bằng cách nhập:

cmake --build build --config Release --target INSTALL -v

Lưu ý: Để thay đổi vị trí cài đặt mặc định, vui lòng tham khảo tài liệu về CMAKE_INSTALL_PREFIX.