{"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\/it\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","title":{"rendered":"Installare or-tools con SCIP e GLPK in un ambiente virtuale Python 3.7 su Linux","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Ho deciso di partecipare a una competizione<\/a><\/noindex> e avevo bisogno di utilizzare pacchetti per risolvere problemi di ottimizzazione. Ho scelto lo strumento or-tools di Google, che funge da interfaccia per diversi risolutori. Contiene vari strumenti di ottimizzazione, ma gli sviluppatori dichiarano la compatibilit\u00e0 con diversi pacchetti esterni, inclusi i commerciali Gurobi e CPLEX. Tuttavia, non siamo ricchi, quindi utilizzeremo i gratuiti SCIP e GLPK (sviluppati, tra l'altro, da un creatore locale). Con mia sorpresa, non ho trovato alcuna istruzione su come far funzionare tutta questa meraviglia in un ambiente virtuale Python, n\u00e9 nel nostro segmento n\u00e9 in quello anglofono di Internet, quindi ho dovuto lavorare un po' per sistemare le cose. Per chi ha fretta, leggete direttamente qui<\/a><\/noindex>, agli altri consiglio di familiarizzare con la mia grafomania di discutibile qualit\u00e0, che descrive le peripezie dell'installazione del software di Google. S\u00ec, ho dimenticato di dire subito che tutto \u00e8 stato installato su Manjaro Linux.<\/p>\n

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

Primi passi<\/h2>\n

\nTutti e tre i pacchetti esistono nel repository di Python, quindi li installiamo tramite pip.<\/p>\n

Ognuno di loro ha la propria interfaccia, e or-tools \u00e8 stato scelto proprio per provare diversi pacchetti senza dover riscrivere sostanzialmente il programma. Quindi, l'obiettivo \u00e8 far s\u00ec che or-tools integri questi risolutori e li esegua attraverso di s\u00e9. E cosa pensate? Or-tools installato tramite pip non vede i risolutori installati tramite pip, e viceversa (chi l'avrebbe mai detto?). Dunque, bisogna dare un'occhiata a ci\u00f2 che si scrive in documentazione<\/a><\/noindex>.
\nLa documentazione afferma che \u00e8 necessario compilare dai sorgenti per consentire a or-tools di integrare pacchetti esterni. Proviamo a compilare, ma non funziona, poich\u00e9 i risolutori installati tramite pip non sono riconosciuti.
\nPertanto, i metodi pi\u00f9 facili per installare tutti i pacchetti tramite pip non funzionano, poich\u00e9 or-tools non carica i risolutori. I risolutori non installano le librerie nel modo in cui or-tools le desidera, tutti ti bombardano di errori, ti chiamano stupido e ridono di te. <\/p>\n

Inoltre, nella documentazione<\/a><\/noindex> si afferma che \u00e8 necessario compilare i risolutori dai sorgenti e poi compilare or-tools dai sorgenti. Detto-fatto! Ho installato SCIP, ho installato GLPK, ma si presenta una questione non descritta nella documentazione: come installare or-tools nell'ambiente virtuale. <\/p>\n

L'unico comando documentato make python installato pacchetto globalmente nel sistema (sorprendente, vero?).<\/p>\n

Tuttavia, sono stato fortunato: nel processo di ricerca ingegneristica con il metodo delle scimmie infinite ho accidentalmente digitato il comando make help, e mi ha dato un elenco di tutte le opzioni di compilazione di or-tools, tra cui la possibilit\u00e0 di costruire il pacchetto wheel. Questo \u00e8 il comando make python_package, se non lo sapevi (lo ripeter\u00f2 di nuovo alla fine). Quindi, \u00e8 ora di costruire e lanciare?<\/p>\n

\"Installare
\n<\/p>\n

Cerchiamo il problema<\/h2>\n

\nNiente funziona durante la fase di compilazione di or-tools, lamenta librerie GLPK difettose.<\/p>\n

\"Installare
\n
\nLa compilazione con SCIP usando i parametri della documentazione va a buon fine, ma or-tools si rifiuta comunque di funzionare al momento dell'importazione.<\/p>\n

\"Installare
\n
\nNon ho trovato soluzioni a questi problemi da solo, quindi sono andato su GitHub dai sviluppatori a chiedere perch\u00e9 l'installazione secondo le loro istruzioni genera errori all'interno del loro codice.<\/p>\n

\"Installare
\nHmm, grazie per le spiegazioni
\n<\/i>
\nMentre aspettavo una risposta su GitHub, ho cercato su internet, sperando di trovare qualcosa che potesse aiutarmi. E, come non sorprende, ho trovato qualcosa. Era un blog<\/a><\/noindex> team leader del progetto, dove ha scritto di come collegare GLPK con or-tools. E questo metodo finalmente ha funzionato! Ora, se si compila tutto senza SCIP, ma con GLPK, si pu\u00f2 anche lavorare con esso. Gi\u00e0 un progresso.<\/p>\n

Tuttavia, il team leader di or-tools ha sconsigliato di utilizzare GLPK, dicendo che i risultati non erano soddisfacenti, e si desidera comunque sconfiggere SCIP e farlo funzionare. Il vicino un post<\/a><\/noindex> in un blog ha suggerito che il pacchetto di Google funziona con versioni specifiche. Guardiamo l'elenco delle modifiche delle versioni<\/a><\/noindex> e vediamo un chiaro riferimento alla versione 6.0.0. Nonostante nel makefile sia indicata la versione 6.0.2, proviamo a installare una versione precedente e voil\u00e0!<\/p>\n

E ora, di nuovo, la sequenza di azioni operative.
\n<\/a><\/noindex><\/p>\n

Sequenza di installazione<\/h2>\n

<\/p>\n

    \n
  1. Scaricare l'archivio SCIP, assicurandosi che qui<\/a><\/noindex> sia chiaramente indicato il supporto per la versione che si sta scaricando (nel mio caso developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) e decomprimere.<\/li>\n
  2. Scaricare GLPK (al momento della scrittura il supporto pi\u00f9 recente \u00e8 la versione 4.65) e decomprimere.<\/li>\n
  3. Installare SCIP con il comando\n
    make GMP=false READLINE=false TPI=tny ZIMPL=false scipoptlib install INSTALLDIR=\/scipoptsuite-6.0.0\n<\/code><\/pre>\n<\/li>\n
  4. Installare GLPK con il comando:\n
    .\/configure --prefix= --with-pic --enable-shared\nmake\nmake install\n<\/code><\/pre>\n<\/li>\n
  5. Scarica OR-Tools da GitHub\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Installa OR-Tools con i seguenti comandi:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \nSe l'ultimo comando non funziona, installa il pacchetto wheel utilizzando:<\/p>\n
    pip install wheel<\/code><\/pre>\n<\/li>\n
  7. Attiva l'ambiente virtuale, vai nella cartella del pacchetto Python e installalo da l\u00ec.\n
    Se desideri installare a livello globale invece di utilizzare l'ambiente virtuale, sostituisci:<\/p>\n
    make python_package<\/code><\/pre>\n
    \neseguire il comando:<\/p>\n
    make python\n<\/code><\/pre>\n<\/li>\n<\/ol>\n
    Fonte: 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\udd47Installazione di or-tools con SCIP e GLPK in un ambiente virtuale Python 3.7 su Linux | ProHoster","description":"Ho deciso di partecipare a una competizione e avevo bisogno di utilizzare pacchetti per risolvere problemi di ottimizzazione. Ho scelto lo strumento or-tools di Google, che fornisce un'interfaccia per diversi risolutori. Comprende vari strumenti di ottimizzazione, ma secondo quanto dichiarato dai creatori, supporta anche diversi pacchetti esterni, tra cui i commerciali Gurobi e CPLEX. Tuttavia, noi non siamo benestanti,","canonical_url":"https:\/\/prohoster.info\/it\/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":"it_IT","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\/it\/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\/it\/wp-json\/wp\/v2\/posts\/41870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/comments?post=41870"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/posts\/41870\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/media\/41871"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/media?parent=41870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/categories?post=41870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/it\/wp-json\/wp\/v2\/tags?post=41870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}