{"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\/sl\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","title":{"rendered":"Namestitev or-tools z SCIP in GLPK v virtualno okolje Python 3.7 na Linuxu","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Odlu\u010dil sem sodelovati v tekmovanju<\/a><\/noindex> in potreboval sem pakete za re\u0161evanje optimizacijskih nalog. Izbral sem Google or-tools, ki predstavlja vmesnik za razli\u010dne re\u0161evalce (ali re\u0161evalne sisteme?). Vsebuje ve\u010d orodij za optimizacijo, vendar ustvarjalci trdijo, da podpira ve\u010d zunanjih paketov, vklju\u010dno s komercialnimi Gurobi in CPLEX. Vendar smo mi revni ljudje, zato bomo uporabili brezpla\u010dne SCIP in GLPK (od doma\u010dega razvijalca, mimogrede). Presenetilo me je, da nisem na\u0161el nobenih navodil o tem, kako spraviti to \u010dudovito orodje v delu v virtualnem okolju Pythona, bodisi v na\u0161em bodisi v angle\u0161ko govore\u010dem segmentu interneta, zato sem moral malce delati. Za tiste, ki se mudi, preberite takoj tukaj<\/a><\/noindex>, ostalim pa predlagam, da se seznanijo z mojim dvomljivo kakovostnim pisanjem, ki opisuje peripetije namestitve Googlove programske opreme. Da, takoj sem pozabil povedati, da je bilo vse name\u0161\u010deno v Manjaro Linuxu.<\/p>\n

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

Prvi koraci<\/h2>\n

\nVsi trije paketi obstajajo v Pythonovem repozitoriju, zato jih namestimo preko pip.<\/p>\n

Vsak od njih ima svoj vmesnik, or-tools pa je bil izbran prav za to, da preizkusimo razli\u010dne pakete brez bistvenega ponovno pisanja programa, zato je naloga, da or-tools pove\u017ee te re\u0161evalce in omogo\u010di njihovo zagon preko sebe. In kaj mislite? Or-tools, name\u0161\u010den preko pip, ne zazna re\u0161evalcev, name\u0161\u010denih preko pip, ti pa njega ne zaznavajo (kdo bi si mislil). Torej, treba bo pregledati, kaj pi\u0161ejo v dokumenti<\/a><\/noindex>.
\nDokumentaciji pi\u0161e, da je treba zgraditi iz izvorne kode, da or-tools pove\u017ee zunanje pakete. Poskusili smo zgraditi, in ni\u010d ne deluje, ker re\u0161evalcev, name\u0161\u010denih preko pip, ne vidimo.
\nSkladno s tem preproste metode namestitve vseh paketov preko pip ne delujejo, ker or-tools ne \u010drpa re\u0161evalcev, re\u0161evalci ne name\u0161\u010dajo knji\u017enic tako, kot \u017eeli or-tools, vsi me obremenjujejo z napakami, me imenujejo neumno in se na vse na\u010dine smejijo. <\/p>\n

Nadalje v dokumentaciji<\/a><\/noindex> pi\u0161e, da je treba re\u0161evalce zgraditi iz izvorne kode, nato pa iz izvorne kode zgraditi samega or-tools. Rekli so in storili! Namestil sem SCIP, namestil sem GLPK, a se je pojavilo vpra\u0161anje, ki ni opisano v dokumentaciji, kako torej namestiti or-tools v virtualnem okolju. <\/p>\n

Edina zapisane v dokumentah ukaz make python namesti paket globalno v sistem (presenetljivo, da?).<\/p>\n

Vendar mi je uspelo: med in\u017eenirskim iskanjem z metodo neskon\u010dnih opic sem po naklju\u010dju vtipkal ukaz make help, in prejel seznam vseh mo\u017enosti gradnje or-tools, med katerimi je bila tudi mo\u017enost za gradnjo wheel paketa. To je ukaz make python_package, \u010de je kaj (bomo ga \u0161e enkrat ponovili na koncu). Torej, \u010das je, da za\u010dnemo graditi in zagnati?<\/p>\n

\"Namestitev
\n<\/p>\n

I\u0161\u010demo te\u017eavo<\/h2>\n

\nNi\u010d ne deluje v fazi gradnje or-tools, prito\u017euje se na slabe knji\u017enice GLPK.<\/p>\n

\"Namestitev
\n
\nGradnja s SCIP z nastavitvami iz dokumentacije poteka uspe\u0161no, vendar or-tools \u0161e vedno zavra\u010da delo ob trenutku uvoza.<\/p>\n

\"Namestitev
\n
\nSamosti\u010dno re\u0161itev teh te\u017eav nisem na\u0161el, zato sem se odpravil na GitHub k razvijalcem, vpra\u0161ati, zakaj namestitev po njihovih navodilih daje napake nekje znotraj njihove kode.<\/p>\n

\"Namestitev
\nHmm, hvala za pojasnila
\n<\/i>
\nMedtem ko sem \u010dakal na odgovor na GitHubu, sem brskal po internetu v upanju, da bom na\u0161el nekaj, kar mi bo pomagalo. In kot ni presenetljivo, sem na\u0161el. To je bil blog<\/a><\/noindex> timlid projekta, kjer je pisal o tem, kako povezati GLPK z or-tools. In ta na\u010din je kon\u010dno deloval! Zdaj, \u010de vse sestavimo brez SCIP, ampak z GLPK, pa lahko s tem celo delamo. \u017de napredek.<\/p>\n

Vendar timlid ekipe or-tools ni priporo\u010dal uporabe GLPK, pravi, da rezultati niso zadovoljivi, pa tudi vseeno bi \u017eeleli premagati SCIP in ga prisiliti, da deluje. Sosednji objava<\/a><\/noindex> v blogu me je napotil k misli, da Google-ov paket deluje z dolo\u010denimi razli\u010dicami. Oglejmo si seznam sprememb izdaj<\/a><\/noindex> in vidimo tam jasno navedbo razli\u010dice 6.0.0. Kljub temu, da je v makefile navedena razli\u010dica 6.0.2, poskusimo namestiti starej\u0161o razli\u010dico in voila!<\/p>\n

Zdaj pa \u0161e enkrat delovni postopek.
\n<\/a><\/noindex><\/p>\n

Postopek namestitve<\/h2>\n

<\/p>\n

    \n
  1. Prenesite arhiv SCIP, prepri\u010dajte se, da tukaj<\/a><\/noindex> je jasno navedena podpora za razli\u010dico, ki jo prena\u0161ate (v mojem primeru developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) in ga razpakirajte.<\/li>\n
  2. Prenesite GLPK (v trenutku objave je zadnja razli\u010dica 4.65) in ga razpakirajte.<\/li>\n
  3. Namestite SCIP z ukazom\n
    make GMP=false READLINE=false TPI=tny ZIMPL=false scipoptlib install INSTALLDIR=\/scipoptsuite-6.0.0\n<\/code><\/pre>\n<\/li>\n
  4. Namestite GLPK z ukazom:\n
    .\/configure --prefix= --with-pic --enable-shared\nmake\nmake install\n<\/code><\/pre>\n<\/li>\n
  5. Prenesite OR-Tools z GitHub-a\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Namestite OR-Tools z ukazi:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \n\u010ce zadnja ukaz ne deluje, namestite wheel z ukazom:<\/p>\n
    pip install wheel<\/code><\/pre>\n<\/li>\n
  7. Aktivirajte virtualno okolje, preidite v mapo s Python paketom in ga namestite od tam.\n
    \u010ce ga je treba namestiti ne v virtualno okolje, ampak globalno za celotno sistemo, namesto:<\/p>\n
    make python_package<\/code><\/pre>\n
    \nrun the command:<\/p>\n
    make python\n<\/code><\/pre>\n<\/li>\n<\/ol>\n
    Izvor: 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\udd47Namestitev or-tools z SCIP in GLPK v virtualno okolje Python 3.7 na Linuxu | ProHoster","description":"Odlo\u010dil sem se, da sodelujem v tekmovanju, in potreboval sem pakete za re\u0161evanje optimizacijskih nalog.","canonical_url":"https:\/\/prohoster.info\/sl\/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":"sl_SI","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\/sl\/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\/sl\/wp-json\/wp\/v2\/posts\/41870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/comments?post=41870"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/posts\/41870\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/media\/41871"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/media?parent=41870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/categories?post=41870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/sl\/wp-json\/wp\/v2\/tags?post=41870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}