Introduction
Ce guide explique comment compiler à partir de la source OR-Tools, compatible avec .Net, sous macOS.
Si vous ne prévoyez pas de modifier le code source ou d'utiliser un résolveur tiers avec OR-Tools, nous vous recommandons d'installer le package.
Bien que ces instructions puissent également fonctionner sur d'autres variantes de macOS, nous ne les avons testées que sur des machines répondant aux exigences suivantes:
- MacOS 13.0.1 (Ventura) Intel 64 bits (x86_64)
- MacOS 13.0.1 (Ventura) M1 (arm64)
Prérequis
Les sections suivantes décrivent les conditions préalables à l'installation des outils OU.
Outils de ligne de commande Xcode
Vous devez installer les outils de ligne de commande Xcode. Pour ce faire, ouvrez le Terminal, situé dans /Applications/Utilities/
, puis saisissez la commande suivante:
xcode-select --install
Cliquez sur "Installer" pour télécharger et installer les outils de ligne de commande Xcode. Vous n'avez pas besoin d'obtenir Xcode sur l'App Store. Si votre connexion Internet est lente, cela peut prendre plusieurs minutes.
Vérifiez que vous avez correctement installé les outils de ligne de commande Xcode:
xcode-select -p
Vous devriez obtenir le résultat suivant :
/Library/Developer/CommandLineTools
Homebrew
Pour installer les autres prérequis, nous vous recommandons d'installer d'abord le "gestionnaire de packages manquant pour macOS", également connu sous le nom de Homebrew. Pour ce faire, ouvrez une fenêtre de terminal et saisissez la commande suivante:
/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"
brew update
Pour vérifier que vous avez bien installé brew, procédez comme suit:
brew --version
Vous devriez obtenir le résultat suivant :
Homebrew 1.6.9-8-g25542d7
Homebrew/homebrew-core (git revision 0e0c84; last commit 2018-06-20)
Outils C++
Pour installer des outils C++, ouvrez une fenêtre de terminal et saisissez:
brew install cmake wget pkg-config
Outil SWIG
Pour installer l'outil SWIG, ouvrez une fenêtre de terminal et saisissez la commande suivante:
brew install swig
SDK .Net 6.0
Vous devez installer le SDK .Net 6.0.
Une fois Homebrew installé, vous pouvez installer le package dotnet-sdk en ouvrant une fenêtre de terminal et en saisissant la commande suivante:
brew cask install dotnet-sdk
Vous pouvez vérifier que la CLI dotnet
est correctement installée à l'aide de la commande suivante:
dotnet --info
Télécharger le code source
Il existe deux branches distinctes du code source des outils OR sur GitHub: stable
et main
.
La branche stable
a été testée de manière approfondie et devrait fonctionner parfaitement sur toutes les plates-formes compatibles.
Les dernières mises à jour et améliorations ont été appliquées dans la branche main
. Elle est plus récente, mais moins stable.
Télécharger le code source stable
Vous pouvez obtenir le code source stable pour les outils OR de l'une des manières suivantes:
Clonez la branche
stable
en saisissant la commande suivante:git clone https://github.com/google/or-tools
Téléchargez la dernière version dans un fichier compressé en cliquant sur le bouton
Clone or download
dans GitHub.
Télécharger le code source principal
Pour récupérer le code source à partir de la branche main
, saisissez:
git clone -b main https://github.com/google/or-tools
Télécharger les versions précédentes
Vous pouvez obtenir le code source des versions précédentes de l'une des manières suivantes:
- Téléchargez une version précédente sur la page des versions GitHub.
Si vous avez déjà créé un dépôt local (par
git clone
), vous pouvez vérifier une version spécifique à l'aide d'un tag Git. Par exemple, pour utiliser la version 9.9 au lieu de la branchemain
, saisissez les commandes suivantes dans votre dépôt local:git fetch --all --tags --prune
git checkout tags/v9.9 -v v9.9
Configurer la compilation
Avant de compiler des outils OU, vous devez configurer le générateur de système de compilation CMake.
Ouvrez un terminal et accédez au répertoire dans lequel vous avez extrait les fichiers. Ensuite, saisissez cette commande :
cmake -S . -B build -DBUILD_DEPS=ON -DBUILD_DOTNET=ON
.
Pour en savoir plus, consultez la documentation CMake.
Utiliser SCIP
Depuis la version 7.8, SCIP est intégré. Vous n'avez donc pas besoin de l'installer manuellement.
Utiliser Gurobi
Gurobi est désormais préintégré. Si nécessaire, lors de l'exécution, OR-Tools recherche la bibliothèque partagée Gurobi dans le chemin d'installation par défaut des programmes d'installation Gurobi sur MAC OS X et Windows, ou à l'aide de la variable d'environnement GUROBI_HOME
.
Utiliser un résolveur MIP tiers facultatif
Vous pouvez également utiliser les outils OU avec l'un des résolveurs MIP tiers facultatifs suivants, dont la compatibilité est désactivée par défaut:
- CPLEX
- GLPK (Linux et MacOS uniquement)
- Solveur XPRESS
Veuillez consulter cette documentation pour en savoir plus.
Compiler le code source
Pour compiler le code source, ouvrez un terminal et accédez au répertoire dans lequel vous avez extrait les fichiers. Saisissez ensuite la commande suivante pour compiler OR-Tools:
cmake --build build --config Release --target ALL_BUILD -j -v
Pour en savoir plus, consultez la documentation CMake.
Tester le code source
Vous pouvez vérifier que tout fonctionne correctement en saisissant la commande suivante:
cmake --build build --config Release --target RUN_TESTS -v
Cette commande permet d'exécuter des exemples pour les outils OR. Si tous les exemples s'exécutent correctement, vous pouvez commencer à utiliser les outils OR.
Nettoyer les fichiers de compilation
Si vous devez réinstaller les outils OU, la commande suivante:
rm -r build
supprimera toutes les dépendances compilées. Cela peut être utile pour rétablir l'état d'origine.
Saisissez à nouveau les commandes:
cmake -S . -B build -DBUILD_DEPS=ON -DBUILD_DOTNET=ON
cmake --build build --config Release --target ALL_BUILD -j -v
Installation des outils OR sur votre système d'exploitation
Vous pouvez installer OR-Tools pour .Net sur votre système d'exploitation en saisissant la commande suivante:
cmake --build build --config Release --target install -v