{"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\/es\/blog\/ustanovka-or-tools-s-scip-i-glpk-v-virtualnoe-okruzhenie-python-3-7-na-linux","title":{"rendered":"Instalaci\u00f3n de or-tools con SCIP y GLPK en un entorno virtual de Python 3.7 en Linux","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Decid\u00ed participar en la competencia<\/a><\/noindex> y necesitaba utilizar paquetes para resolver problemas de optimizaci\u00f3n. Eleg\u00ed la herramienta de Google or-tools, que es una interfaz para diferentes solucionadores (\u00bfo resolventes?). Contiene varios herramientas de optimizaci\u00f3n, pero sus creadores afirman la compatibilidad con varios paquetes externos, incluyendo comerciales como Gurobi y CPLEX. Sin embargo, no somos personas adineradas y utilizaremos los gratuitos SCIP y GLPK (de un desarrollador nacional, por cierto). Para mi sorpresa, no encontr\u00e9 ninguna instrucci\u00f3n sobre c\u00f3mo hacer que toda esta maravilla funcione en un entorno virtual de Python, ni en el espacio de Internet de nuestro segmento ni en el de habla inglesa, as\u00ed que tuve que trabajar un poco. Para aquellos que tienen mucha prisa, lean de inmediato aqu\u00ed<\/a><\/noindex>, a los dem\u00e1s les ofrezco conocer la desafiante calidad de mi grafoman\u00eda, que describe las peripecias de la instalaci\u00f3n del software de Google. S\u00ed, me olvid\u00e9 de decir que se instal\u00f3 todo en Manjaro Linux.<\/p>\n

\"Instalaci\u00f3n<\/a><\/noindex><\/p>\n

Primeros pasos<\/h2>\n

\nLos tres paquetes existen en el repositorio de Python, as\u00ed que los instalamos a trav\u00e9s de pip.<\/p>\n

Cada uno de ellos tiene su propia interfaz, y or-tools fue elegido precisamente para probar diferentes paquetes sin reescribir sustancialmente el programa, por lo que la tarea es que or-tools conecte estos solucionadores y permita ejecutarlos a trav\u00e9s de \u00e9l. \u00bfY qu\u00e9 creen? El or-tools instalado a trav\u00e9s de pip no ve a los solucionadores instalados a trav\u00e9s de pip, y ellos no lo ven a \u00e9l (\u00bfqui\u00e9n lo habr\u00eda pensado?). As\u00ed que tenemos que ver qu\u00e9 dicen en la documentaci\u00f3n<\/a><\/noindex>.
\nLa documentaci\u00f3n dice que se debe compilar desde el c\u00f3digo fuente para que or-tools pueda conectar paquetes externos. Intentamos compilar y no obtenemos resultados, porque no se ven los solucionadores instalados a trav\u00e9s de pip.
\nPor lo tanto, las formas m\u00e1s simples de instalar todos los paquetes a trav\u00e9s de pip no funcionan, porque or-tools no detecta a los solucionadores, los solucionadores no instalan bibliotecas como or-tools lo quiere, todos lanzan errores, te llaman tonto y se r\u00eden de ti. <\/p>\n

Luego en la documentaci\u00f3n<\/a><\/noindex> dicen que hay que compilar los solucionadores desde el c\u00f3digo fuente, luego compilar el propio or-tools desde el c\u00f3digo fuente. \u00a1Dicho y hecho! Instal\u00e9 SCIP, instal\u00e9 GLPK, pero surge una pregunta no descrita en la documentaci\u00f3n: \u00bfc\u00f3mo instalar or-tools en un entorno virtual? <\/p>\n

El \u00fanico comando especificado en la documentaci\u00f3n, make python, instala el paquete globalmente en el sistema (\u00bfincre\u00edble, verdad?).<\/p>\n

Sin embargo, tuve suerte: en el proceso de b\u00fasqueda ingenieril, utilizando el m\u00e9todo de los monos infinitos, accidentalmente escrib\u00ed el comando make help y me mostr\u00f3 una lista de todas las opciones de compilaci\u00f3n de or-tools, entre las cuales hab\u00eda una posibilidad de compilar el paquete wheel. Esa es la comando make python_package, por cierto (la repetir\u00e9 al final). As\u00ed que, \u00bfes el momento de compilar y ejecutar?<\/p>\n

\"Instalaci\u00f3n
\n<\/p>\n

Buscando un problema<\/h2>\n

\nNada funciona en la etapa de compilaci\u00f3n de or-tools, est\u00e1 quej\u00e1ndose de bibliotecas GLPK defectuosas.<\/p>\n

\"Instalaci\u00f3n
\n
\nLa compilaci\u00f3n con SCIP con los par\u00e1metros de la documentaci\u00f3n se completa con \u00e9xito, pero or-tools se niega a funcionar en el momento de la importaci\u00f3n.<\/p>\n

\"Instalaci\u00f3n
\n
\nNo encontr\u00e9 soluciones a estos problemas por m\u00ed mismo, as\u00ed que me dirig\u00ed a GitHub para preguntar a los desarrolladores por qu\u00e9 la instalaci\u00f3n seg\u00fan sus instrucciones da errores en su c\u00f3digo.<\/p>\n

\"Instalaci\u00f3n
\nHmm, gracias por las aclaraciones
\n<\/i>
\nMientras esperaba una respuesta en GitHub, estuve buscando en internet, con la esperanza de encontrar algo que me ayudara. Y sorprendentemente, encontr\u00e9 algo. Era blog<\/a><\/noindex> el l\u00edder del proyecto, donde escribi\u00f3 sobre c\u00f3mo vincular GLPK con or-tools. \u00a1Y este m\u00e9todo finalmente funcion\u00f3! Ahora, si compilo todo sin SCIP, pero con GLPK, puedo trabajar incluso con eso. Ya hay progreso.<\/p>\n

Sin embargo, el l\u00edder del equipo de or-tools no aconsejaba usar GLPK, diciendo que los resultados no son muy buenos, y todav\u00eda quer\u00eda vencer a SCIP y hacer que funcionara. Un blog vecino publicaci\u00f3n<\/a><\/noindex> me hizo pensar que el paquete de Google funciona con versiones espec\u00edficas. Miramos la lista de cambios de lanzamientos<\/a><\/noindex> y all\u00ed vemos una clara indicaci\u00f3n de la versi\u00f3n 6.0.0. A pesar de que en el makefile se indica la versi\u00f3n 6.0.2, intentamos instalar una versi\u00f3n anterior y \u00a1voil\u00e0!<\/p>\n

Y ahora una vez m\u00e1s, la secuencia de acciones que funciona.
\n<\/a><\/noindex><\/p>\n

Secuencia de instalaci\u00f3n<\/h2>\n

<\/p>\n

    \n
  1. Descargar el archivo zip de SCIP, asegur\u00e1ndose de que aqu\u00ed<\/a><\/noindex> se indica claramente el soporte para la versi\u00f3n que est\u00e1s descargando (en mi caso developers.google.com\/optimization\/support\/release_notes#support-for-scip-6.0.0<\/a><\/noindex>) y descomprimir.<\/li>\n
  2. Descargar GLPK (en el momento de este post, la \u00faltima versi\u00f3n es 4.65) y descomprimir.<\/li>\n
  3. Instalar SCIP con el 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. Instalar GLPK con el comando:\n
    .\/configure --prefix= --with-pic --enable-shared\nmake\nmake install\n<\/code><\/pre>\n<\/li>\n
  5. Descargar OR-Tools desde GitHub\n
    git clone https:\/\/github.com\/google\/or-tools<\/code><\/pre>\n<\/li>\n
  6. Instalar OR-Tools con los comandos:\n
    make third_party\nmake python_package\n<\/code><\/pre>\n
    \nSi el \u00faltimo comando no funciona, instala wheel con el comando:<\/p>\n
    pip install wheel<\/code><\/pre>\n<\/li>\n
  7. Activa el entorno virtual, dirige a la carpeta con el paquete de Python y inst\u00e1lalo desde all\u00ed.\n
    Si necesitas instalarlo no en un entorno virtual, sino de manera global para todo el sistema en lugar de:<\/p>\n
    make python_package<\/code><\/pre>\n
    \nejecute el comando:<\/p>\n
    Telegram + 1C + Webhooks + Apache + Certificado autofirmado\n<\/code><\/pre>\n<\/li>\n<\/ol>\n
    Fuente: 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\udd47Instalaci\u00f3n de or-tools con SCIP y GLPK en un entorno virtual Python 3.7 en Linux | ProHoster","description":"\ud83e\udd47 Instalaci\u00f3n de or-tools con SCIP y GLPK en un entorno virtual de Python 3.7 en Linux | ProHoster","canonical_url":"https:\/\/prohoster.info\/es\/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":"es_ES","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\/es\/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\/es\/wp-json\/wp\/v2\/posts\/41870","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/comments?post=41870"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/posts\/41870\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/media\/41871"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/media?parent=41870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/categories?post=41870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/es\/wp-json\/wp\/v2\/tags?post=41870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}