Инсталиране на or-tools с SCIP и GLPK в виртуалната среда на Python 3.7 в Linux

Реших да участвам в състезание и се оказа, че ми трябват пакети за решаване на оптимизационни задачи. Избрах инструмент от Google - or-tools, който представлява интерфейс за различни решавачи. Той съдържа няколко инструмента за оптимизация, но създателите му обявяват, че поддържа и няколко външни пакета, включително комерсиалните Gurobi и CPLEX. Но ние не сме богати, затова ще използваме безплатните SCIP и GLPK. За мое учудване, не намерих инструкции как да накарам това великолепие да работи в виртуалната среда на Python, нито на нашия, нито на англоезичния сегмент на интернет и се наложи да поработя малко. За тези, които бързат, четете веднага тук, на останалите предлагам да се запознаят с моята малко съмнителна графомания, описваща приключенията с инсталацията на Google софтуера. Да, забравих веднага да спомена, че всичко се инсталираше на Manjaro Linux.

Първи стъпки

Всички три пакета съществуват в хранилището на Python, така че ги инсталираме чрез pip.

Всеки от тях има свой интерфейс, а or-tools беше избран точно за да опитам различни пакети, без съществено преписване на програмата, затова задачата е or-tools да свърже тези решавачи и да ги стартира през себе си. И какво мислите? Инсталираният чрез pip or-tools не вижда инсталираните чрез pip решавачи, а те не виждат него (кой би могъл да помисли). Значи, трябва да проверим какво пише в документацията.
Документите казват, че трябва да се компилира от изходен код, за да може or-tools да свърже външните пакети. Опитваме да компилираме, но нищо не се получава, защото инсталираните чрез pip решавачи не са видими.
Съответно, най-простите начини за инсталиране на всички пакети чрез pip не работят, защото or-tools не привлича решавачите, решавачите не инсталират библиотеките така, както and andска or-tools, всички те хвърлят грешки, наричат те тъп и всячески се подиграват.

След това в документите пишат, че трябва да компилираме решавачите от изходен код, след това да компилираме самия or-tools от изходен код. Казано-сторено! Инсталирах SCIP, инсталирах GLPK, но се оказа, че има нерегламентиран въпрос как точно да инсталирам or-tools в виртуалната среда.

Единствената команда, писана в документацията, make python, инсталира пакета глобално в системата (изненадващо, нали?).

Но аз имах късмет: по време на инженерното търсене чрез метода на безкрайни маймуни случайно написах командата make help и получих списък с всички опции за компилиране на or-tools, сред които имаше възможност за създаване на wheel пакет. Това е командата make python_package, ако някой се чуди (ще я повторя още веднъж в края). И така, какво, време е да компилираме и пускаме?

Търсим проблема

Нищо не работи на етапа на компилиране на or-tools, той не спира да се оплаква от лоши библиотеки GLPK.

Компилацията с SCIP с параметрите от документацията преминава успешно, но or-tools все пак отказва да работи по време на импорта.

Не намерих сами решения на тези проблеми, затова се насочих към GitHub, за да питам разработчиците защо инсталацията по тяхната инструкция дава грешки някъде в техния код.

Хмм, благодаря за обясненията

Докато чаках отговор в GitHub, се ровех из интернет, с надеждата да открия нещо, което да ми помогне. И какво чудно, намерих нещо. Това беше блог тимлид на проекта, където той пишеше как да свържем GLPK с or-tools. И този метод накрая сработи! Сега, ако компилираме всичко без SCIP, но с GLPK, с него даже можем да работим. Вече имаме напредък.

Въпреки това тимлидът на екипа or-tools не препоръча използването на GLPK, заявявайки, че резултатите не са много задоволителни, и все пак искам да победя SCIP и да го накарам да работи. Съседният пост в блога ми даде идея, че Google пакетът работи с конкретни версии. Нека проверим списъка на промените в релизите и там виждаме ясно указание за версия 6.0.0. Въпреки че в makefile е посочена версия 6.0.2, пробваме да инсталираме по-стара версия и ето го!

А сега отново работната последователност на действията.

Последователност на инсталацията

1. Свалете архива на SCIP, уверявайки се, че тук подкрепата за тази версия, която сваляте, е явно указана (в моя случай developers.google.com/optimization/support/release_notes#support-for-scip-6.0.0) и го разархивирайте.
2. Свалете GLPK (към момента на поста последната версия е 4.65) и го разархивирайте.
3. Инсталирайте SCIP с командата

   make GMP=false READLINE=false TPI=tny ZIMPL=false scipoptlib install INSTALLDIR=/scipoptsuite-6.0.0
   

4. Инсталирайте GLPK с командата:

   ./configure --prefix= --with-pic --enable-shared
   make
   make install
   

5. Свалете OR-Tools от GitHub

   git clone https://github.com/google/or-tools

6. Инсталирайте OR-Tools с командите:

   make third_party
   make python_package
   

   Ако последната команда не сработи, инсталирайте wheel с командата:

   pip install wheel

7. Активирайте виртуалното си обкръжение, влезте в папката с Python пакета и инсталирайте оттам.

   Ако искате да инсталирате не във виртуално обкръжение, а глобално за цялата система вместо:

   изпълнете командата:

   изпълнете командата:

   make python
   

Източник: habr.com