בנייה ממקור OR-כלים C++ ב-Windows

מבוא

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

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

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

Windows 10 בגרסת 64 ביט (x86_64) עם:

  • Microsoft Visual Studio Enterprise 2022
  • תצוגה מקדימה של Microsoft Visual Studio Community 2022 בגרסה 2 ואילך

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

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

סטודיו ויזואלי

כדי ליצור ולהריץ את כלי OR ב-Windows, צריך להשתמש ב-Visual Studio 2022 או במועד מאוחר יותר, שהותקן במחשב שלכם באמצעות ערכת הכלים C++ ל-Visual Studio.

פרסמנו פרטים נוספים כאן.

כדי לבנות תוכנות OR-Tools משורת הפקודה חייבים להשתמש שורת הפקודה x64 Native Tools (לא שורת הפקודה למפתחים).

פרסמנו פרטים נוספים כאן.

Git

את הפקודה Git, שאפשר להוריד מ: https://git-scm.com/.

CMake

CMake (>= 3.18), שניתן להוריד מ- https://www.cmake.org/download. כשמתקינים את CMake, יש לבחור באפשרות של cmake נגישה לשורת הפקודה.

הורדת קוד המקור

יש שתי הסתעפויות נפרדות של קוד המקור 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

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

שימוש ב-SCIP

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

שימוש ב-Gurobi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

rm -r build

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

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

cmake -S . -B build -DBUILD_DEPS=ON


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

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

תוכלו להתקין את כלי OR-כלים עבור C++ במערכת ההפעלה על ידי הזנת:

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