{"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-toolsi, SCIP ja GLPK installimine Python 3.7 virtuaalsesse keskkonda Linuxis","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Otsustasin osaleda v\u00f5istlusel<\/a><\/noindex> ja selle jaoks oli mul vaja kasutada optimeerimis\u00fclesannete lahendamiseks m\u00f5eldud pakette. Valisin Google'i t\u00f6\u00f6riista or-tools, mis on liides erinevatele lahenditele (v\u00f5i resolveritele?). See sisaldab mitmeid optimeerimist\u00f6\u00f6riistu, kuid loomine v\u00e4idab, et toetatakse ka mitmeid kolmandate osapoolte pakette, sealhulgas kommertspakette Gurobi ja CPLEX. Kuid me pole rikkad inimesed ja seega kasutame tasuta SCIP-i ja GLPK-d (muide, kodumaise arendaja poolt). \u00dcllatuseks ei leidnud ma \u00fchtegi juhendit selle suurep\u00e4rase t\u00f6\u00f6 korraldamiseks Python'i virtuaalses keskkonnas, nii meie kui ka ingliskeelses internetis ning pidin natuke vaeva n\u00e4gema. Neile, kes kiirustavad, lugege kohe siit<\/a><\/noindex>, \u00fclej\u00e4\u00e4nutele soovitan tutvuda minu kaheldava kvaliteediga joonistamisega, mis kirjeldab Google'i tarkvara installimise peripetiaid. Jah, unustasin kohe \u00f6elda, et k\u00f5ik installiti Manjaro Linuxis.<\/p>\n

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

Esimesed sammud<\/h2>\n

\nK\u00f5ik kolm paketti eksisteerivad Python'i hoidlas, seega installime need pip'i kaudu.<\/p>\n

Igal neist on oma liides, ja or-tools valiti just selleks, et proovida erinevaid pakette ilma oluliste programmistike \u00fcmberkirjutamiseta, seega \u00fclesanne on or-tools'i juurutamine nende lahendite jaoks ja nende k\u00e4itamine enda kaudu. Ja mis te arvate? Pip'i kaudu installitud or-tools ei n\u00e4e pip'i kaudu installitud lahendeid ja need ei n\u00e4e teda (kuidas see v\u00f5iks olla). Seega tuleb siiski vaadata, mida kirjutatakse dokumentatsioon<\/a><\/noindex>.
\nDokumentatsioonis \u00f6eldakse, et tuleb koguda allikatest, et or-tools saaks kolmandate osapoolte pakette kasutada. Proovime ehitada, ja midagi ei \u00f5nnestu, sest pip'i kaudu installitud lahendeid ei ole n\u00e4ha.
\nSeega ei toimi k\u00f5ige lihtsamad viisid k\u00f5igi pakettide installimiseks pip'i kaudu, kuna or-tools ei t\u00f5mba lahendeid, lahendajad ei paigalda raamatukogusid nii, nagu or-tools soovib, k\u00f5ik viskavad sulle vigu, nimetavad sind idioodiks ja naeravad igati. <\/p>\n

Edasi dokumentatsioonis<\/a><\/noindex> \u00f6eldakse, et lahendajad tuleb koostada allikatest, seej\u00e4rel koostada or-tools samuti allikatest. \u00d6eldud-tehtud! Installisin SCIP-i, installisin GLPK-d, kuid tekkis k\u00fcsimus, mida dokumentatsioonis ei kirjeldatud, kuidas installida or-tools'i virtuaalsesse keskkonda. <\/p>\n

Ainus dokumentides kirjas olev k\u00e4sk make python paigaldab paketi s\u00fcsteemi globaalselt (\u00fcllatav, jah?).<\/p>\n

Kuid mul vedas: inseneriteadmiste otsimise k\u00e4igus l\u00f5putute ahvide meetodil sisestasin kogemata k\u00e4su make help, ja sain vastuseks loetelu k\u00f5ikidest or-tools kogumise variantidest, mille seas oli v\u00f5imalus koguda wheel pakett. See on k\u00e4sk make python_package, muide (ma kordaan seda veel kord l\u00f5pus). Noh, kas on aeg koguda ja k\u00e4ivitada?<\/p>\n

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

Otsime probleemi<\/h2>\n

\nKogumise etapis or-tools ei t\u00f6\u00f6ta midagi, see kaebab halbade GLPK teekide \u00fcle.<\/p>\n

\"or-toolsi,
\n
\nKogumine SCIP'iga dokumentatsioonist saadud parameetritega l\u00e4heb edukalt l\u00e4bi, kuid or-tools keeldub ikkagi t\u00f6\u00f6tamast impordi hetkel.<\/p>\n

\"or-toolsi,
\n
\nMa ei leidnud nende probleemide jaoks iseseisvaid lahendusi, seet\u00f5ttu suundusin githubi arendajate poole, et k\u00fcsida, miks nende juhiste kohaselt paigaldamine annab nende koodis vigu.<\/p>\n

\"or-toolsi,
\nHmm, ait\u00e4h selgituste eest
\n<\/i>
\nKuna ootasime vastust githubis, surfasin internetis, lootes leida midagi, mis mind aitaks. Ja kuidas see poleks \u00fcllatav, leidsin selle. See oli blogi<\/a><\/noindex> projekti tiimijuht, kus ta kirjutas, kuidas siduda GLPK or-tools'iga. Ja see meetod toimis l\u00f5puks! N\u00fc\u00fcd, kui koguda k\u00f5ik ilma SCIP'ita, aga GLPK'ga, on sellega isegi v\u00f5imalik t\u00f6\u00f6tada. Juba edusamm.<\/p>\n

Kuid or-tools'i tiimijuht ei soovitanud GLPK kasutada, \u00f6eldes, et tulemused pole kuigi head, ja siiski tahaks v\u00f5ita SCIP'i ja sundida seda t\u00f6\u00f6tama. K\u00f5rval postitus<\/a><\/noindex> blogis andis m\u00f5tte, et googled'i paketid t\u00f6\u00f6tavad konkreetsete versioonidega. Vaadates v\u00e4ljaandeloetelu<\/a><\/noindex> ja seal on selgelt v\u00e4lja toodud versioon 6.0.0. Kuigi m\u044d\u0439kfailis on n\u00e4idatud versioon 6.0.2, proovime paigaldada vanema versiooni ja voil\u00e0!<\/p>\n

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

Paigaldamise j\u00e4rjestus<\/h2>\n

<\/p>\n

    \n
  1. Laadige alla SCIP arhiv, veendudes, et siit<\/a><\/noindex> toetatakse selgelt seda versiooni, mille te alla laadite (minu puhul developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) ja pakkige lahti.<\/li>\n
  2. Laadige alla GLPK (postituse hetkel viimane versioon 4.65) ja pakkige lahti.<\/li>\n
  3. Installeerige 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. Installeerige GLPK k\u00e4suga:\n
    .\/configure --prefix= --with-pic --enable-shared\nmake\nmake install\n<\/code><\/pre>\n<\/li>\n
  5. Laadige alla OR-Tools githubist\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Installeerige OR-Tools k\u00e4skudega:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \nKui viimane k\u00e4sk ei toimi, paigaldage 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 paigaldada mitte virtuaalsesse keskkonda, vaid globaalselt kogu s\u00fcsteemi jaoks, siis kasutage:<\/p>\n
    make python_package<\/code><\/pre>\n
    \nt\u00e4itke 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 koos SCIP ja GLPK Python 3.7 virtuaalses keskkonnas Linuxis | ProHoster","description":"Otsustasin osaleda konkursil ja selleks oli vaja kasutada optimeerimiste \u00fclesannete lahendamiseks pakette.","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.","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","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"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}]}}