khQ ddlZddlZddlZddlZddlZddlmZddlmZm Z m Z m Z m Z m Z ddlmZmZmZmZmZddlmZmZmZddlmZmZmZdd lmZmZej8d k\rd Znd Zej<ZGd de ZdZ eeeeeeeeeed Z!eedeedeediZ"eedeedeediZ#edediZ$Gdde Z%Gdde Z&y)N)uuid4)sparsectypesArrayFillPulpSolverErrorLpSolver LpSolver_CMDclock)LpStatusNotSolvedLpStatusOptimalLpStatusInfeasibleLpStatusUnboundedLpStatusUndefined) LpContinuousLpBinary LpInteger)LpConstraintEQLpConstraintLELpConstraintGE) LpMinimize LpMaximize)rct|dS)Nzutf-8)bytesxs x/var/www/html/SchoolMeal/SchoolMeal/pds_admin_SchoolMeal/Backend/venv/lib/python3.12/site-packages/pulp/apis/copt_api.pyrs a)c|SNrs rrr sr cHeZdZdZdZ d dZdZdZdZdZ dZ y) COPT_CMDz& The COPT command-line solver Nc btj|||||g||_||_||_y)z0 Initialize command-line solver N)r __init__mipstartlogfile solverparams) selfpath keepFilesmipmsg mip_start warmStartr)paramss rr'zCOPT_CMD.__init__,s2 dD)S#rB!  "r c$|jdS)z0 The default path of 'copt_cmd' copt_cmd)executableExtensionr+s r defaultPathzCOPT_CMD.defaultPath@s'' 33r c8|j|jS)z1 True if 'copt_cmd' is available ) executabler,r6s r availablezCOPT_CMD.availableFstyy))r c|js$tdj|j|jst j }tjj|jdj|}tjj|jdj|}tjj|jdj|}n-|j}|jdd}|dz}|dz}|d z}|j|d }|j}|d z }|d |zdzz }|jr)|jr|j|||d|zdzz }|j |dj|j z }|j"7|j"j%D]\} } |dj| | z }|jr|j&s|dz }n|dz }|d|zdzz }|dz } tj(||j*rd} nt-tj.d} t1j2|d| | } | | j5| dk7r$tdj|jtjj7|st8} n|j;|\} }|js |||fD]} tj(|| t<k(r|j?| |_ | S#Y xYw#YJxYw)z Solve a well formulated LP problem This function borrowed implementation of CPLEX_CMD.actualSolve and GUROBI_CMD.actualSolve, with some modifications. z!COPT_PULP: Failed to execute '{}'z {}-pulp.lpz {}-pulp.solz {}-pulp.mst _z-pulp.lpz -pulp.solz -pulp.mstr)writeSOSz -c z"read ;zread Nzset logfile {};z set {0} {1};z optimizelp;z optimize;zwrite zexit"wT)shellstdoutstderrr)!r:rformatr,r-rhexosjointmpDirnamereplacewriteLPisMIPr(writemstr)r*itemsr.remover/opendevnull subprocesscallcloseexistsr readsolr assignVarsValsstatus)r+lpuuidtmpLptmpSoltmpMsttmpNamelpvars solvecmdsparnameparvalmsgpipercrXvaluesoldfiles r actualSolvezCOPT_CMD.actualSolveLs~~!"E"L"LTYY"WX X~~7;;DGGLLl.A.A$.GHEWW\\$++}/C/CD/IJFWW\\$++}/C/CD/IJFggGooc3/Gj(E{*F{*FEA.II V X%++ 88:$-- MM&& ) 6)C/ /I << # *11$,,? ?I    (#'#4#4#:#:#< D^227FCC  D 88:dhh  &I  $IX&,, W   IIf  88G2::s+G __Yd77 S   MMO 7!"E"L"LTYY"WX Xww~~f%&F!\\&1NFF~~!662 IIg&  _ $   f %  G  2s;MMMM"cFt|5} t|t }i}|D],}|ddk7s |j\}}t|||<. ddd||fS#t$r)tjdt ifcYcdddSwxYw#1swYfSxYw)z) Read COPT solution file z#COPT_PULP: No solution was returnedNr#) rPnext StopIterationwarningswarnr r splitfloat)r+filenamesolfilerXrelinevarnamevarvals rrVzCOPT_CMD.readsols(^ 4w -W %FF 47c>&*jjlOGV&+FmF7O 4 4v~! - CD(",,  4 4 - 4v~s2B AB#B&BBBBB c^|Dcgc]/}|j|j|jf1}}g}|D]&\}}|jdj||(t |d5}|j dj |dddycc}w#1swYyxYw)z+ Write COPT MIP start file Nz{0} {1}r@ T)valuerIappendrDrPwriterG) r+rpr_vmstvalsmstlinersrtmstfiles rrMzCOPT_CMD.writemsts17P1!''):OAFFAGGI&PP& >OGV NN9++GV< = >(C  .G MM$))G, - .Q  .sBB4!B##B,)NrTTFFN) __name__ __module__ __qualname____doc__rIr'r7r:rgrVrMr#r rr%r%%sE D  #(4 * Wr* r r%cddlm}d}d}tjd}tjdk(r(|tj j |dd}ntjdk(r(|tj j |d d }nFtjd k(r(|tj j |d d }n td |r|d}| tdtjdk(r!tjj|}|Stjj|}|S)z= Load COPT shared library in all supported platforms r)globN COPT_HOMEwin32binzcopt.dlllinuxlibz libcopt.sodarwinz libcopt.dylibz'COPT_PULP: Unsupported operating systemz^COPT_PULP: Failed to locate solver library, please refer to COPT manual for installation guide) rrFgetenvsysplatformr,rGrctypeswindll LoadLibrarycdll)rlibfilelibpathlibhomecoptlibs rCOPT_DLL_loadlibrs GGii $G ||wrww||GUJ?@  rww||GULAB  !rww||GUODEGHH!* A  <<7 "mm//8G Nkk--g6G Nr ) rrr r CBIELGceZdZdZdZ eZejZejZ ejZ ejZejZej"Zej&Zej*Zej.Zej2Zej6Zej:Zej>Z ejBZ"ejFZ$ejJZ&ejNZ(ejRZ*ejVZ,ejZZ.ej^Z0ejbZ2ejfZ4ejjZ6ejnZ8ejrZ: ddZ;dZdZ?dZ@d ZAd ZBd ZCd ZDd ZEdZFy#eG$rZHeHZI dZ / gv. /r cy)z> True if dynamic library is available Tr#r6s rr:zCOPT_DLL.availableesr c|j|\}}}}}}}} } } } } }}}}}|j|j||||||| | | | | |||d||}|dk7r td|j r(|j r|j r|jDcic]0}|j|j||j2}}|rtt|jtj}tt|jtj }|j#|jt%|||}|dk7r td|j'|j}|dk7r}td|j r7|j s+|j)|j}|dk7r6td|j)|j}|dk7r td|j+|||}|jD] }d|_ |Scc}w) z Solve a well formulated LP/MIP problem This function borrowed implementation of CPLEX_DLL.actualSolve, with some modifications. Nrz!COPT_PULP: Failed to load problemz.COPT_PULP: Failed to add MIP start informationz*COPT_PULP: Failed to solve the MIP problemz$COPT_PULP: Failed to solve MIP as LPz)COPT_PULP: Failed to solve the LP problemF)extractLoadProbrrrLr.r( variablesrwv2nrlistkeysrc_intrec_double AddMipStartlenSolveSolveLp getsolutionmodified)r+rYncolnrownnonzobjsenobjconstcolcostcolbegcolcntcolindcolvalcoltypecollbcolubrowsenserowrhscolnamerownamerdrzmstdictmstkeysr{rXvars rrgzCOPT_DLL.actualSolveks?4 R %  %B(Qw%&IJJxxzdhh=="$7790 QWWY.G "1$w||~2F "U"1 !12FOO#"-- MM3w<'7"1 P# ZZ .7)*VWWDHH\\$--07)*PQQ\\$--07)*UVV%%b$5F||~ %$  %MUs5H<ct|jt}t|j}t j |z}t j |z}t j |z}t j |z}t j|z}t j |z} t j |z} t j|z} tjtt|tt|} t|j} t j d}tfdt|D|_tfdt|D|_tfdt|D|_i|_i|_||_||_|j*j-D]\}}|||j|<|jD]}t/|j0||j|<|j2|j2||j|<nd||j|<|j4|j4||j|<d||j|<|j7r9|jD]%}t8|j:||j|<'nd}d}|jD]s}|j|j< | |<t>|j|j| |<t/|| |<||j"|<||j$|<|d z }u|jAD]3\}}}| jC|j"||j||5| jE\}}}}}tG|tjH}tG|tjH}tG|tjH}tG|tj }|||| |||||||||| | || fS) z Extract data from PuLP lp structure This function borrowed implementation of LpSolver.getCplexStyleArrays, with some modifications. c3,K|] }||f ywr"r#.0icolss r z#COPT_DLL.extract..s?ad1gq\?c3@K|]}|j|fywr")rIrs rrz#COPT_DLL.extract..s Hq$q',,!2 Hsc3,K|] }||f ywr"r#rs rrz#COPT_DLL.extract..s>QQQL>rNgꌠ9Y>)gꌠ9Y>)Frr)%rrr constraintsrrc_charc_char_prMatrixrange coptobjsensensedictrvname2nn2vc2nn2c addedVars addedRows objectiverNrrIlowBoundupBoundrL coptctypecatconstant coptrsense coefficientsaddcol_based_arraysrr)r+rYrrrrrrrrrrspmatrrcolvalridxrowcoeffr_colbeg_colcnt_colind_colvalrrrrrs @rrzCOPT_DLL.extracts 'Dt9Dr~~&D__t+.E__t+.E-0G}}t+.G-0Goo,/F ,/H-0GMM$uT{"3T%+5FGE )Fs+H?5;?@DH HE$K HIDL>%+>>DHDHDH!DN!DNLL..0 -S), & -||~ 0)0): &<<++.<@C-6sww-?GDHHSM*@C~~ !~~c2;;;s *2>>#+>+D+D E &s| # # q $&??#4 CS% $((3-c):EB C9>8N8N8P 5E7GWg$Wfll;F$Wfll;F$Wfll;F$Wfoo>F# r cn|jtj|_tj|_|j t |j}|dk7r td|j|jt |j}|dk7r tdy)z Create COPT environment and problem This function borrowed implementation of CPLEX_DLL.grabLicense, with some modifications. rz'COPT_PULP: Failed to create environmentz#COPT_PULP: Failed to create problemN) deleterc_void_prr CreateEnvbyrefr CreateProbr+rds rrzCOPT_DLL.create4s KKM!??,DL"OO-DMdll 34BQw%&OPPuT]]/CDBQw%&KLLr c$|jy)z6 Destructor of COPT_DLL class N)rr6s r__del__zCOPT_DLL.__del__Ks  KKMr c$|j|jw|jt|j}|dk7r t d|j t|j}|dk7r t dd|_d|_yyy)z Release COPT problem and environment This function borrowed implementation of CPLEX_DLL.releaseLicense, with some modifications. Nrz#COPT_PULP: Failed to delete problemz'COPT_PULP: Failed to delete environment)rr DeleteProbrr DeleteEnvrs rrzCOPT_DLL.deleteQs||'DMM,E__U4==%9:7)*OPP^^E$,,$787)*STT $ $ -F'r c tj}tj|z}tj|z}tj|z}tj|z}i} i} i} i} |jr4|jr'tj} |j |j tdt|}|dk7r td|j |j tdt| }|dk7r td|jdk(s| jdk(rd|j|j t|}|dk7r tdt|D]!}||| |j|j<#|j| nm|j |j tdt|}|dk7r td |jdk(r|j!|j t|t|t|t|}|dk7r td t|D]@}||| |j|j<||| |j|j<Bt|D],}||| |j"|<||| |j"|<.|j| |j%| |j'| |j)| d |_|j-D] }d |_ t0j3|jt4|_|j6S) zGet problem solution This function borrowed implementation of CPLEX_DLL.findSolutionValues, with some modifications. MipStatusrz#COPT_PULP: Failed to get MIP status HasMipSolz1COPT_PULP: Failed to check if MIP solution existsrz%COPT_PULP: Failed to get MIP solutionLpStatusz"COPT_PULP: Failed to get LP statusz$COPT_PULP: Failed to get LP solutionTF)rrrrLr. GetIntAttrrrrrrw GetSolutionrrrIrW GetLpSolutionr assignVarsDj assignConsPiassignConsSlack resolveOKr isModified coptlpstatgetrrX)r+rYncolsnrowsrXrdjpislackvar_xvar_djcon_pi con_slack hasmipsolrdrrs rrzCOPT_DLL.getsolutionhs \\^F5(+A//E),B//E),B__u,/EEFFIxxzdhh"LLN __T]]GK4H%PV-X7)*OPP__MM7;#7y9I7)K <<1$ 1(<))$--qBBQw-.UVV"5\723A$dhhqk../7!!%(__T]]GJ4GvW7)*NOO<<1$++ uQxuuRy%PR)BQw-.TUU"5\923A$dhhqk../35a5txx{//09 #5\:.0etxx{+16q $((1+.: !!%(''""9- BL||~ '!& '#v||5FGBI99 r c(t|}tjj|\}}|s t d|tdk(r|j |j |}n |tdk(r|j|j |}n|tdk(r|j|j |}n|tdk(r|j|j |}n|tdk(r|j|j |}na|tdk(r|j|j |}n6|tdk(r|j|j |}n t d |d k7rt d j|y ) zM Write problem, basis, parameter or solution to file z/COPT_PULP: Failed to determine output file typez.mpsz.lpz.binz.solz.basz.mstz.parz COPT_PULP: Unsupported file typerz$COPT_PULP: Failed to write file '{}'N)rrFr,splitextrWriteMpsrWriteLpWriteBinWriteSol WriteBasisWriteMst WriteParamrD)r+rp file_path file_namefile_extrds rryzCOPT_DLL.writesI )I"$''"2"29"= Ix%&WXXWV_,]]4==)<WU^+\\$--;WV_,]]4==)<WV_,]]4==)<WV_,__T]]I>WV_,]]4==)<WV_,__T]]I>%&HIIQw%:AA(Kr cztj}t|}|j|j|t |}|dk7rt dj||jdk(rP|j|j|tj|}|dk7rt dj|y|jdk(rP|j|j|tj|}|dk7rt dj|yt dj|)z7 Set parameter to COPT problem r(COPT_PULP: Failed to check type for '{}'z.COPT_PULP: Failed to set double parameter '{}'rz/COPT_PULP: Failed to set integer parameter '{}'!COPT_PULP: Invalid parameter '{}'N) rrrSearchParamAttrrrrrDrw SetDblParamr SetIntParam)r+rIrpar_typepar_namerds rrzCOPT_DLL.setParams%||~Ht}H%%dmmXuXOBQw%>EEhO~~"%%dmmXvs?ST7)HOO$ 1$%%dmmXv||C?PQ7)IPP$&7>>xHr ctj}tj}tj}t|}|j |j |t |}|dk7rtdj||jdk(rS|j|j |t |}|dk7rtdj||j}|S|jdk(rS|j|j |t |}|dk7rtdj||j}|Stdj|)z8 Get current value of parameter rr/z.COPT_PULP: Failed to get double parameter '{}'rz/COPT_PULP: Failed to get integer parameter '{}'r0) rrrrr1rrrrDrw GetDblParam GetIntParam)r+rI par_dblval par_intvalr4r5rdretvals rgetParamzCOPT_DLL.getParamsR *JJ||~Ht}H%%dmmXuXOBQw%>EEhO~~"%%dmmXuZ?PQ7)HOO$ (--F M1$%%dmmXuZ?PQ7)IPP$ (--F M &7>>xHr ctj}tj}tj}t|}|j |j |t |}|dk7rtdj||jdk(rS|j|j |t |}|dk7rtdj||j}|S|jdk(rS|j|j |t |}|dk7rtdj||j}|Stdj|)z6 Get attribute of the problem rr/r z.COPT_PULP: Failed to get double attribute '{}'rz/COPT_PULP: Failed to get integer attribute '{}'z!COPT_PULP: Invalid attribute '{}') rrrrr1rrrrDrw GetDblAttrr)r+rI attr_dblval attr_intval attr_type attr_namerdr;s rgetAttrzCOPT_DLL.getAttr#sQ!//+K ,,.K I I%%dmmYi@PQBQw%>EEiP!#__T]]Iu[?QR7)HOO% )..F MA%__T]]Iu[?QR7)IPP% )..F M &7>>yIr cyTrue if the solver is availableFr#r6s rr:zCOPT_DLL.availabler c2td|j)"Solve a well formulated lp problemzCOPT_DLL: Not Available: )rerr)r+rYs rrgzCOPT_DLL.actualSolves!$>txxj"IJ Jr )TTFFN)Jr~rrrrIrrCOPT_CreateEnvrCOPT_DeleteEnvr COPT_CreateProbrCOPT_DeleteProbr COPT_LoadProbr COPT_AddColsAddCols COPT_WriteMpsr$ COPT_WriteLpr% COPT_WriteBinr& COPT_WriteSolr'COPT_WriteBasisr( COPT_WriteMstr)COPT_WriteParamr*COPT_AddMipStartr COPT_SolveLpr COPT_SolverCOPT_GetSolutionrCOPT_GetLpSolutionrCOPT_GetIntParamr8COPT_SetIntParamr3COPT_GetDblParamr7COPT_SetDblParamr2COPT_GetIntAttrrCOPT_GetDblAttrr>COPT_SearchParamAttrr1COPT_SetLogFilerr'r:rgrrrrrryrr<rC ExceptionerJr#r rrr s Dx"$** ** ,, ,, ((&&((&&((((,, ((,, .. &&"".. 22 .. .. .. .. ,, ,, !66,,  $ /L  ` De N M.   %.N ` > D( T) [  KM  K KsE44F 9 FF rcxeZdZdZdZ ddla d dZdZdZddZ dZ dd Z dd Z y#d Zdd Z YyxYw)COPTz The COPT Optimizer via its python interface The COPT variables are available (after a solve) in var.solverVar Constraints in constraint.solverConstraint and the Model is in prob.solverModel rNc dtj|||||||tj|_|jj |_|js|j jdd|jD]!\}} |j j|| #y)a :param bool mip: if False, assume LP even if integer variables :param bool msg: if False, no log is shown :param float timeLimit: maximum time for solver (in seconds) :param float gapRel: relative gap tolerance for the solver to stop (in fraction) :param bool warmStart: if True, the solver will use the current value of variables as a start :param str logPath: path to the log file )r.r/ timeLimitgapRellogPathr1rrN) rr'coptpyEnvrr createModelcoptmdlr/rrN) r+r.r/rkrlr1rm solverParamskeyrws rr'z COPT.__init__is&   ## ";;=DL<<335DL88 %%i3*002 2 U %%c51 2r c|j}|j}tjjt tjj ttjjttjjttjjttjjt tjjt tjjt tjj t tjj"t i }|j$r t'd|d|_|j*D] }d|_ |j/|t0}|j3||tk7r|S|j5d|j7}t9|j*|D] \}}||_|j<s|j5d|j?} t9|j@jC| D] \} }|| _"|j5d|j7} t9|j*| D] \}}||_#|j5d|j?} t9|j@jC| D] \} }|| _$|S)Nz COPT status=TFValueSlackRedCostDual)% solverModelrXrnri UNSTARTEDr OPTIMALr INFEASIBLEr UNBOUNDEDr INF_OR_UNB NUMERICAL NODELIMITTIMEOUT UNFINISHED INTERRUPTEDr/printr _variablesrrr assignStatusgetInfogetVarszipvarValueismip getConstrsrrerrr) r+rYmodelsolutionStatus CoptLpStatusrrXrerwslacksconstrredcostsdualss rfindSolutionValueszCOPT.findSolutionValuess6NNE"\\N %%'8 ##_ &&(: %%'8 &&(: %%'8 %%'8 ##%6 &&(9 ''): Lxxnn5BL}} '!& '"%%n6GHF OOF #( ]]7EMMO)>)@&%I)MFE#(FL)!==EMMOD"%bmmX">#JC"CF# fe.>.>.@A%()>)>)@%%H&MFE %FI&Mr cy)rFTr#r6s rr:zCOPT.availablesr c4t |_|O|jj|tj j tj jz|jj|xjtz c_y)zSolves the problem with COPTN) r solveTimery setCallbackrnriCBCONTEXT_MIPRELAXCBCONTEXT_MIPSOLsolver+rYcallbacks r callSolverzCOPT.callSolversf#gXDN#**KK22V[[5Q5QQ NN " NNeg %Nr cr|j|_|jtk(r)tj j |j_|jr&|jjd|j|jjd}|jjd}|r|jjd||r|jj||jD]}|j}|tj j }|j }|tj j}|j"j|d}tj j$}|j&t(k(r&|j*rtj j,}|jj/|||||j0|_|jjdd rh|j4D]?}|j6|jj9|j2|j6A|jj;|j<j?D]\} } tjA| jCD cgc]} | j2c} tE| jG} | jtHk(rtj jJ} ng| jtLk(rtj jN} n9| jtPk(rtj jR} n tUd |jjW| | | jX | | _-ycc} w) zU Takes the pulp lp model and translates it into a COPT model TimeLimitrlrmRelGapNr)vtypeobjrIr1Fz#Detected an invalid constraint type).rqryrrrnriMAXIMIZEobjsenserkr optionsDictr setLogFilerrINFINITYrr CONTINUOUSrrr.INTEGERaddVarrI solverVarrr setMipStart loadMipStartrrNLinExprrrrer LESS_EQUALr GREATER_EQUALrEQUALr addConstrrsolverConstraint)r+rYrlrmrrrrvarTyperI constraintrzexprrelations rbuildSolverModelzCOPT.buildSolverModels"\\BNxx:%*0++*>*>'~~'' T^^D%%))(3F&&**95G''&9))'2||~ <<# & 4 44H++?$kk22Gll&&sC0 ++0077i'DHH$kk11G " 5 5gW#CHH!6!  ##K7==NC||/ 00 MN ))+$&NN$8$8$:  j~~*4//*;W##~5%{{55H%%7%{{88H%%7%{{00H)*OPP.0nn.F.F(Z%8%8$8$/ + 9:D:M:M9M 336#))^;:D:M:M9M 336:D:M:M9M 336:D:M:M9M 336 N OOBO 2!44R8N}} %$  % nn335 , &+ # ,! !r cyrEr#r6s rr:zCOPT.available_rGr ctd)rIzCOPT: Not available)rrs rrgzCOPT.actualSolvecs!"78 8r )TTNNFNr") r~rrrrIrnr'rr:rrrgrr#r rririOsc DR"" 2H/ b  &5 n "" "q9  9s. 9ri)'rFrrrRrlrZrcorerrrrr r constantsr r rrrrrrrrrrr version_inforrr%rrrrrrrir#r rrs :9FF.v)GG `|`F"N  '#, gcl ws|  GCLGCLGCL !Z , xD]"8]"r