{"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\/et\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","title":{"rendered":"or-tools, SCIP ja GLPK paigaldamine Python 3.7 virtuaalkeskkonnas Linuxis","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Otsustasin osaleda v\u00f5istlusel<\/a><\/noindex> ja selle jaoks oli vajalik kasutada optimeerimise \u00fclesannete lahendamise pakette. Valisin Google'i t\u00f6\u00f6riista or-tools, mis on liides erinevatele lahendajatele. See sisaldab mitmeid optimeerimise t\u00f6\u00f6riistu, kuid arendajad teatavad tuge mitmetelt v\u00e4listelt pakettidelt, sealhulgas kaubanduslikelt Gurobi ja CPLEX. Kuid kuna me pole rikkad, kasutame tasuta SCIP ja GLPK (mis on muide kodumaise arendaja loodud). \u00dcllatuseks ei leidnud ma \u00fchtegi juhendit selle k\u00f5igi raamatute t\u00f6\u00f6lepanemiseks Python'i virtuaalkeskkonnas, ei meie ega ingliskeelsetes segmentides internetis, nii et tuli natuke vaeva n\u00e4ha. Neile, kes kiirustavad, lugege kohe siin<\/a><\/noindex>, teistele soovitan tutvuda minu kaheldava kvaliteediga grafoomaania kirjeldustega Google'i tarkvara paigaldamise seiklustest. Jah, unustasin kohe \u00f6elda, et k\u00f5ik paigaldati Manjaro Linuxis.<\/p>\n

\"or-tools,<\/a><\/noindex><\/p>\n

Esimesed sammud<\/h2>\n

\nK\u00f5ik kolm paketti on Python'i hoidlas, seega paigaldame selle pip'i kaudu.<\/p>\n

Igal on oma liides, ja or-tools valiti just selleks, et katsetada erinevaid pakette ilma olulise programmi \u00fcmberkirjutamiseta. Seega on \u00fclesanne selles, et or-tools suudaks need lahendajad kiirelt integreerida ja l\u00e4bi enda k\u00e4ivitada. Ja mida te arvate? Pip kaudu installitud or-tools ei n\u00e4e pip kaudu installitud lahendajaid ning need ei n\u00e4e teda (kes oleks v\u00f5inud arvata). Seega on vaja ikkagi vaadata, mida kirjutatakse dokumentatsioonis<\/a><\/noindex>.
\nDokumentatsioonis \u00f6eldakse, et tuleb koguda algallikatest, et or-tools saaks v\u00e4lised paketid integreerida. Proovime koguda, kuid midagi ei \u00f5nnestu, sest pip kaudu installitud lahendajad ei ole n\u00e4htavad.
\nSeega ei t\u00f6\u00f6ta k\u00f5ige lihtsamad viisid k\u00f5igi paketide installimiseks pip kaudu, sest or-tools ei t\u00f5mba lahendajaid endasse, lahendajad ei installi raamatukogusid nii, nagu or-tools soovib. K\u00f5ik viskavad sulle vigu, nimetavad lolliks ja naeravad igati. <\/p>\n

Edasi dokumentatsioonis<\/a><\/noindex> \u00f6eldakse, et lahendajad tuleb koguda algallikast ja seej\u00e4rel or-tools ise. Nii on \u00f6eldud - nii teeme! Installisin SCIP-i, installisin GLPK-i, kuid sattusin dokumentatsioonis mittekirjeldatud k\u00fcsimuse peale, kuidas or-tools paigaldada virtuaalsesse keskkonda. <\/p>\n

Dokumentides kirjutatud ainus k\u00e4sk make python installib paketi s\u00fcsteemi globaalsetesse kaustadesse (\u00fcllatav, eks?).<\/p>\n

Kuid mul vedas: inseneriteaduse protsessis l\u00f5putu ahvide meetodi abil sisestasin juhuslikult k\u00e4su make help, ja sain nimekirja k\u00f5igist or-toolsi koostamisv\u00f5imalustest, sealhulgas v\u00f5imalusest koguda wheel pakett. See k\u00e4sk on make python_package, kui miski j\u00e4\u00e4b arusaamatuks (kordan seda veel kord l\u00f5pus). Nii et, kas on aeg kokku panna ja k\u00e4ivitada?<\/p>\n

\"or-tools,
\n<\/p>\n

Otsime probleemi<\/h2>\n

\nOr-toolsi ehitamise etapis ei t\u00f6\u00f6ta mitte miski, ta kurdab halva GLPK raamatukogu \u00fcle.<\/p>\n

\"or-tools,
\n
\nSCIP'i kogumine dokumentatsioonis toodud parameetritega l\u00e4heb edukalt l\u00e4bi, kuid or-tools keeldub ikkagi importimise hetkel t\u00f6\u00f6tamast.<\/p>\n

\"or-tools,
\n
\nOmaette lahendust nendele probleemidele ma ei leidnud, seega suundusin GitHubi arendajate poole, et k\u00fcsida, miks nende juhiste j\u00e4rgimine annab vigu kusagil nende koodis.<\/p>\n

\"or-tools,
\nHmm, ait\u00e4h, selgituste eest.
\n<\/i>
\nKuna ootasin vastust GitHubis, surfisin internetis, lootes leida midagi, mis mind aitaks. Ja, nagu imet, leidsin midagi. See oli blogi<\/a><\/noindex> projekti tiimijuht, kes kirjutas, kuidas siduda GLPK or-tools'iga. Ja see meetod t\u00f6\u00f6tas l\u00f5puks! N\u00fc\u00fcd, kui koguda k\u00f5ike ilma SCIP-ta, aga GLPK-ga, on see isegi t\u00f6\u00f6tav. Juba edasiminek.<\/p>\n

Kuid or-toolsi tiimijuht ei soovitanud GLPK-d kasutada, \u00f6eldes, et tulemused on kehvad ja ikka on soov v\u00f5ita SCIP ja sundida seda t\u00f6\u00f6le. Naaber post<\/a><\/noindex> blogis tuli m\u00f5te, et Google'i pakett t\u00f6\u00f6tab konkreetsete versioonidega. Vaata muudatuste loendit<\/a><\/noindex> ja n\u00e4eme seal selget versiooni m\u00e4rget 6.0.0. Kuigi makefailis on m\u00e4rgitud versioon 6.0.2, proovime installida vanema versiooni ja voila!<\/p>\n

Ja n\u00fc\u00fcd veel kord t\u00f6\u00f6protseduur.
\n<\/a><\/noindex><\/p>\n

Installeerimise protseduur<\/h2>\n

<\/p>\n

    \n
  1. Laadige alla SCIP arhiiv, veendudes, et siin<\/a><\/noindex> on selgelt m\u00e4rgitud, et toetatakse seda versiooni, mille te allalaadite (minu juhul developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) ja lahti pakkida.<\/li>\n
  2. Laadige alla GLPK (postituse ajal viimane versioon 4.65) ja lahti pakkida.<\/li>\n
  3. Installige SCIP k\u00e4suga\n
    make GMP=false READLINE=false TPI=tny ZIMPL=false scipoptlib install INSTALLDIR=\/scipoptsuite-6.0.0\n<\/code><\/pre>\n<\/li>\n
  4. Installige GLPK k\u00e4suga:\n
    .\/configure --prefix= --with-pic --enable-shared\nmake\nmake install\n<\/code><\/pre>\n<\/li>\n
  5. Lae OR-Tools GItHubist\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Paigaldage OR-Tools k\u00e4skudega:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \nKui viimane k\u00e4sk ei toimi, installige wheel k\u00e4suga:<\/p>\n
    pip install wheel<\/code><\/pre>\n<\/li>\n
  7. Aktiveerige virtuaalne keskkond, minge Python paketi kausta ja installige see sealt.\n
    Kui soovite installida mitte virtuaalsesse keskkonda, vaid kogu s\u00fcsteemi jaoks, siis asendage:<\/p>\n
    make python_package<\/code><\/pre>\n
    \nk\u00e4ivitage k\u00e4sk:<\/p>\n
    make python\n<\/code><\/pre>\n<\/li>\n<\/ol>\n
    Allikas: 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\udd47OR-Tools installimine SCIP ja GLPK-ga Python 3.7 virtuaalsesse keskkonda Linuxis | ProHoster","description":"Otsustasin osaleda v\u00f5istlusel ja vajalik oli kasutada optimeerimis\u00fclesannete lahendamise pakette. Valisin Google's t\u00f6\u00f6riista or-tools, mis on erinevate lahendite (solveste?) liides. See sisaldab mitmeid optimeerimise t\u00f6\u00f6riistu, kuid loojad kinnitavad mitme v\u00e4lise paketi, sealhulgas kaubanduslike Gurobi ja CPLEX, tuge. Kuid me ei ole rikkad inimesed,","canonical_url":"https:\/\/prohoster.info\/et\/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":"et_EE","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\/et\/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\/et\/wp-json\/wp\/v2\/posts\/41870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/comments?post=41870"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/posts\/41870\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/media\/41871"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/media?parent=41870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/categories?post=41870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/et\/wp-json\/wp\/v2\/tags?post=41870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}