Wprowadzenie
W tym przewodniku wyjaśniamy, jak tworzyć na podstawie źródeł LUB-Narzędzia, z uwzględnieniem Python w systemie Windows.
Chyba że zamierzasz modyfikować kod źródłowy lub korzystać z rozwiązania innej firmy przy użyciu narzędzi LUB, zalecamy instalację pakietu.
Chociaż instrukcje te mogą zadziałać również w innych wersjach systemu Windows, zostały przetestowane tylko na komputerach spełniających następujące wymagania:
64-bitowy (x86_64) Windows 10 z:
- Microsoft Visual Studio Enterprise 2022
- Microsoft Visual Studio Community 2022 (wersja przedpremierowa 2 lub nowsza)
Wymagania wstępne
W kolejnych sekcjach opisano wymagania wstępne dotyczące instalacji narzędzi OR.
Studio wizualne
Aby skompilować i uruchomić narzędzia LUB w systemie Windows, musisz mieć Visual Studio 2022 lub zainstalowane później na komputerze przy użyciu zestawu narzędzi C++ dla Visual Studio.
Więcej informacji znajdziesz tutaj.
Aby tworzyć programy LUB-narzędzia z poziomu wiersza poleceń, musisz użyć polecenia Wiersz polecenia x64 Native Tools (nie wiersz polecenia dewelopera).
Więcej informacji znajdziesz tutaj.
Git
Git, który można pobrać z https://git-scm.com/.
CMake
CMake (>= 3.18), który można pobrać z https://www.cmake.org/download. Podczas instalowania CMake wybierz opcję cmake’u dostępnego z poziomu wiersza poleceń.
Python
Musisz mieć zainstalowaną jedną z tych wersji Pythona:
Następnie sprawdź, czy w PATH jest dostępna wersja pip w wersji 9.01 lub nowszej:
python --version
python -c "import platform; print(platform.architecture()[0])"
python -m pip --version
Pobieranie kodu źródłowego
Kod źródłowy narzędzi LUB jest podzielony na dwie osobne gałęzie:
GitHub: stable
i main
.
Gałąź stable
została dokładnie przetestowana i powinna działać bez problemów na wszystkich
obsługiwanych platform.
Gałąź main
zawiera najnowsze aktualizacje i
wprowadzono ulepszenia; jest bardziej aktualny, ale mniej stabilny.
Pobierz stabilny kod źródłowy
Stabilny kod źródłowy narzędzi LUB można uzyskać na jeden z tych sposobów:
Skopiuj gałąź
stable
, wpisując:git clone https://github.com/google/or-tools
Pobierz najnowszą wersję w pliku skompresowanym, klikając
Clone or download
w serwisie GitHub.
Pobierz główny kod źródłowy
Aby pobrać kod źródłowy z gałęzi main
, wpisz:
git clone -b main https://github.com/google/or-tools
Pobieranie poprzednich wersji
Kod źródłowy poprzednich wersji możesz pobrać na jeden z tych sposobów:
- Pobierz poprzednią wersję ze strony wersji GitHub.
Zakładając, że masz już utworzone repozytorium lokalne (do
git clone
), możesz sprawdzić konkretną wersję za pomocą Git . Aby na przykład pracować z wersją 9.10,main
, wpisz w lokalnym repozytorium te polecenia:git fetch --all --tags --prune
git checkout tags/v9.10 -b v9.10
Konfigurowanie kompilacji
Przed utworzeniem narzędzi LUB musisz skonfigurować system kompilacji CMake generatora.
Otwórz terminal i przejdź do katalogu, w którym zostały rozpakowane pliki. Potem wpisz:
cmake -S . -B build -DBUILD_DEPS=ON -DBUILD_PYTHON=ON
Sprawdź Dokumentacja CMake .
Korzystanie z SCIP
Od wersji 7.8 system SCIP jest teraz zintegrowany, więc nie musisz go instalować ręcznie.
Korzystanie z Gurobi
Aplikacja Gurobi jest teraz wstępnie zintegrowana. W razie potrzeby, w trakcie działania, funkcja LUB-Narzędzia wyszuka
wspólne biblioteki Gurobi w domyślnej ścieżce instalacji instalatorów Gurobi.
w systemie MAC OS X i Windows lub za pomocą zmiennej środowiskowej GUROBI_HOME
.
Korzystanie z opcjonalnego rozwiązania MIP innej firmy
Możesz też użyć narzędzi LUB z dowolnym z poniższych opcjonalnych MIP innych firm: rozwiązań, których obsługa jest domyślnie wyłączona:
- CPLEX
- GLPK (tylko Linux i macOS)
- Rozwiązania do rozwiązywania problemów XPRESS
Zwróć uwagę na tej dokumentacji .
Kompilowanie kodu źródłowego
Aby utworzyć kod źródłowy, otwórz terminal i przejdź do katalogu, w którym wyodrębniono pliki. Następnie wpisz następujące polecenie, aby skompilować narzędzia OR-Narzędzia:
cmake --build build --config Release --target ALL_BUILD -j -v
Sprawdź Dokumentacja CMake .
Testowanie kodu źródłowego
Aby sprawdzić, czy wszystko działa poprawnie, wpisz:
cmake --build build --config Release --target RUN_TESTS -v
Uruchomiono przykłady dla narzędzi LUB. Jeśli wszystkie przykłady są uruchamiane możesz przejść do zacznij korzystać z narzędzi LUB.
Czyszczenie plików kompilacji
Jeśli chcesz ponownie zainstalować narzędzia OR-Narzędzia, użyj polecenia:
rm -r build
spowoduje usunięcie wszystkich skompilowanych zależności. Może to być przydatne, gdy chcesz przywrócić stan „czysty”.
Następnie wpisz te polecenia ponownie:
cmake -S . -B build -DBUILD_DEPS=ON -DBUILD_PYTHON=ON
cmake --build build --config Release --target ALL_BUILD -j -v
Instalowanie narzędzi LUB w systemie operacyjnym
Aby zainstalować narzędzia OR-Narzędzia dla Pythona w swoim systemie operacyjnym, wpisz:
cmake --build build --config Release --target INSTALL -v