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ừ công cụ OR-nguồn có hỗ trợ C++, trên Windows.

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

Mặc dù những hướng dẫn này cũng có thể áp dụng cho các biến thể Windows khác, nhưng chúng tôi chỉ thử nghiệm chúng 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
• Microsoft Visual Studio Community 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 OR-Tools.

Visual Studio

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

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

Để xây dựng chương trình OR-Tools từ dòng lệnh, bạn phải sử dụng Dấu nhắc lệnh của công cụ gốc x64 (không phải là 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 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 cmake có thể truy cập được bằng 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ả nền tảng được hỗ trợ.
Nhánh main là nơi chứa các nội dung cập nhật mới nhất và đã được cải tiến; hệ thống đó hiện hành 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 trong một tệp nén, bằng cách nhấp vào 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 bản phát hành trước theo một trong các cách sau đây:

• Tải 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ộ (bằng git clone), bạn có thể xem một bản phát hành cụ thể bằng cách sử dụng Git thẻ. Ví dụ: để làm việc với bản phát hành v9.10 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.10 -b v9.10
  

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

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

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

cmake -S . -B build -DBUILD_DEPS=ON

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

Xem Tài liệu CMake để biết thông tin chi tiết.

Sử dụng tính nă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ù OR-Tools đi kèm với SCIP, vui lòng tham khảo giấy phép SCIP để đảm bảo rằng bạn tuân thủ.

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ợ của trình giải Gurobi bằng cách sử dụng -DUSE_GUROBI=OFF

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 OR-Tools với bất kỳ MIP nào không bắt buộc của bên thứ ba sau đây trình giải có 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 quyết XPRESS

Vui lòng tìm hiểu 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 thiết bị đầu cuối và chuyển đến thư mục chứa bạn đã giải nén 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

Xem Tài liệu 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 hay 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ụ về Công cụ OR. Nếu tất cả các ví dụ trên chạy thành công, bạn đã sẵn sàng bắt đầu sử dụng OR-Tools.

Xoá tệp bản dựng

Nếu bạn cần cài đặt lại công cụ OR-Tools, hãy dùng lệnh:

rm -r build

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

Sau đó, hãy 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 dành cho C++ trên hệ điều hành bằng cách nhập:

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

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