{"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\/no\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","title":{"rendered":"Installere 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 bestemte meg for \u00e5 delta i konkurransen<\/a><\/noindex> og jeg trengte \u00e5 bruke pakker for \u00e5 l\u00f8se optimaliseringsoppgaver. Jeg valgte Googles verkt\u00f8y or-tools, som fungerer som et grensesnitt for ulike l\u00f8sningsmetoder. Det inneholder flere optimaliseringsverkt\u00f8y, men utviklerne oppgir st\u00f8tte for flere eksterne pakker, inkludert de kommersielle Gurobi og CPLEX. Men vi er ikke rike, s\u00e5 vi skal bruke de gratis alternativene SCIP og GLPK (fra en innf\u00f8dt utvikler, forresten). Til min overraskelse fant jeg ingen instruksjoner om hvordan man skulle f\u00e5 alt dette til \u00e5 fungere i et virtuelt Python-milj\u00f8 p\u00e5 verken v\u00e5rt eller det engelskspr\u00e5klige internett. Jeg m\u00e5tte derfor arbeide litt med det. For de som har det travelt, les med \u00e9n gang here<\/a><\/noindex>, mens jeg for de andre tilbyr \u00e5 bli kjent med min tvilsomme grafomani, som beskriver eventyrene ved installasjonen av Googles programvare. Ja, jeg glemte \u00e5 si at alt ble installert i Manjaro Linux.<\/p>\n

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

F\u00f8rste skritt<\/h2>\n

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

Hver av dem har sitt eget grensesnitt, og or-tools ble valgt nettopp for \u00e5 kunne pr\u00f8ve ut ulike pakker uten betydelig omskrivning av programmet. Derfor er oppgaven \u00e5 f\u00e5 or-tools til \u00e5 koble til disse l\u00f8serne og la dem kj\u00f8re gjennom seg. Hva tror du? Or-tools installert via pip ser ikke de l\u00f8serne som er installert via pip, og de ser ikke or-tools (hvem skulle trodd det). Dermed m\u00e5 vi sjekke hva som st\u00e5r i dokumentasjonen<\/a><\/noindex>.
\ndokumentasjonen, som sier at man m\u00e5 bygge fra kildekoden for at or-tools skal koble til eksterne pakker. Vi pr\u00f8ver \u00e5 bygge, men f\u00e5r ikke til noe, fordi de pip-installerte l\u00f8serne ikke er synlige.
\nDermed fungerer de enkleste installasjonsmetodene for alle pakkene via pip ikke, fordi or-tools ikke drar inn l\u00f8serne, og l\u00f8serne installerer ikke biblioteker p\u00e5 den m\u00e5ten or-tools \u00f8nsker, alle gir deg feil, kaller deg dum og ler s\u00e5 mye de kan. <\/p>\n

Videre i dokumentasjonen<\/a><\/noindex> st\u00e5r det at l\u00f8serne m\u00e5 bygges fra kildekoden, deretter m\u00e5 man bygge or-tools fra kildekoden. Det er sagt, gjort! Jeg installerte SCIP, jeg installerte GLPK, men det oppsto et sp\u00f8rsm\u00e5l som ikke er beskrevet i dokumentasjonen: hvordan installere or-tools i et virtuelt milj\u00f8. <\/p>\n

Den eneste kommandoen som er dokumentert i dokumentasjonen, make python, installerer pakken globalt p\u00e5 systemet (overraskende, sant?).<\/p>\n

Men jeg var heldig: i l\u00f8pet av min ingeni\u00f8rs\u00f8k med den metodiske tiln\u00e6rmingen til de uendelige apekatter, skrev jeg tilfeldigvis inn kommandoen make help, og fikk opp en liste over alle alternativer for bygging av or-tools, inkludert muligheten til \u00e5 bygge wheel-pakken. Det er kommandoen make python_package, bare s\u00e5 du vet (jeg skal gjenta den en gang til p\u00e5 slutten). S\u00e5, er det p\u00e5 tide \u00e5 bygge og kj\u00f8re?<\/p>\n

\"Installere
\n<\/p>\n

La oss se etter problemet<\/h2>\n

\nIngenting fungerer p\u00e5 byggestadiet for or-tools, det klager over d\u00e5rlige GLPK-biblioteker.<\/p>\n

\"Installere
\n
\nBygging med SCIP med parametere fra dokumentasjonen g\u00e5r bra, men or-tools nekter fremdeles \u00e5 fungere ved importeringen.<\/p>\n

\"Installere
\n
\nJeg fant ikke egne l\u00f8sninger p\u00e5 disse problemene, s\u00e5 jeg gikk til GitHub for \u00e5 sp\u00f8rre utviklerne hvorfor installasjonen if\u00f8lge deres instruksjoner gir feil et sted inne i koden deres.<\/p>\n

\"Installere
\nHmm, takk for forklaringen
\n<\/i>
\nMens jeg ventet p\u00e5 svar fra GitHub, lette jeg rundt p\u00e5 internett i h\u00e5p om \u00e5 finne noe som kunne hjelpe meg. Og det er ikke s\u00e5 overraskende, jeg fant noe. Det var blogg<\/a><\/noindex> teamlederen for prosjektet, hvor han skrev om hvordan man knytter GLPK til or-tools. Og denne metoden fungerte endelig! N\u00e5, hvis man bygger alt uten SCIP, men med GLPK, s\u00e5 kan man faktisk jobbe med dette. Det er allerede fremgang.<\/p>\n

Imidlertid frar\u00e5det teamlederen for or-tools \u00e5 bruke GLPK, og sa at resultatene ikke er s\u00e5 imponerende, og det er fortsatt \u00f8nskelig \u00e5 overvinne SCIP og f\u00e5 det til \u00e5 fungere. Den n\u00e6rliggende a post<\/a><\/noindex> bloggen fikk meg til \u00e5 tenke p\u00e5 at Googles pakke fungerer med spesifikke versjoner. La oss se p\u00e5 endringslisten for utgivelser<\/a><\/noindex> og ser der en klar angivelse av versjon 6.0.0. Til tross for at makefilen angir versjon 6.0.2, pr\u00f8ver vi \u00e5 installere en eldre versjon og vips!<\/p>\n

Og n\u00e5, en gang til, den fungerende sekvensen av handlinger.
\n<\/a><\/noindex><\/p>\n

Installasjonssekvensen<\/h2>\n

<\/p>\n

    \n
  1. Last ned SCIP-arkivet, og s\u00f8rg for at here<\/a><\/noindex> den angir tydelig st\u00f8tte for den versjonen du laster ned (i mitt tilfelle developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) og pakk det ut.<\/li>\n
  2. Last ned GLPK (p\u00e5 tidspunktet for denne posten var den nyeste versjonen 4.65) og pakk det ut.<\/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. Last ned OR-Tools fra GitHub\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Installer OR-Tools med kommandoene:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \nHvis den siste kommandoen ikke fungerer, installer wheel med kommandoen:<\/p>\n
    pip install wheel<\/code><\/pre>\n<\/li>\n
  7. Aktiver det virtuelle milj\u00f8et, g\u00e5 til mappen med Python-pakken og installer den derfra.\n
    Hvis du trenger \u00e5 installere globalt for hele systemet i stedet for:<\/p>\n
    make python_package<\/code><\/pre>\n
    \nutf\u00f6r kommandot:<\/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\udd47Installasjon av or-tools med SCIP og GLPK i et virtuelt Python 3.7-milj\u00f8 p\u00e5 Linux | ProHoster","description":"Jeg bestemte meg for \u00e5 delta i konkurransen og trengte \u00e5 bruke pakker for \u00e5 l\u00f8se optimaliseringsoppgaver.","canonical_url":"https:\/\/prohoster.info\/no\/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":"nn_NO","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\/no\/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\/no\/wp-json\/wp\/v2\/posts\/41870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/comments?post=41870"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/posts\/41870\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/media\/41871"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/media?parent=41870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/categories?post=41870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/no\/wp-json\/wp\/v2\/tags?post=41870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}