ساختن از منبع OR-Tools Python در MacOS

مقدمه

این راهنما نحوه ساخت از منبع OR-Tools، با پشتیبانی از Python، در MacOS را توضیح می دهد.

نصب بسته را توصیه می کنیم مگر اینکه قصد تغییر کد منبع را داشته باشید یا از یک حل کننده شخص ثالث با OR-Tools استفاده کنید.

اگرچه این دستورالعمل‌ها ممکن است روی دیگر انواع MacOS نیز کار کنند، ما آنها را فقط روی ماشین‌هایی آزمایش کرده‌ایم که شرایط زیر را داشته باشند:

• MacOS 13.0.1 (Ventura) اینتل 64 بیتی (x86_64)
• MacOS 13.0.1 (Ventura) M1 (arm64)

پیش نیازها

بخش های زیر پیش نیازهای نصب OR-Tools را شرح می دهند.

ابزارهای خط فرمان Xcode

شما باید Xcode Command Line Tools را نصب کنید. برای انجام این کار، ترمینال موجود در /Applications/Utilities/ را باز کنید و وارد کنید:

xcode-select --install

برای دانلود و نصب Xcode Command Line Tools روی "Install" کلیک کنید. شما نیازی به "دریافت Xcode" از اپ استور ندارید. اگر اینترنت کندی دارید، ممکن است چند دقیقه طول بکشد.

بررسی کنید که Xcode Command Line Tools را با موفقیت نصب کرده اید:

xcode-select -p

باید ببینید:

/Library/Developer/CommandLineTools

هومبرو

برای نصب پیش نیازهای باقیمانده، توصیه می‌کنیم ابتدا «مدیر بسته گمشده برای macOS» را نصب کنید که با نام Homebrew شناخته می‌شود. برای انجام این کار، یک پنجره ترمینال را باز کنید و وارد کنید:

/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"
brew update

برای تأیید اینکه brew را با موفقیت نصب کرده اید:

brew --version

باید ببینید:

Homebrew 1.6.9-8-g25542d7
Homebrew/homebrew-core (git revision 0e0c84; last commit 2018-06-20)

ابزارهای C++

برای نصب ابزارهای C++، یک پنجره ترمینال را باز کرده و وارد کنید:

brew install cmake wget pkg-config

ابزار SWIG

برای نصب ابزار SWIG، یک پنجره ترمینال را باز کنید و وارد کنید:

brew install swig

پایتون

باید پایتون 3.8+ را نصب کرده باشید.

برای نصب Python 3.8+، یک پنجره ترمینال را باز کنید و وارد کنید:

brew install python
python3 -m pip install -U --user wheel six

سپس نصب خود را تأیید کنید:

python3 --version
python3 -c "import platform; print(platform.architecture()[0])"
python3 -m pip --version

کد منبع را دانلود کنید

دو شاخه مجزا از کد منبع OR-Tools در GitHub وجود دارد: stable و main .

شاخه stable به طور کامل آزمایش شده است و باید در تمام پلتفرم های پشتیبانی شده بدون نقص کار کند.
شعبه main جایی است که آخرین به روز رسانی ها و بهبودها اعمال شده است. این جریان بیشتر است، اما کمتر پایدار است.

کد منبع پایدار را دانلود کنید

می توانید کد منبع پایدار OR-Tools را به یکی از روش های زیر دریافت کنید:

• کلون شاخه stable را با وارد کردن:

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

• با کلیک روی دکمه Clone or download در GitHub ، آخرین نسخه را در یک فایل فشرده دانلود کنید.

هشدار: مسیر کامل دایرکتوری نصب (جایی که فایل ها را استخراج می کنید) نباید حاوی فاصله باشد.

کد منبع اصلی را دانلود کنید

برای بازیابی کد منبع از شعبه main ، وارد کنید:

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

دانلود نسخه های قبلی

می توانید کد منبع نسخه های قبلی را به یکی از راه های زیر دریافت کنید:

• نسخه قبلی را از صفحه انتشار GitHub دانلود کنید.

• با فرض اینکه قبلاً یک مخزن محلی ایجاد کرده اید (با git clone )، می توانید یک نسخه خاص را با استفاده از تگ Git بررسی کنید. به عنوان مثال، برای کار با نسخه v9.10 به جای شاخه main ، دستورات زیر را در مخزن محلی خود وارد کنید:

  git fetch --all --tags --prune
  git checkout tags/v9.10 -b v9.10
  

ساخت را پیکربندی کنید

قبل از ساختن OR-Tools، باید مولد سیستم ساخت CMake را پیکربندی کنید.

یک ترمینال را باز کنید و به دایرکتوری که فایل ها را در آن استخراج کرده اید بروید. سپس وارد کنید:

cmake -S . -B build -DBUILD_DEPS=ON -DBUILD_PYTHON=ON

نکته: برای لیست کاملی از گزینه های موجود OR-Tools CMake، لطفاً اینجا را نگاه کنید

برای جزئیات ، اسناد CMake را بررسی کنید.

با استفاده از SCIP

از نسخه 7.8، SCIP اکنون یکپارچه شده است، بنابراین نیازی به نصب دستی آن ندارید.

توجه: با استفاده از -DUSE_SCIP=OFF می توانید پشتیبانی از حل کننده SCIP را غیرفعال کنید

هشدار: در حالی که OR-Tools با SCIP ارسال می شود، لطفاً با مجوز SCIP مشورت کنید تا مطمئن شوید که با آن مطابقت دارید.

با استفاده از Gurobi

Gurobi اکنون از قبل یکپارچه شده است. در صورت نیاز، در زمان اجرا، OR-Tools کتابخانه مشترک Gurobi را در مسیر نصب پیش‌فرض نصب‌کننده‌های Gurobi در MAC OS X و Windows یا با استفاده از متغیر محیطی GUROBI_HOME جستجو می‌کند.

توجه: با استفاده از -DUSE_GUROBI=OFF می توانید پشتیبانی از حل کننده Gurobi را غیرفعال کنید

با استفاده از یک حل کننده MIP شخص ثالث اختیاری

همچنین می‌توانید از OR-Tools با هر یک از حل‌کننده‌های MIP شخص ثالث اختیاری زیر که پشتیبانی آن به‌طور پیش‌فرض غیرفعال است، استفاده کنید:

• CPLEX
• GLPK (فقط لینوکس و MacOS)
• حل کننده XPRESS

لطفاً برای جزئیات بیشتر به این مستند نگاهی بیندازید.

کد منبع را بسازید

برای ساختن کد منبع، یک ترمینال را باز کنید و به دایرکتوری که فایل ها را در آن استخراج کرده اید بروید. سپس دستور زیر را برای کامپایل OR-Tools وارد کنید:

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

برای جزئیات ، اسناد CMake را بررسی کنید.

کد منبع را تست کنید

با وارد کردن زیر می توانید بررسی کنید که همه چیز به درستی اجرا می شود:

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

این نمونه هایی را برای OR-Tools اجرا می کند. اگر همه نمونه ها با موفقیت اجرا شوند، آماده شروع با OR-Tools هستید.

پاک کردن فایل های ساخت

اگر نیاز به نصب مجدد OR-Tools دارید، دستور:

rm -r build

تمام وابستگی های کامپایل شده را حذف می کند. این می تواند برای بازنشانی به حالت تمیز مفید باشد.

سپس دوباره دستورات را وارد کنید:

cmake -S . -B build -DBUILD_DEPS=ON -DBUILD_PYTHON=ON

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

نصب OR-Tools بر روی سیستم عامل شما

می توانید OR-Tools for Python را با وارد کردن زیر بر روی سیستم عامل خود نصب کنید:

cmake --build build --config Release --target install -v

نکته: برای تغییر مکان نصب پیش فرض لطفاً به مستندات CMAKE_INSTALL_PREFIX مراجعه کنید.