kha:JddlmZmZddlmZddlZddlmZGddeZy) )LpSolverPulpSolverError) constantsN)OptionalceZdZdZdZ ddlat j Zdddddt jjfde e de e fdZ d Zd Zdd Zd Zd ZdZddZy#e$r dZddZYywxYw)MOSEKz2Mosek lp and mip solver (via Mosek Optimizer API).rNT timeLimitoptionscL||_||_||_||_||_|i}||_|jjdt jjh}|j|j js td|j|j d<yy)aInitializes the Mosek solver. Keyword arguments: @param mip: If False, then solve MIP as LP. @param msg: Enable Mosek log output. @param float timeLimit: maximum time for solver (in seconds) @param options: Accepts a dictionary of Mosek solver parameters. Ignore to use default parameter values. Eg: options = {mosek.dparam.mio_max_time:30} sets the maximum time spent by the Mixed Integer optimizer to 30 seconds. Equivalently, one could also write: options = {"MSK_DPAR_MIO_MAX_TIME":30} which uses the generic parameter name as used within the solver, instead of using an object from the Mosek Optimizer API (Python), as before. @param task_file_name: Writes a Mosek task file of the given name. By default, no task file will be written. Eg: task_file_name = "eg1.opf". @param sol_type: Mosek supports three types of solutions: mosek.soltype.bas (Basic solution, default), mosek.soltype.itr (Interior-point solution) and mosek.soltype.itg (Integer solution). For a full list of Mosek parameters (for the Mosek Optimizer API) and supported task file formats, please see https://docs.mosek.com/9.1/pythonapi/parameters.html#doc-all-parameter-list. NMSK_DPAR_MIO_MAX_TIMEzGtimeLimit parameter has been provided trough `timeLimit` and `options`.) mipmsgr task_file_name solution_typer mosekdparam mio_max_time isdisjointkeys ValueError)selfrrr r rsol_typetimeLimit_keyss y/var/www/html/SchoolMeal/SchoolMeal/pds_admin_SchoolMeal/Backend/venv/lib/python3.12/site-packages/pulp/apis/mosek_api.py__init__zMOSEK.__init__7sHDHDH&DN"0D !)D "DL~~)"95<<;T;T!U%001B1B1DE$a9= 45 *cy)True if Mosek is available.Trs r availablezMOSEK.availableksrc~tjj|tjjy)zSets the log-output stream.N)sysstdoutwriteflush)rtexts r setOutStreamzMOSEK.setOutStreamos$ JJ  T " JJ   rc  |j|_t|j|_i|_d}|jD]}||j|<|dz}t |j |_t|j|_i|_ |jtjj|_|jj|j|jj!|j|j"r>|jj%t&j(j*|j,t/|jD]@}|j|j0}||j|<|jj3|||j4|j|j6t8j:k(zrS|jj=|t&j>j@t&jBjD|_#t&jHjJ}|}| }|j|jLdk7r|j|jL}|j|jNdk7r4|j|jN}t&jHjP}njt&jHjR}nO|j|jNdk7r3|j|jN}t&jHjT}|jjW|||||jjY||jZj]|j|dCt_|jaD cgc]%\} } } |j| |j| | g'c} } } \|_1|_2|_3|jji|jb|jd|jfg|_5|jD]u}|j|j0} | dk7r*|jjm|j|| n)|jjm|j|||j|jn} |j|jp }| }|}| t8jrk(rt&jHjt}|}|}nk| t8jvk(rt&jHjR}|}n;| t8jxk(rt&jHjT}|}n t{d|jjj}|j||||gxt_|jj\|_?|_@|_A|_B|jj|j~|j|j|j|jnt8jk(r4|jjt&jjy|jjt&jjycc} } } w)z/Translate the problem into a Mosek task object.rrNInvalid constraint type.)I constraintsconslennumcons cons_dictlist variablesvarsnumvarsvar_dictcheckDuplicateVarsr envTasktask appendcons appendvarsr set_Streamr streamtypelogr+rangename putvarnamercatr LpInteger putvartype variabletypetype_intsoltypeitgrboundkeyfrlowBoundupBoundraloup putvarboundputcj objectivegetzip coefficientsA_rowsA_colsA_vals putaijlistconstraint_data_list putconnamesenseconstantLpConstraintEQfxLpConstraintGELpConstraintLErappend cons_id_list cbkey_list clow_listcup_listputconboundlist LpMaximize putobjsenseobjsensemaximizeminimize)rlpinficvnamevbkeyvupvlowcolrowcoeffcnamecsensecconstclowcupcbkeys rbuildSolverModelzMOSEK.buildSolverModeltsDItyy>DLDNAYY $%q!E R\\^,DItyy>DLDM  ! ! # (DI II  . II  .xx $$U%5%5%9%94;L;LM4<<( H ! ))'( e$ $$Q.88tyy|//93F3FFGII((E,>,>,G,GH).):):D&))t99Q<((D099Q<00Dyy|++t3"iil22 % 1 1 % 1 1YYq\))T1))A,..C!NN--E %%ac: 2<<#3#3DIIaL##FG1 H458,.??+<'S%^^C($--*1++))A,///tY555!NN--E!D Cy777!NN--E!Dy777!NN--E C)*DEE))00$..2CUDRU1VW/ X0QT**Q MD t  II % %!!4??DNNDMM xx9/// %%enn&=&=> %%enn&=&=>Us*[ c$ |jj|j|_tjj t jtjjt jtjjt jtjjt jtjjt jtjjt j tjj"t j tjj$t j tjj&t j tjj(t j i |_ dg|j,z|_|jj1|j|j.|j3D]-}|j.|j4|j6|_/ dg|j<z|_|jjA|j|j>|jBD]K}|jD|jF|j>|jH|z |jB|_%M |jtjLjNk7r dg|j,z|_(|jjS|jd|j,|jP|j3D]-}|jP|j4|j6|_*/ dg|j<z|_+|jjY|j|jV|jBD]0}|jV|jH||jB|_-2yy#tj:$rYwxYw#tj:$rYrwxYw#tj:$rYwxYw#tj:$rYywxYw)aq Read the solution values and status from the Mosek task object. Note: Since the status map from mosek.solsta to LpStatus is not exact, it is recommended that one enables the log output and then refer to Mosek documentation for a better understanding of the solution (especially in the case of mip problems). r-rN).r< getsolstarsolstaroptimalrLpStatusOptimalprim_infeas_cerLpStatusInfeasibledual_infeas_cerLpStatusUnboundedunknownLpStatusUndefinedinteger_optimalprim_illposed_cerLpStatusNotSolveddual_illposed_cer prim_feas dual_feasprim_and_dual_feassolution_status_dictr7xxgetxxr5r8rCvarValueErrorr2xcgetxcr/r0r`r3slackrJrKx_rcgetreducedcostsdjygetypi)rrpvarcons rfindSolutionValueszMOSEK.findSolutionValuessA))--d.@.@ADK $$i&?&? ,,i.J.J ,,i.I.I $$i&A&A ,,i.G.G .. 0K0K .. 0K0K && (C(C && (C(C //1L1L )D % %$,,.  2 2DGG<<<>DC#'774==+B#CCLD  %$,,.  2 2DGG<>>C #//$''$..:M2NN1BNN3'-!!U]]%6%66!$ 4DIII--**At||TYY "||~D!%4==+B!CD !UT\\1DFIINN4#5#5tvv>!~~M15s8K1Ls+.M7;;  ;;  {{{{sLBP, BQBQ &BQ9,QQQQ Q65Q69RRct|tjr|jj ||yt|tj r|jj ||yt|tjr|jj||yt|tr|jdr|jj||y|jdr|jj||y|jdr|jj||ytdj|y)zG Pass the values of valid parameters to Mosek. MSK_DPAR_ MSK_IPAR_ MSK_SPAR_zXInvalid MOSEK parameter: '{}'. Check MOSEK documentation for a list of valid parameters.N) isinstancerrr< putdouparamiparam putintparamsparam putstrparamstr startswith putnadouparam putnaintparam putnastrparamrformat)rparvals rputparamzMOSEK.putparam s#u||, %%c3/C. %%c3/C. %%c3/C%>>+.II++C5^^K0II++C5^^K0II++C5)ryy&rc|j||jD]!}|j||j|#|jr%|jj |j|jj |jr3|jjtjj|j||j|j|j|jD] }d|_ |j"j%D] }d|_ |j&S)z= Solve a well-formulated lp problem. F)rr rrr< writedataoptimizersolutionsummaryrr@r assignStatusrrr5modifiedr/valuesstatus)rrpmsk_parrrs r actualSolvezMOSEK.actualSolve!s  ! !" %<< > gt||G'<= >"" ##D$7$78 II   xx ))%*:*:*>*>?  # #B ' OOD55dkkB C||~ %$  %~~,,. %$  %99 rc |jD]}|j|js|j|j}|j|j }| }|}|tj k(rt jj} |}|}nk|tjk(rt jj} |}n;|tjk(rt jj} |}n td|jj|j || || |jj#|j%||j'|j(|j*|j-D] } d| _ |j.j1D] } d| _ |j2S)zz Modify constraints and re-solve an lp. The Mosek task object created in the first solve is used. r.F)r0rr_r`rrarrLrbrcrQrdrRrr< putconboundr3rrrrrr5r/rr) rrprqkwargsrsr|r}r~rrrrs r actualResolvezMOSEK.actualResolve9s{YY O99Q<((!YYq\//F"iil333F4DC!9!99 % 1 1%$9#;#;; % 1 1%9#;#;; % 1 1$-.HIIII))$..*;UD#N' O* II    # #B ' OOD55dkkB C||~ %$  %~~,,. %$  %99 rcy)r!Fr"r#s rr$zMOSEK.available-srctd)z$Solves a well-formulated lp problem.zMOSEK : Not Available)r)rrpcallbacks rrzMOSEK.actualSolve1s!"9: :r)g@xD)N)__name__ __module__ __qualname____doc__rCrEnvr:rJbasrfloatdictrr$r+rrrrr ImportErrorr"rrr r "s< Dsiik)-&*]]&&2 G  2 G d^ 2 Gh   Y ?v8 t 0 0 ] ;  ; ;sA'' A65A6r ) corerrr rr&typingrr r"rrrs!6, wHwr