בנייה מהמקור OR-Tools Python ב-Linux

מבוא

במדריך הזה מוסבר איך ליצור מהמקור OR-כלים, עם תמיכה Python, ב-Linux.

אלא אם בכוונתך לשנות את קוד המקור או להשתמש בפותר צד שלישי עם OR-Tools, אנחנו ממליצים על התקנת החבילה.

ההוראות האלה עשויות לפעול גם בגרסאות Linux אחרות, אבל בדקו אותם רק במכונות שעומדות בדרישות הבאות:

• Alpine Edge ב-64 ביט (x86_64)
• Centos 7 LTS בגרסת 64 ביט (x86_64)
• Debian SID 64-bit (x86_64)
• Debian 11 (bullseye) 64-bit (x86_64)
• Fedora 38-64-ביט (x86_64)
• Fedora 37-64-bit (x86_64)
• OpenSuse Leap בגרסת 64 ביט (x86_64)
• Ubuntu 24.04 בגרסת 64 סיביות (x86_64)
• Ubuntu 22.04 LTS בגרסת 64 סיביות (x86_64)
• Ubuntu 20.04 LTS בגרסת 64 סיביות (x86_64)

דרישות מוקדמות

הקטעים הבאים מתארים את הדרישות המוקדמות להתקנת כלי OR.

כלי C++

כדי להתקין את כלי C++, פותחים חלון טרמינל ומזינים:

Alpine

apk add alpine-sdk linux-headers cmake lsb-release-minimal

סנטוס

sudo yum groupinstall -y 'Development Tools'
sudo yum install -y pkgconfig redhat-lsb-core

Debian

sudo apt update
sudo apt install -y build-essential cmake lsb-release

פדורה

sudo dnf groupinstall -y 'Development Tools'
sudo dnf install -y gcc-c++ cmake redhat-lsb-core

פדורה

sudo dnf groupinstall -y 'Development Tools'
sudo dnf install -y gcc-c++ cmake redhat-lsb-core

OpenSUSE

sudo zypper refresh
sudo zypper install -y git gcc11 gcc11-c++ lsb-release

Ubuntu

sudo apt update
sudo apt install -y build-essential cmake lsb-release

Ubuntu

sudo apt update
sudo apt install -y build-essential cmake lsb-release

Ubuntu

sudo apt update
sudo apt install -y build-essential cmake lsb-release

SWIG

כדי להתקין את SWIG, פותחים חלון טרמינל ומזינים:

Alpine

apk add swig

סנטוס

sudo yum install -y swig

Debian

sudo apt install -y swig

פדורה

sudo dnf install -y swig

פדורה

sudo dnf install -y swig

OpenSUSE

sudo zypper install -y swig

Ubuntu

sudo apt install -y swig

Ubuntu

sudo apt install -y swig

Ubuntu

sudo apt install -y swig

Python

צריך להתקין את גרסת Python 3.8 ומעלה.

כדי להתקין את Python מגרסה 3.8 ואילך, פותחים חלון טרמינל ומזינים:

Alpine

apk add python3-dev py3-pip py3-wheel

סנטוס

sudo yum install -y python3 python3-devel python3-pip numpy

Debian

sudo apt install -y python3-dev python3-pip python3-venv

פדורה

sudo dnf install -y python3-devel python3-pip python3-venv

פדורה

sudo dnf install -y python3-devel python3-pip python3-venv

OpenSUSE

sudo zypper install -y python3-devel python3-pip python3-wheel

Ubuntu

sudo apt install -y python3-dev python3-pip python3-venv

Ubuntu

sudo apt install -y python3-dev python3-pip python3-venv

Ubuntu

sudo apt install -y python3-dev python3-pip python3-venv

ניתן לבדוק את התקנת Python 3 באמצעות:

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 tag. לדוגמה: כדי לעבוד עם גרסה v9.10 במקום הסתעפות main, מזינים את הפקודות הבאות במאגר המקומי:

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

הגדרת ה-build

לפני שיוצרים כלי OR, צריך להגדיר את מערכת ה-build של CMake גנרטיבית.

פותחים טרמינל ועוברים לספרייה שאליה חילצתם את הקבצים. לאחר מכן מזינים:

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

טיפ: לקבלת רשימה מלאה של האפשרויות הזמינות של הכלי OR-CMake, מומלץ לעיין כאן

לבדוק את מסמכי תיעוד של CMake לקבלת פרטים.

שימוש ב-SCIP

החל מגרסה 7.8, SCIP משולב כעת כך שלא יהיה צורך להתקין אותו באופן ידני.

הערה: אפשר להשבית את התמיכה בפותר SCIP באמצעות -DUSE_SCIP=OFF

אזהרה: בעוד שכלי OR-נשלח עם SCIP, יש לעיין ב רישיון SCIP כדי לוודא תואם למדיניות.

שימוש ב-Gurobi

עכשיו הגרסה של Gurobi משולבת מראש. במקרה הצורך, בזמן הריצה, כלי OR-יחפשו הספרייה המשותפת של Gurobi בנתיב ההתקנה המוגדר כברירת מחדל של מנהלי ההתקנה של Gurobi ב-MAC OS X וב-Windows, או באמצעות משתנה הסביבה GUROBI_HOME.

הערה: אפשר להשבית את התמיכה בפותר Gurobi באמצעות -DUSE_GUROBI=OFF

שימוש בפותר MIP אופציונלי של צד שלישי

אפשר גם להשתמש בכלי OR עם כל אחד מה-MIP האופציונליות הבאות של צד שלישי פתרונות שהתמיכה שלהם מושבתת כברירת מחדל:

• CPLEX
• GLPK (Linux ו-MacOS בלבד)
• XPRESS Solver

כדאי לעיין את מסמכי התיעוד האלה לקבלת פרטים.

פיתוח קוד המקור

כדי ליצור את קוד המקור, פותחים טרמינל ועוברים אל הספרייה שבה שחילצת את הקבצים. לאחר מכן מזינים את הפקודה הבאה כדי להדר את OR-Tools:

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

לבדוק את מסמכי תיעוד של CMake לקבלת פרטים.

בדיקת קוד המקור

כדי לבדוק שהכול פועל כמו שצריך, צריך להזין:

cmake --build build --config Release --target test -v

הפקודה גורמת להרצת דוגמאות עבור כלי OR. אם כל הדוגמאות פועלות בהצלחה, אתם מוכנים תחילת העבודה עם כלי OR.

ניקוי קובצי ה-build

אם צריך להתקין מחדש את כלי OR, הפקודה:

rm -r build

תסיר את כל יחסי התלות האלה. הפעולה הזו יכולה להועיל לאיפוס למצב נקי.

לאחר מכן מזינים מחדש את הפקודות:

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

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

התקנת OR-Tools במערכת ההפעלה

אפשר להתקין את כלי OR-Python במערכת ההפעלה על ידי הזנת:

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

טיפ: כדי לשנות את מיקום ההתקנה שמוגדר כברירת מחדל, כדאי לעיין CMAKE_INSTALL_PREFIX תיעוד.