{"id":41870,"date":"2020-02-17T11:17:15","date_gmt":"2020-02-17T08:17:15","guid":{"rendered":"https:\/\/prohoster.info\/blog\/blog_prohoster\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux"},"modified":"2020-02-17T11:17:15","modified_gmt":"2020-02-17T08:17:15","slug":"ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","status":"publish","type":"post","link":"https:\/\/prohoster.info\/de\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","title":{"rendered":"Installation von or-tools mit SCIP und GLPK in einer Python 3.7 virtuellen Umgebung unter Linux","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Ich habe beschlossen, an einem Wettbewerb<\/a><\/noindex> teilzunehmen und ben\u00f6tigte daf\u00fcr Pakete zur L\u00f6sung von Optimierungsproblemen. Ich w\u00e4hlte das Google-Tool or-tools, das eine Schnittstelle f\u00fcr verschiedene Solver bietet. Es enth\u00e4lt mehrere Optimierungstools, aber die Entwickler behaupten, dass es mehrere externe Pakete, einschlie\u00dflich der kommerziellen Gurobi und CPLEX, unterst\u00fctzt. Da wir nicht wohlhabend sind, verwenden wir die kostenlosen SCIP und GLPK (\u00fcbrigens von einem heimischen Entwickler). Zu meiner \u00dcberraschung fand ich keine einzige Anleitung, wie man all dieses fantastische Zeug in einer virtuellen Python-Umgebung zum Laufen bringt, weder in unserem noch im englischsprachigen Internetsegment, und ich musste etwas herumprobieren. F\u00fcr diejenigen, die es sehr eilig haben, lesen Sie sofort hier<\/a><\/noindex>, den anderen empfehle ich, sich mit meiner fragw\u00fcrdigen Graphomanie vertraut zu machen, die die Schwierigkeiten bei der Installation der Google-Software beschreibt. Ich habe vergessen zu erw\u00e4hnen, dass alles unter Manjaro Linux installiert wurde.<\/p>\n

\"Installation<\/a><\/noindex><\/p>\n

Erste Schritte<\/h2>\n

\nAlle drei Pakete sind im Python-Repository verf\u00fcgbar, deshalb installieren wir sie \u00fcber pip.<\/p>\n

Jeder von ihnen hat seine eigene Schnittstelle, und or-tools wurde genau daf\u00fcr ausgew\u00e4hlt, um verschiedene Pakete auszuprobieren, ohne die Programme wesentlich umschreiben zu m\u00fcssen. Daher besteht die Aufgabe darin, dass or-tools diese Solver integriert und sie \u00fcber sich selbst ausf\u00fchrt. Und was denkt ihr? Das \u00fcber pip installierte or-tools erkennt die \u00fcber pip installierten Solver nicht, und die erkennen es auch nicht (wer h\u00e4tte das gedacht). Also m\u00fcssen wir wirklich schauen, was in den Dokumentation.<\/a><\/noindex>.
\nDokumentationen steht. Dort wird gesagt, dass man aus dem Quellcode bauen muss, damit or-tools die externen Pakete erkennt. Wir versuchen es zu kompilieren, und es klappt nicht, weil die \u00fcber pip installierten Solver nicht sichtbar sind.
\nDaher funktionieren die einfachsten Installationsmethoden f\u00fcr alle Pakete \u00fcber pip nicht, weil or-tools die Solver nicht anzieht. Die Solver installieren die Bibliotheken nicht so, wie es or-tools m\u00f6chte, was zu vielen Fehlern f\u00fchrt, und man wird als dumm beschimpft und ausgelacht. <\/p>\n

Weiter in den Dokumentationen<\/a><\/noindex> steht, dass man die Solver aus dem Quellcode kompilieren muss, und dann or-tools selbst aus dem Quellcode bauen muss. Gesagt, getan! Ich habe SCIP installiert, GLPK installiert, aber es gibt ein nicht in der Dokumentation beschriebenes Problem: Wie installiert man or-tools in einer virtuellen Umgebung. <\/p>\n

Der einzige im Dokument vermerkte Befehl make python installiert das Paket global auf dem System (\u00fcberraschend, oder?).<\/p>\n

Ich hatte jedoch Gl\u00fcck: W\u00e4hrend meiner ingenieurtechnischen Suche durch endlose Affen hatte ich zuf\u00e4llig den Befehl make help eingegeben, und es zeigte mir eine Liste aller Build-Optionen f\u00fcr or-tools an, darunter die M\u00f6glichkeit, das Wheel-Paket zu erstellen. Das ist der Befehl make python_package, nur zur Info (ich werde ihn am Ende noch einmal wiederholen). Also, ist es an der Zeit, zu bauen und zu starten?<\/p>\n

\"Installation
\n<\/p>\n

Wir suchen nach dem Problem<\/h2>\n

\nNichts funktioniert w\u00e4hrend des Builds von or-tools, er beschwert sich \u00fcber fehlerhafte GLPK-Bibliotheken.<\/p>\n

\"Installation
\n
\nDer Build mit SCIP mit Parametern aus der Dokumentation wird erfolgreich abgeschlossen, aber or-tools weigert sich dennoch, beim Import zu arbeiten.<\/p>\n

\"Installation
\n
\nIch fand selbst keine L\u00f6sungen f\u00fcr diese Probleme, also ging ich zu GitHub zu den Entwicklern, um zu fragen, warum die Installation gem\u00e4\u00df ihrer Anleitung Fehler ausgibt, irgendwo in ihrem Code.<\/p>\n

\"Installation
\nHmm, danke f\u00fcr die Erkl\u00e4rungen
\n<\/i>
\nW\u00e4hrend ich auf eine Antwort auf GitHub wartete, surfte ich im Internet und hoffte, etwas zu finden, das mir hilft. Und wie erstaunlich es ist, fand ich etwas. Es war \u0431\u043b\u043e\u0433<\/a><\/noindex> Teamleiter des Projekts, der dar\u00fcber schrieb, wie man GLPK mit or-tools verbindet. Und dieser Weg hat endlich funktioniert! Jetzt, wenn man alles ohne SCIP, aber mit GLPK zusammenstellt, kann man damit sogar arbeiten. Es gibt bereits Fortschritte.<\/p>\n

Der Teamleiter des or-tools-Teams riet jedoch davon ab, GLPK zu verwenden, da die Ergebnisse nicht \u00fcberzeugend sind und man doch SCIP besiegen und zum Laufen bringen m\u00f6chte. Der benachbarte Beitrag<\/a><\/noindex> Blog hat mich auf den Gedanken gebracht, dass das Google-Paket mit bestimmten Versionen arbeitet. Lassen Sie uns die Liste der Release-\u00c4nderungen ansehen<\/a><\/noindex> und wir sehen dort einen klaren Hinweis auf die Version 6.0.0. Obwohl im Makefile die Version 6.0.2 angegeben ist, versuchen wir, eine \u00e4ltere Version zu installieren, und voil\u00e0!<\/p>\n

Und jetzt noch einmal die Arbeitsabl\u00e4ufe.
\n<\/a><\/noindex><\/p>\n

Installationsablauf<\/h2>\n

<\/p>\n

    \n
  1. Laden Sie das SCIP-Archiv herunter und stellen Sie sicher, dass hier<\/a><\/noindex> die Unterst\u00fctzung f\u00fcr die Version, die Sie herunterladen, eindeutig angegeben ist (in meinem Fall developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) und entpacken Sie es.<\/li>\n
  2. Laden Sie GLPK (zum Zeitpunkt des Beitrags die letzte Version 4.65) herunter und entpacken Sie es.<\/li>\n
  3. Installieren Sie SCIP mit dem Befehl\n
    make GMP=false READLINE=false TPI=tny ZIMPL=false scipoptlib install INSTALLDIR=\/scipoptsuite-6.0.0\n<\/code><\/pre>\n<\/li>\n
  4. Installieren Sie GLPK mit dem Befehl:\n
    .\/configure --prefix= --with-pic --enable-shared\nmake\nmake install\n<\/code><\/pre>\n<\/li>\n
  5. Lade OR-Tools von GitHub herunter\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Installiere OR-Tools mit den folgenden Befehlen:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \nWenn der letzte Befehl nicht funktioniert, installiere das Wheel mit dem Befehl:<\/p>\n
    pip install wheel<\/code><\/pre>\n<\/li>\n
  7. Aktiviere die virtuelle Umgebung, gehe in den Ordner mit dem Python-Paket und installiere es von dort.\n
    Falls du nicht in einer virtuellen Umgebung, sondern global f\u00fcr das gesamte System installieren m\u00f6chtest, anstatt:<\/p>\n
    make python_package<\/code><\/pre>\n
    \nf\u00fchren Sie den Befehl aus:<\/p>\n
    make python\n<\/code><\/pre>\n<\/li>\n<\/ol>\n
    Quelle: habr.com<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"
    \u0420\u0435\u0448\u0438\u043b \u044f \u043f\u043e\u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0432 \u0441\u043e\u0440\u0435\u0432\u043d\u043e\u0432\u0430\u043d\u0438\u0438 \u0438 \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u043b\u043e\u0441\u044c \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u0430\u043a\u0435\u0442\u044b \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438. \u0412\u044b\u0431\u0440\u0430\u043b \u0433\u0443\u0433\u043b\u043e\u0432\u0441\u043a\u0438\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 or-tools, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0438\u0437 \u0441\u0435\u0431\u044f \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 \u0434\u043b\u044f \u0440\u0430\u0437\u043d\u044b\u0445 \u0440\u0435\u0448\u0430\u0442\u0435\u043b\u0435\u0439 (\u0438\u043b\u0438 \u0440\u0435\u0448\u0430\u043b? solver\u043e\u0432?). \u041e\u043d \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0432 \u0441\u0435\u0431\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438, \u043d\u043e \u0441\u043e\u0437\u0434\u0430\u0442\u0435\u043b\u044f\u043c\u0438 \u0437\u0430\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0432\u043d\u0435\u0448\u043d\u0438\u0445 \u043f\u0430\u043a\u0435\u0442\u043e\u043c, \u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u043a\u043e\u043c\u043c\u0435\u0440\u0447\u0435\u0441\u043a\u0438\u0445 Gurobi \u0438 CPLEX. \u041e\u0434\u043d\u0430\u043a\u043e \u043b\u044e\u0434\u0438 \u043c\u044b \u043d\u0435\u0431\u043e\u0433\u0430\u0442\u044b\u0435, […]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":41871,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-41870","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\n","aioseo_head_json":{"title":"\ud83e\udd47Installation von or-tools mit SCIP und GLPK in einer virtuellen Umgebung Python 3.7 unter Linux | ProHoster","description":"Ich habe beschlossen, an einem Wettbewerb teilzunehmen, und daf\u00fcr ben\u00f6tigte ich Pakete zur L\u00f6sung von Optimierungsproblemen. Ich w\u00e4hlte das Google-Tool or-tools, das eine Schnittstelle zu verschiedenen L\u00f6sern bietet. Es enth\u00e4lt mehrere Optimierungstools, aber die Entwickler geben an, dass mehrere externe Pakete, einschlie\u00dflich der kommerziellen Gurobi und CPLEX, unterst\u00fctzt werden. Allerdings sind wir nicht reich.","canonical_url":"https:\/\/prohoster.info\/de\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"de_DE","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u0423\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 or-tools \u0441 SCIP \u0438 GLPK \u0432 \u0432\u0438\u0440\u0442\u0443\u0430\u043b\u044c\u043d\u043e\u0435 \u043e\u043a\u0440\u0443\u0436\u0435\u043d\u0438\u0435 Python 3.7 \u043d\u0430 Linux | ProHoster","og:description":"\u0420\u0435\u0448\u0438\u043b \u044f \u043f\u043e\u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0432 \u0441\u043e\u0440\u0435\u0432\u043d\u043e\u0432\u0430\u043d\u0438\u0438 \u0438 \u043f\u043e\u043d\u0430\u0434\u043e\u0431\u0438\u043b\u043e\u0441\u044c \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u0430\u043a\u0435\u0442\u044b \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438. \u0412\u044b\u0431\u0440\u0430\u043b \u0433\u0443\u0433\u043b\u043e\u0432\u0441\u043a\u0438\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 or-tools, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0438\u0437 \u0441\u0435\u0431\u044f \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441 \u0434\u043b\u044f \u0440\u0430\u0437\u043d\u044b\u0445 \u0440\u0435\u0448\u0430\u0442\u0435\u043b\u0435\u0439 (\u0438\u043b\u0438 \u0440\u0435\u0448\u0430\u043b? solver\u043e\u0432?). \u041e\u043d \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0432 \u0441\u0435\u0431\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438, \u043d\u043e \u0441\u043e\u0437\u0434\u0430\u0442\u0435\u043b\u044f\u043c\u0438 \u0437\u0430\u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0430 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0432\u043d\u0435\u0448\u043d\u0438\u0445 \u043f\u0430\u043a\u0435\u0442\u043e\u043c, \u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435 \u043a\u043e\u043c\u043c\u0435\u0440\u0447\u0435\u0441\u043a\u0438\u0445 Gurobi \u0438 CPLEX. \u041e\u0434\u043d\u0430\u043a\u043e \u043b\u044e\u0434\u0438 \u043c\u044b \u043d\u0435\u0431\u043e\u0433\u0430\u0442\u044b\u0435,","og:url":"https:\/\/prohoster.info\/de\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2020-02-17T08:17:15+00:00","article:modified_time":"2020-02-17T08:17:15+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"41870","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":null,"breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 00:08:32","updated":"2022-09-28 10:29:00"},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts\/41870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/comments?post=41870"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/posts\/41870\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/media\/41871"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/media?parent=41870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/categories?post=41870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/de\/wp-json\/wp\/v2\/tags?post=41870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}