рд▓рд┐рдирдХреНрд╕ рдкрд░ рдкрд╛рдпрдерди 3.7 рд╡рд░реНрдЪреБрдЕрд▓ рд╡рд╛рддрд╛рд╡рд░рдг рдореЗрдВ SCIP рдФрд░ GLPK рдХреЗ рд╕рд╛рде рдЗрдВрд╕реНрдЯрд╛рд▓ рдпрд╛ рдЯреВрд▓

рдореИрдВрдиреЗ рдкреНрд░рддрд┐рдпреЛрдЧрд┐рддрд╛ рдореЗрдВ рднрд╛рдЧ рд▓реЗрдиреЗ рдХрд╛ рдлреИрд╕рд▓рд╛ рдХрд┐рдпрд╛ рдФрд░ рдЕрдиреБрдХреВрд▓рди рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрд╕рдХреЗ рд▓рд┐рдП рдкреИрдХреЗрдЬ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рдерд╛ред рдореИрдВрдиреЗ Google рдЯреВрд▓ рдпрд╛ рдЯреВрд▓ рдХреЛ рдЪреБрдирд╛, рдЬреЛ рд╡рд┐рднрд┐рдиреНрди рд╕реЙрд▓реНрд╡рд░реЛрдВ рдХреЗ рд▓рд┐рдП рдПрдХ рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рд╣реИ (рдпрд╛ рд╕реЙрд▓реНрд╡рд░реНрд╕? рд╕реЙрд▓реНрд╡рд░?)ред рдЗрд╕рдореЗрдВ рдХрдИ рдЕрдиреБрдХреВрд▓рди рдЙрдкрдХрд░рдг рд╢рд╛рдорд┐рд▓ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдирд┐рд░реНрдорд╛рддрд╛ рдХрдИ рдмрд╛рд╣рд░реА рдкреИрдХреЗрдЬреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдорд░реНрдерди рдХрд╛ рджрд╛рд╡рд╛ рдХрд░рддреЗ рд╣реИрдВ, рдЬрд┐рд╕рдореЗрдВ рд╡рд╛рдгрд┐рдЬреНрдпрд┐рдХ рдЧреВрд░реЛрдИ рдФрд░ рд╕реАрдкреАрдПрд▓рдПрдХреНрд╕ рд╢рд╛рдорд┐рд▓ рд╣реИрдВред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╣рдо рдЕрдореАрд░ рд▓реЛрдЧ рдирд╣реАрдВ рд╣реИрдВ, рдФрд░ рд╣рдо рдореБрдлреНрдд SCIP рдФрд░ GLPK (рдШрд░реЗрд▓реВ рдбреЗрд╡рд▓рдкрд░ рд╕реЗ, рд╡реИрд╕реЗ) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВрдЧреЗред рдореЗрд░реЗ рдЖрд╢реНрдЪрд░реНрдп рдХреЗ рд▓рд┐рдП, рдпрд╣ рдмрддрд╛рдиреЗ рдХрд╛ рдПрдХ рднреА рдирд┐рд░реНрджреЗрд╢ рдирд╣реАрдВ рд╣реИ рдХрд┐ рдПрдХ рдЖрднрд╛рд╕реА рдЕрдЬрдЧрд░ рдХреЗ рдорд╛рд╣реМрд▓ рдореЗрдВ рдпрд╣ рд╕рдм рд╢рд╛рдирджрд╛рд░ рдХрд╛рдо рдХреИрд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛рдП, рдореБрдЭреЗ рдЗрдВрдЯрд░рдиреЗрдЯ рдХреЗ рд╣рдорд╛рд░реЗ рдФрд░ рдЕрдВрдЧреНрд░реЗрдЬреА-рднрд╛рд╖реА рджреЛрдиреЛрдВ рдХреНрд╖реЗрддреНрд░реЛрдВ рдХреЗ рдЦреБрд▓реЗ рд╕реНрдерд╛рдиреЛрдВ рдкрд░ рдирд╣реАрдВ рдорд┐рд▓рд╛ рдФрд░ рдореБрдЭреЗ рдереЛрдбрд╝рд╛ рдкрд░реЗрд╢рд╛рди рд╣реЛрдирд╛ рдкрдбрд╝рд╛ред рдЬрд▓реНрджреА рдореЗрдВ рдЙрди рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП, рдпрд╣рд╛рдБ рдкрдврд╝реЗрдВ, рдореИрдВ рдЕрдкрдиреЗ рдЧреНрд░рд╛рдлреЛрдореЗрдирд┐рдпрд╛ рдХреЗ рд╕рдВрджрд┐рдЧреНрдз рдЧреБрдгрд╡рддреНрддрд╛ рд╕реЗ рдкрд░рд┐рдЪрд┐рдд рд╣реЛрдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╛рдХреА рдХрд╛ рд╕реБрдЭрд╛рд╡ рджреЗрддрд╛ рд╣реВрдВ, рдЬреЛ рдХрд┐рд╕реА рднреА рд╕реЙрдлрд╝реНрдЯрд╡реЗрдпрд░ рдХреЛ рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреЗ рдЙрддрд╛рд░-рдЪрдврд╝рд╛рд╡ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИред рд╣рд╛рдВ, рдореИрдВ рддреБрд░рдВрдд рдпрд╣ рдХрд╣рдирд╛ рднреВрд▓ рдЧрдпрд╛ рдХрд┐ рд╕рдм рдХреБрдЫ рдордВрдЬрд╝рд░реЛ рд▓рд┐рдирдХреНрд╕ рдореЗрдВ рд╕реНрдерд╛рдкрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред


рдкрд╣рд▓рд╛ рдЪрд░рдг


рд╕рднреА рддреАрди рдкреИрдХреЗрдЬ рдЕрдЬрдЧрд░ рднрдВрдбрд╛рд░ рдореЗрдВ рдореМрдЬреВрдж рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рд╣рдо рдкрд╛рдЗрдк рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕реНрдерд╛рдкрд┐рдд рдХрд░рддреЗ рд╣реИрдВред

рдЙрдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХрд╛ рдЕрдкрдирд╛ рд╕реНрд╡рдпрдВ рдХрд╛ рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рд╣реИ, рдФрд░ рдХрд╛рд░реНрдпрдХреНрд░рдо рдХреЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдкреБрдирд░реНрд▓реЗрдЦрди рдХреЗ рдмрд┐рдирд╛, рд╡рд┐рднрд┐рдиреНрди рдкреИрдХреЗрдЬреЛрдВ рдХреЛ рдЖрдЬрд╝рдорд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдпрд╛-рдЯреВрд▓реНрд╕ рдХреЛ рдЪреБрдирд╛ рдЧрдпрд╛ рдерд╛, рдЗрд╕рд▓рд┐рдП рдХрд╛рд░реНрдп рдЗрди рд╕реЛрд▓реНрд╡рд░реЛрдВ рдХреЛ рд▓реЗрдиреЗ рдпрд╛ рдЙрдиреНрд╣реЗрдВ рд╕реНрд╡рдпрдВ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЪрд▓рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╣реИред рдФрд░ рдЖрдкрдХреЛ рдХреНрдпрд╛ рд▓рдЧрддрд╛ рд╣реИ? рдкрд╛рдЗрдк рдпрд╛ рдЯреВрд▓реНрд╕ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЗрдВрд╕реНрдЯреЙрд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдкрд╛рдЗрдк рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕реНрдерд╛рдкрд┐рдд рд╕реЙрд▓реНрд╡рд░ рдирд╣реАрдВ рджреЗрдЦрддрд╛ рд╣реИ, рдФрд░ рд╡реЗ рдЗрд╕реЗ рдирд╣реАрдВ рджреЗрдЦрддреЗ рд╣реИрдВ (рдЬрд┐рдиреНрд╣реЛрдВрдиреЗ рд╕реЛрдЪрд╛ рд╣реЛрдЧрд╛)ред рдЗрд╕рд▓рд┐рдП, рдЖрдкрдХреЛ рдЕрднреА рднреА рдпрд╣ рджреЗрдЦрдирд╛ рд╣реЛрдЧрд╛ рдХрд┐ рд╡реЗ рджрд╕реНрддрд╛рд╡реЗрдЬ рдореЗрдВ рдХреНрдпрд╛ рд▓рд┐рдЦрддреЗ рд╣реИрдВ ред
рдЧреЛрджреА рдореЗрдВ рд╡реЗ рд▓рд┐рдЦрддреЗ рд╣реИрдВ рдХрд┐ рд╕реНрд░реЛрдд рд╕реЗ рдХреНрдпрд╛ рдЗрдХрдЯреНрдард╛ рдХрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП рддрд╛рдХрд┐ рдмрд╛рд╣рд░реА рдкреИрдХреЗрдЬ рддреИрдпрд╛рд░ рдХрд┐рдП рдЬрд╛ рд╕рдХреЗрдВред рд╣рдо рдЗрдХрдЯреНрдард╛ рдХрд░рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░рддреЗ рд╣реИрдВ, рдФрд░ рдХреБрдЫ рднреА рдирд╣реАрдВ рдирд┐рдХрд▓рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдкрд╛рдЗрдк рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕реНрдерд╛рдкрд┐рдд рд╕реЙрд▓реНрд╡рд░ рджрд┐рдЦрд╛рдИ рдирд╣реАрдВ рджреЗрддреЗ рд╣реИрдВред
рддрджрдиреБрд╕рд╛рд░, рдкрд╛рдЗрдк рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕рднреА рдкреИрдХреЗрдЬреЛрдВ рдХреЛ рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреЗ рд╕рдмрд╕реЗ рдЖрд╕рд╛рди рддрд░реАрдХреЗ рдХрд╛рдо рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдпрд╛ рдЙрдкрдХрд░рдг рд╕реЙрд▓реНрд╡рд░ рдирд╣реАрдВ рдЦреАрдВрдЪрддреЗ рд╣реИрдВ, рд╕реЙрд▓реНрд╡рд░ рдкреБрд╕реНрддрдХрд╛рд▓рдпреЛрдВ рдХреЛ рд╕реНрдерд╛рдкрд┐рдд рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВ рдЬреИрд╕рд╛ рдХрд┐-рдЙрдкрдХрд░рдг рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рд╣рд░ рдХреЛрдИ рдЖрдк рдкрд░ рддреНрд░реБрдЯрд┐рдпрд╛рдВ рдбрд╛рд▓рддрд╛ рд╣реИ, рд╡реЗ рдЖрдкрдХреЛ рдмреЗрд╡рдХреВрдл рдХрд╣рддреЗ рд╣реИрдВ рдФрд░ рд╣рд░ рд╕рдВрднрд╡ рддрд░реАрдХреЗ рд╕реЗ рд╣рдВрд╕рддреЗ рд╣реИрдВред

рдЖрдЧреЗ рдХреЗ рдЧреЛрджреА рдореЗрдВ рд╡реЗ рд▓рд┐рдЦрддреЗ рд╣реИрдВ рдХрд┐ рд╕реНрд░реЛрдд рдХреЛрдб рд╕реЗ рд╕реЙрд▓реНрд╡рд░реЛрдВ рдХреЛ рдЗрдХрдЯреНрдард╛ рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИ, рдлрд┐рд░ рд╕реНрд░реЛрдд рд╕реЗ рдЦреБрдж рдХреЛ рдЗрдХрдЯреНрдард╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдпрд╛ рдЙрдкрдХрд░рдгред рддреБрд░рдВрдд рдкреВрд░рд╛ рдХрд┐рдпрд╛ рд╣реБрдЖ рдХрд╛рдо! SCIP рд╕реНрдерд╛рдкрд┐рдд рдХрд┐рдпрд╛, GLPK рд╕реНрдерд╛рдкрд┐рдд рдХрд┐рдпрд╛, рд▓реЗрдХрд┐рди рджрд╕реНрддрд╛рд╡реЗрдЬрд╝ рдореЗрдВ рд╡рд░реНрдгрд┐рдд рдкреНрд░рд╢реНрди рдпрд╣ рдирд╣реАрдВ рдерд╛ рдХрд┐ рдЖрднрд╛рд╕реА рд╡рд╛рддрд╛рд╡рд░рдг рдореЗрдВ рдХреИрд╕реЗ рд░рдЦрд╛ рдЬрд╛рдП рдпрд╛ рдЙрдкрдХрд░рдгред

рдбреЙрдХ рдкрд░ рдХреЗрд╡рд▓ рдЕрдЬрдЧрд░ рдХрдорд╛рдВрдб рдмрдирд╛рддреЗ рд╣реИрдВ рд╕рд┐рд╕реНрдЯрдо рдкрд░ рд╡рд┐рд╢реНрд╡ рд╕реНрддрд░ рдкрд░ рдкреИрдХреЗрдЬ рд╕реНрдерд╛рдкрд┐рдд рдХрд░рддрд╛ рд╣реИ (рдЖрд╢реНрдЪрд░реНрдпрдЬрдирдХ рд░реВрдк рд╕реЗ, рд╣реБрд╣)ред

рд╣рд╛рд▓рд╛рдВрдХрд┐, рдореИрдВ рднрд╛рдЧреНрдпрд╢рд╛рд▓реА рдерд╛: рдЕрдВрддрд╣реАрди рдмрдВрджрд░ рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдЦреЛрдЬ рдХреЗ рджреМрд░рд╛рди, рдореИрдВрдиреЗ рдЧрд▓рддреА рд╕реЗ рдЯрд╛рдЗрдк рдХреА рдЧрдИ рдорджрдж рдХреА рдФрд░ рдореБрдЭреЗ рдЙрди рд╕рднреА рдпрд╛ рдЯреВрд▓ рдмрд┐рд▓реНрдб рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреА рд╕реВрдЪреА рджреА рдЧрдИ, рдЬрд┐рдирдХреЗ рдмреАрдЪ рд╡реНрд╣реАрд▓ рдкреИрдХреЗрдЬ рдмрдирд╛рдиреЗ рдХрд╛ рдЕрд╡рд╕рд░ рдерд╛ред рдпрд╣ python_package рдХрдорд╛рдВрдб рд╣реИ, рдЕрдЧрд░ рд╡рд╣ (рдореИрдВ рдЗрд╕реЗ рдлрд┐рд░ рд╕реЗ рджреЛрд╣рд░рд╛рдКрдВрдЧрд╛)ред рддреЛ, рдХреНрдпрд╛ рдпрд╣ рдирд┐рд░реНрдорд╛рдг рдФрд░ рд▓реЙрдиреНрдЪ рдХрд░рдиреЗ рдХрд╛ рд╕рдордп рд╣реИ?



рдПрдХ рд╕рдорд╕реНрдпрд╛ рдХреЗ рд▓рд┐рдП рджреЗрдЦ рд░рд╣реЗ рд╣реИрдВ


рдХреБрдЫ рднреА рдЙрдкрдХрд░рдг-рдирд┐рд░реНрдорд╛рдг рдХреЗ рдЪрд░рдг рдореЗрдВ рдХрд╛рдо рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рдпрд╣ рдЦрд░рд╛рдм GLPK рдкреБрд╕реНрддрдХрд╛рд▓рдпреЛрдВ рдкрд░ рд╢рдкрде рд▓реЗрддрд╛ рд╣реИред



рдкреНрд░рд▓реЗрдЦрди рд╕реЗ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЗ рд╕рд╛рде SCIP рдХрд╛ рдирд┐рд░реНрдорд╛рдг рд╕рдлрд▓ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╛-рдЙрдкрдХрд░рдг рдЕрднреА рднреА рдЖрдпрд╛рдд рдХреЗ рд╕рдордп рдХрд╛рдо рдХрд░рдиреЗ рд╕реЗ рдЗрдирдХрд╛рд░ рдХрд░рддреЗ рд╣реИрдВред



рдореБрдЭреЗ рдЕрдкрдиреЗ рдЖрдк рдЗрди рд╕рдорд╕реНрдпрд╛рдУрдВ рдХрд╛ рд╣рд▓ рдирд╣реАрдВ рдорд┐рд▓ рд░рд╣рд╛ рдерд╛, рдЗрд╕рд▓рд┐рдП рдореИрдВ рдбреЗрд╡рд▓рдкрд░реНрд╕ рдХреЗ рд▓рд┐рдП рдЬреАрдердм рдореЗрдВ рдЧрдпрд╛, рдпрд╣ рдкреВрдЫрдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐ рдЙрдирдХреЗ рдирд┐рд░реНрджреЗрд╢реЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рд╕реНрдерд╛рдкрдирд╛ рдЙрдирдХреЗ рдХреЛрдб рдХреЗ рдЕрдВрджрд░ рдХрд╣реАрдВ рддреНрд░реБрдЯрд┐рдпрд╛рдВ рдХреНрдпреЛрдВ рдкреИрджрд╛ рдХрд░рддреА рд╣реИред


рд╣рдореНрдо, рд╕реНрдкрд╖реНрдЯреАрдХрд░рдг рдХреЗ рд▓рд┐рдП рдзрдиреНрдпрд╡рд╛рджред

рдЬрдмрдХрд┐ рдореИрдВ рдЧрд┐рддреБрдм рдкрд░ рдПрдХ рдЙрддреНрддрд░ рдХреА рдкреНрд░рддреАрдХреНрд╖рд╛ рдХрд░ рд░рд╣рд╛ рдерд╛, рдореИрдВрдиреЗ рдЗрдВрдЯрд░рдиреЗрдЯ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдЕрдлрд╡рд╛рд╣ рдлреИрд▓рд╛ рджреА, рдХреБрдЫ рдРрд╕рд╛ рдЦреЛрдЬрдиреЗ рдХреА рдЙрдореНрдореАрдж рдХреА рдЬрд┐рд╕рд╕реЗ рдореБрдЭреЗ рдорджрдж рдорд┐рд▓реЗрдЧреАред рдФрд░ рдЬреИрд╕рд╛ рдХрд┐ рдпрд╣ рдЖрд╢реНрдЪрд░реНрдп рдХреА рдмрд╛рдд рдирд╣реАрдВ рд╣реИ, рдореИрдВрдиреЗ рдЗрд╕реЗ рдкрд╛рдпрд╛ред рдпрд╣ рдПрдХ рдкреНрд░реЛрдЬреЗрдХреНрдЯ рдЯреАрдо рд▓реАрдб рдмреНрд▓реЙрдЧ рдерд╛ рдЬрд╣рд╛рдБ рдЙрдиреНрд╣реЛрдВрдиреЗ GLPK рдХреЛ or-tools рдХреЗ рд╕рд╛рде рдЬреЛрдбрд╝рдиреЗ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд▓рд┐рдЦрд╛ рдерд╛ред рдФрд░ рдпрд╣ рддрд░реАрдХрд╛ рдЖрдЦрд┐рд░рдХрд╛рд░ рдХрд╛рдо рдХрд░ рдЧрдпрд╛! рдЕрдм, рдпрджрд┐ рдЖрдк SCIP рдХреЗ рдмрд┐рдирд╛ рд╕рдм рдХреБрдЫ рдмрдирд╛рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди GLPK рдХреЗ рд╕рд╛рде, рддреЛ рдЖрдк рдЗрд╕рдХреЗ рд╕рд╛рде рднреА рдХрд╛рдо рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдкреНрд░рдЧрддрд┐ред

рд╣рд╛рд▓рд╛рдВрдХрд┐, рдСрд▓-рдЯреВрд▓реНрд╕ рдЯреАрдо рд▓реАрдб рдиреЗ рдпрд╣ рдХрд╣рддреЗ рд╣реБрдП GLPK рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рд╕рд▓рд╛рд╣ рдирд╣реАрдВ рджреА рдХрд┐ рдкрд░рд┐рдгрд╛рдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рдирд╣реАрдВ рд╣реИрдВ, рдФрд░ рдореИрдВ рдЕрднреА рднреА SCIP рдХреЛ рд╣рд░рд╛рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реВрдВ рдФрд░ рдЗрд╕реЗ рдХрд╛рдо рдХрд░рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реВрдВред рдмреНрд▓реЙрдЧ рдореЗрдВ рдкрдбрд╝реЛрд╕реА рдкреЛрд╕реНрдЯ рдЗрд╕ рд╡рд┐рдЪрд╛рд░ рдХреЗ рд╕рд╛рде рдЖрдпрд╛ рдХрд┐ Google рд░рд┐рд▓реАрдЬрд╝ рдкреИрдХреЗрдЬ рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╕рдВрд╕реНрдХрд░рдгреЛрдВ рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рд╣рдо рд░рд┐рд▓реАрдЬрд╝ рдкрд░рд┐рд╡рд░реНрддрдиреЛрдВ рдХреА рд╕реВрдЪреА рдХреЛ рджреЗрдЦрддреЗ рд╣реИрдВ рдФрд░ рд╡рд╣рд╛рдВ рд╕рдВрд╕реНрдХрд░рдг 6.0.0 рдХреЗ рд╕реНрдкрд╖реНрдЯ рд╕рдВрдХреЗрдд рджреЗрдЦрддреЗ рд╣реИрдВред рдЗрд╕ рддрдереНрдп рдХреЗ рдмрд╛рд╡рдЬреВрдж рдХрд┐ рд╕рдВрд╕реНрдХрд░рдг 6.0.2 рдореЗрдХрдлрд╛рдЗрд▓ рдореЗрдВ рдЗрдВрдЧрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рд╣рдо рдПрдХ рдкреБрд░рд╛рдиреЗ рд╕рдВрд╕реНрдХрд░рдг рдФрд░ рд╡реЙрдЗрд▓рд╛ рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░ рд░рд╣реЗ рд╣реИрдВ!

рдФрд░ рдЕрдм рдлрд┐рд░ рд╕реЗ, рдХреНрд░рд┐рдпрд╛рдУрдВ рдХрд╛ рдПрдХ рдХрд╛рд░реНрдп рдХреНрд░рдоред

рд╕реНрдерд╛рдкрдирд╛ рдХреНрд░рдо


  1. рдбрд╛рдЙрдирд▓реЛрдб SCIP рд╕рдВрдЧреНрд░рд╣, рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░реЗрдВ рдХрд┐ рдмрдирд╛рдиреЗ рд╣реИ рд╡рд╣рд╛рдБ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рд╕рдВрд╕реНрдХрд░рдг рдЖрдк рдбрд╛рдЙрдирд▓реЛрдб рдХрд░ рд░рд╣реЗ рд╣реИрдВ рдХреЗ рд▓рд┐рдП рд╕рдВрдХреЗрдд рдХрд╛ рд╕рдорд░реНрдерди (рдореЗрд░реЗ рдорд╛рдорд▓реЗ рдореЗрдВ developers.google.com/optimization/support/release_notes#support-for-scip-6.0.0 ) рд╣реИ рдФрд░ рдпрд╣ unzipред
  2. GLPK (рдирд╡реАрдирддрдо рд╕рдВрд╕реНрдХрд░рдг 4.65 рдкреЛрд╕реНрдЯ рдХреЗ рд╕рдордп) рдФрд░ рдЕрдирдЬрд╝рд┐рдк рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВред
  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. рдЬреАрдЖрдИрдЯреАрдмреА рд╕реЗ рдУрдЖрд░-рдЯреВрд▓реНрд╕ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░реЗрдВ

    git clone https://github.com/google/or-tools
  6. рдЖрджреЗрд╢реЛрдВ рдХреЗ рд╕рд╛рде OR-Tools рд╕реНрдерд╛рдкрд┐рдд рдХрд░реЗрдВ:

    make third_party
    make python_package
    

    рдпрджрд┐ рдЕрдВрддрд┐рдо рдХрдорд╛рдВрдб рдХрд╛рдо рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рддреЛ рдХрдорд╛рдВрдб рдХреЗ рд╕рд╛рде рдкрд╣рд┐рдпрд╛ рд╕реНрдерд╛рдкрд┐рдд рдХрд░реЗрдВ:

    pip install wheel
  7. рд╡рд░реНрдЪреБрдЕрд▓ рд╡рд╛рддрд╛рд╡рд░рдг рдХреЛ рд╕рдХреНрд░рд┐рдп рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдЬрдЧрд░ рдкреИрдХреЗрдЬ рдХреЗ рд╕рд╛рде рдлрд╝реЛрд▓реНрдбрд░ рдкрд░ рдЬрд╛рдПрдВ рдФрд░ рдЗрд╕реЗ рд╡рд╣рд╛рдВ рд╕реЗ рдЗрдВрд╕реНрдЯреЙрд▓ рдХрд░реЗрдВред

    рдпрджрд┐ рдЖрдкрдХреЛ рд╡рд░реНрдЪреБрдЕрд▓ рд╡рд╛рддрд╛рд╡рд░рдг рдореЗрдВ рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рдкреВрд░реЗ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢реНрд╡ рд╕реНрддрд░ рдкрд░ рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ:

    make python_package

    рдХрдорд╛рдВрдб рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдХрд░реЗрдВ:

    make python
    

All Articles