{"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\/da\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","title":{"rendered":"Installation af or-tools med SCIP og GLPK i et virtuelt milj\u00f8 Python 3.7 p\u00e5 Linux","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Jeg besluttede mig for at deltage i konkurrencen<\/a><\/noindex> og jeg havde brug for at bruge pakker til at l\u00f8se optimeringsopgaver. Jeg valgte Googles v\u00e6rkt\u00f8j or-tools, som fungerer som et interface til forskellige l\u00f8sere (eller solver?). Det indeholder flere optimeringsv\u00e6rkt\u00f8jer, men skaberne angiver, at der er support for flere eksterne pakker, inklusive de kommercielle Gurobi og CPLEX. Men vi er ikke rige mennesker, s\u00e5 vi vil bruge de gratis SCIP og GLPK (fra en indenlandsk udvikler, for resten). Til min overraskelse fandt jeg ingen instruktioner om, hvordan man f\u00e5r alt dette til at fungere i et virtuelt Python-milj\u00f8, hverken p\u00e5 vores eller p\u00e5 det engelsksprogede internettet, s\u00e5 jeg m\u00e5tte b\u00f8vle lidt. Til dem, der har det meget travlt, l\u00e6s straks her<\/a><\/noindex>, resten af jer anbefales at blive bekendt med kvaliteten af min grafo-mani, der beskriver peripetierne ved installationen af Googles software. Ja, jeg glemte straks at n\u00e6vne, at alt blev installeret p\u00e5 Manjaro Linux.<\/p>\n

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

First Steps<\/h2>\n

\nAlle tre pakker findes i Python-repositoriet, s\u00e5 vi installerer dem via pip.<\/p>\n

Hver af dem har sit eget interface, og or-tools blev valgt netop for at kunne eksperimentere med forskellige pakker uden v\u00e6sentlig omskrivning af programmet, s\u00e5 opgaven er at f\u00e5 or-tools til at tilslutte disse l\u00f8sere og k\u00f8re dem gennem sig. Og hvad tror du? Den or-tools, der er installeret via pip, ser ikke de installerte l\u00f8sere, og de ser ikke ham (hvem kunne have troet det). S\u00e5 jeg m\u00e5tte se p\u00e5, hvad der st\u00e5r i dokumentationen<\/a><\/noindex>.
\nDokumentationen angiver, at man skal kompilere fra kildekoden for at or-tools kan tilslutte de eksterne pakker. Vi pr\u00f8ver at kompilere, men det lykkes ikke, fordi de installerte l\u00f8sere ikke er synlige.
\nDerfor fungerer de mest enkle installationsmetoder via pip ikke, fordi or-tools ikke henter l\u00f8sere, og l\u00f8sere installerer ikke biblioteker, som or-tools \u00f8nsker, alle overbringer dig fejl, kalder dig dum og latterligg\u00f8r dig p\u00e5 forskellige m\u00e5der. <\/p>\n

I dokumentationen st\u00e5r der<\/a><\/noindex> at man skal kompilere l\u00f8sere fra kildekoden og derefter kompilere selve or-tools fra kildekoden. S\u00e5 blev det gjort! Jeg installerede SCIP, installerede GLPK, men der opstod et ikke-beskrevet sp\u00f8rgsm\u00e5l i dokumentationen om, hvordan man installerer or-tools i et virtuelt milj\u00f8. <\/p>\n

Den eneste kommando, der er dokumenteret som make python, installerer pakken globalt p\u00e5 systemet (overraskende, ikke?).<\/p>\n

Men jeg var heldig: i l\u00f8bet af min ingeni\u00f8rm\u00e6ssige s\u00f8gning ved hj\u00e6lp af de uendelige aber, indtastede jeg ved et tilf\u00e6lde kommandoen make help, og fik en liste over alle byggemulighederne for or-tools, hvoraf muligheden for at bygge en wheel-pakke var inkluderet. Det er kommandoen make python_package, for dem, der skulle v\u00e6re i tvivl (jeg vil gentage den i slutningen). S\u00e5 hvad nu, er det tid til at bygge og k\u00f8re?<\/p>\n

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

Lad os finde problemet<\/h2>\n

\nIntet fungerer p\u00e5 byggefasen af or-tools, det klager over d\u00e5rlige GLPK-biblioteker.<\/p>\n

\"Installation
\n
\nBygningen med SCIP med parametrene fra dokumentationen lykkes, men or-tools n\u00e6gter stadig at fungere ved import.<\/p>\n

\"Installation
\n
\nJeg fandt ikke nogen l\u00f8sninger p\u00e5 disse problemer, s\u00e5 jeg gik til GitHub og spurgte udviklerne, hvorfor installationen efter deres instruktioner giver fejl et sted i deres kode.<\/p>\n

\"Installation
\nHmm, tak for afklaringerne
\n<\/i>
\nMens jeg ventede p\u00e5 svar p\u00e5 GitHub, s\u00f8gte jeg rundt p\u00e5 internettet i h\u00e5bet om at finde noget, der kunne hj\u00e6lpe mig. Og som det ikke skulle v\u00e6re, fandt jeg noget. Det var blog<\/a><\/noindex> projektlederen, der skrev om, hvordan man forbinder GLPK med or-tools. Og denne metode fungerede endelig! Nu, hvis man bygger alt uden SCIP, men med GLPK, s\u00e5 kan man faktisk arbejde med det. Der er allerede fremskridt.<\/p>\n

Men projektlederen fra or-tools anbefalede ikke at bruge GLPK, idet han sagde, at resultaterne ikke er s\u00e5 gode, og at man alligevel \u00f8nsker at overvinde SCIP og f\u00e5 det til at fungere. En kollega post<\/a><\/noindex> i sin blog fik mig til at t\u00e6nke p\u00e5, at Googles pakke fungerer med specifikke versioner. Lad os kigge p\u00e5 udgivelsesnoterne<\/a><\/noindex> og ser der, at version 6.0.0 er tydeligt angivet. P\u00e5 trods af at der i makefilen er angivet version 6.0.2, pr\u00f8ver vi at installere en \u00e6ldre version, og voil\u00e0!<\/p>\n

Og nu endnu en gang den fungerende fremgangsm\u00e5de.
\n<\/a><\/noindex><\/p>\n

Installationsr\u00e6kkef\u00f8lgen<\/h2>\n

<\/p>\n

    \n
  1. Download SCIP-arkivet og sikre, at her<\/a><\/noindex> den version, du downloader, klart underst\u00f8ttes (i mit tilf\u00e6lde developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) og pak det ud.<\/li>\n
  2. Download GLPK (p\u00e5 tidspunktet for indl\u00e6gget den nyeste version 4.65) og pak det ud.<\/li>\n
  3. Installer SCIP med kommandoen\n
    make GMP=false READLINE=false TPI=tny ZIMPL=false scipoptlib install INSTALLDIR=\/scipoptsuite-6.0.0\n<\/code><\/pre>\n<\/li>\n
  4. Installer GLPK med kommandoen:\n
    .\/configure --prefix= --with-pic --enable-shared\nmake\nmake install\n<\/code><\/pre>\n<\/li>\n
  5. Download OR-Tools fra GitHub\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Installer OR-Tools med kommandoerne:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \nHvis den sidste kommando ikke virker, install\u00e9r wheel med kommandoen:<\/p>\n
    pip install wheel<\/code><\/pre>\n<\/li>\n
  7. Aktiver det virtuelle milj\u00f8, g\u00e5 til mappen med Python-pakken, og installer den derfra.\n
    Hvis du skal installere det globalt for hele systemet i stedet for:<\/p>\n
    make python_package<\/code><\/pre>\n
    \nexecute the command:<\/p>\n
    make python\n<\/code><\/pre>\n<\/li>\n<\/ol>\n
    Kilde: 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\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 af or-tools med SCIP og GLPK i et virtuelt milj\u00f8 Python 3.7 p\u00e5 Linux | ProHoster","description":"Jeg besluttede at deltage i konkurrencen, og jeg havde brug for at bruge pakker til at l\u00f8se optimeringsopgaver.","canonical_url":"https:\/\/prohoster.info\/da\/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":"da_DK","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.","og:url":"https:\/\/prohoster.info\/da\/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","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/posts\/41870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/comments?post=41870"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/posts\/41870\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/media\/41871"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/media?parent=41870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/categories?post=41870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/da\/wp-json\/wp\/v2\/tags?post=41870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}