ะฃัั‚ะฐะฝะพะฒะบะฐ or-tools ั SCIP ะธ GLPK ะฒ ะฒะธั€ั‚ัƒะฐะปัŒะฝะพะต ะพะบั€ัƒะถะตะฝะธะต Python 3.7 ะฝะฐ Linux

เบ‚เป‰เบฒเบžเบฐเป€เบˆเบปเป‰เบฒเป„เบ”เป‰เบ•เบฑเบ”เบชเบดเบ™เปƒเบˆเบ—เบตเปˆเบˆเบฐเบกเบตเบชเปˆเบงเบ™เบฎเปˆเบงเบกเปƒเบ™ เบเบฒเบ™เปเบ‚เปˆเบ‡เบ‚เบฑเบ™ เปเบฅเบฐเบกเบฑเบ™เบˆเปเบฒเป€เบ›เบฑเบ™เบ•เป‰เบญเบ‡เปƒเบŠเป‰เปเบžเบฑเบเป€เบเบ”เป€เบžเบทเปˆเบญเปเบเป‰เป„เบ‚เบšเบฑเบ™เบซเบฒเบเบฒเบ™เป€เบžเบตเปˆเบกเบ›เบฐเบชเบดเบ”เบ—เบดเบžเบฒเบš. เบ‚เป‰เบญเบเป€เบฅเบทเบญเบเป€เบ„เบทเปˆเบญเบ‡เบกเบทเบ‚เบญเบ‡ Google เบซเบผเบทเป€เบ„เบทเปˆเบญเบ‡เบกเบท, เป€เบŠเบดเปˆเบ‡เป€เบ›เบฑเบ™เบเบฒเบ™เป‚เบ•เป‰เบ•เบญเบšเบชเปเบฒเบฅเบฑเบšเบ•เบปเบงเปเบเป‰เป„เบ‚เบ—เบตเปˆเปเบ•เบเบ•เปˆเบฒเบ‡เบเบฑเบ™ (เบซเบผเบทเบ•เบปเบงเปเบเป‰เป„เบ‚? solvers?). เบกเบฑเบ™เบกเบตเป€เบ„เบทเปˆเบญเบ‡เบกเบทเบเบฒเบ™เป€เบžเบตเปˆเบกเบ›เบฐเบชเบดเบ”เบ—เบดเบžเบฒเบšเบซเบผเบฒเบเบขเปˆเบฒเบ‡, เปเบ•เปˆเบœเบนเป‰เบชเป‰เบฒเบ‡เบญเป‰เบฒเบ‡เบงเปˆเบฒเบชเบฐเบซเบ™เบฑเบšเบชเบฐเบซเบ™เบนเบ™เบŠเบธเบ”เบžเบฒเบเบ™เบญเบเบˆเปเบฒเบ™เบงเบ™เบซเบ™เบถเปˆเบ‡, เบฅเบงเบกเบ—เบฑเบ‡ Gurobi เบเบฒเบ™เบ„เป‰เบฒเปเบฅเบฐ CPLEX. เบขเปˆเบฒเบ‡เปƒเบ”เบเปเปˆเบ•เบฒเบก, เบžเบงเบเป€เบฎเบปเบฒเบšเปเปˆเปเบกเปˆเบ™เบ„เบปเบ™เบฎเบฑเปˆเบ‡เบกเบต, เปเบฅเบฐเบžเบงเบเป€เบฎเบปเบฒเบˆเบฐเปƒเบŠเป‰ SCIP เปเบฅเบฐ GLPK เบŸเบฃเบต (เบˆเบฒเบเบœเบนเป‰เบžเบฑเบ”เบ—เบฐเบ™เบฒเบžเบฒเบเปƒเบ™เบ›เบฐเป€เบ—เบ”, เป‚เบ”เบเบงเบดเบ—เบตเบ—เบฒเบ‡เบเบฒเบ™). เบ”เป‰เบงเบเบ„เบงเบฒเบกเปเบ›เบเปƒเบˆเบ‚เบญเบ‡เบ‚เป‰เบญเบ, เบ‚เป‰เบญเบเบšเปเปˆเบžเบปเบšเบ„เปเบฒเปเบ™เบฐเบ™เปเบฒเบ”เบฝเบงเบเปˆเบฝเบงเบเบฑเบšเบงเบดเบ—เบตเป€เบฎเบฑเบ”เปƒเบซเป‰เบ„เบงเบฒเบกเบ‡เบปเบ”เบ‡เบฒเบกเบ—เบฑเบ‡เบซเบกเบปเบ”เบ™เบตเป‰เป€เบฎเบฑเบ”เบงเบฝเบเบขเบนเปˆเปƒเบ™เบชเบฐเบžเบฒเบšเปเบงเบ”เบฅเป‰เบญเบก virtual เบ‚เบญเบ‡ Python เปƒเบ™เบ„เบงเบฒเบกเบเบงเป‰เบฒเบ‡เปƒเบซเบเปˆเบ‚เบญเบ‡เบ—เบฑเบ‡เบชเบญเบ‡เบชเปˆเบงเบ™เบ—เบตเปˆเป€เบงเบปเป‰เบฒเบžเบฒเบชเบฒเบญเบฑเบ‡เบเบดเบ”เบ‚เบญเบ‡เบžเบงเบเป€เบฎเบปเบฒเปเบฅเบฐเบญเบดเบ™เป€เบ•เบตเป€เบ™เบฑเบ”เปเบฅเบฐเบ‚เป‰เบญเบเบ•เป‰เบญเบ‡เบ„เบดเบ”เป€เบฅเบฑเบเบ™เป‰เบญเบ. เบชเปเบฒเบฅเบฑเบšเบœเบนเป‰เบ—เบตเปˆเบฎเบตเบšเบฎเป‰เบญเบ™, เบญเปˆเบฒเบ™เบ—เบฑเบ™เบ—เบต เบ—เบตเปˆเบ™เบตเป‰, ะพัั‚ะฐะปัŒะฝั‹ะผ ะฟั€ะตะดะปะฐะณะฐัŽ ะฟะพะทะฝะฐะบะพะผะธั‚ัŒัั ั ัะพะผะฝะธั‚ะตะปัŒะฝะพะณะพ ะบะฐั‡ะตัั‚ะฒะฐ ะผะพะตะน ะณั€ะฐั„ะพะผะฐะฝะธะตะน, ะพะฟะธัั‹ะฒะฐัŽั‰ะตะน ะฟะตั€ะธะฟะตั‚ะธะธ ัƒัั‚ะฐะฝะพะฒะบะธ ะณัƒะณะปะพะฒัะบะพะณะพ ัะพั„ั‚ะฐ. ะ”ะฐ, ะทะฐะฑั‹ะป ัั€ะฐะทัƒ ัะบะฐะทะฐั‚ัŒ, ั‡ั‚ะพ ัƒัั‚ะฐะฝะฐะฒะปะธะฒะฐะปะพััŒ ะฒัั‘ ะฒ Manjaro Linux.

ะฃัั‚ะฐะฝะพะฒะบะฐ or-tools ั SCIP ะธ GLPK ะฒ ะฒะธั€ั‚ัƒะฐะปัŒะฝะพะต ะพะบั€ัƒะถะตะฝะธะต Python 3.7 ะฝะฐ Linux

เบ‚เบฑเป‰เบ™เบ•เบญเบ™เบ—เปเบฒเบญเบดเบ”

เบ—เบฑเบ‡เบชเบฒเบกเปเบžเบฑเบเป€เบเบฑเบ”เบกเบตเบขเบนเปˆเปƒเบ™เบšเปˆเบญเบ™เป€เบเบฑเบšเบ‚เปเป‰เบกเบนเบ™ Python, เบ”เบฑเปˆเบ‡เบ™เบฑเป‰เบ™เบžเบงเบเป€เบฎเบปเบฒเบ•เบดเบ”เบ•เบฑเป‰เบ‡เบžเบงเบเบกเบฑเบ™เบˆเบฒเบเบœเปˆเบฒเบ™ pip.

เบžเบงเบเป€เบ‚เบปเบฒเปเบ•เปˆเบฅเบฐเบกเบตเบเบฒเบ™เป‚เบ•เป‰เบ•เบญเบšเบ‚เบญเบ‡เบ•เบปเบ™เป€เบญเบ‡, เปเบฅเบฐเบซเบผเบทเป€เบ„เบทเปˆเบญเบ‡เบกเบทเป„เบ”เป‰เบ–เบทเบเป€เบฅเบทเบญเบเบžเบฝเบ‡เปเบ•เปˆเป€เบžเบทเปˆเบญเบ—เบปเบ”เบฅเบญเบ‡เปƒเบŠเป‰เปเบžเบฑเบเป€เบเบฑเบ”เบ—เบตเปˆเปเบ•เบเบ•เปˆเบฒเบ‡เบเบฑเบ™เป‚เบ”เบเบšเปเปˆเบกเบตเบเบฒเบ™เบ‚เบฝเบ™เป‚เบ›เบผเปเบเบผเบกเปƒเบซเบกเปˆเบขเปˆเบฒเบ‡เบซเบผเบงเบ‡เบซเบผเบฒเบ, เบ”เบฑเปˆเบ‡เบ™เบฑเป‰เบ™เบงเบฝเบเบ‡เบฒเบ™เปเบกเปˆเบ™เบชเปเบฒเบฅเบฑเบšเบซเบผเบทเป€เบ„เบทเปˆเบญเบ‡เบกเบทเบ—เบตเปˆเบˆเบฐเป€เบฅเบทเบญเบเป€เบญเบปเบฒเบ•เบปเบงเปเบเป‰เป„เบ‚เป€เบซเบผเบปเปˆเบฒเบ™เบตเป‰เปเบฅเบฐเปƒเบซเป‰เบžเบงเบเป€เบ‚เบปเบฒเปเบฅเปˆเบ™เบœเปˆเบฒเบ™เบ•เบปเบงเบกเบฑเบ™เป€เบญเบ‡. เปเบฅเบฐเป€เบˆเบปเป‰เบฒเบ„เบดเบ”เปเบ™เบงเปƒเบ”? เบ•เบดเบ”เบ•เบฑเป‰เบ‡เบœเปˆเบฒเบ™ pip or-tools เบšเปเปˆเป€เบซเบฑเบ™เบ•เบปเบงเปเบเป‰เป„เบ‚เบ—เบตเปˆเบ•เบดเบ”เบ•เบฑเป‰เบ‡เบœเปˆเบฒเบ™ pip, เปเบฅเบฐเบžเบงเบเป€เบ‚เบปเบฒเบšเปเปˆเป€เบซเบฑเบ™เบกเบฑเบ™ (เปƒเบœเบˆเบฐเบ„เบดเบ”). เบ”เบฑเปˆเบ‡เบ™เบฑเป‰เบ™, เป€เบˆเบปเป‰เบฒเบเบฑเบ‡เบ•เป‰เบญเบ‡เป€เบšเบดเปˆเบ‡เบชเบดเปˆเบ‡เบ—เบตเปˆเป€เบ‚เบปเบฒเป€เบˆเบปเป‰เบฒเบ‚เบฝเบ™เปƒเบ™ เป€เบญเบเบฐเบชเบฒเบ™.
เป€เบญเบเบฐเบชเบฒเบ™เบ‚เบฝเบ™เบงเปˆเบฒเบ—เปˆเบฒเบ™เบ•เป‰เบญเบ‡เบเบฒเบ™เบชเป‰เบฒเบ‡เบˆเบฒเบเปเบซเบผเปˆเบ‡เป€เบžเบทเปˆเบญเปƒเบซเป‰เบซเบผเบทเป€เบ„เบทเปˆเบญเบ‡เบกเบทเบชเบฒเบกเบฒเบ”เป€เบญเบปเบฒเปเบžเบฑเบเป€เบเบฑเบ”เบžเบฒเบเบ™เบญเบเป„เบ”เป‰. เบžเบงเบเป€เบฎเบปเบฒเบžเบฐเบเบฒเบเบฒเบกเบฅเบงเบšเบฅเบงเบกเบกเบฑเบ™, เปเบ•เปˆเบšเปเปˆเบกเบตเบซเบเบฑเบ‡เบกเบฒเบˆเบฒเบเบกเบฑเบ™, เป€เบžเบฒเบฐเบงเปˆเบฒเบ•เบปเบงเปเบเป‰เป„เบ‚เบ—เบตเปˆเบ•เบดเบ”เบ•เบฑเป‰เบ‡เบœเปˆเบฒเบ™ pip เปเบกเปˆเบ™เบšเปเปˆเป€เบซเบฑเบ™.
เบ•เบฒเบกเบ™เบฑเป‰เบ™เปเบฅเป‰เบง, เบงเบดเบ—เบตเบเบฒเบ™เบ—เบตเปˆเบ‡เปˆเบฒเบเบ”เบฒเบเบ—เบตเปˆเบชเบธเบ”เบ‚เบญเบ‡เบเบฒเบ™เบ•เบดเบ”เบ•เบฑเป‰เบ‡เปเบžเบฑเบเป€เบเบฑเบ”เบ—เบฑเบ‡เบซเบกเบปเบ”เบœเปˆเบฒเบ™ pip เบšเปเปˆเป€เบฎเบฑเบ”เบงเบฝเบ, เป€เบžเบฒเบฐเบงเปˆเบฒเบซเบผเบท - เป€เบ„เบทเปˆเบญเบ‡เบกเบทเบšเปเปˆเป„เบ”เป‰เบ”เบถเบ‡เบ•เบปเบงเปเบเป‰เป„เบ‚, เบœเบนเป‰เปเบเป‰เป„เบ‚เบšเปเปˆเป„เบ”เป‰เบ•เบดเบ”เบ•เบฑเป‰เบ‡เบซเป‰เบญเบ‡เบชเบฐเบซเบกเบธเบ”เบ•เบฒเบกเบงเบดเบ—เบตเบเบฒเบ™เบซเบผเบทเป€เบ„เบทเปˆเบญเบ‡เบกเบทเบ•เป‰เบญเบ‡เบเบฒเบ™, เบ—เบธเบเบ„เบปเบ™เบ–เบดเป‰เบกเบ„เบงเบฒเบกเบœเบดเบ”เบžเบฒเบ”เปƒเบชเปˆเป€เบˆเบปเป‰เบฒ, เป‚เบ—เบซเบฒเป€เบˆเบปเป‰เบฒเป‚เบ‡เปˆเปเบฅเบฐ เบซเบปเบงเป€เบฅเบฒเบฐเปƒเบ™เบ—เบธเบเบงเบดเบ—เบตเบ—เบฒเบ‡เบ—เบตเปˆเป€เบ›เบฑเบ™เป„เบ›เป„เบ”เป‰.

เบ•เปเปˆเป„เบ›เปƒเบ™ เบ—เปˆเบฒเป€เบฎเบทเบญ เบžเบงเบเป€เบ‚เบปเบฒเบ‚เบฝเบ™เบงเปˆเบฒเบ—เปˆเบฒเบ™เบ•เป‰เบญเบ‡เบเบฒเบ™เบฅเบงเบšเบฅเบงเบกเบ•เบปเบงเปเบเป‰เป„เบ‚เบˆเบฒเบเบฅเบฐเบซเบฑเบ”เปเบซเบผเปˆเบ‡, เบซเบผเบฑเบ‡เบˆเบฒเบเบ™เบฑเป‰เบ™เบฅเบงเบšเบฅเบงเบกเบซเบผเบท - เป€เบ„เบทเปˆเบญเบ‡เบกเบทเบ•เบปเบงเบกเบฑเบ™เป€เบญเบ‡เบˆเบฒเบเบฅเบฐเบซเบฑเบ”เปเบซเบผเปˆเบ‡. เบšเปเปˆเป€เบงเบปเป‰เบฒเป„เบงเบเบงเปˆเบฒเป€เบฎเบฑเบ”! เบ‚เป‰เบฒเบžเบฐเป€เบˆเบปเป‰เบฒเป„เบ”เป‰เบ•เบดเบ”เบ•เบฑเป‰เบ‡ SCIP, เบ•เบดเบ”เบ•เบฑเป‰เบ‡ GLPK, เปเบ•เปˆเบ„เปเบฒเบ–เบฒเบกเบ—เบตเปˆเป€เบเบตเบ”เบ‚เบทเป‰เบ™, เป€เบŠเบดเปˆเบ‡เบšเปเปˆเป„เบ”เป‰เบญเบฐเบ—เบดเบšเบฒเบเป„เบงเป‰เปƒเบ™เป€เบญเบเบฐเบชเบฒเบ™, เบงเบดเบ—เบตเบเบฒเบ™เบ•เบดเบ”เบ•เบฑเป‰เบ‡เบซเบผเบทเป€เบ„เบทเปˆเบญเบ‡เบกเบทเปƒเบ™เบชเบฐเบžเบฒเบšเปเบงเบ”เบฅเป‰เบญเบก virtual.

เบ„เปเบฒเบชเบฑเปˆเบ‡เบ”เบฝเบงเบ—เบตเปˆเบ‚เบฝเบ™เป„เบงเป‰เปƒเบ™ docks, เป€เบฎเบฑเบ”เปƒเบซเป‰ python, เบ•เบดเบ”เบ•เบฑเป‰เบ‡เบŠเบธเบ”เบ—เบปเปˆเบงเป‚เบฅเบเปƒเบ™เบฅเบฐเบšเบปเบš (เบ›เบฐเบซเบฅเบฒเบ”เปƒเบˆ, เปเบกเปˆเบ™เบšเป?).

เบขเปˆเบฒเบ‡เปƒเบ”เบเปเบ•เบฒเบก, เบ‚เป‰เบฒเบžเบฐเป€เบˆเบปเป‰เบฒเป‚เบŠเบเบ”เบต: เปƒเบ™เบฅเบฐเบซเบงเปˆเบฒเบ‡เบเบฒเบ™เบ„เบปเป‰เบ™เบซเบฒเบงเบดเบชเบฐเบงเบฐเบเปเบฒเป‚เบ”เบเปƒเบŠเป‰เบงเบดเบ—เบตเบเบฒเบ™เบ‚เบญเบ‡ monkeys เบ—เบตเปˆเบšเปเปˆเบกเบตเบ—เบตเปˆเบชเบดเป‰เบ™เบชเบธเบ”, เบ‚เป‰เบฒเบžเบฐเป€เบˆเบปเป‰เบฒเป„เบ”เป‰เบžเบดเบกเบ„เปเบฒเบชเบฑเปˆเบ‡เบŠเปˆเบงเบเป€เบซเบผเบทเบญเป‚เบ”เบเบšเบฑเบ‡เป€เบญเบตเบ™, เปเบฅเบฐเบกเบฑเบ™เป„เบ”เป‰เปƒเบซเป‰เบ‚เป‰เบญเบเบšเบฑเบ™เบŠเบตเบฅเบฒเบเบŠเบทเปˆเบ‚เบญเบ‡เบ—เบฒเบ‡เป€เบฅเบทเบญเบเบ—เบฑเบ‡เบซเบกเบปเบ”เบชเปเบฒเบฅเบฑเบšเบเบฒเบ™เบเปเปˆเบชเป‰เบฒเบ‡เบซเบผเบทเป€เบ„เบทเปˆเบญเบ‡เบกเบท, เปƒเบ™เบ™เบฑเป‰เบ™เป€เบ›เบฑเบ™เบ—เบฒเบ‡เป€เบฅเบทเบญเบเบ—เบตเปˆเบˆเบฐเบชเป‰เบฒเบ‡เบฅเปเป‰. เบŠเบธเบ”. เบ™เบตเป‰เปเบกเปˆเบ™เบ„เปเบฒเบชเบฑเปˆเบ‡เป€เบฎเบฑเบ”เปƒเบซเป‰ python_package, เบ–เป‰เบฒเบกเบตเบซเบเบฑเบ‡ (เบ‚เป‰เบญเบเบˆเบฐเป€เบฎเบฑเบ”เบŠเป‰เปเบฒเบญเบตเบเปƒเบ™เบ•เบญเบ™เบ—เป‰เบฒเบ). เบ”เบฑเปˆเบ‡เบ™เบฑเป‰เบ™, เบกเบฑเบ™เปเบกเปˆเบ™เป€เบงเบฅเบฒเบ—เบตเปˆเบˆเบฐเบฅเบงเบšเบฅเบงเบกเปเบฅเบฐเป€เบ›เบตเบ”เบ•เบปเบงเบšเป?

ะฃัั‚ะฐะฝะพะฒะบะฐ or-tools ั SCIP ะธ GLPK ะฒ ะฒะธั€ั‚ัƒะฐะปัŒะฝะพะต ะพะบั€ัƒะถะตะฝะธะต Python 3.7 ะฝะฐ Linux

เบŠเบญเบเบซเบฒเบšเบฑเบ™เบซเบฒ

เบšเปเปˆเบกเบตเบซเบเบฑเบ‡เป€เบฎเบฑเบ”เบงเบฝเบเบขเบนเปˆเปƒเบ™เบ‚เบฑเป‰เบ™เบ•เบญเบ™เบเบฒเบ™เบเปเปˆเบชเป‰เบฒเบ‡เบซเบผเบทเป€เบ„เบทเปˆเบญเบ‡เบกเบท, เบกเบฑเบ™เบˆเบปเปˆเบกเบเปˆเบฝเบงเบเบฑเบšเบซเป‰เบญเบ‡เบชเบฐเบซเบกเบธเบ” GLPK เบ—เบตเปˆเบšเปเปˆเบ”เบต.

ะฃัั‚ะฐะฝะพะฒะบะฐ or-tools ั SCIP ะธ GLPK ะฒ ะฒะธั€ั‚ัƒะฐะปัŒะฝะพะต ะพะบั€ัƒะถะตะฝะธะต Python 3.7 ะฝะฐ Linux

เบเบฒเบ™เบเปเปˆเบชเป‰เบฒเบ‡เบ”เป‰เบงเบ SCIP เบ—เบตเปˆเบกเบตเบžเบฒเบฅเบฒเบกเบดเป€เบ•เบตเบˆเบฒเบเป€เบญเบเบฐเบชเบฒเบ™เปเบกเปˆเบ™เบ›เบฐเบชเบปเบšเบœเบปเบ™เบชเปเบฒเป€เบฅเบฑเบ”, เปเบ•เปˆเบซเบผเบท - เป€เบ„เบทเปˆเบญเบ‡เบกเบทเบเบฑเบ‡เบ„เบปเบ‡เบ›เบฐเบ•เบดเป€เบชเบ”เบ—เบตเปˆเบˆเบฐเป€เบฎเบฑเบ”เบงเบฝเบเปƒเบ™เป€เบงเบฅเบฒเบ™เปเบฒเป€เบ‚เบปเป‰เบฒ.

ะฃัั‚ะฐะฝะพะฒะบะฐ or-tools ั SCIP ะธ GLPK ะฒ ะฒะธั€ั‚ัƒะฐะปัŒะฝะพะต ะพะบั€ัƒะถะตะฝะธะต Python 3.7 ะฝะฐ Linux

เบ‚เป‰เบญเบเบšเปเปˆเบชเบฒเบกเบฒเบ”เบŠเบญเบเบซเบฒเบงเบดเบ—เบตเปเบเป‰เป„เบ‚เบšเบฑเบ™เบซเบฒเป€เบซเบผเบปเปˆเบฒเบ™เบตเป‰เบ”เป‰เบงเบเบ•เบปเบงเบ‚เป‰เบญเบเป€เบญเบ‡, เบ”เบฑเปˆเบ‡เบ™เบฑเป‰เบ™เบ‚เป‰เบญเบเบˆเบถเปˆเบ‡เป„เบ›เบซเบฒ GitHub เป€เบžเบทเปˆเบญเบ–เบฒเบกเบ™เบฑเบเบžเบฑเบ”เบ—เบฐเบ™เบฒเบงเปˆเบฒเป€เบ›เบฑเบ™เบซเบเบฑเบ‡เบเบฒเบ™เบ•เบดเบ”เบ•เบฑเป‰เบ‡เบ•เบฒเบกเบ„เปเบฒเปเบ™เบฐเบ™เปเบฒเบ‚เบญเบ‡เบžเบงเบเป€เบ‚เบปเบฒเป€เบฎเบฑเบ”เปƒเบซเป‰เป€เบเบตเบ”เบ„เบงเบฒเบกเบœเบดเบ”เบžเบฒเบ”เบขเบนเปˆเบšเปˆเบญเบ™เปƒเบ”เบซเบ™เบถเปˆเบ‡เบžเบฒเบเปƒเบ™เบฅเบฐเบซเบฑเบ”เบ‚เบญเบ‡เบžเบงเบเป€เบ‚เบปเบฒ.

ะฃัั‚ะฐะฝะพะฒะบะฐ or-tools ั SCIP ะธ GLPK ะฒ ะฒะธั€ั‚ัƒะฐะปัŒะฝะพะต ะพะบั€ัƒะถะตะฝะธะต Python 3.7 ะฝะฐ Linux
เบฎเบทเบก, เบ‚เบญเบšเปƒเบˆเบชเบณเบฅเบฑเบšเบ„เบงเบฒเบกเบเบฐเบˆเปˆเบฒเบ‡เปเบˆเป‰เบ‡

เปƒเบ™เบ‚เบฐเบ™เบฐเบ—เบตเปˆเบ‚เป‰เบญเบเบฅเปเบ–เป‰เบฒเบ„เปเบฒเบ•เบญเบšเบขเบนเปˆเปƒเบ™ Github, เบ‚เป‰เบญเบเป„เบ”เป‰เบ„เบปเป‰เบ™เบซเบฒเบญเบดเบ™เป€เบ•เบตเป€เบ™เบฑเบ”, เบซเบงเบฑเบ‡เบงเปˆเบฒเบˆเบฐเบŠเบญเบเบซเบฒเบšเบฒเบ‡เบชเบดเปˆเบ‡เบšเบฒเบ‡เบขเปˆเบฒเบ‡เบ—เบตเปˆเบˆเบฐเบŠเปˆเบงเบเปƒเบซเป‰เบ‚เป‰เบญเบ. เปเบฅเบฐเป€เบ›เบฑเบ™เป€เบฅเบทเปˆเบญเบ‡เปเบ›เบเบ—เบตเปˆ, เบ‚เป‰เบฒเบžเบฐเป€เบˆเบปเป‰เบฒเป„เบ”เป‰เบžเบปเบšเป€เบซเบฑเบ™เบกเบฑเบ™. เบกเบฑเบ™เปเบกเปˆเบ™ เบšเบฅเบฑเบญเบ เบซเบปเบงเบซเบ™เป‰เบฒเบ—เบตเบกเบ‡เบฒเบ™เบ‚เบญเบ‡เป‚เบ„เบ‡เบเบฒเบ™, เบšเปˆเบญเบ™เบ—เบตเปˆเบ—เปˆเบฒเบ™เป„เบ”เป‰เบ‚เบฝเบ™เบเปˆเบฝเบงเบเบฑเบšเบงเบดเบ—เบตเบเบฒเบ™เป€เบŠเบทเปˆเบญเบกเบ•เปเปˆ GLPK เบเบฑเบš or-tools. เปเบฅเบฐเบงเบดเบ—เบตเบเบฒเบ™เบ™เบตเป‰เบชเบธเบ”เบ—เป‰เบฒเบเป„เบ”เป‰เบœเบปเบ™! เปƒเบ™เบ›เบฑเบ”เบˆเบธเบšเบฑเบ™, เบ–เป‰เบฒเบ—เปˆเบฒเบ™เป€เบเบฑเบšเบ—เบธเบเบชเบดเปˆเบ‡เบ—เบธเบเบขเปˆเบฒเบ‡เป‚เบ”เบเบšเปเปˆเบกเบต SCIP, เปเบ•เปˆเบ”เป‰เบงเบ GLPK, เบซเบผเบฑเบ‡เบˆเบฒเบเบ™เบฑเป‰เบ™เบ—เปˆเบฒเบ™เบชเบฒเบกเบฒเบ”เป€เบฎเบฑเบ”เบงเบฝเบเบเบฑเบšเบกเบฑเบ™เป„เบ”เป‰. เบกเบตเบ„เบงเบฒเบกเบ„เบทเบšเปœเป‰เบฒเปเบฅเป‰เบง.

เบขเปˆเบฒเบ‡เปƒเบ”เบเปเปˆเบ•เบฒเบก, เบซเบปเบงเบซเบ™เป‰เบฒเบ—เบตเบกเบ‚เบญเบ‡เบ—เบตเบกเบ‡เบฒเบ™ or-tools เบšเปเปˆเป„เบ”เป‰เปเบ™เบฐเบ™เปเบฒเปƒเบซเป‰เปƒเบŠเป‰ GLPK, เป‚เบ”เบเบเปˆเบฒเบงเบงเปˆเบฒเบœเบปเบ™เป„เบ”เป‰เบฎเบฑเบšเบ—เบตเปˆเบกเบฑเบ™เบชเบฐเปเบ”เบ‡เปƒเบซเป‰เป€เบซเบฑเบ™เปเบกเปˆเบ™เบšเปเปˆเบชเปเบฒเบ„เบฑเบ™, เปเบฅเบฐเบ‚เป‰เบญเบเบเบฑเบ‡เบ•เป‰เบญเบ‡เบเบฒเบ™เบ—เบตเปˆเบˆเบฐเป€เบญเบปเบฒเบŠเบฐเบ™เบฐ SCIP เปเบฅเบฐเป€เบฎเบฑเบ”เปƒเบซเป‰เบกเบฑเบ™เป€เบฎเบฑเบ”เบงเบฝเบ. เป€เบžเบทเปˆเบญเบ™เบšเป‰เบฒเบ™ เป‚เบžเบ” เบšเบฅเบฑเบญเบเปƒเบซเป‰เบ‚เป‰เบญเบเบฎเบนเป‰เบงเปˆเบฒเบŠเบธเบ” Google เป€เบฎเบฑเบ”เบงเบฝเบเบเบฑเบšเบชเบฐเบšเบฑเบšเบชเบฐเป€เบžเบฒเบฐ. เปƒเบซเป‰เป€เบšเบดเปˆเบ‡ เบšเบฑเบ™เบŠเบตเบฅเบฒเบเบŠเบทเปˆเบ‚เบญเบ‡เบเบฒเบ™เบ›เปˆเบฝเบ™เปเบ›เบ‡เบเบฒเบ™เบ›เปˆเบญเบ เปเบฅเบฐเบžเบงเบเป€เบฎเบปเบฒเป€เบซเบฑเบ™เบงเปˆเบฒเบกเบตเบ•เบปเบงเบŠเบตเป‰เบšเบญเบเบ—เบตเปˆเบŠเบฑเบ”เป€เบˆเบ™เบ‚เบญเบ‡เบฎเบธเปˆเบ™ 6.0.0. เป€เบ–เบดเบ‡เบงเปˆเบฒเบˆเบฐเบกเบตเบ„เบงเบฒเบกเบˆเบดเบ‡เบ—เบตเปˆเบงเปˆเบฒเบชเบฐเบšเบฑเบš 6.0.2 เบ–เบทเบเบฅเบฐเบšเบธเป„เบงเป‰เปƒเบ™ makefile, เบžเบงเบเป€เบฎเบปเบฒเบžเบฐเบเบฒเบเบฒเบกเบ•เบดเบ”เบ•เบฑเป‰เบ‡เป€เบงเบตเบŠเบฑเบ™เป€เบเบปเปˆเบฒเบเบงเปˆเบฒเปเบฅเบฐ voila!

เปเบฅเบฐเปƒเบ™เบ›เบฑเบ”เบˆเบธเบšเบฑเบ™เบญเบตเบเป€เบ—เบทเปˆเบญเบซเบ™เบถเปˆเบ‡เบฅเปเบฒเบ”เบฑเบšเบเบฒเบ™เป€เบฎเบฑเบ”เบงเบฝเบเบ‚เบญเบ‡เบเบฒเบ™เบ›เบฐเบ•เบดเบšเบฑเบ”.

เบฅเบณเบ”เบฑเบšเบเบฒเบ™เบ•เบดเบ”เบ•เบฑเป‰เบ‡

  1. เบ”เบฒเบงเป‚เบซเบฅเบ” SCIP archive, เปƒเบซเป‰เปเบ™เปˆเปƒเบˆเบงเปˆเบฒ เบ—เบตเปˆเบ™เบตเป‰ เบชเบฐเบซเบ™เบฑเบšเบชเบฐเบซเบ™เบนเบ™เบชเบฐเบšเบฑเบšเบ—เบตเปˆเบ—เปˆเบฒเบ™เบเปเบฒเบฅเบฑเบ‡เบ”เบฒเบงเป‚เบซเบผเบ”เปเบกเปˆเบ™เบŠเบตเป‰เปƒเบซเป‰เป€เบซเบฑเบ™เบขเปˆเบฒเบ‡เบŠเบฑเบ”เป€เบˆเบ™ (เปƒเบ™เบเปเบฅเบฐเบ™เบตเบ‚เบญเบ‡เบ‚เป‰เบญเบ developers.google.com/optimization/support/release_notes#support-for-scip-6.0.0) เปเบฅเบฐ unpack.
  2. เบ”เบฒเบงโ€‹เบ™โ€‹เปŒโ€‹เป‚เบซเบฅเบ” GLPK (เปƒเบ™โ€‹เป€เบงโ€‹เบฅเบฒโ€‹เบ‚เบญเบ‡โ€‹เบเบฒเบ™โ€‹เบ•เบญเบšโ€‹เบ™เบตเป‰โ€‹เบชเบฐโ€‹เบšเบฑเบšโ€‹เบซเบฅเป‰เบฒโ€‹เบชเบธเบ”โ€‹เปเบกเปˆเบ™ 4.65โ€‹) เปเบฅเบฐ unpack เบกเบฑเบ™โ€‹.
  3. เบ•เบดเบ”เบ•เบฑเป‰เบ‡เบ„เปเบฒเบชเบฑเปˆเบ‡ SCIP
    make GMP=false READLINE=false TPI=tny ZIMPL=false scipoptlib install INSTALLDIR=<path>/scipoptsuite-6.0.0
    
  4. เบ•เบดเบ”เบ•เบฑเป‰เบ‡ GLPK เบ”เป‰เบงเบเบ„เปเบฒเบชเบฑเปˆเบ‡:
    ./configure --prefix=<install_path> --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
    

    เบ–เป‰เบฒเบ„เปเบฒเบชเบฑเปˆเบ‡เบชเบธเบ”เบ—เป‰เบฒเบเบšเปเปˆเป€เบฎเบฑเบ”เบงเบฝเบ, เบ•เบดเบ”เบ•เบฑเป‰เบ‡เบฅเปเป‰เบ”เป‰เบงเบเบ„เปเบฒเบชเบฑเปˆเบ‡:

    pip install wheel
  7. เป€เบžเบทเปˆเบญเป€เบ›เบตเบ”เปƒเบŠเป‰เบชเบฐเบžเบฒเบšเปเบงเบ”เบฅเป‰เบญเบก virtual, เป„เบ›เบ—เบตเปˆเป‚เบŸเบ™เป€เบ”เบตเบ—เบตเปˆเบกเบตเบŠเบธเบ” Python เปเบฅเบฐเบ•เบดเบ”เบ•เบฑเป‰เบ‡เบกเบฑเบ™เบˆเบฒเบเบšเปˆเบญเบ™เบ™เบฑเป‰เบ™.

    เบ–เป‰เบฒเบ—เปˆเบฒเบ™เบ•เป‰เบญเบ‡เบเบฒเบ™เบ•เบดเบ”เบ•เบฑเป‰เบ‡เบšเปเปˆเป„เบ”เป‰เบขเบนเปˆเปƒเบ™เบชเบฐเบžเบฒเบšเปเบงเบ”เบฅเป‰เบญเบก virtual, เปเบ•เปˆเบ—เบปเปˆเบงเป‚เบฅเบเบชเปเบฒเบฅเบฑเบšเบฅเบฐเบšเบปเบšเบ—เบฑเบ‡เบซเบกเบปเบ”, เปเบ—เบ™เบ—เบตเปˆเบˆเบฐ:

    make python_package

    เบ”เปเบฒเป€เบ™เบตเบ™เบเบฒเบ™เบ„เปเบฒเบชเบฑเปˆเบ‡:

    make python
    

เปเบซเบผเปˆเบ‡เบ‚เปเป‰เบกเบนเบ™: www.habr.com

เบŠเบทเป‰เป‚เบฎเบ”เบ•เบดเป‰เบ‡เบ—เบตเปˆเป€เบŠเบทเปˆเบญเบ–เบทเป„เบ”เป‰เบชเปเบฒเบฅเบฑเบšเป€เบงเบฑเบšเป„เบŠเบ—เปŒเบ—เบตเปˆเบกเบตเบเบฒเบ™เบ›เบปเบเบ›เป‰เบญเบ‡ DDoS, เป€เบ„เบทเปˆเบญเบ‡เปเบกเปˆเบ‚เปˆเบฒเบ VPS VDS ๐Ÿ”ฅ เบŠเบทเป‰เป€เบงเบฑเบšเป„เบŠเบ—เปŒเป‚เบฎเบ”เบ•เบดเป‰เบ‡เบ—เบตเปˆเป€เบŠเบทเปˆเบญเบ–เบทเป„เบ”เป‰เบ”เป‰เบงเบเบเบฒเบ™เบ›เป‰เบญเบ‡เบเบฑเบ™ DDoS, เป€เบŠเบตเบšเป€เบงเบต VPS VDS | ProHoster