Installation av or-tools med SCIP och GLPK i en virtuell miljö för Python 3.7 på Linux

Jag bestämde mig för att delta i tävlingen och behövde använda paket för att lösa optimeringsproblem. Jag valde Googles verktyg or-tools, som fungerar som ett gränssnitt för olika lösgörare (eller solver?). Det innehåller flera optimeringsverktyg, men skaparna hävdar att det stöder flera externa paket, inklusive de kommersiella Gurobi och CPLEX. Men vi är inga rika människor, så vi använder de gratis SCIP och GLPK (från en inhemsk utvecklare, för övrigt). Till min förvåning hittade jag ingen instruktion om hur man får allt detta att fungera i en virtuell miljö för Python, varken på våra eller engelskspråkiga internetplatser, så jag fick lägga ner lite arbete. För dem som har bråttom, läs gärna direkt ). Ett typiskt exempel på användning:, medan jag för övrigt erbjuder att bekanta mig med min tveksamma kvalitet av grafomani, som beskriver äventyren kring installationen av Googles mjukvara. Ja, jag glömde nämna att allt installerades i Manjaro Linux.

Första stegen

Alla tre paketen finns i Python-repositoriet, så vi installerar dem via pip.

Var och en av dem har sitt eget gränssnitt, och or-tools valdes just för att kunna pröva olika paket utan att behöva skriva om programmet i grunden, så målet är att or-tools ska koppla dessa lösgörare och låta dem köras genom sig. Och vad tror ni? Or-tools installerat via pip ser inte de lösgörare som installerats via pip, och de ser inte or-tools (vem skulle ha kunnat tro det?). Så, det verkar som vi måste kolla vad som står i dokumentationen.
Dokumenten säger att man måste kompilera från källkod för att or-tools ska koppla externa paket. Vi försöker kompilera, och det går inte, eftersom de lösgörare som installerats via pip inte syns.
Därmed fungerar de enklaste sätten att installera alla paket via pip inte, eftersom or-tools inte kopplar lösgörarna, lösgörarna installerar inte biblioteken så som or-tools vill ha dem, allt ger dig felmeddelanden, kallar dig dum och skrattar på olika sätt.

Gå sedan till dokumenten där det står att man måste kompilera lösgörarna från källkod, och sedan kompilera själva or-tools från källkod. Sagt och gjort! Jag installerade SCIP, installerade GLPK, men det uppstod en fråga som inte beskrivs i dokumentationen: hur installerar man or-tools i en virtuell miljö.

Det enda kommandot som anges i dokumentationen, make python, installerar paketet globalt i systemet (förvånande, eller hur?).

Men jag hade tur: under en ingenjörsundersökning med metoden av oändliga apor tryckte jag av misstag in kommandot make help, och jag fick en lista över alla alternativ för att bygga or-tools, bland vilka det fanns en möjlighet att bygga wheel-paketet. Det kommandot är make python_package, för dem som undrar (jag upprepar det en gång till i slutet). Så, är det dags att bygga och köra?

Låt oss leta efter problemet

Ingenting fungerar under byggprocessen av or-tools, det klagar på dåliga GLPK-bibliotek.

Byggandet med SCIP med parametrarna från dokumentationen går bra, men or-tools vägrar ändå att fungera vid import-stadiet.

Jag hittade inga lösningar på dessa problem själv, så jag gick till GitHub och frågade utvecklarna varför installationen enligt deras instruktioner ger fel någonstans inne i deras kod.

Hmm, tack för förklaringen

Medan jag väntade på svar på GitHub, surfade jag på internet i hopp om att hitta något som skulle hjälpa mig. Och som det visade sig, hittade jag det. Det var bloggen teamledaren för projektet, där han skrev om hur man kopplar GLPK till or-tools. Och denna metod fungerade äntligen! Nu, om man bygger allt utan SCIP men med GLPK, så kan man faktiskt arbeta med detta. Redan framsteg.

Men teamledaren för or-tools avrådde från att använda GLPK, och sa att resultaten är ganska dåliga, och man vill ändå besegra SCIP och få det att fungera. En närstående inlägg blogg gav mig en tankeställare om att Googles paket fungerar med specifika versioner. Låt oss kolla ändringslistan för releaser och vi ser där ett tydligt versionsangivande 6.0.0. Trots att version 6.0.2 anges i makefilen, testar vi att installera en äldre version och voilà!

Och nu, en gång till, en fungerande sekvens av åtgärder.

Installationssekvens

1. Ladda ner SCIP-arkivet, se till att ). Ett typiskt exempel på användning: den version du laddar ner är tydligt angiven som stödd (i mitt fall developers.google.com/optimization/support/release_notes#support-for-scip-6.0.0) och packa upp det.
2. Ladda ner GLPK (vid tidpunkten för inlägget är den senaste versionen 4.65) och packa upp det.
3. Installera SCIP med kommandot

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

4. Installera GLPK med kommandot:

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

5. Ladda ner OR-Tools från GitHub

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

6. Installera OR-Tools med kommandona:

   make third_party
   make python_package
   

   Om den senaste kommandot inte fungerar, installera wheel med kommandot:

   pip install wheel

7. Aktivera den virtuella miljön, gå till mappen med Python-paketet och installera det därifrån.

   Om du vill installera inte i en virtuell miljö, utan globalt för hela systemet istället för:

   make python_package

   utför kommandot:

   make python
   

Källa: habr.com