Creazione da sorgente OR-Tools C++ su Windows

Introduzione

Questa guida spiega come creare dati da OR-Strumenti di origine, con supporto per C++, su Windows.

A meno che tu non abbia intenzione di modificare il codice sorgente o di utilizzare un risolutore di terze parti con OR-Strumenti, ti consigliamo l'installazione del pacchetto.

Anche se queste istruzioni potrebbero funzionare anche su altre varianti di Windows, le abbiamo testate solo su macchine che soddisfano i seguenti requisiti:

Windows 10 a 64 bit (x86_64) con:

• Microsoft Visual Studio Enterprise 2022
• Microsoft Visual Studio Community 2022 Preview 2 o successiva

Prerequisiti

Le seguenti sezioni descrivono i prerequisiti per l'installazione di OR-Strumenti.

Studio visivo

Per creare ed eseguire OR-Tools su Windows, devi aver installato Visual Studio 2022 o versioni successive sul computer con il set di strumenti C++ per Visual Studio.

Puoi trovare ulteriori dettagli qui.

Per creare programmi OR-Strumenti dalla riga di comando, devi utilizzare un Prompt dei comandi di Strumenti nativi x64 (non il prompt dei comandi per sviluppatori).

Puoi trovare ulteriori dettagli qui.

Git

Git, che può essere scaricato da https://git-scm.com/.

CMake

CMake (>= 3.18), che può essere scaricato da https://www.cmake.org/download. Durante l'installazione di CMake, seleziona l'opzione per un cmake accessibile dalla riga di comando.

Scarica il codice sorgente

Ci sono due rami distinti del codice sorgente OR-Tools su GitHub: stable e main.

Il ramo stable è stato testato in modo approfondito e dovrebbe funzionare perfettamente su tutte le piattaforme supportate.
Nel ramo main sono stati applicati gli ultimi aggiornamenti e miglioramenti. È più attuale, ma meno stabile.

Scarica il codice sorgente stabile

Puoi ottenere il codice sorgente stabile per OR-Tools in uno dei seguenti modi:

• Clona il ramo stable inserendo:

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

• Scarica la release più recente in un file compresso facendo clic sul pulsante Clone or download in GitHub.

Avviso: il percorso completo della directory di installazione (da cui estrai i file) non deve contenere spazi.

Scaricare il codice sorgente principale

Per recuperare il codice sorgente dal ramo main, inserisci:

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

Scaricare le release precedenti

Puoi ottenere il codice sorgente delle release precedenti in uno dei seguenti modi:

• Scaricare una release precedente dalla pagina di rilascio di GitHub.

• Supponendo che tu abbia già creato un repository locale (entro il giorno git clone), puoi controllare una release specifica utilizzando un tag Git. Ad esempio, per lavorare con la release v9.9 anziché il ramo main, inserisci i seguenti comandi nel repository locale:

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

Configura la build

Prima di creare OR-Tools, devi configurare il generatore di sistema di compilazione CMake.

Apri un terminale e vai alla directory in cui hai estratto i file. Inserisci quindi:

cmake -S . -B build -DBUILD_DEPS=ON

Suggerimento: per un elenco completo delle opzioni CMake disponibili con OR-Strumenti, dai un'occhiata qui

Per i dettagli, consulta la documentazione di CMake.

Utilizzo di SCIP

Dalla versione 7.8, SCIP è integrato in modo da non doverlo installare manualmente.

Nota: è possibile disattivare il supporto del risolutore SCIP utilizzando -DUSE_SCIP=OFF

Avviso: mentre OR-Strumenti viene fornito con SCIP, consulta la licenza SCIP per assicurarti di rispettarla.

Utilizzo di Gurobi

Ora Gurobi è preintegrato. Se necessario, in fase di runtime, OR-Tools cercherà la libreria condivisa Gurobi nel percorso di installazione predefinito dei programmi di installazione di Gurobi su MAC OS X e Windows oppure utilizzando la variabile di ambiente GUROBI_HOME.

Nota: puoi disattivare il supporto del risolutore Gurobi utilizzando -DUSE_GUROBI=OFF

Utilizzo di un risolutore MIP di terze parti facoltativo

Puoi anche utilizzare OR-Tools con uno dei seguenti risolutori MIP di terze parti facoltativi il cui supporto è disattivato per impostazione predefinita:

• CPLEX
• GLPK (solo Linux e MacOS)
• Risolutore XPRESS

Per informazioni dettagliate, consulta questa documentazione.

Crea il codice sorgente

Per creare il codice sorgente, apri un terminale e vai alla directory in cui hai estratto i file. Quindi inserisci il seguente comando per compilare OR-Strumenti:

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

Per i dettagli, consulta la documentazione di CMake.

Testare il codice sorgente

Puoi verificare che tutto funzioni correttamente inserendo:

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

Vengono eseguiti esempi per OR-Tools. Se tutti gli esempi vengono eseguiti correttamente, puoi iniziare a utilizzare OR-Strumenti.

Pulizia dei file di build

Se devi reinstallare OR-Strumenti, il comando:

rm -r build

rimuove tutte le dipendenze compilate. Questo può essere utile per ripristinare lo stato originale.

Quindi, inserisci di nuovo i comandi:

cmake -S . -B build -DBUILD_DEPS=ON

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

Installazione di OR-Strumenti sul sistema operativo

Puoi installare OR-Tools per C++ sul tuo sistema operativo inserendo:

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

Suggerimento: per modificare il percorso di installazione predefinito, consulta la documentazione di CMAKE_INSTALL_PREFIX.