{"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\/hr\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","title":{"rendered":"Instalacija or-tools s SCIP i GLPK u virtuelno okru\u017eenje Python 3.7 na Linuxu","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Odlu\u010dio sam sudjelovati u natjecanju<\/a><\/noindex> i trebao mi je alat za rje\u0161avanje problema optimizacije. Odabrao sam Googleov alat or-tools, koji predstavlja su\u010delje za razli\u010dite rje\u0161ava\u010de. Sadr\u017ei nekoliko alata za optimizaciju, ali stvaraoci navode podr\u0161ku za nekoliko vanjskih paketa, uklju\u010duju\u0107i komercijalne Gurobi i CPLEX. No, mi nismo bogati ljudi, pa \u0107emo koristiti besplatne SCIP i GLPK (ina\u010de doma\u0107i razvijatelj). Na moje iznena\u0111enje, nisam na\u0161ao nikakve upute o tome kako natjerati svu tu ljepotu da radi u virtualnom okru\u017eenju Pythona, ni u na\u0161em ni u engleskom segmentu interneta i morao sam se malo potruditi. Za one koji su jako nestrpljivi, \u010ditajte odmah ovdje<\/a><\/noindex>, ostalima predla\u017eem da upoznaju moju grafomaniju lo\u0161e kvalitete koja opisuje peripetije instalacije Googleovog softvera. Da, zaboravio sam odmah re\u0107i da se sve instaliralo na Manjaro Linuxu.<\/p>\n

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

Prvi koraci<\/h2>\n

\nSve tri paketa postoje u Python repozitoriju, pa ih instaliramo putem pip.<\/p>\n

Svaki od njih ima svoje su\u010delje, a or-tools je odabran upravo da bi se mogli isprobati razli\u010diti paketi bez zna\u010dajnijeg prepisivanja programa, tako da je zadatak natjerati or-tools da pove\u017ee te rje\u0161ava\u010de i omogu\u0107i njihovo pokretanje. I \u0161to mislite? Instalirani or-tools preko pip-a ne vidi rje\u0161ava\u010de instalirane putem pip-a, a oni ne vide njega (tko bi to mogao pomisliti). To zna\u010di da treba pogledati \u0161to pi\u0161e u dokumentaciju<\/a><\/noindex>.
\nDokumentaciji pi\u0161e da treba graditi iz izvora, kako bi or-tools povezao vanjske pakete. Poku\u0161avamo sastaviti, i ni\u0161ta ne ide, jer rje\u0161ava\u010di instalirani putem pip-a nisu vidljivi.
\nPrema tome, najjednostavniji na\u010dini instalacije svih paketa putem pip-a ne funkcioniraju, jer or-tools ne povla\u010di rje\u0161ava\u010de, rje\u0161ava\u010di ne postavljaju biblioteke onako kako to \u017eeli or-tools, svi bacaju gre\u0161ke na vas, nazivaju vas glupim i ismijavaju vas. <\/p>\n

Dalje u dokumentaciji<\/a><\/noindex> pi\u0161e da treba skupiti rje\u0161ava\u010de iz izvora, a zatim iz izvora skupiti sam or-tools. Re\u010deno \u2013 u\u010dinjeno! Instalirao sam SCIP, instalirao sam GLPK, ali se postavlja pitanje koje nije opisano u dokumentaciji kako postaviti or-tools u virtualno okru\u017eenje. <\/p>\n

Jedina upisana komanda make python instalira paket globalno u sistem (iznena\u0111uju\u0107e, zar ne?).<\/p>\n

Ipak, imao sam sre\u0107e: tokom istra\u017eivanja metodom beskrajnih majmuna, slu\u010dajno sam otkucao komandu make help, i izlistala mi je sve opcije kompilacije or-tools, me\u0111u kojima se na\u0161la mogu\u0107nost izrade wheel paketa. To je komanda make python_package, ako \u0161to. Pa, je li do\u0161lo vreme za kompilaciju i pokretanje?<\/p>\n

\"Instalacija
\n<\/p>\n

Tra\u017eimo problem<\/h2>\n

\nNi\u0161ta ne radi u fazi kompilacije or-tools, javlja gre\u0161ku na lo\u0161im bibliotekama GLPK.<\/p>\n

\"Instalacija
\n
\nKompilacija sa SCIP s parametrima iz dokumentacije prolazi uspe\u0161no, ali or-tools se i dalje odbija pokrenuti u trenutku uvoza.<\/p>\n

\"Instalacija
\n
\nNisam prona\u0161ao re\u0161enja za ove probleme sam, pa sam oti\u0161ao na GitHub da pitam programere za\u0161to instalacija prema njihovim uputstvima stvara gre\u0161ke negde unutar njihovog koda.<\/p>\n

\"Instalacija
\nHmm, hvala na obja\u0161njenju
\n<\/i>
\nDok sam \u010dekao odgovor na GitHubu, pretra\u017eivao sam internet, nadaju\u0107i se da \u0107u prona\u0107i ne\u0161to \u0161to \u0107e mi pomo\u0107i. I, kako to \u010dudno zvu\u010dalo, prona\u0161ao sam. To je bio blog<\/a><\/noindex> vo\u0111a projekta, gde je pisao o tome kako povezati GLPK sa or-tools. I ovaj na\u010din kona\u010dno je uspeo! Sada, ako sve kompajliramo bez SCIP, ali sa GLPK, onda se to \u010dak mo\u017ee koristiti. Ve\u0107 je napredak.<\/p>\n

Me\u0111utim, vo\u0111a tima or-tools nije savetovao kori\u0161\u0107enje GLPK, govore\u0107i da rezultati koje daje nisu sjajni, i \u017eelim ipak pobediti SCIP i naterati ga da radi. Susedni post<\/a><\/noindex> blog me je inspirisao na pomisao da Googleov paket radi sa odre\u0111enim verzijama. Pogledajmo spisak izmena izdanja<\/a><\/noindex> i vidimo tamo jasno ozna\u010denu verziju 6.0.0. Iako je u makefile-u ozna\u010dena verzija 6.0.2, poku\u0161avamo instalirati stariju verziju i voil\u00e0!<\/p>\n

A sada ponovo radna sekvenca postupaka.
\n<\/a><\/noindex><\/p>\n

Sekvenca instalacije<\/h2>\n

<\/p>\n

    \n
  1. Preuzmite arhivu SCIP, osiguravaju\u0107i da ovdje<\/a><\/noindex> je jasno ozna\u010dena podr\u0161ka za verziju koju preuzimate (u mom slu\u010daju developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) i raspakujte.<\/li>\n
  2. Preuzmite GLPK (u trenutku pisanja, poslednja verzija 4.65) i raspakujte.<\/li>\n
  3. Instalirajte SCIP komandom\n
    make GMP=false READLINE=false TPI=tny ZIMPL=false scipoptlib install INSTALLDIR=\/scipoptsuite-6.0.0\n<\/code><\/pre>\n<\/li>\n
  4. Instalirajte GLPK komandom:\n
    .\/configure --prefix= --with-pic --enable-shared\nmake\nmake install\n<\/code><\/pre>\n<\/li>\n
  5. Preuzmite OR-Tools sa GitHub-a\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Instalirajte OR-Tools komandom:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \nAko posljednja komanda ne radi, instalirajte wheel s komandom:<\/p>\n
    pip install wheel<\/code><\/pre>\n<\/li>\n
  7. Aktivirati virtualno okru\u017eenje, oti\u0107i u mapu s Python paketom i instalirati ga od tamo.\n
    Ako treba instalirati ne u virtualno okru\u017eenje, ve\u0107 globalno za cijeli sustav umjesto:<\/p>\n
    make python_package<\/code><\/pre>\n
    \nizvr\u0161ite naredbu:<\/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\udd47Instalacija or-tools s SCIP i GLPK u virtualno okru\u017eenje Python 3.7 na Linuxu | ProHoster","description":"Odlu\u010dio sam sudjelovati na natjecanju i trebali su mi paketi za rje\u0161avanje problema optimizacije.","canonical_url":"https:\/\/prohoster.info\/hr\/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":"hr_HR","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\/hr\/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\/hr\/wp-json\/wp\/v2\/posts\/41870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/comments?post=41870"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/posts\/41870\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/media\/41871"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/media?parent=41870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/categories?post=41870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/hr\/wp-json\/wp\/v2\/tags?post=41870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}