מבוא
במדריך הזה מוסבר איך ליצור מהמקור OR-כלים, עם תמיכה ב-Java, ב-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 נגישה לשורת הפקודה.
JDK ב-Java
בנוסף, צריך להתקין מכשיר Java JDK בגרסת 64 ביט מגרסה 8.0 ואילך.
פרטים נוספים זמינים כאן.
Maven
צריך גם להתקין Maven 64 ביט.
פרסמנו פרטים נוספים כאן.
הורדת קוד המקור
יש שתי הסתעפויות נפרדות של קוד המקור 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 --prunegit checkout tags/v9.10 -b v9.10
הגדרת ה-build
לפני שיוצרים כלי OR, צריך להגדיר את מערכת ה-build של CMake גנרטיבית.
פותחים טרמינל ועוברים לספרייה שאליה חילצתם את הקבצים. לאחר מכן מזינים:
cmake -S . -B build -DBUILD_DEPS=ON -DBUILD_JAVA=ON
לבדוק את מסמכי תיעוד של CMake אפשר לקבל פרטים נוספים.
שימוש ב-SCIP
החל מגרסה 7.8, SCIP משולב כעת כך שלא יהיה צורך להתקין אותו באופן ידני.
שימוש ב-Gurobi
עכשיו הגרסה של Gurobi משולבת מראש. במקרה הצורך, בזמן הריצה, כלי OR-יחפשו
הספרייה המשותפת של Gurobi בנתיב ההתקנה המוגדר כברירת מחדל של מנהלי ההתקנה של Gurobi
ב-MAC OS X וב-Windows, או באמצעות משתנה הסביבה GUROBI_HOME.
שימוש בפותר MIP אופציונלי של צד שלישי
אפשר גם להשתמש בכלי OR עם כל אחד מה-MIP האופציונליות הבאות של צד שלישי פתרונות שהתמיכה שלהם מושבתת כברירת מחדל:
- CPLEX
- GLPK (Linux ו-MacOS בלבד)
- XPRESS Solver
כדאי לעיין את מסמכי התיעוד האלה אפשר לקבל פרטים נוספים.
פיתוח קוד המקור
כדי ליצור את קוד המקור, פותחים טרמינל ועוברים אל הספרייה שבה שחילצת את הקבצים. לאחר מכן מזינים את הפקודה הבאה כדי להדר את 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 -DBUILD_JAVA=ON
cmake --build build --config Release --target ALL_BUILD -j -v
התקנת OR-Tools במערכת ההפעלה
ניתן להתקין את כלי OR-Java במערכת ההפעלה על ידי הזנת:
cmake --build build --config Release --target INSTALL -v