+
    LV-jšš ã                   ó^  € R t ^ RIt^ RIt^ RIt^ RIt^ RIHt ^ RIH	t	H
t
HtHt ^ RIHt ^ RIHtHt ^ RIHt ^ RIHt ^ RIHt ^ RIt^ RItR	t ^ R
IHt R	t ^ RI t ^ RI!H"t# R t$R t%R t&R t'RTR lt(RUR lt)R t*RVR lt+R t,RWR lt-R t.R t/R t0R t1R t2R t3Rt4Rt5Rt6Rt7Rt8 ! R R4      t9]Pt                  Pw                  R4       ! R  R!]94      4       t<]Pt                  Pw                  R4       ! R" R#]94      4       t=]Pt                  Pw                  R4       ! R$ R%]94      4       t> ! R& R']94      t? ! R( R)]<4      t@ ! R* R+]<4      tA ! R, R-]<4      tB ! R. R/]=4      tC]'       d    ! R0 R1]=4      tD]'       d    ! R2 R3]=4      tE ! R4 R5]=4      tF ! R6 R7]=4      tG]Pt                  Pw                  R4       ! R8 R94      4       tH ! R: R;]>4      tI ! R< R=]>4      tJ ! R> R?]?4      tK ! R@ RA]?4      tL ! RB RC4      tM]Pt                  Pw                  R4       ! RD RE4      4       tN ! RF RG]N4      tO ! RH RI]N4      tP ! RJ RK]N4      tQ]Pt                  Pw                  R4       ! RL RM4      4       tR ! RN RO]R4      tS ! RP RQ]R4      tT ! RR RS]R4      tUR#   ] d    Rt ELEi ; i  ] d    Rt ELHi ; i)Xz"
Unit test for Linear Programming
N)ÚVisibleDeprecationWarning)Úassert_Úassert_allcloseÚassert_equalÚassert_array_less)Úraises)ÚlinprogÚOptimizeWarning)Úapprox_derivative)ÚMatrixRankWarning)ÚLinAlgWarningT)ÚUmfpackWarningF)Úcholeskyc                 óœ   € \        V P                  '       * R 4       \        V P                  V8  R4       \        V P                  ^R4       R# )úIncorrectly reported successz)Incorrectly reported number of iterationsz(Failed to report iteration limit reachedN©r   Úsuccessr   Ústatus)ÚresÚmaxiters   &&Úr/Volumes/fast/ai/experiments/ui-tars-smoke/.venv/lib/python3.14/site-packages/scipy/optimize/tests/test_linprog.pyÚ_assert_iteration_limit_reachedr   "   s8   € Ü�—‘ŒOÐ;Ô<ÜˆC�K‰K˜'Ñ!Ð#NÔOÜ�—‘˜QÐ JÖKó    c                 ój   € \        V P                  '       * R 4       \        V P                  ^R4       R# )úincorrectly reported successz"failed to report infeasible statusNr   ©r   s   &r   Ú_assert_infeasibler   (   s$   € ä�—‘ŒOÐ;Ô<Ü�—‘˜QÐ DÖEr   c                 ój   € \        V P                  '       * R 4       \        V P                  ^R4       R# )r   z!failed to report unbounded statusNr   r   s   &r   Ú_assert_unboundedr   .   s$   € ä�—‘ŒOÐ;Ô<Ü�—‘˜QÐ CÖDr   c                 ón   € \        V P                  '       * R 4       \        V P                  R9   R4       R# )r   z%failed to report optimization failureN)é   é   )r   r   r   r   s   &r   Ú)_assert_unable_to_find_basic_feasible_solr"   4   s)   € ô �—‘ŒOÐ;Ô<ÜˆC�J‰J˜&Ñ Ð"IÖJr   c                 ó  € V P                   '       g(   R V P                   RV P                   2p\        V4      h\	        V P                  ^ 4       Ve   \        V P                  VRW4R7       Ve   \        V P                  VRW4R7       R# R# )zlinprog status z, message: Nz*converged to an unexpected objective value©Úerr_msgÚrtolÚatolz#converged to an unexpected solution)r   r   ÚmessageÚAssertionErrorr   r   ÚfunÚx)r   Údesired_funÚ	desired_xr&   r'   Úmsgs   &&&&& r   Ú_assert_successr/   >   s   € ð
 �;�;ˆ;Ø §
¡
˜|¨;°s·{±{°mÐDˆÜ˜SÓ!Ð!ä�—‘˜QÔØÒÜ˜Ÿ™ Ø LØ!õ	.ð ÒÜ˜Ÿ™˜yØ EØ!÷	.ñ r   c           	     ón  € Vf    \         P                  P                  R4      MTpW ^,          ^,           ,          ^,          p\         P                  ! V ^,          4      V ^,          ,          ^,           pVP	                  V ^,          W 4      p\         P
                  ! V ^,          W 34      p. p. p\        V ^,          4       FJ  pVP                  4       p^W‡RR3&   VP                  VP                  4       4       VP                  ^4       KL  	  \        V 4       F\  p\        V 4       FJ  p	VP                  4       p^VRWy3&   VP                  VP                  4       4       VP                  ^4       KL  	  K^  	  \        V 4       FU  pVP                  4       pVRVR3,          VRVR3&   VP                  VP                  4       4       VP                  V4       KW  	  \        V 4       FU  pVP                  4       pVRRV3,          VRRV3&   VP                  VP                  4       4       VP                  V4       KW  	  VP                  4       pVR\        V 4      \        V 4      3,          VR\        V 4      \        V 4      3&   VP                  VP                  4       4       VP                  V4       VP                  4       pVR\        V 4      \        RV ) ^,
          R4      3,          VR\        V 4      \        RV ) ^,
          R4      3&   VP                  VP                  4       4       VP                  V4       \         P                  ! \         P                  ! V4      \        R7      p
\         P                  ! V\        R7      pVP                  V
P                  ^,          4      pW«WÃV3# )zÎ
Generates a linear program for which integer solutions represent an
n x n magic square; binary decision variables represent the presence
(or absence) of an integer 1 to n^2 in each position of the square.
l   ²g»-ˆhP ºNNN©Údtypeéÿÿÿÿ)ÚnpÚrandomÚdefault_rngÚarangeÚreshapeÚzerosÚrangeÚcopyÚappendÚflattenÚarrayÚvstackÚfloatÚshape)ÚnÚrngÚMÚnumbersr:   ÚA_listÚb_listÚiÚA_rowÚjÚAÚbÚcs   &&           r   Úmagic_squarerO   R   sÝ  € ð :=ºŒ"�)‰)×
Ñ
Ð 4Ô
5È#€CØ	��T�A�X�˜Õ€Aä�iŠi˜˜1�‹o  A¥Õ%¨Õ)€Gà�o‰o˜a �d AÓ)€Gä�HŠH�a˜•d˜A�\Ó"€Eà€FØ€Fô �1�a•4Ž[ˆØ—
‘
“ˆØˆ��Aˆg‰Ø�‰�e—m‘m“oÔ&Ø�‰�aÖñ	 ô �1ŽXˆÜ�q–ˆAØ—J‘J“LˆEØˆE�!�Q�'‰NØ�M‰M˜%Ÿ-™-›/Ô*Ø�M‰M˜!Öó	 ñ ô �1ŽXˆØ—
‘
“ˆØ   A q Õ)ˆˆa��Aˆg‰Ø�‰�e—m‘m“oÔ&Ø�‰�aÖñ	 ô �1ŽXˆØ—
‘
“ˆØ   A q Õ)ˆˆa��Aˆg‰Ø�‰�e—m‘m“oÔ&Ø�‰�aÖñ	 ð �J‰J‹L€EØ#*¨1¬e°A«h¼¸a»Ð+@Õ#A€Eˆ!ŒU�1‹X”u˜Q“xÐ
Ñ Ø
‡M�M�%—-‘-“/Ô"Ø
‡M�M�!ÔØ�J‰J‹L€Eà�”5˜“8œU 2¨ r¨A¥v¨rÓ2Ð2Õ3ð 
ˆ!ŒU�1‹X”u˜R !  a¥¨Ó,Ð
,Ñ-à
‡M�M�%—-‘-“/Ô"Ø
‡M�M�!Ôä
�Š”—’˜6Ó"¬%Ô0€AÜ
�Š�œuÔ%€AØ�
‰
�1—7‘7˜1•:Ó€Aà�˜QÐÐr   c                óz  € \         P                  P                  R4      pVP                  W3R7      ) p\         P                  ! W V,          34      p\         P                  ! V 4      p\        V 4       F*  pV^,           p^WFWa,          Wq,          13&   W,          WV&   K,  	  \         P                  ! WV,          34      p\         P                  ! V4      p	\        V4       F  pV^,           p^W†VRV13&   ^W–&   K  	  \         P                  ! WH34      p
\         P                  ! WY34      pW«VP                  4       3# )zt-> A b c LP test: m*n vars, m+n constraints
row sums == n/m, col sums == 1
https://gist.github.com/denis-bz/8647461
l   —-ž!jÙ ©ÚsizeN)	r5   r6   r7   Úexponentialr:   r;   r@   ÚhstackÚravel)ÚmrC   rD   rN   ÚArowÚbrowrK   Új1ÚAcolÚbcolrL   rM   s   &&          r   Úlpgen_2dr\   ”   s  € ô
 �)‰)×
Ñ
Ð 4Ó
5€CØ
�/‰/ ˜vˆ/Ó
&Ð&€AÜ�8Š8�Q˜A��JÓ€DÜ�8Š8�A‹;€DÜ�1ŽXˆØ��UˆØ !ˆ�•�b•f�ˆ_ÑØ•%ˆ‹ñ ô
 �8Š8�Q˜A��JÓ€DÜ�8Š8�A‹;€DÜ�1ŽXˆØ��UˆØˆ���1�ˆW‰Øˆ‹ñ ô
 	�	Š	�4�,Ó€AÜ
�	Š	�4�,Ó€Aà�—‘“ˆ?Ðr   c                 ó`  € \         P                  P                  R 4      p^
^^2rCpVP                  V4      R,
          pVP                  W434      R,
          pVP                  V4      R,
          pVP                  W$34      R,
          pVP                  V4      R,
          p	VP                  V4      ) p
VP                  V4      p\         P                  ) WªVP                  4       ) 8  &   \         P                  W»VP                  4       8„  &   \         P                  ! W«34      P
                  pWVWxWœ3# )l   ±¶) ç      à?)r5   r6   r7   Úinfr@   ÚT)ÚseedrD   Úm_eqÚm_ubrC   rN   ÚA_ubÚb_ubÚA_eqÚb_eqÚlbÚubÚboundss   &            r   Úvery_random_genrk   ¯   sô   € Ü
�)‰)×
Ñ
 Ó
0€CØ˜˜B�€DØ�
‰
�1‹�cÕ€AØ�:‰:�t�iÓ  Õ$€DØ�:‰:�dÓ˜CÕ€DØ�:‰:�t�iÓ  Õ$€DØ�:‰:�dÓ˜CÕ€DØ
�*‰*�Q‹-ˆ€BØ	�‰�A‹€BÜ Ÿf™f˜W€BˆS�Z‰Z‹\ˆMÑÑÜŸF™F€BˆC�J‰J‹LÑÑÜ�YŠY˜�xÓ ×"Ñ"€FØ�D Ð,Ð,r   c                  óV   € . ROp . RO. RO. RO. RO.p. ROp. RO.pR.p. R	OpR
pWW#WEV3# )é   )r4   é   r!   éúÿÿÿ)éùÿÿÿrp   é   é	   )rm   r4   éýÿÿÿé    )é
   éöÿÿÿrp   é   )rq   r4   é   r!   )rs   rq   ro   rq   )rv   rm   rm   éøÿÿÿéüÿÿÿ)gkæ¤€‹–²?gòsÚÑð?rt   güØkª¾Lá?gŽqY†:^@© )rN   rd   re   rf   rg   Úx_starÚf_stars          r   Únontrivial_problemr~   ¿   sI   € Ú€AÚÚÚÚð€Dò €DÚÐ€DØˆ4€DÚ5€FØ€FØ�D ¨fÐ4Ð4r   c                ó>  € \         P                  P                  R4      pVP                  ^ ^W3R7      pVP	                  V4      pVP                  ^ ^W#3R7      pWeV,          ,          VP                  ^ RVR7      ,           p\         P
                  ! W,           4      p	^ V	RV% \        P                  P                  ^V,          W1,           34      p
^ p\        V4       Fh  pWWRV3,          ,          W«RV13&   RW«W,           3&   RV,          VRV3,          ,          W«^,           RV13&   RW«^,           W,           3&   V^,          pKj  	  V
P                  4       p
\         P                  ! ^V,          4      pW�R&   V) VR&   R	.V,          R
.V,          ,           pWšWÞ3# )zË
Training data is {(x0, y0), (x1, y2), ..., (xn-1, yn-1)}
    x in R^d
    y in R
n: number of training samples
d: dimension of x, i.e. x in R^d
phi: feature map R^d -> R^m
m: dimension of feature space
l   Õp^vn´? rQ   çñhãˆµøä>Nr1   :rt   Nr    :rm   Nr    r4   ©NN©rt   N)r5   r6   r7   ÚnormalÚstandard_normalÚonesÚscipyÚsparseÚ	lil_arrayr;   Útocscr:   )ra   rV   ÚdrC   rD   ÚphiÚw_truer+   ÚyrN   rd   ÚidxÚiire   Úbndss   &&&&           r   Úl1_regression_probr‘   Í   sy  € ô �)‰)×
Ñ
Ð 4Ó
5€CØ
�*‰*�Q˜  ˆ*Ó
'€CØ× Ñ  Ó#€FØ�
‰
�1�a˜q˜fˆ
Ó%€AØ˜•'Õ˜SŸZ™Z¨¨4°a˜ZÓ8Õ8€Aô 	�Š�•‹€AØ€A€b€q€EÜ�<‰<×!Ñ! 1 Q¥3¨­ *Ó-€DØ
€CÜ�AŽhˆØ  2 �h�ˆ�"�1�"ˆW‰Øˆ�!•$ˆY‰Ø˜S�& 1 Q¨ U¥8Õ+ˆ��U�B�Q�BˆY‰Øˆ��U�A•Dˆ[ÑØˆq�Šñ ð �:‰:‹<€DÜ�8Š8�A�a•C‹=€DØˆ�JØ�€Dˆ�JØˆ>˜!Õ˜y˜k¨!�mÕ+€DØ�DÐÐr   c                 ó†  a€ / oV3R  lp\         P                  ! RR	.4      p^^.^^.^^ ..p. R
Op\        W#WAV P                  R7      p\	        VR^^.R7       \        SR,          VR,          4       \        SR,          VR,          4       \        SR,          VR,          4       \        SR,          VR,          4       R# )c                 óæ  <€ V P                  R 4      pV P                  R4      p\        V P                  R4      R
9   4       \        V P                  R4      \        ^4      9   4       \        \        V P                  R4      \        4      4       \        \        V\
        4      4       \        \        V\        4      4       V R,          SR&   V R,          SR&   V R,          SR&   V R,          SR&   R	# )r(   ÚcompleteÚphaser   Únitr+   r*   ÚslackÚconN©rm   r    )Úpopr   r;   Ú
isinstanceÚintÚboolÚstr)r   r(   r”   Úlast_cbs   &  €r   ÚcbÚ!generic_callback_test.<locals>.cbô   s¹   ø€ Ø—'‘'˜)Ó$ˆØ—7‘7˜:Ó&ˆä�—‘˜Ó  FÑ*Ô+Ü�—‘˜Ó!¤U¨1£XÑ-Ô.Ü”
˜3Ÿ7™7 5›>¬3Ó/Ô0Ü”
˜8¤TÓ*Ô+Ü”
˜7¤CÓ(Ô)à˜3•xˆ�‰Ø˜U�ˆ�‰Ø˜w�<ˆ�ÑØ˜U�ˆ�‹r   ©rd   re   ÚcallbackÚmethod©r,   r-   r*   r+   r˜   r—   Nrs   éþÿÿÿ©ru   rn   r!   ç      2À)r5   r?   r   r¤   r/   r   )Úselfr    rN   rd   re   r   rŸ   s   &     @r   Úgeneric_callback_testrª   ð   s©   ø€ à€Gõ$ô 	�Š�"�b�Ó€AØ�ˆF�Q˜�F˜Q ˜FÐ#€DÚ€DÜ
�! T¸t¿{¹{Ô
K€Cä�C U°q¸!°fÕ=Ü�G˜E•N C¨¥JÔ/Ü�G˜C•L # c¥(Ô+Ü�G˜E•N C¨¥JÔ/Ü�G˜GÕ$ c¨'¥lÖ3r   c            	      óZ  € \         P                  ! R	R
.4      p ^^.^^.^^ ..p. ROp\        \        \        WVRR7       \        \        \        WVRR7       Rp\
        P                  ! \        VR7      ;_uu_ 4        \	        WVRR/R7       RRR4       R#   + '       g   i     R# ; i)rx   úekki-ekki-ekki©rd   re   r¤   z
highs-ekkiz>Unrecognized options detected: {'rr_method': 'ekki-ekki-ekki'}©ÚmatchÚ	rr_method©rd   re   ÚoptionsNrs   r¦   r§   )r5   r?   Úassert_raisesÚ
ValueErrorr   ÚpytestÚwarnsr	   )rN   rd   re   r(   s       r   Ú test_unknown_solvers_and_optionsr·     s”   € Ü
�Š�"�b�Ó€AØ�ˆF�Q˜�F˜Q ˜FÐ#€DÚ€Dä”*œgØ TÐ2BõDä”*œgØ T°,õ@àN€GÜ	�Š”o¨W×	5Ö	5Ü� 4Ø$Ð&6Ð7õ	9÷ 
6×	5×	5Ò	5ús   Á>BÂB*	c                  ó�   € \         P                  ! RR.4      p ^^.^^.^^ ..p. ROp\        WVRR7      p\        VR^^.R7       R# )	rx   Úhighs©r¤   r¥   Nrs   r¦   r§   r¨   )r5   r?   r   r/   )rN   rd   re   r   s       r   Útest_choose_solverr»     sO   € ä
�Š�"�b�Ó€AØ�ˆF�Q˜�F˜Q ˜FÐ#€DÚ€Dä
�!˜4¨Ô
0€CÜ�C U°q¸!°f×=r   c                  óÊ  € \         P                  ! \        4      ;_uu_ 4        \        ^RR7       RRR4       \         P                  ! \        4      ;_uu_ 4        \        ^RR7       RRR4       \         P                  ! \        4      ;_uu_ 4        \        ^RR7       RRR4       R#   + '       g   i     L‚; i  + '       g   i     L]; i  + '       g   i     R# ; i)rm   úinterior-pointrº   Núrevised simplexÚsimplex)rµ   r¶   ÚDeprecationWarningr   r{   r   r   Útest_deprecationrÁ   (  s~   € Ü	�ŠÔ(×	)Õ	)Ü�Ð*Õ+÷ 
*ä	�ŠÔ(×	)Õ	)Ü�Ð+Õ,÷ 
*ä	�ŠÔ(×	)Õ	)Ü�˜)Õ$÷ 
*Ñ	)÷	 
*×	)úç	)×	)úç	)×	)Ð	)ús#   £B+ÁB>ÂCÂ+B;	Â>C	ÃC"	c            
      ó  € \        ^RR7      p RpV P                  ^ 8X  g   Q hV P                  P                  V4      '       g   Q h\	        ^4      w  r#rEpR.\        V4      ,          p^.\        V4      ,          pRR/p	\        WBW7RW˜R7      p RpV P                  ^8X  g   Q hV P                  P                  V4      '       g   Q hR^
/p	\        WBW7R	V	R
7      p RpV P                  ^8X  g   Q hV P                  P                  V4      '       g   Q h\        ^RRR7      p RpV P                  ^8X  g   Q hV P                  P                  V4      '       g   Q h\        RRR7      p RpV P                  ^8X  g   Q hV P                  P                  V4      '       g   Q h^ RIHp
 V
! ^:R4      w  r¼RpV^8X  g   Q hVP                  V4      '       g   Q hV
! RR4      w  r¼RpV^8X  g   Q hVP                  V4      '       g   Q hR# )rm   r¹   rº   z6Optimization terminated successfully. (HiGHS Status 7:Ú
time_limitçš™™™™™¹?)rN   rf   rg   rj   r¤   r²   Úintegralityz%Time limit reached. (HiGHS Status 13:r   úhighs-ds©rN   rf   rg   rj   r¤   r²   z*Iteration limit reached. (HiGHS Status 14:)rj   r¤   z+The problem is infeasible. (HiGHS Status 8:z+The problem is unbounded. (HiGHS Status 10:)Ú_highs_to_scipy_status_messagezHello!z;The HiGHS status code was not recognized. (HiGHS Status 58:Nz>HiGHS did not provide a status code. (HiGHS Status None: None)©rt   rm   r4   )rm   r4   )r   r   r(   Ú
startswithrO   ÚlenÚscipy.optimize._linprog_highsrÈ   )r   r.   rL   rM   rN   rF   rE   rj   rÅ   r²   rÈ   r   r(   s                r   Útest_highs_status_messagerÍ   1  sï  € Ü
�!˜GÔ
$€CØ
B€CØ�:‰:˜Œ?Ðˆ?Ø�;‰;×!Ñ! #×&Ò&Ð&Ð&ä& q›/Ñ€Aˆ!�aØˆXœ˜A›Õ€FØ�#œ˜A›•,€KØ˜SÐ!€GÜ
�A A¸WØ!ô<€Cà
1€CØ�:‰:˜Œ?Ðˆ?Ø�;‰;×!Ñ! #×&Ò&Ð&Ð&à˜"ˆo€GÜ
�A A¸ZØ!ô#€Cà
6€CØ�:‰:˜Œ?Ðˆ?Ø�;‰;×!Ñ! #×&Ò&Ð&Ð&ä
�!˜G¨GÔ
4€CØ
7€CØ�:‰:˜Œ?Ðˆ?Ø�;‰;×!Ñ! #×&Ò&Ð&Ð&ä
�"˜WÔ
%€CØ
7€CØ�:‰:˜Œ?Ðˆ?Ø�;‰;×!Ñ! #×&Ò&Ð&Ð&åLÙ4°R¸ÓB�O€FØ
G€CØ�QŒ;Ðˆ;Ø×Ñ˜c×"Ò"Ð"Ð"á4°T¸4Ó@�O€FØ
J€CØ�QŒ;Ðˆ;Ø×Ñ˜c×"Ò"Ð"Ò"r   c                  ó4   € \        ^^.R^ ..R.^^.R7       R# )rm   ©rd   re   rÅ   Nr4   ç      À)r   r{   r   r   Útest_bug_17380rÑ   ^  s    € ÜˆQ�ˆF˜2˜q˜'˜¨$¨¸aÀ¸V×Dr   c                   óL  a € ] tR tRt o RtR tR tR tR tR t	R t
R	 tR
 tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR t R t!R  t"R! t#R" t$R# t%R$ t&R% t'R& t(R' t)R( t*R) t+R* t,R+ t-R, t.R- t/R. t0R/ t1R0 t2R1 t3R2 t4R3 t5R4 t6R5 t7R6 t8R7 t9R8 t:R9 t;R: t<R; t=R< t>R= t?R> t@R? tAR@ tBRA tCRB tDRC tERD tFRE tGRF tHRG tIRH tJRI tKRJ tLRK tMRL tNRM tORN tP]QP¤                  P§                  ]TPª                  RO8H  RPRQ7      RR 4       tVRStWV tXRT# )UÚLinprogCommonTestsim  ai  
Base class for `linprog` tests. Generally, each test will be performed
once for every derived class of LinprogCommonTests, each of which will
typically change self.options and/or self.method. Effectively, these tests
are run for many combination of method (simplex, revised simplex, and
interior point) and options (such as pivoting rule or sparse treatment).
c                ó   € \        V 4       R # ©N)rª   ©r©   s   &r   Útest_callbackÚ LinprogCommonTests.test_callbackz  s
   € Ü˜dÖ#r   c                ór   € \        ^^4      w  rp\        W1W P                  RR/R7      p\        VRR7       R# )é   ÚdispT©rd   re   r¤   r²   ©r,   Nçü‘šf½OÀ©r\   r   r¤   r/   ©r©   rL   rM   rN   r   s   &    r   Ú	test_dispÚLinprogCommonTests.test_disp}  s6   € ä˜2˜rÓ"‰ˆˆaÜ�a a·±Ø% t˜nô.ˆä˜Ð);×<r   c           	     ó’   € R^.pR^.^^..p^^.pRpRp\        WW4V3V P                  V P                  R7      p\        VRR7       R# )	rm   N)rd   re   rj   r²   r¤   rÝ   r4   rs   r�   ©rs   Néêÿÿÿ)r   r²   r¤   r/   )r©   rN   rL   rM   Ú	x0_boundsÚ	x1_boundsr   s   &      r   Útest_docstring_exampleÚ)LinprogCommonTests.test_docstring_example„  s[   € à�ˆGˆØ�!ˆW�q˜!�fÐˆØ�ˆFˆØ ˆ	Øˆ	Ü�a a¸IÐ0FØ"Ÿl™l°4·;±;ô@ˆä˜¨×-r   c           
     ór   € ^.p^..pRp\        \        \        WVV P                  V P                  R7       R# )rm   Úhello©rf   rg   r¤   r²   N)r³   Ú	TypeErrorr   r¤   r²   )r©   rN   rf   rg   s   &   r   Útest_type_errorÚ"LinprogCommonTests.test_type_error�  s8   € ð ˆCˆØ�ˆuˆØˆÜ”i¤Ø¨Ø!Ÿ[™[°$·,±,÷	@r   c                óf  € \         P                  ! R .4      p\         P                  ! R ..4      p\         P                  ! R.4      pVP                  4       pR\         P                  3p\	        WV\
        \        VV P                  V P                  R7      p\        VRR.R7       \        W44       R# )ç      ð?ç      @©r¤   r²   r¥   Nç      Àrz   )r5   r?   r<   r_   r   rf   rg   r¤   r²   r/   r   )r©   rN   rd   Ú	b_ub_origre   rj   r   s   &      r   Útest_aliasing_b_ubÚ%LinprogCommonTests.test_aliasing_b_ub™  s…   € ô �HŠH�c�U‹OˆÜ�xŠx˜#˜˜Ó ˆÜ—H’H˜c˜U“Oˆ	Ø�~‰~ÓˆØœŸ™�ˆÜ�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨¸°tÕ<Ü˜	Ö(r   c                óf  € \         P                  ! R .4      p\         P                  ! R ..4      p\         P                  ! R.4      pVP                  4       pR\         P                  3p\	        V\
        \        W$VV P                  V P                  R7      p\        V^^.R7       \        W44       R# )rñ   rò   ró   r¥   Nrô   )r5   r?   r<   r_   r   rd   re   r¤   r²   r/   r   )r©   rN   rf   Ú	b_eq_origrg   rj   r   s   &      r   Útest_aliasing_b_eqÚ%LinprogCommonTests.test_aliasing_b_eq¦  s…   € ô �HŠH�c�U‹OˆÜ�xŠx˜#˜˜Ó ˆÜ—H’H˜c˜U“Oˆ	Ø�~‰~ÓˆØœŸ™�ˆÜ�aœœt T°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨°q°cÕ:Ü˜	Ö(r   c                ó’   € R .pR ..pR.pR ..pR.pRp\        WW4WVV P                  V P                  R7      p\        V^^.R7       R# )rñ   rò   g       @ró   r¥   N)ç      ð¿ç      $@)r   r¤   r²   r/   ©r©   rN   rd   re   rf   rg   rj   r   s   &       r   Útest_non_ndarray_argsÚ(LinprogCommonTests.test_non_ndarray_args³  s\   € ð ˆEˆØ�ˆwˆØˆuˆØ�ˆwˆØˆuˆØˆÜ�a˜t¨4Ø!Ÿ[™[°$·,±,ô@ˆä˜¨°q°c×:r   c           	     ód  a € \         P                  ! RR.4      p^^.^^.^^ ..p. ROpRV 3R llpS P                   Uu/ uF  qUS P                  V,          bK  	  pp^*VR&   \        P                  ! \
        4      ;_uu_ 4        V! WW6R7       RRR4       R# u upi   + '       g   i     R# ; i)	rx   Nc                 ó<   <€ \        WW#WESP                  VR 7       R# ©ró   N©r   r¤   )rN   rd   re   rf   rg   rj   r²   r©   s   &&&&&&&€r   ÚfÚ2LinprogCommonTests.test_unknown_options.<locals>.fÅ  s   ø€ ä�A˜T¨ØŸ;™;°÷9r   Úspamr±   rs   r¦   r§   )NNNNNN)r5   r?   r²   rµ   r¶   r	   )r©   rN   rd   re   r  ÚkeyÚos   f      r   Útest_unknown_optionsÚ'LinprogCommonTests.test_unknown_optionsÀ  s˜   ø€ Ü�HŠH�b˜"�XÓˆØ�A�˜˜A˜  A Ð'ˆÚˆ÷	9ð
 04¯|ª|Ó<©|¨�$—,‘,˜sÕ#Ò#©|ˆÐ<Øˆˆ&‰	ä�\Š\œ/×*Õ*Ùˆa Õ1÷ +Ñ*ùò =÷ +×*Ð*ús   ¿BÂBÂB/	c                ól  € \         P                  ! R^.^^.^^..4      p\         P                  ! . RO4      p\         P                  ! ^ ^.4      ) p^ \         P                  3.\        V4      ,          p^.\        V4      ,          p\        P
                  ! \        4      ;_uu_ 4        \        W1W$V P                  VR7      pRRR4       \         P                  P                  XP                  RR.4       \         P                  P                  VP                  R4       R#   + '       g   i     Lh; i)rm   ©rN   rd   re   rj   r¤   rÅ   NçÍÌÌÌÌÌü?çffffff@r4   ©rm   é   r  çffffffÀ)r5   r?   r_   rË   rµ   r¶   r	   r   r¤   Útestingr   r+   r*   ©r©   rd   re   rN   rj   rÅ   r   s   &      r   Útest_integrality_without_highsÚ1LinprogCommonTests.test_integrality_without_highsÐ  sÚ   € ô �xŠx˜"˜a˜ 1 a &¨1¨a¨&Ð1Ó2ˆÜ�xŠxšÓ$ˆÜ�XŠX�q˜!�fÓÐˆà”b—f‘f�+�¤ Q£Õ'ˆØ�cœC ›F•lˆä�\Š\œ/×*Õ*Ü˜A¨tØ!%§¡¸+ôGˆC÷ +ô 	�
‰
×"Ñ" 3§5¡5¨3°¨*Ô5Ü
�
‰
×"Ñ" 3§7¡7¨DÖ1÷ +×*ús   Â)D#Ä#D3	c           	     óö  a € R	V 3R llp\        \        V. R
ORR.R7       \        P                  ! 4       ;_uu_ 4        \        P                  ! RR\
        4       \        \        V. R
O. ROR7       R R R 4       \        \        V. R
ORR.R7       \        \        V^^.^^..^^.R7       \        \        V^^.^..^.R7       \        \        V^^.^^..^^.R7       \        \        V^^.^..^.R7       \        \        V^^.^.^R7       RS P                  9   d   S P                  R,          '       d   R # \        \        V^^.\        P                  ! R4      ^R7       R #   + '       g   i     Lþ; i)Nc                 óP   <€ \        WW#WESP                  SP                  R 7       R# r  ©r   r¤   r²   ©rN   rd   re   rf   rg   rj   r©   s   &&&&&&€r   r  Ú1LinprogCommonTests.test_invalid_inputs.<locals>.fä  ó   ø€ Ü�A˜T¨ØŸ;™;°·±÷>r   ©rj   ÚignorezCreating an ndarray from ragged)rd   re   )rf   rg   Ú_sparse_presolve)rd   rg   ©NNNNN©rm   r    rx   r™   ©rx   r!   )r™   r#  )rx   r!   é   ©rm   r¦   )rm   rm   rx   )	r³   r´   ÚwarningsÚcatch_warningsÚfilterwarningsr   r²   r5   r:   )r©   r  s   f r   Útest_invalid_inputsÚ&LinprogCommonTests.test_invalid_inputsâ  s>  ø€ ÷	>ô
 	”j !¢Y¸ÀÐ7GÕHÜ×$Ò$×&Õ&Ü×#Ò#ØÐ;Ô=VôXäœ* aªÒ;VÕW÷ 'ô 	”j !¢Y¸ÀÐ7HÕIô 	”j ! a¨ V°A°q°6°(À!ÀQÀÕHÜ”j ! a¨ V°A°3°%¸q¸cÕBÜ”j ! a¨ V°A°q°6°(À!ÀQÀÕHÜ”j ! a¨ V°A°3°%¸q¸cÕBÜ”j ! a¨ V°1°#¸AÕ>ð  $§,¡,Ô.Ø—‘Ð/×0Ô0Ùô 	”j ! a¨ V´"·(²(¸9Ó2EÈA×N÷' '×&ús   ¾4E(Å(E8	c                ó  a € RV 3R llp\         P                  P                  R4      p^dp^–p\        P                  P                  W43RVR7      pVP                  V4      pVP                  V4      pWbP                  V4      ,           pWbP                  V4      ,
          p	\         P                  ! W˜34      p
WV,          pS P                  R9   dV   \        \        RS P                   R2R7      ;_uu_ 4        \        WuWºS P                  S P                  R7       R R R 4       R # / S P                  CpS P                  R9   d   R	VR
&   \        WuWºS P                  VR7      pVP                  '       g   Q hR #   + '       g   i     R # ; i)Nc                 óP   <€ \        WW#WESP                  SP                  R 7       R# r  r  r  s   &&&&&&€r   r  Ú5LinprogCommonTests.test_sparse_constraints.<locals>.f  r  r   l   °QûxD;r^   )ÚdensityrD   zMethod 'z.' does not support sparse constraint matrices.r®   rÇ   Tr‡   r!  >   r¿   r¾   >   r½   )r5   r6   r7   r†   r‡   Úrandom_arrayr„   Úcolumn_stackr¤   r³   r´   r   r²   r   )r©   r  rD   rV   rC   rf   Úx_validrN   ri   rh   rj   rg   r²   r   s   f             r   Útest_sparse_constraintsÚ*LinprogCommonTests.test_sparse_constraintsÿ  sW  ø€ ÷	>ô �i‰i×#Ñ#Ð$4Ó5ˆØˆØˆÜ�|‰|×(Ñ(¨!¨¸À#Ð(ÓFˆØ×%Ñ% aÓ(ˆØ×Ñ Ó"ˆØ—z‘z !“}Õ$ˆØ—z‘z !“}Õ$ˆÜ—’ " Ó*ˆØ�~ˆà�;‰;Ð8Ô8äœz°8¸D¿K¹K¸=ð INð 2N÷ Oö Oä˜!¨TØ#Ÿ{™{°D·L±LõB÷Oñ Oð '˜Ÿ™Ð&ˆGØ�{‰{Ð0Ô0Ø$(�˜Ñ!ä˜A¨tØ!%§¡°gô?ˆCà—;—;�;Ð’;÷O÷ Oð Oús   Ã7$E8Å8F		c                ó¦   € . ROp. RO. RO. RO.p. ROp^p\        WW0P                  RV/R7      p\        WT4       \        VP                  V4       R# )	r!   r   rì   N©r!   rn   rx   rt   rt   rt   ©r    r$  rx   r4   rt   rt   ©rx   ç      @rn   rt   r4   rt   ©rn   ru   r!   rt   rt   r4   ©é¹   é›   iX  )r   r¤   r   r   r–   )r©   rN   rL   rM   r   r   s   &     r   Útest_maxiterÚLinprogCommonTests.test_maxiter   sS   € âˆâÚ!Ú ð"ˆò ˆØˆÜ�a a·±Ø(¨'Ð2ô4ˆä'¨Ô5Ü�S—W‘W˜gÖ&r   c           	     óì  € V P                   P                  R R4      p\        ^.RV P                  V P                   R7      p\	        V^^4       V'       d   \        VP                  ^ 4       \        . RO. ROV P                  V P                   R7      p\	        V^. RO4       V'       d   \        VP                  ^ 4       \        ^^.RR	.V P                  V P                   R7      p\	        V^^^.4       V'       d   \        VP                  ^ 4       \        . R
O. RO. RO.^^.. ROV P                  V P                   R7      p\	        V^. RO4       V'       d   \        VP                  ^ 4       R# R# )ÚpresolveT©rj   r¤   r²   ©rf   rg   rj   r¤   r²   N)rm   rm   r"  ))r$  r$  )r4   r4   )rx   rx   )r$  r4   rx   )rm   rx   )rm   rm   r    ©rm   rt   rt   ©rt   rm   rt   ))éûÿÿÿr$  )rt   ru   )ç      @rF  )rm   rw   rF  )r²   Úgetr   r¤   r/   r   r–   ©r©   Údo_presolver   s   &  r   Útest_bounds_fixedÚ$LinprogCommonTests.test_bounds_fixed.  s#  € ð
 —l‘l×&Ñ& z°4Ó8ˆä�q�c &Ø!Ÿ[™[°$·,±,ô@ˆä˜˜Q Ô"ßÜ˜Ÿ™ !Ô$ä’iÒ(BØ!Ÿ[™[°$·,±,ô@ˆä˜˜R¢Ô,ßÜ˜Ÿ™ !Ô$ä�q˜!�f f¨fÐ%5Ø!Ÿ[™[°$·,±,ô@ˆä˜˜Q  A Ô'ßÜ˜Ÿ™ !Ô$ä’i¢y²)Ð&<ÀAÀqÀ6Ú;Ø!Ÿ[™[°$·,±,ô@ˆô 	˜˜R¢Ô-ßÜ˜Ÿ™ !Ö$ñ r   c                ó  € V P                   P                  R R4      p\        ^.RV P                  V P                   R7      p\	        V4       V'       d   \        VP                  ^ 4       \        ^.R.V P                  V P                   R7      p\	        V4       V'       d   \        VP                  ^ 4       \        . RO. ROV P                  V P                   R7      p\	        V4       V'       d   \        VP                  ^ 4       R# R# )r@  TrA  Nr%  r"  ))r$  rt   r™   r#  )r²   rG  r   r¤   r   r   r–   rH  s   &  r   Útest_bounds_infeasibleÚ)LinprogCommonTests.test_bounds_infeasibleN  s½   € ð
 —l‘l×&Ñ& z°4Ó8ˆä�q�c '°$·+±+ÀtÇ|Á|ÔTˆÜ˜3ÔßÜ˜Ÿ™ !Ô$ä�q�c 7 )°D·K±KÈÏÉÔVˆÜ˜3ÔßÜ˜Ÿ™ !Ô$ä’iÒ(@Ø!Ÿ[™[°$·,±,ô@ˆä˜3ÔßÜ˜Ÿ™ !Ö$ñ r   c           	     ó~  a € S P                   P                  R R4      pV'       * ;'       d    S P                  R8H  p. ROpR\        P                  \        P                  3R	.pR\        P                  ) \        P                  ) 3R	.pV'       dÇ   V 3R lp\
        P                  ! \        4      ;_uu_ 4        \
        P                  ! \        4      ;_uu_ 4        V! W4R7       RRR4       RRR4       \
        P                  ! \        4      ;_uu_ 4        \
        P                  ! \        4      ;_uu_ 4        V! W5R7       RRR4       RRR4       R# \        W4S P                  S P                   R7      p\        V4       V'       d   \        VP                  ^ 4       \        W5S P                  S P                   R7      p\        V4       V'       d   \        VP                  ^ 4       R# R#   + '       g   i     EL; i  + '       g   i     EL ; i  + '       g   i     LÜ; i  + '       g   i     R# ; i)
r@  Tr¿   c                 óL   <€ \        WSP                  SP                  R 7      pV# )rA  r  )rN   rj   r   r©   s   && €r   ÚgÚ6LinprogCommonTests.test_bounds_infeasible_2.<locals>.gv  s"   ø€ Ü˜aØ%)§[¡[¸$¿,¹,ôH�à�
r   r  N©rN   rj   r¤   r²   r"  r™   r#  )r²   rG  r¤   r5   r_   rµ   r¶   ÚRuntimeWarningr   Ú
IndexErrorr   r   r   r–   )r©   rI  Úsimplex_without_presolverN   Úbounds_1Úbounds_2rQ  r   s   f       r   Útest_bounds_infeasible_2Ú+LinprogCommonTests.test_bounds_infeasible_2e  sx  ø€ ð —l‘l×&Ñ& z°4Ó8ˆØ'2¤?×#OÐ#O°t·{±{ÀiÑ7OÐ âˆØœRŸV™V¤R§V¡VÐ,¨fÐ5ˆØœbŸf™f˜W¤r§v¡v gÐ.°Ð7ˆç#õô
 —’œn×-Õ-Ü—]’]¤:×.Õ.Ù�aÕ)÷ /÷ .ô —’œn×-Õ-Ü—]’]¤:×.Õ.Ù�aÕ)÷ /÷ .Ñ-ô ˜AØ!%§¡°d·l±lôDˆCä˜sÔ#ßÜ˜SŸW™W aÔ(Ü˜AØ!%§¡°d·l±lôDˆCä˜sÔ#ßÜ˜SŸW™W aÖ(ñ ÷ /×.Ð.ú÷ .×-Ð-ú÷
 /×.ú÷ .×-Ð-úsH   Â8#HÃ
G0	Ã%HÄ#H+Ä:
H	ÅH+Ç0HÇ;	HÈH	ÈH(È#H+È+H<	c                óf   € RR.p\        WP                  V P                  R7      p\        V4       R# ©rm   ró   Nr4   r¦   )r   r¤   r²   r   )r©   rN   r   s   &  r   Útest_empty_constraint_1Ú*LinprogCommonTests.test_empty_constraint_1Ž  s'   € Ø�ˆHˆÜ�a§¡°T·\±\ÔBˆÜ˜#Ör   c                ó*  € . ROp^ \         P                  3\         P                  ) ^ 3RR.p\        WV P                  V P                  R7      p\        V4       V P                  P                  RR4      '       d   \        VP                  ^ 4       R# R# )rm   rA  r@  TN)r4   rm   r4   rm   ©r4   rm   )	r5   r_   r   r¤   r²   r   rG  r   r–   ©r©   rN   rj   r   s   &   r   Útest_empty_constraint_2Ú*LinprogCommonTests.test_empty_constraint_2“  ss   € ÚˆØ”b—f‘f�+¤§¡ ¨˜|¨W°gÐ>ˆÜ�aØ!Ÿ[™[°$·,±,ô@ˆä˜#Ôà�<‰<×Ñ˜J¨×-Ò-Ü˜Ÿ™ !Ö$ñ .r   c                óÀ   € . ROp^ \         P                  3\         P                  ) ^ 3RR.p\        WV P                  V P                  R7      p\        V. RORR7       R# )rm   rA  ©r-   r,   N)rm   r4   rm   r4   r`  )rt   rt   r4   rm   r¦   )r5   r_   r   r¤   r²   r/   ra  s   &   r   Útest_empty_constraint_3Ú*LinprogCommonTests.test_empty_constraint_3�  sM   € ÚˆØ”b—f‘f�+¤§¡ ¨˜|¨W°gÐ>ˆÜ�aØ!Ÿ[™[°$·,±,ô@ˆä˜¢}À"×Er   c                óæ   € \         P                  ! ^^.4      R,          p^^.^^.^^ ..p. ROp\        WV\        \        \
        V P                  V P                  R7      p\        VR^^.R7       R# )rx   ró   r¥   Nr4   r§   iîÿÿÿ©	r5   r?   r   rf   rg   rj   r¤   r²   r/   ©r©   rN   rd   re   r   s   &    r   Útest_inequality_constraintsÚ.LinprogCommonTests.test_inequality_constraints¤  sp   € ô �HŠH�a˜�VÓ˜rÕ!ˆØ�A�Ø�A�Ø�A�ðˆò ˆÜ�a˜t¤T¬4´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨¸¸A¸×?r   c                ó°   € ^^.p^ ^.RR.R^..p. ROp\        WV\        \        \        V P                  V P
                  R7      p\        V^RR.R7       R# )	rq   ró   r¥   Nr4   r¦   )r    r4   r4   gUUUUUUå?gUUUUUUÕ?©r   rf   rg   rj   r¤   r²   r/   rj  s   &    r   Útest_inequality_constraints2Ú/LinprogCommonTests.test_inequality_constraints2°  sb   € ð �ˆFˆØ�A�Ø�R�Ø�Q�ðˆò ˆÜ�a˜t¤T¬4´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨°u¸e°n×Er   c                ó2  € ^^.pRp\        V\        \        \        \        VV P
                  V P                  R7      p\        V^^.R7       RR.p\        V\        \        \        \        VV P
                  V P                  R7      p\        V^^.R7       R# )rm   ró   ©r-   Nr™   )r   rd   re   rf   rg   r¤   r²   r/   ra  s   &   r   Útest_bounds_simpleÚ%LinprogCommonTests.test_bounds_simple½  s~   € Ø�ˆFˆØˆÜ�aœœt¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨¨1 vÕ.à˜&Ð!ˆÜ�aœœt¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨¨1 v×.r   c                ó  € \         P                  ! R .4      p\         P                  ! R ..4      p\         P                  ! R.4      pRp\        V\        \        W#VV P
                  V P                  R7      p\        V^^.R7       R# )rñ   rò   Nró   r¥   )rñ   N©r5   r?   r   rd   re   r¤   r²   r/   ©r©   rN   rf   rg   rj   r   s   &     r   Útest_bounded_below_only_1Ú,LinprogCommonTests.test_bounded_below_only_1É  sg   € Ü�HŠH�c�U‹OˆÜ�xŠx˜#˜˜Ó ˆÜ�xŠx˜˜‹ˆØˆÜ�aœœt T°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨°q°c×:r   c                óP  € \         P                  ! ^4      p\         P                  ! ^4      p\         P                  ! . RO4      pR\         P                  3p\        V\        \        W#VV P                  V P                  R7      p\        WS\         P                  ! V4      R7       R# )rx   r^   ró   re  Nr"  ©r5   r…   Úeyer?   r_   r   rd   re   r¤   r²   r/   Úsumrw  s   &     r   Útest_bounded_below_only_2Ú,LinprogCommonTests.test_bounded_below_only_2Ò  sk   € Ü�GŠG�A‹JˆÜ�vŠv�a‹yˆÜ�xŠxš	Ó"ˆØ”r—v‘v�ˆÜ�aœœt T°Ø!Ÿ[™[°$·,±,ô@ˆä˜¼¿ºÀ»×Fr   c                ó  € \         P                  ! R .4      p\         P                  ! R ..4      p\         P                  ! R.4      pRp\        V\        \        W#VV P
                  V P                  R7      p\        V^^.R7       R# )rñ   rò   Nró   r¥   )Nrþ   rv  rw  s   &     r   Útest_bounded_above_only_1Ú,LinprogCommonTests.test_bounded_above_only_1Û  sg   € Ü�HŠH�c�U‹OˆÜ�xŠx˜#˜˜Ó ˆÜ�xŠx˜˜‹ˆØˆÜ�aœœt T°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨°q°c×:r   c                óR  € \         P                  ! ^4      p\         P                  ! ^4      p\         P                  ! . RO4      p\         P                  ) ^3p\        V\        \        W#VV P                  V P                  R7      p\        WS\         P                  ! V4      R7       R# ©rx   ró   re  Nr"  r{  rw  s   &     r   Útest_bounded_above_only_2Ú,LinprogCommonTests.test_bounded_above_only_2ä  sm   € Ü�GŠG�A‹JˆÜ�vŠv�a‹yˆÜ�xŠxš	Ó"ˆÜ—6‘6�'˜1�ˆÜ�aœœt T°Ø!Ÿ[™[°$·,±,ô@ˆä˜¼¿ºÀ»×Fr   c                ón  € \         P                  ! ^4      p\         P                  ! ^4      p\         P                  ! . RO4      p\         P                  ) \         P                  3p\        V\        \        W#VV P                  V P                  R7      p\        WS\         P                  ! V4      R7       R# r„  r{  rw  s   &     r   Útest_bounds_infinityÚ'LinprogCommonTests.test_bounds_infinityí  sr   € Ü�GŠG�A‹JˆÜ�vŠv�a‹yˆÜ�xŠxš	Ó"ˆÜ—6‘6�'œ2Ÿ6™6Ð"ˆÜ�aœœt T°Ø!Ÿ[™[°$·,±,ô@ˆä˜¼¿ºÀ»×Fr   c                óŒ  € \         P                  ! R^.4      R,          p\         P                  ! R^.^^..\         P                  R7      p^^.p\         P                  ) \         P                  3pR\         P                  3pWE3p\	        WV\
        \        VV P                  V P                  R7      p\        VRRR	.R7       R# )
rm   r2   ró   r¥   Nr4   rs   g·mÛ¶mÛ&Àg’$I’$Iò¿g%I’$I’@)
r5   r?   Úfloat64r_   r   rf   rg   r¤   r²   r/   )r©   rN   rd   re   ræ   rç   rj   r   s   &       r   Útest_bounds_mixedÚ$LinprogCommonTests.test_bounds_mixedö  s§   € ô �HŠH�b˜!�WÓ Õ"ˆÜ�xŠx˜"˜a˜Ø˜Q˜ð!Ü(*¯
©
ô4ˆà�1ˆvˆÜ—f‘f�WœbŸf™fÐ%ˆ	ØœŸ™�Lˆ	ØÐ'ˆÜ�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨¸VÀVÐ<L×Mr   c                ó¦   € R^.p^R.^ ^.^R..p. ROpRR.p\        WV\        \        VV P                  V P                  R7      p\        V4       R# ©r!   Nró   rz   r¦   )é   rt   rx   ©r    r    r‚   )r   rf   rg   r¤   r²   r   ©r©   rN   rd   re   rj   r   s   &     r   Ú test_bounds_equal_but_infeasibleÚ3LinprogCommonTests.test_bounds_equal_but_infeasible  s\   € Ø�ˆGˆØ�B�˜!˜Q˜ ! R Ð)ˆÚˆØ˜)Ð$ˆÜ�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜3Ör   c                ó¦   € R^.p^R.^ ^.^R..p. ROpRR.p\        V\        \        W#VV P                  V P                  R7      p\        V4       R# r�  )r   rd   re   r¤   r²   r   rw  s   &     r   Ú!test_bounds_equal_but_infeasible2Ú4LinprogCommonTests.test_bounds_equal_but_infeasible2  s\   € Ø�ˆGˆØ�B�˜!˜Q˜ ! R Ð)ˆÚˆØ˜)Ð$ˆÜ�aœœt T°Ø!Ÿ[™[°$·,±,ô@ˆä˜3Ör   c                óø   € ^^.p^^.RR..p^^.pRR.pV P                    Uu/ uF  qUV P                   V,          bK  	  ppRVR&   \        WV\        \        VV P                  VR7      p\        V4       R# u upi )	rm   gš™™™™™ñ?gš™™™™™@Fr@  ró   Nr™   r‘  )r²   r   rf   rg   r¤   r   )r©   rN   rd   re   rj   r	  r
  r   s   &       r   Útest_bounds_equal_no_presolveÚ0LinprogCommonTests.test_bounds_equal_no_presolve  s‰   € ð
 �ˆFˆØ�A�˜˜c˜
Ð#ˆØ�1ˆvˆØ˜&Ð!ˆà/3¯|ª|Ó<©|¨�$—,‘,˜sÕ#Ò#©|ˆÐ<Øˆˆ*‰ä�a˜t¤T¬4°Ø!Ÿ[™[°!ô5ˆä˜3Öùò =s   £A7c                ó>  € ^^r!\         P                  P                  R4      pVP                  V4      p^V^&   VP                  W34      p^ VR&   VP                  V4      p. RO.p^p. ROp	\        WGW…WiV P                  V P
                  R7      p
\        V
RR7       R# )	rx   l   ujo0o Nró   rÝ   ©r1   rm   )rm   rt   rm   rm   )©rv   ru   r�  )rv   Nr�   gç•Ã[µø"À)r5   r6   r7   r   r¤   r²   r/   )r©   rV   rC   rD   rN   rf   rg   rd   re   rj   r   s   &          r   Útest_zero_column_1Ú%LinprogCommonTests.test_zero_column_1'  s“   € Ø�!ˆ1Ü�i‰i×#Ñ# OÓ4ˆØ�J‰J�q‹MˆØˆˆ!‰Ø�z‰z˜1˜&Ó!ˆØˆˆT‰
Ø�z‰z˜!‹}ˆÚˆ~ˆØˆÚBˆÜ�a˜t¨4Ø!Ÿ[™[°$·,±,ô@ˆä˜Ð);×<r   c                ó^  € V P                   R9   d   \        P                  ! 4        \        P                  P                  R4      p^^r2VP	                  V4      pRV^&   VP	                  W#34      p^ VR	&   VP	                  V4      pVP	                  W#34      p^ VR	&   VP	                  V4      pR
p	\        WGW…WiV P                   V P                  R7      p
\        V
4       V P                  P                  RR4      '       d,   RV P                   9  d   \        V
P                  ^ 4       R# R# R# )rÆ   l   éT-—	Îr Nró   r@  Tr¹   >   rÆ   ú	highs-ipmr4   rœ  r�   )r¤   rµ   Úxfailr5   r6   r7   r   r²   r   rG  r   r–   )r©   rD   rV   rC   rN   rf   rg   rd   re   rj   r   s   &          r   Útest_zero_column_2Ú%LinprogCommonTests.test_zero_column_26  sü   € Ø�;‰;Ð3Ô3ä�LŠLŒNä�i‰i×#Ñ#Ð$7Ó8ˆØ�!ˆ1Ø�J‰J�q‹MˆØˆˆ!‰Ø�z‰z˜1˜&Ó!ˆØˆˆT‰
Ø�z‰z˜!‹}ˆà�z‰z˜1˜&Ó!ˆØˆˆT‰
Ø�z‰z˜!‹}ˆØˆÜ�a˜t¨4Ø!Ÿ[™[°$·,±,ô@ˆä˜#Ôà�<‰<×Ñ˜J¨×-Ò-°'ÀÇÁÔ2Lô ˜Ÿ™ !Ö$ñ	 3MÑ-r   c                óª   € . ROp. RO. RO. RO.p. ROp\        V\        \        W#\        V P                  V P
                  R7      p\        V^R7       R# )rm   ró   rÝ   Nr"  ©rt   rt   rt   ©rm   rm   rm   ©rt   rx   rt   ©r   rd   re   rj   r¤   r²   r/   ©r©   rN   rf   rg   r   s   &    r   Útest_zero_row_1Ú"LinprogCommonTests.test_zero_row_1Q  sD   € ÚˆÚš9¢iÐ0ˆÚˆÜ�aœœt T´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨×+r   c                óª   € . RO. RO. RO.p. ROp. ROp\        W1V\        \        \        V P                  V P
                  R7      p\        V^ R7       R# )rt   ró   rÝ   Nr¦  r§  r¨  r"  rn  ©r©   rd   re   rN   r   s   &    r   Útest_zero_row_2Ú"LinprogCommonTests.test_zero_row_2Y  sD   € Úš9¢iÐ0ˆÚˆÚˆÜ�a˜t¤T¬4´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨×+r   c                óª  € ^^r!\         P                  P                  R4      pVP                  V4      pVP                  W34      p^ VR&   VP                  V4      p\        V\        \
        WV\        V P                  V P                  R7      p\        V4       V P                  P                  RR4      '       d   \        VP                  ^ 4       R# R# )r    l   Ñ<ôl(S‹ró   r@  TN©rt   r1   )r5   r6   r7   r   rd   re   rj   r¤   r²   r   rG  r   r–   ©r©   rV   rC   rD   rN   rf   rg   r   s   &       r   Útest_zero_row_3Ú"LinprogCommonTests.test_zero_row_3a  s§   € Ø�!ˆ1Ü�i‰i×#Ñ#Ð$5Ó6ˆØ�J‰J�q‹MˆØ�z‰z˜1˜&Ó!ˆØˆˆT‰
Ø�z‰z˜!‹}ˆÜ�aœœt T´Ø!Ÿ[™[°$·,±,ô@ˆä˜3Ôð �<‰<×Ñ˜J¨×-Ò-Ü˜Ÿ™ !Ö$ñ .r   c                ó¬  € ^^r!\         P                  P                  R4      pVP                  V4      pVP                  W34      p^ VR&   VP                  V4      ) p\        WEV\        \
        \        V P                  V P                  R7      p\        V4       V P                  P                  RR4      '       d   \        VP                  ^ 4       R# R# )r    l   ­ºFË- ró   r@  TNr²  )r5   r6   r7   r   rf   rg   rj   r¤   r²   r   rG  r   r–   )r©   rV   rC   rD   rN   rd   re   r   s   &       r   Útest_zero_row_4Ú"LinprogCommonTests.test_zero_row_4p  s©   € Ø�!ˆ1Ü�i‰i×#Ñ#Ð$4Ó5ˆØ�J‰J�q‹MˆØ�z‰z˜1˜&Ó!ˆØˆˆT‰
Ø—
‘
˜1“ˆ~ˆÜ�a˜t¤T¬4´Ø!Ÿ[™[°$·,±,ô@ˆä˜3Ôð �<‰<×Ñ˜J¨×-Ò-Ü˜Ÿ™ !Ö$ñ .r   c                ó   € . ROp. RO. RO. RO. RO.p. R	Op\        V\        \        W#\        V P                  V P
                  R7      p\        V4       V P
                  P                  RR4      '       d   \        VP                  ^ 4       R# R# )
rm   ró   r@  TN©rm   rm   rm   r    ©rm   rt   rt   rt   ©rt   r    rt   rt   ©rm   rm   rm   rm   )rm   r    r    r!   )
r   rd   re   rj   r¤   r²   r   rG  r   r–   rª  s   &    r   Útest_singleton_row_eq_1Ú*LinprogCommonTests.test_singleton_row_eq_1  sp   € ÚˆÚšlªLº,ÐGˆÚˆÜ�aœœt T´Ø!Ÿ[™[°$·,±,ô@ˆä˜3Ôð �<‰<×Ñ˜J¨×-Ò-Ü˜Ÿ™ !Ö$ñ .r   c                ó°   € . ROp. RO. RO. RO. RO.p. ROp\        V\        \        W#\        V P                  V P
                  R7      p\        V^R7       R# )	rm   ró   rÝ   Nrº  r»  r¼  r½  )rm   r    rm   r!   r©  rª  s   &    r   Útest_singleton_row_eq_2Ú*LinprogCommonTests.test_singleton_row_eq_2‹  sF   € ÚˆÚšlªLº,ÐGˆÚˆÜ�aœœt T´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨×+r   c                ó   € . ROp. RO. RO. RO. R	O.p. R
Op. ROp\        WV\        \        VV P                  V P                  R7      p\        V4       V P                  P                  RR4      '       d   \        VP                  ^ 4       R# R# )rm   Nró   r@  Trº  r»  r¼  ©r4   rt   rt   rt   r½  )rm   r    r¦   r!   ©r�   r‚   r‚   r‚   ©	r   rf   rg   r¤   r²   r   rG  r   r–   r’  s   &     r   Útest_singleton_row_ub_1Ú*LinprogCommonTests.test_singleton_row_ub_1“  su   € ÚˆÚšlªMº<ÐHˆÚˆÚ@ˆÜ�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜3Ôð �<‰<×Ñ˜J¨×-Ò-Ü˜Ÿ™ !Ö$ñ .r   c                ó°   € . ROp. RO. RO. RO. R	O.p. R
Op. ROp\        WV\        \        VV P                  V P                  R7      p\        VRR7       R# )rm   r^   Nró   rÝ   rº  r»  r¼  rÄ  r½  )rm   r    ç      à¿r!   rÅ  )r   rf   rg   r¤   r²   r/   r’  s   &     r   Útest_singleton_row_ub_2Ú*LinprogCommonTests.test_singleton_row_ub_2   sK   € ÚˆÚšlªMº<ÐHˆÚˆÚ@ˆÜ�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨×-r   c                ó¦   € RR.p^^ .^ ^.RR..p. ROp\        WV\        \        \        V P                  V P
                  R7      p\        V4       R# )rm   ró   Nr4   )r    r    rE  )r   rf   rg   rj   r¤   r²   r   rj  s   &    r   Útest_infeasibleÚ"LinprogCommonTests.test_infeasible©  sX   € à�ˆHˆØ�A�Ø�A�Ø�R�ðˆò ˆÜ�a˜t¤T¬4´Ø!Ÿ[™[°$·,±,ô@ˆä˜3Ör   c                ó  € ^.p^..p^pRp\        WV\        \        VV P                  V P                  R7      p\        V4       V P                  P                  RR4      '       d   \        VP                  ^ 4       R# R# )rm   ró   r@  TN)r$  rq   rÆ  r’  s   &     r   Ú!test_infeasible_inequality_boundsÚ4LinprogCommonTests.test_infeasible_inequality_bounds´  sr   € ØˆCˆØ�ˆuˆØˆØˆÜ�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜3Ôð �<‰<×Ñ˜J¨×-Ò-Ü˜Ÿ™ !Ö$ñ .r   c                óÖ   € \         P                  ! ^^.4      R,          pR^.RR..pRR.p\        WV\        \        \
        V P                  V P                  R7      p\        V4       R# r\  )	r5   r?   r   rf   rg   rj   r¤   r²   r   rj  s   &    r   Útest_unboundedÚ!LinprogCommonTests.test_unboundedÁ  sa   € ä�HŠH�a˜�VÓ˜rÕ!ˆØ�Q�Ø�R�ðˆà�BˆxˆÜ�a˜t¤T¬4´Ø!Ÿ[™[°$·,±,ô@ˆä˜#Ör   c                ó  € ^.pR.pV P                    Uu/ uF  q3V P                   V,          bK  	  ppRVR&   \        WV P                  VR7      pV P                  R8X  d   \        VP                  ^4       R# \        V4       R# u upi )rm   NFr@  rS  r¾   ©Nrm   )r²   r   r¤   r   r   r   )r©   rN   rj   r	  r
  r   s   &     r   Ú*test_unbounded_below_no_presolve_correctedÚ=LinprogCommonTests.test_unbounded_below_no_presolve_correctedË  s}   € ØˆCˆØ�ˆà/3¯|ª|Ó<©|¨�$—,‘,˜sÕ#Ò#©|ˆÐ<Øˆˆ*‰ä˜Ø!Ÿ[™[Øô!ˆð �;‰;Ð+Ô+ä˜Ÿ™ QÖ'ä˜cÖ"ùò =s   •Bc                ó  € \         P                  ! . RO4      p\         P                  ! . RO. R	O. R
O.4      p\         P                  ! . RO4      p. ROp\        WV\        \        VV P
                  V P                  R7      p\        V4       V P
                  P                  4       P                  R4      '       gK   \        VP                  R,          \         P                  4       \        VP                  R,          R4       R# R# )úd
Test whether presolve pathway for detecting unboundedness after
constraint elimination is working.
Nró   r¹   ºNé$   Nú$The problem is (trivially) unboundedr4   )rt   rt   rt   rm   r4   r4   ©rm   rt   rt   rt   rt   rt   ©rt   rm   rt   rt   rt   rt   )rt   rt   rt   rt   rt   r4   ©r    r¦   rt   )r�   r�   r�   r`  r`  r‚   ©r5   r?   r   rf   rg   r¤   r²   r   ÚlowerrÊ   r   r+   r_   r(   r’  s   &     r   Ú*test_unbounded_no_nontrivial_constraints_1Ú=LinprogCommonTests.test_unbounded_no_nontrivial_constraints_1Û  sÀ   € ô
 �HŠHÒ)Ó*ˆÜ�xŠxÒ+Ú+Ú,ð.ó /ˆô �xŠxš
Ó#ˆò/ˆä�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜#ÔØ�{‰{× Ñ Ó"×-Ñ-¨g×6Ò6Ü˜Ÿ™˜r�¤B§F¡FÔ+Ü˜Ÿ™ SÕ)Ø?öAñ 7r   c                ó  € \         P                  ! . RO4      p\         P                  ! . RO. R	O. R
O.4      p\         P                  ! . RO4      p. ROp\        WV\        \        VV P
                  V P                  R7      p\        V4       V P
                  P                  4       P                  R4      '       gL   \        VP                  R,          \         P                  ) 4       \        VP                  R,          R4       R# R# )rÛ  Nró   r¹   rÜ  rÞ  r4   )rt   rt   rt   rm   r4   rm   rß  rà  )rt   rt   rt   rt   rt   rm   rá  )r�   r�   r�   r`  r`  )Nrt   râ  r’  s   &     r   Ú*test_unbounded_no_nontrivial_constraints_2Ú=LinprogCommonTests.test_unbounded_no_nontrivial_constraints_2ï  sÂ   € ô
 �HŠHÒ(Ó)ˆÜ�xŠxÒ+Ú+Ú+ð-ó .ˆô �xŠxš
Ó#ˆò/ˆä�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜#ÔØ�{‰{× Ñ Ó"×-Ñ-¨g×6Ò6Ü˜Ÿ™˜r�¤R§V¡V GÔ,Ü˜Ÿ™ SÕ)Ø?öAñ 7r   c                óè   € \         P                  ! . RO4      R,          p. RO. R	O. R
O.p. ROp\        WV\        \        \
        V P                  V P                  R7      p\        V. RORRR7       R# )éd   ró   gñhãˆµøÔ>çH¯¼šò×z>)r-   r'   r&   N)rê  ru   rm   r4   rC  )rÚ   rm   rt   )éÈ   rÚ   rm   )rm   rê  é'  )rt   rt   rí  ri  rj  s   &    r   Útest_cyclic_recoveryÚ'LinprogCommonTests.test_cyclic_recovery  s^   € ô �HŠH’\Ó" RÕ'ˆÚÚÚðˆò ˆÜ�a˜t¤T¬4´Ø!Ÿ[™[°$·,±,ô@ˆä˜¢}¸4Àd×Kr   c                óè  € \         P                  ! . RO4      p\         P                  ! . RO. R	O. R
O.4      p. ROp^dpV P                  P                  4        UUu/ uF  w  rVWVbK	  	  pppWGR&   \	        WV\
        \        \        V P                  VR7      pV P                  R8X  d6   V P                  P                  R4      '       g   \        W‡R,          4       R# \        V. ROR7       R# u uppi )ru   r   ró   r¿   Úblandrr  N)rv   é9   rr   g      8@)r^   g      ÀrÐ   rr   )r^   g      ø¿rÊ  rm   r»  )rt   rt   rm   )rm   rt   rm   rt   )r5   r?   r²   Úitemsr   rf   rg   rj   r¤   rG  r   r/   )	r©   rN   rd   re   r   r	  Úvalr
  r   s	   &        r   Útest_cyclic_blandÚ$LinprogCommonTests.test_cyclic_bland  sÅ   € ä�HŠHÒ&Ó'ˆÜ�xŠxÒ-Ú-Ú%ð'ó (ˆò ˆð ˆØ&*§l¡l×&8Ñ&8Ô&:Ô;Ñ&:™(˜#ˆSŠXÑ&:ˆÑ;Øˆ)‰ä�a˜t¤T¬4´Ø!Ÿ[™[°!ô5ˆð �;‰;˜)Ô#¨D¯L©L×,<Ñ,<¸W×,EÒ,Eä+¨C°9µÖ>ô ˜Cª<×8ùó <s   ÁC.c                ó&  € ^
^
r!\         P                  P                  R4      pVP                  V4      pVP                  W34      pVP                  V4      p^VR,          ,          VR&   VR;;,          R,          uu&   \        P                  ! 4       ;_uu_ 4        \        P
                  ! RR\        4       \        V\        \        WV\        V P                  V P                  R7      pRRR4       \        X4       R#   + '       g   i     L; i)	ru   l   $*ËPþ r  úA_eq does not appear...ró   N)r¦   r1   r4   )r4   r1   )r5   r6   r7   r&  r'  r(  r	   r   rd   re   rj   r¤   r²   r   r³  s   &       r   Ú$test_remove_redundancy_infeasibilityÚ7LinprogCommonTests.test_remove_redundancy_infeasibility(  sÇ   € ð �2ˆ1Ü�i‰i×#Ñ# OÓ4ˆØ�J‰J�q‹MˆØ�z‰z˜1˜&Ó!ˆØ�z‰z˜!‹}ˆØ˜$˜u�+•oˆˆU‰ØˆR��B�‹Ü×$Ò$×&Õ&Ü×#Ò#ØÐ3´_ôFä˜!œT¤4¨´VØ!%§¡°d·l±lôDˆC÷ 'ô
 	˜3Ö÷ '×&ús   ÂAD Ä D	c                ó�   € \        4       w  rr4rVp\        WW4V\        V P                  V P                  R 7      p\        W‡VR7       R# )ró   r¥   N)r~   r   rj   r¤   r²   r/   ©	r©   rN   rd   re   rf   rg   r|   r}   r   s	   &        r   Útest_nontrivial_problemÚ*LinprogCommonTests.test_nontrivial_problem=  s@   € ô 5GÓ4HÑ1ˆ�˜T¨6Ü�a˜t¨4´Ø!Ÿ[™[°$·,±,ô@ˆä˜¸6×Br   c                óº  € \        ^^4      w  rp\        P                  ! 4       ;_uu_ 4        \        P                  ! RR\        4       \        P                  ! RR\
        4       \        P                  ! R\        4       \        W1V\        \        \        V P                  V P                  R7      pRRR4       \        XRR7       R#   + '       g   i     L; i)rÚ   r  ú$Solving system with option 'sym_pos'úinvalid value encounteredró   NrÝ   rÞ   )r\   r&  r'  r(  r	   rT  Úsimplefilterr   r   rf   rg   rj   r¤   r²   r/   r®  s   &    r   Útest_lpgen_problemÚ%LinprogCommonTests.test_lpgen_problemE  sž   € ô !  RÓ(‰ˆ�Aä×$Ò$×&Õ&Ü×#Ò#ØÐ@Ä/ôSä×#Ò#ØÐ5´~ôGä×!Ò! (¬MÔ:Ü˜! 4¬¬t´VØ!%§¡°d·l±lôDˆC÷ 'ô 	˜Ð);×<÷ '×&ús   ­BC
Ã
C	c                óô  € . ROpR	^r2W"V^ V^ ^ ^ ^ V^ ^ .V^ ^ V^ V^ ^ ^ ^ ^ ^ .^ ^ W"^ ^ ^ ^ ^ ^ ^ ^ .^ ^ ^ ^ ^ ^ W3^ ^ V^ .^ ^ ^ ^ W"V^ V^ ^ ^ .^ ^ ^ ^ ^ ^ ^ W"^ ^ V.^ ^ ^ ^ ^ ^ ^ ^ ^ W"V..p. R
Op\         P                  ! 4       ;_uu_ 4        \         P                  ! R\        4       \	        V\
        \        WE\        V P                  V P                  R7      pRRR4       \        XRRRR7       R#   + '       g   i     L!; i)r    r  ró   Nió  ç�íµ ÷Æ°>rë  )r,   r'   r&   )r    r!   rr   é   r!   rx   rn   rw   rt   é   é   é   r4   )rt   é   iðÿÿÿé!   rt   rt   iÜÿÿÿ)r&  r'  r  r   r   rd   re   rj   r¤   r²   r/   )r©   rN   rC   Úprf   rg   r   s   &      r   Útest_network_flowÚ$LinprogCommonTests.test_network_flowU  s5  € ò 5ˆØ�1ˆ1à�1�a˜˜A˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q ! Q¨¨1¨aÐ0Ø��1˜˜A˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q Q¨¨1¨aÐ0Ø��1�a˜˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q !¨¨1¨aÐ0Ø��1�a˜˜A˜q ! Q¨¨aÐ0ð2ˆò +ˆÜ×$Ò$×&Õ&Ü×!Ò! (¬MÔ:Ü˜!œT¤4¨´VØ!%§¡°d·l±lôDˆC÷ 'ô 	˜¨°4¸d×C÷	 '×&ús   Â AC'Ã'C7	c                ó~  € . ROp^ ^.^ ^.^ ^.^ ^.^ ^..pR	^rCW3^ ^ ^ .V^ W3^ .^ WD^ V.^ ^ ^ WD..p. R
Op\         P                  ! 4       ;_uu_ 4        \        '       d   \         P                  ! R\        4       \         P
                  ! RR\        4       \         P
                  ! RR\        4       \         P
                  ! RR\        4       \         P                  ! R\        4       \        V\        \        WVVV P                  V P                  R7      pRRR4       \        X^R7       R#   + '       g   i     L; i)r    r  úscipy.linalg.solve
Ill...rø  úSolving system with option...ró   NrÝ   )r    r    rm   rx   rm   r4   )rz   rt   rt   r!   )r&  r'  Úhas_umfpackr  r   r(  rT  r	   r   r   rd   re   r¤   r²   r/   )r©   rN   rj   rC   r  rf   rg   r   s   &       r   Ú"test_network_flow_limited_capacityÚ5LinprogCommonTests.test_network_flow_limited_capacityj  s+  € ò ˆà�ˆFØ�ˆFØ�ˆFØ�ˆFØ�ˆFðˆð �1ˆ1à�1�a˜ˆOØ��1˜ˆOØ��a˜ˆOØ��1�aˆOð	ˆò
 ˆä×$Ò$×&Õ&ç‹{Ü×%Ò% h´Ô?Ü×#Ò#ØÐ6¼ôHä×#Ò#ØÐ3´_ôFä×#Ò#ØÐ9¼?ôLä×!Ò! (¬MÔ:Ü˜!œT¤4¨°VØ!%§¡°d·l±lôDˆC÷ 'ô 	˜¨×,÷ '×&ús   ÁCD,Ä,D<	c                ó¤   € . ROp. RO. RO.p^
^.p\        WV\        \        \        V P                  V P
                  R7      p\        VRR7       R# )r    ró   rÝ   N)r¦   rs   rz   )rx   r    rm   )r    r$  rx   iìÿÿÿrn  rj  s   &    r   Ú(test_simplex_algorithm_wikipedia_exampleÚ;LinprogCommonTests.test_simplex_algorithm_wikipedia_exampleŒ  sK   € âˆâÚðˆð �BˆxˆÜ�a˜t¤T¬4´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨×-r   c                ó´   € . ROp. RO. R	O. R
O.p. ROp\        V\        \        W#\        V P                  V P
                  R7      p\        VR. RORRR7       R# )r!   ró   g     Øs@gTäqs*Ù>rë  )r,   r-   r'   r&   Nr5  r6  r7  r9  r:  )g     �P@rt   g     €1@rt   g     øf@rt   r©  rª  s   &    r   Útest_enzo_exampleÚ$LinprogCommonTests.test_enzo_example—  sV   € ò ˆâÚ!Ú ð"ˆò ˆÜ�aœœt T´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨Ú"@Ø!¨÷	.r   c                óf  € . ROp. RO. RO. R	O. R
O. RO.p. ROp\         P                  ! 4       ;_uu_ 4        \         P                  ! RR\        4       \	        V\
        \        W#\        V P                  V P                  R7      pRRR4       \        XR. ROR7       R#   + '       g   i     L"; i)r  r  rø  ró   Nr¥   )r  g333333@gš™™™™™%@r  g333333Àgš™™™™™%À)r4   r4   r4   rt   rt   rt   )rt   rt   rt   rm   rm   rm   )rm   rt   rt   rm   rt   rt   )rt   rm   rt   rt   rm   rt   )rt   rt   rm   rt   rt   rm   )rÊ  çš™™™™™Ù?ç333333Ó?r  r  gR¸…ëQü¿)r  gš™™™™™É?ç        r  rÄ   r  )r&  r'  r(  r	   r   rd   re   rj   r¤   r²   r/   rª  s   &    r   Útest_enzo_example_bÚ&LinprogCommonTests.test_enzo_example_b«  sŒ   € â/ˆÚ%Ú"Ú"Ú"Ú"ð	$ˆò
 *ˆä×$Ò$×&Õ&Ü×#Ò#ØÐ3´_ôFä˜!œT¤4¨´VØ!%§¡°d·l±lôDˆC÷ 'ô
 	˜¨Ú"@÷	B÷ '×&ús   ·AB Â B0	c                ó  € ^p\         P                  ! V4      ) p^\         P                  ,          \         P                  ! ^V^,           4      ,          V^,           ,          p\         P                  ! \         P
                  ! V4      ^,
          \         P                  ! V4      34      p^ ^ .p\        V\        \        WE\        V P                  V P                  R7      p\        V^ \         P                  ! V4      R7       R# )rÚ   ró   r¥   N)r5   r…   Úpir8   r@   ÚcosÚsinr   rd   re   rj   r¤   r²   r/   r:   )r©   rV   rN   Útmprf   rg   r   s   &      r   Ú#test_enzo_example_c_with_degeneracyÚ6LinprogCommonTests.test_enzo_example_c_with_degeneracy½  s¦   € àˆÜ�WŠW�Q‹ZˆKˆØ”"—%‘%�iœ"Ÿ)š) A q¨1¥uÓ-Õ-°°QµÕ7ˆÜ�yŠyœ"Ÿ&š& ›+¨�/¬2¯6ª6°#«;Ð7Ó8ˆØ�1ˆvˆÜ�aœœt T´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨´b·h²h¸q³k×Br   c                óâ  € ^2p\         P                  ! V4      ) p^\         P                  ,          \         P                  ! V4      ,          V^,           ,          p\         P                  ! V4      ^,
          pRV^ &   \         P
                  ! V4      pRV^ &   \         P                  ! WE34      p^ ^ .p\        V\        \        Wg\        V P                  V P                  R7      p\        V4       R# )é2   r  ró   N)r5   r…   r#  r8   r$  r%  r@   r   rd   re   rj   r¤   r²   r   )	r©   rV   rN   r&  Úrow0Úrow1rf   rg   r   s	   &        r   Ú&test_enzo_example_c_with_unboundednessÚ9LinprogCommonTests.test_enzo_example_c_with_unboundednessÈ  s®   € àˆÜ�WŠW�Q‹ZˆKˆØ”"—%‘%�iœ"Ÿ)š) A›,Õ&¨!¨a­%Õ0ˆô �vŠv�c‹{˜Q�ˆØˆˆQ‰Ü�vŠv�c‹{ˆØˆˆQ‰Ü�yŠy˜$˜Ó&ˆØ�1ˆvˆÜ�aœœt T´Ø!Ÿ[™[°$·,±,ô@ˆä˜#Ör   c                ó   € ^2p\         P                  ! V4      ) p^\         P                  ,          \         P                  ! V4      ,          V^,           ,          p\         P                  ! \         P
                  ! V4      ^,
          \         P                  ! V4      34      p^^.pV P                   Uu/ uF  qfV P                  V,          bK  	  ppRVR&   \        V\        \        WE\        V P                  VR7      p\        V4       R# u upi )r*  Fr@  ró   N)r5   r…   r#  r8   r@   r$  r%  r²   r   rd   re   rj   r¤   r   )	r©   rV   rN   r&  rf   rg   r	  r
  r   s	   &        r   Ú&test_enzo_example_c_with_infeasibilityÚ9LinprogCommonTests.test_enzo_example_c_with_infeasibilityÙ  sÀ   € àˆÜ�WŠW�Q‹ZˆKˆØ”"—%‘%�iœ"Ÿ)š) A›,Õ&¨!¨a­%Õ0ˆÜ�yŠyœ"Ÿ&š& ›+¨�/¬2¯6ª6°#«;Ð7Ó8ˆØ�1ˆvˆà/3¯|ª|Ó<©|¨�$—,‘,˜sÕ#Ò#©|ˆÐ<Øˆˆ*‰ä�aœœt T´Ø!Ÿ[™[°!ô5ˆä˜3Öùò =s   Â3Dc                ó°  € \         P                  ! . RO4      p\         P                  ! . RO. RO. RO. R	O. R
O.4      p\         P                  ! . RO4      p\         P                  ! . RO. RO.4      p\         P                  ! ^ ^ .4      p\        WW4V\        V P                  V P
                  R7      p\        V^ \         P                  ! V4      RR7       R# )rÄ   ró   g�íµ ÷ÆÀ>)r,   r-   r'   N)gš™™™™™¹¿gìQ¸…ë±¿çü©ñÒMbp?r3  r3  r3  )rñ   rt   rt   rt   rt   rt   )rý   rt   rt   rt   rt   rt   )rt   rý   rt   rt   rt   rt   )rt   rñ   rt   rt   rt   rt   )rñ   rñ   rt   rt   rt   rt   )rò   rò   rò   rò   g      4@)rñ   rt   r4   rm   r4   rm   )rt   rý   r4   rm   r4   rm   )r5   r?   r   rj   r¤   r²   r/   Ú
zeros_like©r©   rN   rd   re   rf   rg   r   s   &      r   Útest_basic_artificial_varsÚ-LinprogCommonTests.test_basic_artificial_varsè  s§   € ô
 �HŠHÒ>Ó?ˆÜ�xŠxÒ-Ò/DÚ.Ò0DÚ/ð1ó 2ˆô �xŠxÒ2Ó3ˆÜ�xŠxÒ/Ò1HÐIÓJˆÜ�xŠx˜˜A˜ÓˆÜ�a˜t¨4´Ø!Ÿ[™[°$·,±,ô@ˆä˜¨´b·m²mÀAÓ6FØ!÷	#r   c                óH  € \        ^ 4      w  rr4rV\        WW4VW`P                  V P                  R7      p\	        VP
                  4       \	        VP                  4       \	        VP                  '       * 4       RV P                  9  d   \	        VP                  R8H  4       \        WP                  ,          VP                  4       \        WTVP                  ,          ,
          VP                  RR7       \        W2VP                  ,          ,
          VP                  RR7       R	 Fw  pW‡P                  4       9   g   K  \        Wx,          R,          \         P"                  4      '       g   Q h\        Wx,          R,          \         P"                  4      '       d   Kw  Q h	  R# )
rt   ©rd   re   rf   rg   rj   r¤   r²   r¹   z%Optimization terminated successfully.g•dyáý¥=©r'   Ú	marginalsÚresidualN)ÚeqlinÚineqlinrã  Úupper)rk   r   r¤   r²   r   r   r–   r   r(   r   r+   r*   r˜   r—   Úkeysr›   r5   Úndarray)	r©   rN   rd   re   rf   rg   rj   r   r	  s	   &        r   Útest_optimize_resultÚ'LinprogCommonTests.test_optimize_resultù  s  € ä,;¸AÓ,>Ñ)ˆ�˜TÜ�a¨¸tØ#¯K©KÀÇÁôOˆä�—‘ÔÜ�—‘ÔÜ�C—J‘J”ÔØ˜$Ÿ+™+Ô%ä�C—K‘KÐ#JÑJÔKÜ˜ŸE™E�	 3§7¡7Ô+Ü˜ c§e¡e�|Õ+¨S¯W©W¸5ÕAÜ˜ c§e¡e�|Õ+¨S¯Y©Y¸UÕCÛ9ˆCØ—h‘h“jÖ Ü! #¥(¨;Õ"7¼¿¹×DÒDÐDÐDÜ! #¥(¨:Õ"6¼¿
¹
×CÔCÐCÐCó :r   c           /     óÞ  € . R
OpRpRpRp\         P                  ! . RO^^ RV^ R^ R^ ^ R^ R^ ^ ^^^ ^ .^^ ^ V^ ^ RRR^ RR^ ^ ^ ^ ^ ^^.. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. R O. R!O. R"O. R#O^ RRR^ ^ ^ RW"^ ^ ^ V^ ^ ^ ^ ^ .^ ^ ^ ^ ^RR^ ^ ^ RW"^ V^ ^ ^ ^ .^ RRR^ ^ ^ VRR^ ^ ^ ^ ^ V^ ^ ^ .^ ^ ^ ^ R^R^ ^ ^ VRV^ ^ ^ V^ ^ .^ RRR^ ^ ^ W"R^ ^ ^ ^ ^ ^ ^ V^ .^ ^ ^ ^ RR^^ ^ ^ W"R^ ^ ^ ^ ^ V..4      p\         P                  ! . R$O4      p\         P                  ! . R%O4      p\        P                  ! 4       ;_uu_ 4        \        P                  ! RR\
        4       \        P                  ! RR\        4       \        P                  ! R\        4       \        WuV\        \        VV P                  V P                  R7      pRRR4       \        XR&R	7       R#   + '       g   i     L; i)'rt   Ng×£p=
×ÿ?gffffffþ?gÍÌÌÌÌÌ @r  r   r  ró   rÝ   )r‚   ©rt   rê  rE  rE  rE  rE  rE  ©rt   é„  rF  rF  rF  rF  rF  r‚   r‚   r‚   r‚   r‚   r‚   gÇqÇq¼?ç     ˆÃÀgÍÌÌÌÌÌÀrs   r4   )rm   gìQ¸…ëÀrt   rt   rs   rt   rt   rt   r4   r4   rt   r4   r4   rm   rm   rt   rt   rt   rt   g333333À)rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rm   rt   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   r4   rt   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   r4   rt   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   r4   rt   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   r4   rt   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   r4   rt   )rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   r4   )r  rt   rt   rê  rê  rê  rê  rê  rê  rG  rG  rG  rG  rG  rG  rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )rý   rm   rm   rm   rm   rm   rm   rm   rm   rm   rm   rm   rm   rt   rt   rt   rt   rt   rt   g¯^¥¨ZÀ)r5   r?   r&  r'  r(  r	   rT  r  r   r   rf   rg   r¤   r²   r/   )	r©   rj   r  rQ  Úhrd   re   rN   r   s	   &        r   Útest_bug_5400Ú LinprogCommonTests.test_bug_5400  se  € òNˆð ˆØˆØˆÜ�xŠxÚNØ��4˜˜A˜r 1 b¨!¨Q°°A°r¸1¸aÀÀAÀqÈ!ÐLØ��1�a˜˜A˜r 2 r¨1¨b°"°a¸¸A¸qÀ!ÀQÈÐJÚEÚEÚEÚEÚEÚEÚEÚEÚEÚEÚEÚEÚFÚFÚFÚFÚFÚFØ��b˜"˜a  A r¨1°°A°q¸!¸QÀÀ1ÀaÈÐKØ��1�a˜˜B  A q¨!¨R°°q¸!¸QÀÀ1ÀaÐHØ��C˜˜a  A q¨"¨b°!°Q¸¸1¸aÀÀAÀqÈ!ÐLØ��1�a˜˜Q  A q¨!¨Q°°A°q¸!¸QÀÀ1ÀaÐHØ��B˜˜Q  1 a¨B°°1°a¸¸A¸qÀ!ÀQÈÐJØ��1�a˜˜R  A q¨!¨Q°2°q¸!¸QÀÀ1ÀaÐHð7Jó Kˆô: �xŠxò 5ó 6ˆô �HŠHò 4ó 5ˆä×$Ò$×&Õ&Ü×#Ò#ØÐ@Ä/ôSä×#Ò#ØÐ5´~ôGä×!Ò! (¬MÔ:Ü˜! 4¬¬t°VØ!%§¡°d·l±lôDˆC÷ 'ô 	˜Ð)<×=÷ '×&ús   ÅBGÇG,	c                ó–  € \         P                  ! . RO4      p\         P                  ! . RO. R	O.4      p\         P                  ! RR
.4      p\         P                  ! . RO.4      ) p\         P                  ! R.4      ) pRp\        WWRW6V P                  V P                  R7      p\        VR\         P                  ! . RO4      R7       R# )rm   g      @g    ÐcANró   gfffffæ-@r¥   r§  )rñ   r  r  )ç     @�Àr  rM  rH  )r  g    €„.Ag     Ò.Ar�   )r$  gÍÌÌÌÌÌ@r$  ©r5   r?   r   r¤   r²   r/   )r©   rN   rf   rg   rd   re   rj   r   s   &       r   Útest_bug_6139Ú LinprogCommonTests.test_bug_6139H  sž   € ô �HŠH’YÓˆÜ�xŠxšÒ'<Ð=Ó>ˆÜ�xŠx˜¨Ð9Ó:ˆÜ—’Ò2Ð3Ó4Ð4ˆÜ—’˜)˜Ó%Ð%ˆØˆä�a˜t¨4Ø!Ÿ[™[°$·,±,ô@ˆô 	˜¨Ü"$§(¢(ª<Ó"8÷	:r   c                ó$  € \         P                  ! . R
O.4      p\         P                  ! R.4      p\         P                  ! . RO. RO. RO. RO. RO.4      p\         P                  ! . RO4      p\         P                  ! . RO. RO.4      P                  p\         P                  ! . RO4      p\        P                  ! 4       ;_uu_ 4        \
        '       d   \        P                  ! R\        4       \        P                  ! RR\        4       \        P                  ! RR\        4       \        P                  ! RR\        4       \        P                  ! R\        4       \        WcWAW%V P                  V P                  R7      pRRR4       Rp\         P                  ! . RO4      p	\        XW‰R7       R	p
\!        VR,          V
,
          VP"                  4       \!        VP"                  VR,          V
,           4       R#   + '       g   i     Lƒ; i)rt   g¯%äƒžÍî?r  z%Solving system with option 'cholesky'r   r  ró   Nr¥   r  )
rt   rt   rt   gÃõ(\�Âí?rt   çÍÌÌÌÌÌä?rt   rt   g�Âõ(\�ê?rt   )
rt   rt   rt   çáz®Gáò?rt   rt   rt   gš™™™™™É¿rt   g)\�Âõ(Ì¿)
rt   rt   rt   rt   rt   rt   rt   rt   rt   rt   )
rt   rt   rt   g…ëQ¸…Û?rt   rt   rt   rt   rt   rt   )
rt   g…ëQ¸…ó¿ç      Ð¿rt   rt   rt   g{®Gáz Àrt   rt   gìQ¸…ëõ?)
rt   rt   rt   rt   rt   rt   rt   rT  rt   rt   )g®Gáz®ã?rt   gj¼t“Æ?g+‡ÙÎë¿gºI+‡–¿)
gáz®Gáê¿ç
×£p=
ï¿çÃõ(\�ÂÕ?r  g…ëQ¸Õ¿g®Gáz®ç¿ç®GázÞ?ç
×£p=
·?g333333÷¿ç\�Âõ(\ç¿)
ç®Gáz®×?g{®Gáz”?gáz®Gá@g…ëQ¸…ë?rS  r^   g)\�Âõ(ü?gÃõ(\�ÂÅ?ç{®GázÔ?g333333Ã¿)
g=
×£p=ú¿gffffffæ?r  gö(\�Âõð¿g�Âõ(\�ò¿g¤p=
×£Ð?g
×£p=
@g{®Gázø?g…ëQ¸å?gìQ¸…ëÑ?g‰ãVó¿)
rZ  rU  rV  r  rS  r^   rW  rX  r[  rY  )r1   rt   rœ  )r5   r?   r`   r&  r'  r  r  r   r(  r	   rT  r   r   r¤   r²   r/   r   r+   )r©   rf   rg   rd   re   rj   rN   r   r,   r-   r'   s   &          r   Útest_bug_6690Ú LinprogCommonTests.test_bug_6690^  s“  € ô
 �xŠxÒ@ÐAÓBˆÜ�xŠx˜˜Ó!ˆÜ�xŠxÚ4Ú*Ú-Ú9Ú.ð
ó ˆô �xŠxÒ9Ó:ˆÜ—’ÚMÚHð
ó ÷ ‰1ð 	ô �HŠHò ó ˆô ×$Ò$×&Õ&ß‹{Ü×%Ò% h´Ô?Ü×#Ò#ØÐAÄ?ôTä×#Ò#ØÐ@Ä/ôSä×#Ò#ØÐ5´~ôGä×!Ò! (¬MÔ:Ü˜! 4¨tØ!%§¡°d·l±lôDˆC÷ 'ð %ˆÜ—H’Hò Gó Hˆ	ä˜¨ÕJð ˆÜ˜& �,¨Õ-¨s¯u©uÔ5Ü˜#Ÿ%™% ¨¥°Õ!4Ö5÷+ '×&ús   Ã	B;G?Ç?H	c                ó”  € \        ^4      w  rp p\        P                  ! 4       ;_uu_ 4        \        P                  ! RR\        4       \        P                  ! RR\
        4       \        P                  ! R\        4       \        V\        \        W\        V P                  V P                  R7      pRRR4       Rp\        XVR7       \        VP!                  VP"                  4      V4       \%        \&        P(                  ! VP"                  P*                  4      R,
          VP"                  4       R#   + '       g   i     L‹; i)	rx   r  rø  r  ró   Nç¹`4û?rÝ   r€   )rO   r&  r'  r(  r	   rT  r  r   r   rd   re   rj   r¤   r²   r/   r   Údotr+   r   r5   r:   rR   )r©   rf   rg   rN   Ú_r   r,   s   &      r   Útest_bug_7044Ú LinprogCommonTests.test_bug_7044Œ  sÞ   € ô
 +¨1›oÑˆ�A�q˜!Ü×$Ò$×&Õ&Ü×#Ò#ØÐ3´_ôFä×#Ò#ØÐ5´~ôGä×!Ò! (¬MÔ:Ü˜!œT¤4¨´VØ!%§¡°d·l±lôDˆC÷ 'ð )ˆÜ˜¨Õ5Ü˜Ÿ™ §¡›¨Ô.Üœ"Ÿ(š( 3§5¡5§:¡:Ó.°Õ5°s·u±uÖ=÷ '×&ús   ®BD7Ä7E	c                óð  € \         P                  ! . RO4      p\         P                  ! . RO. R	O. R
O. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO.4      p\         P                  ! . RO4      p\         P                  ! . RO.4      p\         P                  ! R..4      pR .^	,          p\        WW4WVV P                  V P                  R7      p\        VRRR7       R# )!rm   rñ   Nró   ghèŸàb$[@r  ©r,   r'   )	r4   rt   rt   rt   rt   rt   rt   rt   rt   )	rñ   g      †Àg     xŒ@g     8�Àg     X�Àg      ŒÀg     à}@g      TÀg     PrÀ)	rñ   g     °�@g      E@g     H�@g      m@g     ˜‹@g     €x@g     hŒÀg     €L@)	rñ   g      jÀg     ð‹Àg     Ø€@g     t@g      €@g     àŒÀg     p�@g     €K@)	rñ   g     ÈŠ@g     ØŠÀg     ÀT@g     à|@g     �pÀg     XŽÀg     Ð‰@g      ~@)	rñ   g      s@ç     €zÀg      n@rf  g     @h@g     °{Àg      ZÀg     ÐzÀ)	rñ   g     à€@g     8…@g     �v@g      b@g     Ø‰Àg     `‹@g     Èƒ@g     àr@)	r  rý   ç       €rg  rg  rg  rg  rg  rg  )	r  rg  rý   rg  rg  rg  rg  rg  rg  )	r  rg  rg  rý   rg  rg  rg  rg  rg  )	r  rg  rg  rg  rý   rg  rg  rg  rg  )	r  rg  rg  rg  rg  rý   rg  rg  rg  )	r  rg  rg  rg  rg  rg  rý   rg  rg  )	r  rg  rg  rg  rg  rg  rg  rý   rg  )	r  rg  rg  rg  rg  rg  rg  rg  rý   )	r  rñ   r  r  r  r  r  r  r  )	r  r  rñ   r  r  r  r  r  r  )	r  r  r  rñ   r  r  r  r  r  )	r  r  r  r  rñ   r  r  r  r  )	r  r  r  r  r  rñ   r  r  r  )	r  r  r  r  r  r  rñ   r  r  )	r  r  r  r  r  r  r  rñ   r  )	r  r  r  r  r  r  r  r  rñ   )r  r  r  r  r  r  r  r  r  r  r  r  r  r  rñ   rñ   rñ   rñ   rñ   rñ   rñ   rñ   )	r  rñ   rñ   rñ   rñ   rñ   rñ   rñ   rñ   r�   rN  rÿ   s   &       r   Útest_bug_7237Ú LinprogCommonTests.test_bug_7237   sÙ   € ô
 �HŠHÒ1Ó2ˆÜ�xŠxÚEÚ?ÚBÚBÚEÚAÚ8Ú8Ú8Ú8Ú8Ú8Ú8Ú8Ú0Ú0Ú0Ú0Ú0Ú0Ú0Ú0ð-ó ˆô0 �xŠxò 8ó 9ˆô �xŠxÒ=Ð>Ó?ˆÜ�xŠx˜"˜˜ÓˆØ� !Õ#ˆä�a˜t¨4Ø!Ÿ[™[°$·,±,ô@ˆä˜¨¸$×?r   c                óô  € \         P                  ! . RO. RO. RO. RO.4      p\         P                  ! VP                  ^ ,          4      p\         P                  ! VP                  ^,          4      ) pR.VP                  ^,          ,          p\
        P                  ! 4       ;_uu_ 4        \
        P                  ! RR\        4       \
        P                  ! R\        4       \        W1V\        \        VV P                  V P                  R7      pRRR4       V P                  P!                  RR4      R8  d   V P                  R8X  d   \#        X4       R# \%        XRR	R
7       R#   + '       g   i     L_; i)éºX  r  r  ró   NÚtolg•Ö&è.>ç»½×Ùß|Û=r¿   r  re  )rk  ið  iD4  ç     3¥Ài¤ûÿÿ)é†ìÿÿi¼ûÿÿi†ÿÿç     úÐ@i¬  )ro  rt   rt   rn  rt   )rk  rt   rt   rp  rt   rÉ   gê¦Ëë‡ À)r5   r?   r:   rB   r…   r&  r'  r(  rT  r  r   r   rf   rg   r¤   r²   rG  r"   r/   )r©   rd   re   rN   rj   r   s   &     r   Útest_bug_8174Ú LinprogCommonTests.test_bug_8174É  s	  € ô �xŠxÚ0Ú0Ú%Ú%ð	'ó (ˆô
 �xŠx˜Ÿ
™
 1�Ó&ˆÜ�WŠW�T—Z‘Z •]Ó#Ð#ˆØ�˜DŸJ™J q�MÕ)ˆÜ×$Ò$×&Õ&Ü×#Ò#ØÐ5´~ôGä×!Ò! (¬MÔ:Ü˜! 4¬¬t°VØ!%§¡°d·l±lôDˆC÷	 'ð �<‰<×Ñ˜E 4Ó(¨5Ô0°T·[±[ÀIÔ5MÜ5°cÖ:ä˜CÐ-@Àt×L÷ '×&ús   Â*A&E'Å'E7	c                óš  € \         P                  ! . RO4      p\         P                  ! ^4      ) p\         P                  ! R.R.R.R.R.R.R..4      p\         P                  ! . R	O. R
O. RO. RO. RO.4      p\         P                  ! ^d.^ .^ .^ .^ ..4      p\        P                  ! 4       ;_uu_ 4        \
        '       d   \        P                  ! R\        4       \        P                  ! RR\        4       \        WW4V\        V P                  V P                  R7      pRRR4       \        XRR7       R#   + '       g   i     L; i)rm   r  rø  ró   NgŽ?ªªªªE@rÝ   )rm   rt   rt   rt   rt   rt   rt   r¦   )rm   rm   rm   rm   rm   rm   rt   )r  gÍÌÌÌÌÌô?gÍÌÌÌÌÌì?rt   rt   rt   r4   )r  rt   rt   rt   rt   rt   gUUUUUUå¿)rt   rR  rt   rt   rt   rt   ç±¿)rt   rt   r  rt   rt   rt   rt  )r5   r?   Úidentityr&  r'  r  r  r   r(  r	   r   rj   r¤   r²   r/   r5  s   &      r   Útest_bug_8174_2Ú"LinprogCommonTests.test_bug_8174_2á  s
  € ô �HŠHÒ*Ó+ˆÜ—’˜A“ˆˆÜ�xŠx˜"˜ ˜t b T¨B¨4°"°¸°t¸b¸TÐBÓCˆÜ�xŠxÚ!Ú(Ú&Ú(Ú'ð
ó ˆô �xŠx˜#˜   a S¨1¨#°¨sÐ3Ó4ˆä×$Ò$×&Õ&ß‹{Ü×%Ò% h´Ô?Ü×#Ò#ØÐ3´_ôFä˜! 4¨t´VØ!%§¡°d·l±lôDˆC÷ 'ô 	˜Ð)9×:÷ '×&ús   Â6A-D:Ä:E
	c                ó  € \         P                  ! . RO4      p\         P                  ! . RO. RO. RO. RO. R	O.4      p\         P                  ! . R
O4      p\        WW0P                  V P                  R7      p\        V. ROR7       R# )rw   )rd   re   r²   r¤   rr  N)rw   rt   rz   ç      ø?ry  )r!   ç      @ry  rñ   ç      À)rm   rÐ   r¦   r8  r^   )rx   rÊ  r!   g      )Àrp   )r4   g      @r    r{  r¦   )rz  r    g      Àr4   g      #@)rt   rt   rt   rt   rm   )rt   rt   r  gUUUUUU@gUUUUUU#@)r5   r?   r   r²   r¤   r/   rj  s   &    r   Útest_bug_8561Ú LinprogCommonTests.test_bug_8561ú  si   € ô
 �HŠHÒ)Ó*ˆÜ�xŠxÚ$Ú#Ú#Ú"Ú#ð%ó &ˆô �xŠxšÓ(ˆÜ�a¨·|±|Ø!Ÿ[™[ô*ˆä˜Ò'=×>r   c                óÞ  € . ROp. R	O. R
O. RO. RO.p. ROp. ROpRp\         P                  ! 4       ;_uu_ 4        \        '       d   \         P                  ! R\        4       \         P
                  ! RR\        4       \         P                  ! R\        4       \        WV\        \        VV P                  V P                  R7      pRRR4       VP                  . RO4       VP                  ^ 4       RV^&   \         P                  ! 4       ;_uu_ 4        \        '       d   \         P                  ! R\        4       \         P
                  ! RR\        4       \         P                  ! R\        4       \        WV\        \        VV P                  V P                  R7      pRRR4       Rp\        XWXR7       \        XWXR7       R#   + '       g   i     EL
; i  + '       g   i     LB; i)ru   Ng      B@r  r  ró   r€   )r,   r&   )rv   ru   rq   rx   )rn   ry   rz   rq   )ry   rn   r!   ro   )rz   r!   rn   rz   )rx   rs   rs   rv   )rr   é÷ÿÿÿr  rz   )r‚   r‚   r‚   r‚   )rt   rt   r4   rt   r�   )r&  r'  r  r  r   r(  rT  r   r   rf   rg   r¤   r²   r=   r/   )	r©   rN   rd   re   rj   r,   Úres1Úres2r&   s	   &        r   Útest_bug_8662Ú LinprogCommonTests.test_bug_8662  sc  € ò ˆÚÚÚÚ ð"ˆò ˆÚ=ˆØ#ˆä×$Ò$×&Õ&ß‹{Ü×%Ò% h´Ô?Ü×#Ò#ØÐ5´~ôGä×!Ò! (¬MÔ:Ü˜1 D¬$´°fØ"&§+¡+°t·|±|ôEˆD÷ 'ð 	�‰’MÔ"Ø�‰�AŒØ ˆˆq‰	ä×$Ò$×&Õ&ß‹{Ü×%Ò% h´Ô?Ü×#Ò#ØÐ5´~ôGä×!Ò! (¬MÔ:Ü˜1 D¬$´°fØ"&§+¡+°t·|±|ôEˆD÷ 'ð ˆÜ˜¨+ÕAÜ˜¨+×A÷1 '×&Ð&ú÷ '×&ús   ºBGÄBGÇG	ÇG,	c                ó¢   € ^^.p^ R..pR.pRR.p\        V\        \        W#VV P                  V P                  R7      p\        V^ R.R	R7       R# )
rm   Nró   re  rp   ro   r‚   r�   gÛ¶mÛ¶më?gI’$I’$@)r   rd   re   r¤   r²   r/   rw  s   &     r   Útest_bug_8663Ú LinprogCommonTests.test_bug_86631  s[   € ð �ˆFˆØ�B�ˆyˆØˆtˆØ˜\Ð*ˆÜ�aœœt T°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨¨4 y¸f×Er   c                ó€  € ^.p^.^..p^^.p^ .R.^	..p. ROp\         P                  ! 4       ;_uu_ 4        \         P                  ! R\        4       \         P                  ! RR\
        4       \        WW4V\        V P                  V P                  R7      pRRR4       \        X4       R#   + '       g   i     L; i)r!   r  r  ró   Nry   ©rx   r    ru   )r&  r'  r  rT  r(  r	   r   rj   r¤   r²   r   r5  s   &      r   Útest_bug_8664Ú LinprogCommonTests.test_bug_8664<  s¦   € ð ˆCˆØ��a�SˆzˆØ�1ˆvˆØ��b�T˜A˜3ÐˆÚˆÜ×$Ò$×&Õ&Ü×!Ò! (¬NÔ;Ü×#Ò#ØÐ9¼?ôLä˜! 4¨t´VØ!%§¡°d·l±lôDˆC÷	 'ô 	˜3Ö÷ '×&ús   ·A!B-Â-B=	c                óh  € \         P                  ! . RO4      p\         P                  ! . RO. RO.4      p\         P                  ! ^R.4      p. ROp\        WV\        \        VV P
                  V P                  R7      p\        VRR7       \        WP                  ,          VP                  4       R# )	zV
Test whether bug described at:
https://github.com/scipy/scipy/issues/8973
was fixed.
Nró   rÝ   )rt   rt   rt   rm   r4   )rm   rt   rt   rt   rt   )rt   rm   rt   rt   rt   r¦   )r�   r�   r�   r`  r`  )r5   r?   r   rf   rg   r¤   r²   r/   r   r+   r*   r’  s   &     r   Útest_bug_8973Ú LinprogCommonTests.test_bug_8973M  s   € ô �HŠHÒ%Ó&ˆÜ�xŠxšª/Ð:Ó;ˆÜ�xŠx˜˜B˜Ó ˆÚMˆÜ�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆô 	˜¨Õ,ä�QŸ™•Y §¡Ö(r   c                ó  € \         P                  ! ^4      p\         P                  ! ^..4      p\         P                  ! R.4      pRp\        WV\        \
        VV P                  V P                  R7      p\        VR.^ R7       R# )z�
Additional test for:
https://github.com/scipy/scipy/issues/8973
suggested in
https://github.com/scipy/scipy/pull/8985
review by @antonior92
Nró   re  r¦   r�   )	r5   r:   r?   r   rf   rg   r¤   r²   r/   r’  s   &     r   Útest_bug_8973_2Ú"LinprogCommonTests.test_bug_8973_2^  sf   € ô �HŠH�Q‹KˆÜ�xŠx˜!˜˜‹ˆÜ�xŠx˜˜‹~ˆØˆÜ�a˜t¤T¬4°Ø!Ÿ[™[°$·,±,ô@ˆä˜¨ t¸×;r   c                ób  € \         P                  ! ^4      p\         P                  ! ^..4      p\         P                  ! R.4      pRpR^.pR	^.^^..p^^.pRR
.pRR/pVP                  V P                  4       \        WV\        \        VV P                  VR7      p\        V^
R	.RR7       R# )zO
Test for linprog docstring problem
'disp'=True caused revised simplex failure
NrÛ   Tró   re  r¦   r�   r4   rs   rä   rå   )
r5   r:   r?   Úupdater²   r   rf   rg   r¤   r/   )r©   rN   rd   re   rj   r
  r   s   &      r   Útest_bug_10124Ú!LinprogCommonTests.test_bug_10124n  sª   € ô
 �HŠH�Q‹KˆÜ�xŠx˜!˜˜‹ˆÜ�xŠx˜˜‹~ˆØˆØ�ˆGˆØ�Q�˜!˜Q˜Ð ˆØ�1ˆvˆØ 
Ð+ˆØ�TˆNˆØ	�‰�—‘ÔÜ�a˜t¤T¬4°Ø!Ÿ[™[°!ô5ˆä˜¨¨B x¸S×Ar   c                ó  € \         P                  ! . RO. RO. R	O. R
O. RO. RO.4      p\         P                  ! . RO4      p\         P                  ! ^ ^\         P                  ! ^4      3RR7      p\        P
                  ! 4       ;_uu_ 4        \        P                  ! RR\        4       \        V\        \        W\        V P                  V P                  R7      pRRR4       \        X. RO^\R7       R#   + '       g   i     L"; i)zY
Test for redundancy removal tolerance issue
https://github.com/scipy/scipy/issues/10349
N©Úaxisr  rø  ró   re  )rm   rm   rt   rt   rt   rt   )rt   rt   rm   rm   rt   rt   )rt   rt   rt   rt   rm   rm   )rm   rt   rm   rt   rt   rt   )rt   rt   rt   rm   rm   rt   )rt   rm   rt   rt   rt   rm   )éÝ   éÒ   ru   é�   éÆ   éf   )é�   é\   r  r›  rt   ru   )r5   r?   Úconcatenater:   r&  r'  r(  r	   r   rd   re   rj   r¤   r²   r/   )r©   rf   rg   rN   r   s   &    r   Útest_bug_10349Ú!LinprogCommonTests.test_bug_10349�  s¾   € ô
 �xŠxÒ+Ú+Ú+Ú+Ú+Ú+ð-ó .ˆô �xŠxÒ5Ó6ˆÜ�NŠN˜A˜q¤"§(¢(¨1£+Ð.°TÔ:ˆÜ×$Ò$×&Õ&Ü×#Ò#ØÐ3´_ôFä˜!œT¤4¨´VØ!%§¡°d·l±lôDˆC÷ 'ô
 	˜Ò'@Èb×Q÷ '×&ús   ÂAC6Ã6D	Údarwinz0Failing on some local macOS builds, see gh-13846©Úreasonc                óž  € . ROp. RO. RO. RO. RO. RO. RO. RO. RO. RO. RO.
p. ROp/ pV P                   P                  R4      '       g   RR/pVP                  V P                  4       \        P
                  ! 4       ;_uu_ 4        \        P                  ! RR\        4       \        '       d   \        P                  ! R\        4       \        P                  ! RR\        4       \        P                  ! RR\        4       \        P                  ! RR\        4       \        P                  ! RR	\        4       \        P                  ! RR
\        4       \        P                  ! RR\        4       \        V\        \        W#\         V P                   VR7      pRRR4       \#        XP$                  R4       R#   + '       g   i     L(; i)z1
Test that autoscale fixes poorly-scaled problem
r¹   Ú	autoscaleTr  r  r  zdivide by zero encountered...zoverflow encountered...zinvalid value encountered...úIll-conditioned matrix...úAn ill-conditioned...ró   N)ç       Àrg  r©  rg  r©  rg  rg  rg  rg  rg  rg  rg  rg  )rñ   rñ   r  r  r  r  r  r  r  r  r  r  r  )r  r  rñ   rñ   r  r  r  r  r  r  r  r  r  )r  r  r  r  rñ   rñ   r  r  r  r  r  r  r  )rñ   r  rñ   r  rñ   r  rý   r  r  r  r  r  r  )rñ   r  rñ   r  rñ   r  r  rñ   r  r  r  r  r  )rñ   r  r  r  r  r  r  r  rñ   r  r  r  r  )rñ   r  r  r  r  r  r  r  r  rñ   r  r  r  )rñ   r  rñ   r  rñ   r  r  r  r  r  rñ   r  r  )r  r  rñ   r  rñ   r  r  r  r  r  r  rñ   r  )r  r  rñ   r  rñ   r  r  r  r  r  r  r  rñ   )
g     À²Ag      ¹Ag     @¿Ag      ÎAç   þÿÿÏArª  rª  rª  rª  rª  lýÿÿÿàÿ )r¤   rÊ   r’  r²   r&  r'  r(  r	   r  r  r   rT  r   r   rd   re   rj   r   r*   )r©   rN   rf   rg   r
  r   s   &     r   Útest_bug_10466Ú!LinprogCommonTests.test_bug_10466•  so  € ò NˆÚDÚDÚDÚEÚDÚDÚDÚDÚDÚDð	Fˆò ˆð
 ˆà�{‰{×%Ñ% g×.Ò.Ø˜dÐ#ˆAØ	�‰�—‘Ôä×$Ò$×&Õ&Ü×#Ò#ØÐ9¼?ôLç‹{Ü×%Ò% h´Ô?Ü×#Ò#ØÐ6¼ôHä×#Ò#ØÐ9¼>ôKä×#Ò#ØÐ3´^ôEä×#Ò#ØÐ8¼.ôJä×#Ò#ØÐ5´}ôFä×#Ò#ØÐ1´=ôBô ˜!œT¤4¨´VØ!%§¡°aô9ˆC÷% 'ô( 	˜Ÿ™ Ö-÷) '×&ús   ÂDF<Æ<G	r{   N)YÚ__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__r×   rá   rè   rî   rö   rú   r   r  r  r)  r2  r=  rJ  rM  rY  r]  rb  rf  rk  ro  rs  rx  r~  r�  r…  rˆ  rŒ  r“  r–  r™  rž  r£  r«  r¯  r´  r·  r¾  rÁ  rÇ  rË  rÎ  rÑ  rÔ  rØ  rä  rç  rî  rõ  rù  rý  r  r  r  r  r  r   r'  r-  r0  r6  rB  rJ  rO  r\  rb  rh  rq  rv  r|  r‚  r…  r‰  rŒ  r�  r“  r   rµ   ÚmarkÚskipifÚsysÚplatformr«  Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   rÓ   rÓ   m  sÝ  ø‡ € ñò$ò=ò	.ò@ò)ò)ò;ò2ò 2ò$Oò:òB'ò%ò@%ò.')òRò
%òFò
@òFò
/ò;òGò;òGòGòNò ò ò ò"=ò%ò6,ò,ò%ò%ò
%ò,ò%ò.ò	 ò%òò#ò Aò(Aò(
Lò9ò2 ò*Cò=ò Dò* -òD	.ò.ò(Bò$	Còò" ò#ò"Dò.6>òp:ò,,6ò\>ò('@òRMò0;ò2?ò"$BòL	Fò ò")ò"<ò Bò&Rð( ‡[�[×Ñ˜Ÿ™¨Ñ0ð!/ð ó 1ñ/.ó1ö/.r   rÓ   zignore::DeprecationWarningc                   ó   € ] tR tRtRtRtR# )ÚLinprogSimplexTestsiÏ  r¿   r{   N©r­  r®  r¯  r°  r¤   r¶  r{   r   r   r»  r»  Ï  s   † à„Fr   r»  c                   ó*   a € ] tR tRt o RtR tRtV tR# )ÚLinprogIPTestsiÔ  r½   c                ó2   € \         P                  ! R 4       R# )z*Test is failing, but solver is deprecated.N©rµ   ÚskiprÖ   s   &r   r«  ÚLinprogIPTests.test_bug_10466Ø  s   € Ü�ŠÐ@ÖAr   r{   N)r­  r®  r¯  r°  r¤   r«  r¶  r·  r¸  s   @r   r¾  r¾  Ô  s   ø‡ € à€F÷Bð Br   r¾  c                   ó6   a € ] tR tRt o RtR tR tR tRtV t	R# )ÚLinprogRSTestsiÜ  r¾   c                ó2   € \         P                  ! R 4       R# ©z Intermittent failure acceptable.NrÀ  rÖ   s   &r   rJ  ÚLinprogRSTests.test_bug_5400ð  ó   € Ü�ŠÐ6Ö7r   c                ó2   € \         P                  ! R 4       R# rÆ  rÀ  rÖ   s   &r   r‚  ÚLinprogRSTests.test_bug_8662ó  rÈ  r   c                ó2   € \         P                  ! R 4       R# rÆ  rÀ  rÖ   s   &r   r  Ú LinprogRSTests.test_network_flowö  rÈ  r   r{   N)
r­  r®  r¯  r°  r¤   rJ  r‚  r  r¶  r·  r¸  s   @r   rÄ  rÄ  Ü  s   ø‡ € à€Fò$8ò8÷8ð 8r   rÄ  c                   ó2  a € ] tR tRt o R t]P                  P                  RRR/RR/RR/RR/RR/R	R/R
R/RR/.4      R 4       tR t	]P                  P                  ^
4      R 4       tR tR t]P                  P                  RR7      R 4       tRtV tR# )ÚLinprogHiGHSTestsiú  c           
     óì   € R  p\         P                  ! RR.4      p^^.^^.^^ ..p. ROp\        \        \        W#VWP
                  R7       \	        W#W@P
                  R7      p\        VR^^.R7       R# )	c                 ó   € R # rÕ   r{   r   s   &r   r    Ú+LinprogHiGHSTests.test_callback.<locals>.cbý  s   € Ùr   r¢   r­   r¥   Nrs   r¦   r§   r¨   )r5   r?   r³   ÚNotImplementedErrorr   r¤   r/   )r©   r    rN   rd   re   r   s   &     r   r×   ÚLinprogHiGHSTests.test_callbackû  sn   € ò	ä�HŠH�b˜"�XÓˆØ�A�˜˜A˜  A Ð'ˆÚˆÜÔ)¬7°AÀtØ!¯+©+õ	7ä�a¨·k±kÔBˆÜ˜¨¸1¸a¸&×Ar   r²   r   rÛ   r@  rÃ   Údual_feasibility_toleranceÚprimal_feasibility_toleranceÚipm_optimality_toleranceÚ!simplex_dual_edge_weight_strategyÚekkic                óÚ   a € V 3R  lpVP                  S P                  4       \        P                  ! \        4      ;_uu_ 4        V! VR7       RRR4       R#   + '       g   i     R# ; i)c                 ó8   <€ \        ^SP                  V R7       R# )rm   ró   Nr  )r²   r©   s   &€r   r  Ú7LinprogHiGHSTests.test_invalid_option_values.<locals>.f  s   ø€ Ü�A˜dŸk™k°7×;r   ©r²   N)r’  r²   rµ   r¶   r	   )r©   r²   r  s   f& r   Útest_invalid_option_valuesÚ,LinprogHiGHSTests.test_invalid_option_values  s>   ø€ õ	<à�‰�t—|‘|Ô$Ü�\Š\œ/×*Õ*Ù�gÕ÷ +×*×*Ò*ús   Á
AÁA*	c           	     óú   € \        ^\        P                  P                  R4      R7      w  rp pRp\	        W1VWPP
                  V P                  R7      p\        VP                  ^ 8H  V P
                  R8g  4       R# )r!   i(Â! ©rD   rB  r¡  NrÉ   )	rO   r5   r6   r7   r   r¤   r²   r   Úcrossover_nit)r©   rf   rg   rN   ra  rj   r   s   &      r   Útest_crossoverÚ LinprogHiGHSTests.test_crossover  sg   € Ü*¨1´"·)±)×2GÑ2GÈÓ2PÔQÑˆ�A�q˜!ØˆÜ�a¨Ø#¯K©KÀÇÁôOˆô 	�S×&Ñ&¨!Ñ+¨T¯[©[¸KÑ-GÖHr   c                ó"  a a
aaaaaaa€ \        ^ R7      w  oooo
oo\        SSSS
SSS P                  S P                  R7      pSP                  w  ooV
VVVVV 3R lp\        VSRVP                  R7      p\        VP                  P                  V4       V
VVVVV 3R lp\        VSRVP                  R7      p\        VP                  P                  V4       V
VVVVV V3R lp\        P                  ! RR	7      ;_uu_ 4        \        VSRVP                  R7      p^ V\        P                  ! S4      ( &   R
R
R
4       \        VP                  P                  X4       V
VVVVVV 3R lp\        P                  ! RR	7      ;_uu_ 4        \        VSRVP                  R7      p	^ V	\        P                  ! S4      ( &   R
R
R
4       \        VP                  P                  X	4       R
#   + '       g   i     L¹; i  + '       g   i     LE; i)rt   ©ra   r9  c           
      óP   <€ \        SSV SSSSP                  R 7      P                  # ©rº   ©r   r¤   r*   )r+   rf   rd   rg   rj   rN   r©   s   &€€€€€€r   Úf_bubÚ/LinprogHiGHSTests.test_marginals.<locals>.f_bub*  s(   ø€ Ü˜1˜d A t¨T°6Ø"&§+¡+ô/ß/2©sð3r   z3-point)r¤   Úf0c           
      óP   <€ \        SSSSV SSP                  R 7      P                  # rç  rè  )r+   rf   rd   re   rj   rN   r©   s   &€€€€€€r   Úf_beqÚ/LinprogHiGHSTests.test_marginals.<locals>.f_beq2  s(   ø€ Ü˜1˜d D¨$°°6Ø"&§+¡+ô/ß/2©sð3r   c           
      ó”   <€ \         P                  ! V S.4      P                  p\        SSSSSVSP                  R 7      P
                  # rç  ©r5   r?   r`   r   r¤   r*   )	r+   rj   rf   rd   rg   re   rN   r©   ri   s	   & €€€€€€€r   Úf_lbÚ.LinprogHiGHSTests.test_marginals.<locals>.f_lb:  s@   ø€ Ü—X’X˜q "˜gÓ&×(Ñ(ˆFÜ˜1˜d D¨$°°fØ"&§+¡+ô/ß/2©sð3r   r  )ÚinvalidNc           
      ó”   <€ \         P                  ! SV .4      P                  p\        SSSSSVSP                  R 7      P
                  # rç  rð  )	r+   rj   rf   rd   rg   re   rN   rh   r©   s	   & €€€€€€€r   Úf_ubÚ.LinprogHiGHSTests.test_marginals.<locals>.f_ubG  s@   ø€ Ü—X’X˜r 1˜gÓ&×(Ñ(ˆFÜ˜1˜d D¨$°°fØ"&§+¡+ô/ß/2©sð3r   )rk   r   r¤   r²   r`   r
   r*   r   r>  r;  r=  r5   ÚerrstateÚisfiniterã  r?  )r©   r   ré  Údfdbubrí  Údfdbeqrñ  Údfdlbrõ  Údfdubrf   rd   rg   re   rj   rN   rh   ri   s   f         @@@@@@@@r   Útest_marginalsÚ LinprogHiGHSTests.test_marginals   s†  ÿø€ ô -<ÀÔ,CÑ)ˆˆ4��t˜T 6Ü�a˜d¨°D¸tØ#¨D¯K©KÀÇÁôOˆà—‘‰ˆˆB÷	3ò 	3ô # 5¨$°yÀSÇWÁWÔMˆÜ˜Ÿ™×-Ñ-¨vÔ6÷	3ò 	3ô # 5¨$°yÀSÇWÁWÔMˆÜ˜Ÿ	™	×+Ñ+¨VÔ4÷	3ó 	3ô
 �[Š[ ×*Ö*ä% d¨B°yÀSÇWÁWÔMˆEØ&'ˆE”2—;’;˜r“?Ð"Ñ#÷ +ô
 	˜Ÿ	™	×+Ñ+¨UÔ3÷	3ó 	3ô
 �[Š[ ×*Ö*Ü% d¨B°yÀSÇWÁWÔMˆEØ&'ˆE”2—;’;˜r“?Ð"Ñ#÷ +ô 	˜Ÿ	™	×+Ñ+¨UÖ3÷# +×*ú÷ +×*ús   Ä4G+Æ4G>Ç+G;	Ç>H	c                ó¬  € \        ^*R7      w  rr4rV\        WW4VW`P                  V P                  R7      pV) VP                  VP
                  P                  ,          ,           VP                  VP                  P                  ,          ,           VP                  P                  ,           VP                  P                  ,           p\        V^ RR7       R# )é*   rå  r9  çê-�™—q=r:  N)rk   r   r¤   r²   r`   r>  r;  r=  r?  rã  r   )	r©   rN   rd   re   rf   rg   rj   r   Úresids	   &        r   Útest_dual_feasibilityÚ'LinprogHiGHSTests.test_dual_feasibilityR  s¡   € ä,;ÀÔ,DÑ)ˆ�˜TÜ�a¨¸tØ#¯K©KÀÇÁôOˆð
 ��d—f‘f˜sŸ{™{×4Ñ4Õ4Õ4Ø—‘˜#Ÿ)™)×-Ñ-Õ-õ.à—‘×$Ñ$õ%ð —‘×$Ñ$õ%ˆô 	˜˜q u×-r   c                ó  € \        ^*R7      w  rr4rV\        WW4VW`P                  V P                  R7      p\        P
                  ! VP                  P                  W2VP                  ,          ,
          ,          ^ 4      '       g   Q hR# )r   rå  r9  N)	rk   r   r¤   r²   r5   Úallcloser>  r;  r+   rÿ   s   &       r   Útest_complementary_slacknessÚ.LinprogHiGHSTests.test_complementary_slackness`  sd   € ä,;ÀÔ,DÑ)ˆ�˜TÜ�a¨¸tØ#¯K©KÀÇÁôOˆô �{Š{˜3Ÿ;™;×0Ñ0°DÀ#Ç%Á%½<Õ4GÕHÈ!×LÒLÐLÒLr   z&Upstream / Wrapper issue, see gh-20589r£  c           	     óª  € . RNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNp. RNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNp. ^ N^ N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^	N^	N^
N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^Np. ^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^ N^ N^N^N^N^N^ N^N^ N^ N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^N^	N^N^	N^N^N^N^
N^	N^
N^	N^N^N^N^
N^N^
N^N^N^N^N^N^Np. RNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNR	NRNR
NRNRNRNRNR NRNR!NRNR"NRNR#NRNR$Np. RNRNRNR%NRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNp\         P                  ! V\         P                  R7      p\         P                  ! V\         P                  R7      p\         P                  ! V\         P                  R7      p	\        P
                  P                  WxV	33R&R7      p
\         P                  ! V\         P                  R7      p\         P                  ! V\         P                  R7      p\        P                  P                  VRRW«VR7      pVP                  ^ 8X  g   Q hVP                  p\         P                  P                  W®,          V,
          4      p\         P                  P                  VP                  P                  4      p\        VV4       R# )'z8
Test that `linprog` now solves a poorly-scaled problem
r  Nrñ   çü©ñÒMbP?g<ó:ˆ¨ù=g    ˆ*aAgºel›aûz?gZßÁPd%q?géÌšãy?gÖ›üÓËx?gEŽ3-´w?gsFË]Fœv?g¢þbŽ„u?gÐ¶ú¾¸lt?gþn’ïñTs?g,'* +=r?r2   )rB   )rd   re   rf   rg   rj   )ç     ˆÃ@g    j/aA)r  N)r  N)r  gÈÄS8(U@r�   rý   gü©ñÒMbP¿g—?‰2¨³Àgúò‰4ïî¾ÀgµŽC1 |´ÀgÀK†ÇcµÀg-.f—?`¶Àg@ÎÊ¥u·ÀgNø³¦¸Àg=Ð‚Ã÷¹Àg”ÂQ3”o»Àg)[Šn½Àg¯l'V3ˆ¿)é    r  )r5   Úasarrayr‹  Úint32r†   r‡   Ú	csr_arrayÚoptimizer   r   r+   ÚlinalgÚnormr=  r<  r   )r©   Ú
boundariesÚ
eq_entriesÚ
eq_indizesÚeq_varsÚ	eq_valuesÚcoefficientsÚnp_eq_entriesÚnp_eq_indizesÚ
np_eq_varsÚa_eqrg   rN   Úresultr+   Ún_r_xÚn_rs   &                r   Útest_bug_20336Ú LinprogHiGHSTests.test_bug_20336k  s»  € ð
	#Ð*ð 	#¨Kð 	#¸ð 	#Ø-ð	#Ø/>ð	#Ø@Oð	#à$ð	#à&5ð	#à7Fð	#ð %ð	#ð '6ð	#ð 8Gð	#ð %ð		#ð '3ð		#ð 5Að		#ð COð		#ð
 "ð	#ð
 $0ð	#ð
 2>ð	#ð
 @Lð	#ð "ð	#ð $0ð	#ð 2>ð	#ð @Lð	#ð "ð	#ð $0ð	#ð 2>ð	#ð @Lð	#ð "ð	#ð $0ð	#ð 2>ð	#ð @Lð	#ð "ð	#ˆ
ð9�dð 9˜Cð 9 ð 9 sð 9¨Dð 9°#ð 9°tð 9¸Sð 9À$ð 9Èð 9ÈTð 9ÐSVð 9Øð9Øð9Ø!%ð9Ø'*ð9Ø,0ð9Ø25ð9Ø7;ð9Ø=@ð9ØBEð9ØGJð9ØLPð9ØRWð9àð9à4ð9à6Lð9àNQð9àSWð9ð ð9ð $ð9ð &<ð9ð >Tð9ð ð	9ð  ð	9ð "'ð	9ð )/ð	9ð 1Gð	9ð
 -ð9ð
 /2ð9ð
 48ð9ð
 :?ð9ð
 AGð9ð -ð9ð /Eð9ð GJð9ð LPð9ð RWð9ð ð9ð 5ð9ð 7Mð9ð ORð9ð TXð9ð ð9ð $ð9ð &<ð9ð >Tð9ð ð9ð  ð9ð "'ð9ð )/ð9ð 1Gð9ð -ð9ð /2ð9ð 59ð9ð ;@ð9ð BHð9ð -ð9ð /Eð9ð GJð9ð LPð9ð RWð9ð ð9ð 5ð9ð 8Nð9ð PSð9ð ð9ð "ð9ð $*ð9ð ,Bð9ð -ð9ð /2ð9ð 48ð9ˆ
ðN�að N˜ð N˜Að N˜qð N !ð N Qð N¨ð N¨1ð N¨að N°ð N°Að N°qð N¸!ð N¸Qð NÀð NÀ1ð NÀað NÈð NÈAð NÈqð NÐRTð NØðNØðNØ ðNØ"$ðNØ&(ðNØ*,ðNØ.0ðNØ24ðNØ68ðNØ:<ðNØ>@ðNØBDðNØFHðNØJLðNØNPðNØRTðNàðNàðNà ðNà"$ðNà&(ðNà*,ðNà.0ðNà24ðNà68ðNà:<ðNà>@ðNàBDðNàFHðNàJLðNàNPðNàRTðNð ðNð ðNð !ðNð #%ðNð ')ðNð +-ðNð /1ðNð 35ðNð 79ðNð ;=ðNð ?AðNð CEðNð GIðNð KMðNð OQðNð SUðNð ð	Nð ð	Nð !ð	Nð #%ð	Nð ')ð	Nð +-ð	Nð /1ð	Nð 35ð	Nð 79ð	Nð ;=ð	Nð ?Að	Nð CEð	Nð GIð	Nð KMð	Nˆ
ð
3�2ð 3�rð 3˜2ð 3˜rð 3 2ð 3 rð 3¨2ð 3¨rð 3°2ð 3°rð 3¸2ð 3¸rð 3À2ð 3Àrð 3È2ð 3Èrð 3ÐSUð 3Øð3Øð3Øð3Øð3Ø!#ð3Ø%&ð3Ø(*ð3Ø,.ð3Ø01ð3Ø34ð3Ø67ð3Ø9:ð3Ø<>ð3Ø@Bð3ØDEð3ØGIð3ØKLð3ØNPð3ØRTð3àð3àð3àð3àð3à !ð3à#%ð3à')ð3à+,ð3à./ð3à12ð3à45ð3à79ð3à;=ð3à?@ð3àBCð3àEFð3àHIð3àKMð3àOQð3àSTð3ð ð3ð ð3ð ð3ð ð3ð !#ð3ð %&ð3ð ()ð3ð +,ð3ð ./ð3ð 13ð3ð 57ð3ð 9;ð3ð =>ð3ð @Bð3ð DEð3ð GIð3ð KMð3ð OQð3ð SUð3ð ð	3ð ð	3ð ð	3ð  "ð	3ð $&ð	3ð (*ð	3ð ,.ð	3ð 02ð	3ˆð
?�Sð ?˜#ð ?˜sð ? Cð ?¨ð ?¨cð ?°3ð ?¸ð ?¸Sð ?À#ð ?Àyð ?ÐRUð ?Ø)ð?Ø+=ð?Ø?Tð?à&ð?à(=ð?à?Qð?ð *ð?ð ,<ð?ð >Rð?ð (ð	?ð *?ð	?ð ASð	?ð
 *ð?ð
 ,>ð?ð
 @Tð?ð (ð?ð *>ð?ð @Rð?ð *ð?ð ,>ð?ˆ	ðT˜ð T˜Sð T #ð TÐ'<ð T¸cð TÀ3ð TÈð TÈSð TÐRUð TØðTØ ðTØ"%ðTØ'*ðTØ,/ðTØ14ðTØ69ðTØ;>ðTØ@CðTØEHðTØJMðTØORðTàðTà ðTà"%ðTà'*ðTà,/ðTà14ðTà69ðTà;>ðTà@CðTàEHðTàJMðTàORðTˆô Ÿ
š
 :´R·Z±ZÔ@ˆÜŸ
š
 :´R·X±XÔ>ˆÜ—Z’Z ¬r¯x©xÔ8ˆ
ä�|‰|×%Ñ% }ÀZÐ5PÐ&QØ,4ð &ó 6ˆä�zŠz˜)¬2¯:©:Ô6ˆÜ�JŠJ�|¬2¯:©:Ô6ˆä—‘×'Ñ'¨°¸4ÀdØ/9ð (ó ;ˆà�}‰}˜aÔÐÐØ�H‰HˆÜ—	‘	—‘˜t�x¨$�Ó/ˆÜ�i‰i�n‰n˜VŸ\™\×2Ñ2Ó3ˆÜ˜˜UÖ#r   r{   Nr4   )r­  r®  r¯  r°  r×   rµ   r²  ÚparametrizerÝ  râ  Ú	fail_slowrý  r  r  r¢  r   r¶  r·  r¸  s   @r   rÎ  rÎ  ú  sÒ   ø‡ € ò
Bð ‡[�[×Ñ˜YØ(¨"˜oØ% r˜lØ)¨2Ð.Ø+¨RÐ0Ø;¸RÐ@Ø=¸rÐBØ9¸2Ð>ØBÀFÐKð ó	!ñó	!ðòIð ‡[�[×Ñ˜2Óñ/4ó ð/4òb.ò	Mð ‡[�[×ÑÐFÐÓGñA$ó HöA$r   rÎ  c                   óD   a a€ ] tR tRt oR tR tR tV 3R ltRtVt	V ;t
# )ÚTestLinprogSimplexDefaultiµ  c                ó   € / V n         R # rÕ   rÜ  rÖ   s   &r   Úsetup_methodÚ&TestLinprogSimplexDefault.setup_method·  s	   € ØˆŽr   c                ó2   € \         P                  ! R 4       R# ©zSimplex fails on this problem.NrÀ  rÖ   s   &r   rJ  Ú'TestLinprogSimplexDefault.test_bug_5400º  ó   € Ü�ŠÐ4Ö5r   c                ó2   € \         P                  ! R 4       R# r*  rÀ  rÖ   s   &r   Útest_bug_7237_low_tolÚ/TestLinprogSimplexDefault.test_bug_7237_low_tol½  s   € ô 	�ŠÐ4Ö5r   c                óÜ   <€ V P                   P                  R R/4       \        P                  ! \        4      ;_uu_ 4        \
        SV `  4        RRR4       R#   + '       g   i     R# ; i©rl  r  N©r²   r’  rµ   r¶   r	   Úsuperrq  ©r©   Ú	__class__s   &€r   Útest_bug_8174_low_tolÚ/TestLinprogSimplexDefault.test_bug_8174_low_tolÂ  óD   ø€ ð 	�‰×Ñ˜U E˜NÔ+Ü�\Š\œ/×*Õ*Ü‰GÑ!Ô#÷ +×*×*Ò*úó   ÁAÁA+	rÜ  )r­  r®  r¯  r°  r'  rJ  r.  r6  r¶  r·  Ú__classcell__©r5  r¹  s   @@r   r%  r%  µ  s   ù‡ € òò6ò6÷
$õ $r   r%  c                   ó>   a a€ ] tR tRt oR tR tV 3R ltRtVtV ;t	# )ÚTestLinprogSimplexBlandiÊ  c                ó   € R R/V n         R# )rñ  TNrÜ  rÖ   s   &r   r'  Ú$TestLinprogSimplexBland.setup_methodÌ  s   € Ø �ˆŽr   c                ó2   € \         P                  ! R 4       R# r*  rÀ  rÖ   s   &r   rJ  Ú%TestLinprogSimplexBland.test_bug_5400Ï  r,  r   c           	     óX  <€ V P                   P                  R R/4       \        P                  ! \        4      ;_uu_ 4        \        P
                  ! \        4      ;_uu_ 4        \        SV `!  4        RRR4       RRR4       R#   + '       g   i     L; i  + '       g   i     R# ; ir1  )	r²   r’  rµ   r   r)   r¶   r	   r3  rq  r4  s   &€r   r6  Ú-TestLinprogSimplexBland.test_bug_8174_low_tolÒ  sd   ø€ ð 	�‰×Ñ˜U E˜NÔ+Ü�]Š]œ>×*Õ*Ü—’œo×.Õ.Ü‘Ñ%Ô'÷ /÷ +Ñ*ß.×.ú÷ +×*Ð*ús$   Á#BÁ$B	Á3BÂBÂBÂB)	rÜ  )
r­  r®  r¯  r°  r'  rJ  r6  r¶  r·  r:  r;  s   @@r   r=  r=  Ê  s   ù‡ € ò'ò6÷(õ (r   r=  c                   ó*  a a€ ] tR tRt oR t]P                  ! ^ 4      P                  ^8  t]	P                  P                  R4      t]P                  P                  ];'       d    ]RR7      V 3R l4       tV 3R ltR tV 3R	 ltR
 tR tRtVtV ;t# )ÚTestLinprogSimplexNoPresolveiÛ  c                ó   € R R/V n         R# )r@  FNrÜ  rÖ   s   &r   r'  Ú)TestLinprogSimplexNoPresolve.setup_methodÝ  s   € Ø" EÐ*ˆŽr   Úlinuxz"Fails with warning on 32-bit linux)Ú	conditionr¤  c                ó$   <€ \         SV `  4        R # rÕ   )r3  rJ  r4  s   &€r   rJ  Ú*TestLinprogSimplexNoPresolve.test_bug_5400ã  s   ø€ ô 	‰ÑÖr   c                óà   <€ V P                   P                  R R/4       \        P                  ! \        RR7      ;_uu_ 4        \
        SV `  4       uuRRR4       #   + '       g   i     R# ; i)rl  r  zlinprog status 4r®   N)r²   r’  rµ   r   r)   r3  rO  r4  s   &€r   Útest_bug_6139_low_tolÚ2TestLinprogSimplexNoPresolve.test_bug_6139_low_tolé  sH   ø€ ð
 	�‰×Ñ˜U E˜NÔ+Ü�]Š]œ>Ð1C×DÖDÜ‘7Ñ(Ó*÷ E×D×DÓDús   ÁAÁA-	c                ó2   € \         P                  ! R 4       R# r*  rÀ  rÖ   s   &r   r.  Ú2TestLinprogSimplexNoPresolve.test_bug_7237_low_tolò  r,  r   c                óÜ   <€ V P                   P                  R R/4       \        P                  ! \        4      ;_uu_ 4        \
        SV `  4        RRR4       R#   + '       g   i     R# ; ir1  r2  r4  s   &€r   r6  Ú2TestLinprogSimplexNoPresolve.test_bug_8174_low_tolõ  r8  r9  c                ó2   € \         P                  ! R 4       R# ©z#Tests behavior specific to presolveNrÀ  rÖ   s   &r   rä  ÚGTestLinprogSimplexNoPresolve.test_unbounded_no_nontrivial_constraints_1ü  ó   € Ü�ŠÐ9Ö:r   c                ó2   € \         P                  ! R 4       R# rT  rÀ  rÖ   s   &r   rç  ÚGTestLinprogSimplexNoPresolve.test_unbounded_no_nontrivial_constraints_2ÿ  rV  r   rÜ  )r­  r®  r¯  r°  r'  r5   ÚintpÚitemsizeÚ	is_32_bitr´  rµ  rÊ   Úis_linuxrµ   r²  r¢  rJ  rM  r.  r6  rä  rç  r¶  r·  r:  r;  s   @@r   rE  rE  Û  sŠ   ù‡ € ò+ð —’˜“
×#Ñ# aÑ'€IØ�|‰|×&Ñ& wÓ/€Hà‡[�[×ÑØ×(Ð( Ø3ð ó 5ô ó5ð õ+ò6õ$ò;÷;ò ;r   rE  c                   ó”   a a€ ] tR tRt oRR/t]P                  P                  ]P                  R8H  RR7      V 3R l4       t
RtVtV ;t# )	ÚTestLinprogIPDensei  r‡   Fr¢  z:Fails on some macOS builds for reason not relevant to testr£  c                ó$   <€ \         SV `  4        R # rÕ   ©r3  rO  r4  s   &€r   rO  Ú TestLinprogIPDense.test_bug_6139  s   ø€ ô
 	‰ÑÖr   r{   )r­  r®  r¯  r°  r²   rµ   r²  r³  r´  rµ  rO  r¶  r·  r:  r;  s   @@r   r^  r^    sK   ù‡ € Ø˜Ð€Gð ‡[�[×ÑØ�‰˜Ñ ØKð ó ô ó	÷ ð  r   r^  c                   ó"   € ] tR tRtRRRR/tRtR# )ÚTestLinprogIPSparseCholmodi  r‡   Tr   r{   N©r­  r®  r¯  r°  r²   r¶  r{   r   r   rc  rc    s   † Ø˜T :¨tÐ4Œr   rc  c                   ó2   a € ] tR tRt o RRRR/tR tRtV tR# )	ÚTestLinprogIPSparseUmfpacki  r‡   Tr   Fc                ó2   € \         P                  ! R 4       R# )z2Failing due to numerical issues on some platforms.NrÀ  rÖ   s   &r   r  Ú=TestLinprogIPSparseUmfpack.test_network_flow_limited_capacity  s   € Ü�KŠKÐLÖMr   r{   N)r­  r®  r¯  r°  r²   r  r¶  r·  r¸  s   @r   rf  rf    s   ø‡ € Ø˜T :¨uÐ5ˆ÷	Nð 	Nr   rf  c                   ó.  a a€ ] tR tRt oRRRRRR/t]P                  P                  ]P                  R8H  RR	7      ]P                  P                  R
4      V 3R l4       4       t]P                  P                  RR	7      V 3R l4       tR tR tRtVtV ;t# )ÚTestLinprogIPSparsei   r‡   Tr   FÚsym_posr¢  ú/Fails on macOS x86 Accelerate builds (gh-20510)r£  úrThis test is sensitive to machine epsilon level perturbations in linear system solution in _linprog_ip._sym_solve.c                ó$   <€ \         SV `  4        R # rÕ   r`  r4  s   &€r   rO  Ú!TestLinprogIPSparse.test_bug_6139#  ó   ø€ ô 	‰ÑÖr   úFails with ATLAS, see gh-7877c                ó$   <€ \         SV `  4        R # rÕ   ©r3  r\  r4  s   &€r   r\  Ú!TestLinprogIPSparse.test_bug_6690-  ó   ø€ ô 	‰ÑÖr   c                ó,  € \        ^4      w  rp pR
p\        P                  ! 4       ;_uu_ 4        \        '       d   \        P                  ! R\
        4       \        P                  ! RR\        4       \        P                  ! RR\        4       V P                   Uu/ uF  qfV P                  V,          bK  	  ppRVR&   \        V\        \        WVV P                  VR7      pRRR4       Rp	\        XV	R	7       R# u upi   + '       g   i     L&; i)rx   r  zMatrix is exactly singularr  Fr@  ró   Nr_  rÝ   rÉ   )rO   r&  r'  r  r  r   r(  r   r	   r²   r   rd   re   r¤   r/   )
r©   rf   rg   rN   ra  rj   r	  r
  r   r,   s
   &         r   Ú$test_magic_square_sparse_no_presolveÚ8TestLinprogIPSparse.test_magic_square_sparse_no_presolve2  sÝ   € ä*¨1›oÑˆ�A�q˜!Øˆä×$Ò$×&Õ&ß‹{Ü×%Ò% h´Ô?Ü×#Ò#ØÐ6Ô8IôKä×#Ò#ØÐ9¼?ôLð 48·<²<Ó@±<¨C�d—l‘l 3Õ'Ò'±<ˆAÐ@Ø!ˆAˆj‰Mä˜!œT¤4¨°VØ!%§¡°aô9ˆC÷ 'ð )ˆÜ˜¨×5ùò A÷ '×&ús   °A.DÂC>Â:+DÃ>DÄD	c                óö  € \        ^4      w  rp p\        P                  ! 4       ;_uu_ 4        \        P                  ! RR\        4       \        P                  ! RR\        4       V P
                   Uu/ uF  qUV P
                  V,          bK  	  ppR	pV F=  pW†R&   \        V\        \        W\        V P                  VR7      p	Rp
\        WšR7       K?  	  RRR4       R# u upi   + '       g   i     R# ; i)
rx   r  rø  zInvalid permc_spec optionÚ
permc_specró   r_  rÝ   N)ÚNATURALÚMMD_ATAÚMMD_AT_PLUS_AÚCOLAMDr¬   )rO   r&  r'  r(  r	   r²   r   rd   re   rj   r¤   r/   )r©   rf   rg   rN   ra  r	  r
  Úpermc_specsrz  r   r,   s   &          r   Útest_sparse_solve_optionsÚ-TestLinprogIPSparse.test_sparse_solve_optionsG  sÓ   € ä*¨1›oÑˆ�A�q˜!Ü×$Ò$×&Õ&Ü×#Ò#ØÐ3´_ôFä×#Ò#ØÐ5´ôHà37·<²<Ó@±<¨C�d—l‘l 3Õ'Ò'±<ˆAÐ@ð7ˆKó *�
Ø",�,‘Ü˜a¤¤t¨T¼Ø%)§[¡[¸!ô=�à0�Ü ×=ñ *÷ 'Ñ&ùò
 A÷ '×&Ð&ús   ®AC'Á5C"ÂAC'Ã"C'Ã'C8	r{   )r­  r®  r¯  r°  r²   rµ   r²  r³  r´  rµ  Úxfail_on_32bitrO  r¢  r\  rw  r€  r¶  r·  r:  r;  s   @@r   rj  rj     s    ù‡ € Ø˜˜z¨5°)¸UÐC€Gà‡[�[×ÑØ�‰˜Ñ Ø@ð ó ð ‡[�[×Ñð !:ó ;ô ó;ó	ð ð ‡[�[×ÑÐ=ÐÓ>ô ó ?ð ò6÷*>ò >r   rj  c                   ó$  a a€ ] tR tRt oRRRR/t]P                  P                  ]P                  R8H  RR7      ]P                  P                  R4      V 3R	 l4       4       tR
 t]P                  P                  RR7      V 3R l4       tRtVtV ;t# )ÚTestLinprogIPSparsePresolvei\  r‡   Tr   r¢  rl  r£  rm  c                ó$   <€ \         SV `  4        R # rÕ   r`  r4  s   &€r   rO  Ú)TestLinprogIPSparsePresolve.test_bug_6139_  rp  r   c                ó2   € \         P                  ! R 4       R# )z6_sparse_presolve=True incompatible with presolve=FalseNrÀ  rÖ   s   &r   r0  ÚBTestLinprogIPSparsePresolve.test_enzo_example_c_with_infeasibilityi  s   € Ü�ŠÐLÖMr   rq  c                ó$   <€ \         SV `  4        R # rÕ   rs  r4  s   &€r   r\  Ú)TestLinprogIPSparsePresolve.test_bug_6690l  ru  r   r{   )r­  r®  r¯  r°  r²   rµ   r²  r³  r´  rµ  r‚  rO  r0  r¢  r\  r¶  r·  r:  r;  s   @@r   r„  r„  \  s™   ù‡ € Ø˜Ð1°4Ð8€Gà‡[�[×ÑØ�‰˜Ñ Ø@ð ó ð ‡[�[×Ñð !:ó ;ô ó;ó	ð òNð ‡[�[×ÑÐ=ÐÓ>ô ó ?÷ ð  r   r„  c                   óB   a € ] tR tRt o RtR tR tR tR tR t	Rt
V tR	# )
ÚTestLinprogIPSpecificir  r½   c                ó&  € \         '       d   R RRR/pM\        '       d   R RRR/pMR RRRRR/p\        ^^4      w  r#p\        WBW0P                  VR7      p\        WBW0P                  R7      p\        VP                  VP                  RRR	R
7       R# )r‡   Tr   Frk  rÜ   r­   z(linprog default solver unexpected resultgVçž¯â<gVçž¯Ò<r$   N)Úhas_cholmodr  r\   r   r¤   r   r*   )r©   r²   rL   rM   rN   r€  r�  s   &      r   Útest_solver_selectÚ(TestLinprogIPSpecific.test_solver_selectx  sˆ   € ç‹;Ø  z°4Ð8‰Gß‹[Ø  z°5Ð9‰Gà  z°5¸)ÀUÐKˆGÜ˜2˜rÓ"‰ˆˆaÜ�q q·±ÀgÔNˆÜ�q q·±Ô=ˆÜ˜Ÿ™ $§(¡(Ø JØ"¨÷	0r   c           	     ód   € R.pR	.p\        WV P                  RRRR/R7      p\        VRR7       R# )
rm   Nr@  Fr   TrS  rÝ   r4   r×  )r   r¤   r/   ra  s   &   r   Ú)test_unbounded_below_no_presolve_originalÚ?TestLinprogIPSpecific.test_unbounded_below_no_presolve_original‡  s<   € àˆDˆØ�ˆÜ˜Ø!Ÿ[™[Ø)¨5°*¸dÐCôEˆô 	˜¨×,r   c                ór   € \        ^^4      w  rp\        W1W P                  RR/R7      p\        VRR7       R# )rÚ   r   TrÜ   rÝ   NrÞ   rß   rà   s   &    r   Útest_choleskyÚ#TestLinprogIPSpecific.test_cholesky�  s7   € ä˜2˜rÓ"‰ˆˆaÜ�a a·±Ø)¨4Ð0ô2ˆä˜Ð);×<r   c                óÈ  € \        ^^4      w  rp\        P                  ! 4       ;_uu_ 4        \        P                  ! RR\        4       \        P                  ! RR\
        4       \        P                  ! RR\        4       \        P                  ! RR\        4       \        W1W P                  RRRR/R	7      pR
R
R
4       \        XRR7       R
#   + '       g   i     L; i)rÚ   r  r  r  r§  r¨  ÚipTrÛ   rÜ   NrÝ   rÞ   )
r\   r&  r'  r(  rT  r	   r   r   r¤   r/   rà   s   &    r   Útest_alternate_initial_pointÚ2TestLinprogIPSpecific.test_alternate_initial_point—  s¸   € ä˜2˜rÓ"‰ˆˆaÜ×$Ò$×&Õ&Ü×#Ò#ØÐ6¼ôHä×#Ò#ØÐ9¼?ôLä×#Ò#ØÐ5´}ôFä×#Ò#ØÐ1´=ôBô ˜!¨!·K±KØ#'¨¨v°tÐ"<ô>ˆC÷ 'ô 	˜Ð);×<÷ '×&ús   ­BCÃC!	c                ó�  € ^.p^.^..p^^.p^ .R.^	..p. R	Op\         P                  ! 4       ;_uu_ 4        \         P                  ! R\        4       \         P                  ! RR\
        4       \        WW4V\        V P                  RR/R7      pRRR4       \        XP                  '       * R4       R#   + '       g   i     L-; i)
r!   r  r  r@  Fró   Nr   ry   rˆ  )r&  r'  r  rT  r(  r	   r   rj   r¤   r   r   r5  s   &      r   r‰  Ú#TestLinprogIPSpecific.test_bug_8664©  s®   € àˆCˆØ��a�SˆzˆØ�1ˆvˆØ��b�T˜A˜3ÐˆÚˆÜ×$Ò$×&Õ&Ü×!Ò! (¬NÔ;Ü×#Ò#ØÐ9¼?ôLä˜! 4¨t´VØ!%§¡°zÀ5Ð6IôKˆC÷	 'ô 	�C—K‘K”Ð!?Ö@÷ '×&ús   ·AB5Â5C	r{   N)r­  r®  r¯  r°  r¤   r�  r’  r•  r™  r‰  r¶  r·  r¸  s   @r   rŒ  rŒ  r  s*   ø‡ € à€Fò0ò-ò=ò=÷$Að Ar   rŒ  c                   óN   a € ] tR tRt o / tR tR tR tR tR t	R t
R tR	tV tR
# )ÚTestLinprogRSCommoni¾  c                ó2   € \         P                  ! R 4       R# rÆ  rÀ  rÖ   s   &r   rõ  Ú%TestLinprogRSCommon.test_cyclic_blandÁ  rÈ  r   c                ó¾   € \        4       w  rr4rVp\        WW4V\        V P                  V P                  VR 7	      p\        W‡VR7       \        VP                  ^ 4       R# ©©r¤   r²   Úx0r¥   N©r~   r   rj   r¤   r²   r/   r   r–   rü  s	   &        r   Ú"test_nontrivial_problem_with_guessÚ6TestLinprogRSCommon.test_nontrivial_problem_with_guessÄ  óM   € Ü4FÓ4HÑ1ˆ�˜T¨6Ü�a˜t¨4´Ø!Ÿ[™[°$·,±,À6ôKˆä˜¸6ÕBÜ�S—W‘W˜aÖ r   c                ó¼   € \        4       w  rr4rVp. ROp\        WW4WXV P                  V P                  VR7	      p	\	        W—VR7       \        V	P                  ^ 4       R # )Nr£  r¥   )r�   r�   r‚   r�   ©r~   r   r¤   r²   r/   r   r–   ©
r©   rN   rd   re   rf   rg   r|   r}   rj   r   s
   &         r   Ú0test_nontrivial_problem_with_unbounded_variablesÚDTestLinprogRSCommon.test_nontrivial_problem_with_unbounded_variablesË  sP   € Ü4FÓ4HÑ1ˆ�˜T¨6ÚFˆÜ�a˜t¨4Ø!Ÿ[™[°$·,±,À6ôKˆä˜¸6ÕBÜ�S—W‘W˜aÖ r   c                ó¼   € \        4       w  rr4rVp. ROp\        WW4WXV P                  V P                  VR7	      p	\	        W—VR7       \        V	P                  ^ 4       R # )Nr£  r¥   )r×  ©rm   Nr‚   ©r  g333333ã?rª  r«  s
   &         r   Ú.test_nontrivial_problem_with_bounded_variablesÚBTestLinprogRSCommon.test_nontrivial_problem_with_bounded_variablesÓ  sP   € Ü4FÓ4HÑ1ˆ�˜T¨6Ú<ˆÜ�a˜t¨4Ø!Ÿ[™[°$·,±,À6ôKˆä˜¸6ÕBÜ�S—W‘W˜aÖ r   c                óö   € \        4       w  rr4rVp^.p\        P                  ! . RO4      pRp. ROp\        WW4WXV P                  V P
                  VR7	      p	\        W—VR7       \        V	P                  ^ 4       R# )r!   Nr£  r¥   )giblÝ3â¿gç%Gà/ø?rt   r  g«@Q†$@)r�   r¯  r‚   r°  )	r~   r5   r?   r   r¤   r²   r/   r   r–   r«  s
   &         r   Ú8test_nontrivial_problem_with_negative_unbounded_variableÚLTestLinprogRSCommon.test_nontrivial_problem_with_negative_unbounded_variableÛ  sk   € Ü4FÓ4HÑ1ˆ�˜T¨6ØˆsˆÜ—’Ò6Ó7ˆØˆÚ?ˆÜ�a˜t¨4Ø!Ÿ[™[°$·,±,À6ôKˆä˜¸6ÕBÜ�S—W‘W˜aÖ r   c                ó¬   € \        4       w  rr4rVp. ROp\        WW4V\        V P                  V P                  VR7	      p	\        V	P                  ^4       R# ©rm   r£  N)rm   r    rx   r^   ©r~   r   rj   r¤   r²   r   r   ©
r©   rN   rd   re   rf   rg   r|   r}   Ú	bad_guessr   s
   &         r   Ú&test_nontrivial_problem_with_bad_guessÚ:TestLinprogRSCommon.test_nontrivial_problem_with_bad_guessæ  óH   € Ü4FÓ4HÑ1ˆ�˜T¨6Ú!ˆ	Ü�a˜t¨4´Ø!Ÿ[™[°$·,±,À9ôNˆä�S—Z‘Z Ö#r   c           
     ó.  € \         P                  P                  R 4      p\        ^VR7      w  r#p pVP                  VP                  4      p\
        P                  ! 4       ;_uu_ 4        \
        P                  ! RR\        4       \
        P                  ! RR\        4       \
        P                  ! R\        4       \        WBW0P                  R7      p\        WBW0P                  VP                  R7      p\        WF,           W#V P                  VP                  R7      p	RRR4       \        XXP                   R7       \#        VP$                  ^ 4       \        X	4       \'        V	P$                  VP$                  8  4       R#   + '       g   i     Ll; i)	l   �%½4Û| rà  r  rø  r  )rf   rg   r¤   )rf   rg   r¤   r¤  NrÝ   )r5   r6   r7   rO   rB   r&  r'  r(  r	   rT  r  r   r   r¤   r+   r/   r*   r   r–   r   )
r©   rD   rL   rM   rN   ra  r  r   r�  Úres3s
   &         r   Ú%test_redundant_constraints_with_guessÚ9TestLinprogRSCommon.test_redundant_constraints_with_guessí  s  € Ü�i‰i×#Ñ# OÓ4ˆÜ$ Q¨CÔ0‰ˆˆa��AØ�J‰J�q—w‘wÓˆÜ×$Ò$×&Õ&Ü×#Ò#ØÐ3´_ôFä×#Ò#ØÐ5´~ôGä×!Ò! (¬MÔ:Ü˜!¨!·K±KÔ@ˆCÜ˜1¨1·[±[ÀSÇUÁUÔKˆDÜ˜1�5 q¸¿¹ÈÏÉÔOˆD÷ 'ô 	˜¨#¯'©'Õ2Ü�T—X‘X˜qÔ!Ü˜ÔÜ�—‘˜3Ÿ7™7Ñ"Ö#÷ '×&ús   Á*B6FÆF	r{   N)r­  r®  r¯  r°  r²   rõ  r¦  r¬  r±  r´  r»  rÀ  r¶  r·  r¸  s   @r   rž  rž  ¾  s2   ø‡ € Ø€Gò8ò!ò!ò!ò	!ò$÷$ð $r   rž  c                   ó   € ] tR tRtRR/tRtR# )ÚTestLinprogRSBlandi 	  Úpivotrñ  r{   Nrd  r{   r   r   rÃ  rÃ   	  s   † Ø˜Ð „Gr   rÃ  c                   ó.   a € ] tR tRt o Rt/ tR tRtV tR# )ÚTestLinprogHiGHSSimplexDuali		  rÆ   c                ó�  € \        4       w  rr4\        WW4V P                  V P                  R7      p\	        VP
                  ^ 4       \        VP                  RJ4       \        \        P                  ! VP                  R8„  4      4       \        \        P                  ! VP                  V UUu. uF  w  rgVf   \        P                  MTNK  	  upp8*  4      4       \        \        P                  ! VP                  V UUu. uF#  w  rgVf   \        P                  ) MVR,
          NK%  	  upp8¬  4      4       R# u uppi u uppi )z…
The scaled model should be optimal, i.e. not produce unscaled model
infeasible.  See https://github.com/ERGO-Code/HiGHS/issues/494.
)rd   re   rj   r¤   r²   Nrë  g�íµ ÷Æ°¾)r‘   r   r¤   r²   r   r   r   r+   r5   Úallr—   r_   )r©   rN   rd   re   r�   r   rh   ri   s   &       r   Útest_lad_regressionÚ/TestLinprogHiGHSSimplexDual.test_lad_regression	  s  € ô 1Ó2Ñˆ�Ü�a¨Ø!Ÿ[™[°$·,±,ô@ˆä�S—Z‘Z Ô#Ü�—‘˜TÐ!Ô"Ü”—’�s—y‘y 5Ñ(Ó)Ô*Ü”—’�s—u‘uÙ/3ô!5Ù/3¡V Rð ,.ª:¤§¢¸2Ò!=Ù/3ò!5ñ 5ó 6ô 	7ä”—’�s—u‘uÙ/3ô!5Ù/3¡V Rð -/ªJ¤"§&¡&¡¸BÀ½IÒ!EÙ/3ò!5ñ 5ó 6ö 	7ùó!5ùó!5s   Â/!D<Ä)Er{   N)	r­  r®  r¯  r°  r¤   r²   rÉ  r¶  r·  r¸  s   @r   rÆ  rÆ  		  s   ø‡ € Ø€FØ€G÷7ð 7r   rÆ  c                   ó   € ] tR tRtRt/ tRtR# )ÚTestLinprogHiGHSIPMi%	  r¡  r{   N)r­  r®  r¯  r°  r¤   r²   r¶  r{   r   r   rÌ  rÌ  %	  s   † Ø€FØ„Gr   rÌ  c                   ó’  a € ] tR tRt o Rt/ t]P                  P                  ^
4      ]P                  P                  ]
P                  R8  ;'       d    ]P                  ! 4       R8H  RRR7      R 4       4       tR tR	 tR
 tR t]P                  P&                  R 4       t]P                  P&                  R 4       tR tR tRtV tR# )ÚTestLinprogHiGHSMIPi/	  r¹   ÚLinuxFzgh-16347)rI  Úrunr¤  c           	     óÊ  € ^p\        V4      w  r#rEpR.\        V4      ,          p^.\        V4      ,          p\        V^ ,          W#VV P                  VR7      p	VP	                  4       V	P
                  ,          P                  V^,          W4      p
\        P                  ! V
^ R7      p\        P                  P                  VP                  ^ R7      V4       \        P                  P                  VP                  ^R7      V4       \        P                  P                  \        P                  ! V4      P                  4       V4       \        P                  P                  \        P                  ! VRRRR13,          4      P                  4       V4       \        P                  P                  V	P
                  \        P                  ! V	P
                  4      RR7       R# )	r!   ©rN   rf   rg   rj   r¤   rÅ   r–  r1   Nr  r:  rÉ   r4   )rO   rË   r   r¤   r>   r+   r9   r5   r}  r  r   ÚdiagÚround)r©   rC   rL   rM   rN   rF   rE   rj   rÅ   r   ÚsÚsquares   &           r   Ú	test_mip1ÚTestLinprogHiGHSMIP.test_mip13	  sL  € ð ˆÜ*¨1›oÑˆˆa˜!Ø�œC ›FÕ"ˆØ�cœC ›F•lˆä˜˜!� !°FØ!Ÿ[™[°kôCˆð �_‰_Ó §¡Õ&×/Ñ/°°1µ°aÓ;ˆÜ—’˜ Ô"ˆÜ
�
‰
×"Ñ" 6§:¡:°1 :Ó#5°qÔ9Ü
�
‰
×"Ñ" 6§:¡:°1 :Ó#5°qÔ9Ü
�
‰
×"Ñ"¤2§7¢7¨6£?×#6Ñ#6Ó#8¸!Ô<Ü
�
‰
×"Ñ"¤2§7¢7¨6°!±T°r°T°'­?Ó#;×#?Ñ#?Ó#AÀ1ÔEä
�
‰
×"Ñ" 3§5¡5¬"¯(ª(°3·5±5«/ÀÐ"ÖFr   c           	     ó  € \         P                  ! ^R.R^
..4      p\         P                  ! R^.4      p\         P                  ! ^^.4      ) p\         P                  ! ^ \         P                  3.\        V4      ,          4      p\         P                  ! V4      p\        W1W$V P                  VR7      p\         P                  P                  VP                  ^^.4       \         P                  P                  VP                  R4       R# )r    r  Nr¦   ry   r4   rs   )r5   r?   r_   rË   Ú	ones_liker   r¤   r  r   r+   r*   r  s   &      r   Ú	test_mip2ÚTestLinprogHiGHSMIP.test_mip2M	  sÂ   € ô �xŠx˜!˜R˜ 2 r (Ð+Ó,ˆÜ�xŠx˜˜R˜Ó!ˆÜ�XŠX�q˜!�fÓÐˆä—’˜AœrŸv™v˜;˜-¬#¨a«&Õ0Ó1ˆÜ—l’l 1“oˆä˜¨4Ø!Ÿ[™[°kôCˆô 	�
‰
×"Ñ" 3§5¡5¨1¨a¨&Ô1Ü
�
‰
×"Ñ" 3§7¡7¨BÖ/r   c           	     óD  € \         P                  ! R^.^^.^^..4      p\         P                  ! . RO4      p\         P                  ! ^ ^.4      ) p^ \         P                  3.\        V4      ,          p^.\        V4      ,          p\	        W1W$V P
                  VR7      p\         P                  P                  VP                  R4       \         P                  ! VP                  ^^.4      '       g.   \         P                  ! VP                  ^^.4      '       g   Q hR# R# )rm   r  Nr4   r  r¦   )r5   r?   r_   rË   r   r¤   r  r   r*   r  r+   r  s   &      r   Ú	test_mip3ÚTestLinprogHiGHSMIP.test_mip3`	  sÞ   € ô �xŠx˜"˜a˜ 1 a &¨1¨a¨&Ð1Ó2ˆÜ�xŠxšÓ$ˆÜ�XŠX�q˜!�fÓÐˆà”b—f‘f�+�¤ Q£Õ'ˆØ�cœC ›F•lˆä˜¨4Ø!Ÿ[™[°kôCˆô 	�
‰
×"Ñ" 3§7¡7¨BÔ/ä�{Š{˜3Ÿ5™5 1 a &×)Ò)¬R¯[ª[¸¿¹ÀÀAÀ×-GÒ-GÐGÐGÑ-GÑ)r   c           	     óÐ  € \         P                  ! RR.RR.^^..4      p\         P                  ! . RO4      p\         P                  ! ^^.4      p^ \         P                  3.\        V4      ,          p^ ^.p\	        W1W$V P
                  VR7      p\         P                  P                  VP                  R^.4       \         P                  P                  VP                  ^;4       R# )rm   r  g      @Nr4   r¦   rz   )r�  ißÿÿÿrÚ   )
r5   r?   r_   rË   r   r¤   r  r   r+   r*   r  s   &      r   Ú	test_mip4ÚTestLinprogHiGHSMIP.test_mip4q	  s´   € ô �xŠx˜"˜b˜ B¨ 8¨a°¨VÐ4Ó5ˆÜ�xŠxšÓ&ˆÜ�HŠH�a˜�VÓˆà”b—f‘f�+�¤ Q£Õ'ˆØ˜!�fˆä˜¨4Ø!Ÿ[™[°kôCˆô 	�
‰
×"Ñ" 3§5¡5¨3°¨(Ô3Ü
�
‰
×"Ñ" 3§7¡7¨BÖ/r   c                ó¬  € \         P                  ! . RO.4      p\         P                  ! ^.4      p\         P                  ! . RO.4      p\         P                  ! ^.4      p\         P                  ! . RO4      p^ \         P                  3^ \         P                  3R	.p. R
Op\        WQW#VW`P                  VR7      p\         P
                  P                  VP                  . RO4       \         P
                  P                  VP                  R4       VP                  RR4      f   Q hVP                  RR4      f   Q hVP                  RR4      f   Q hR# )rm   )rN   rd   re   rf   rg   rj   r¤   rÅ   Úmip_node_countNÚmip_dual_boundÚmip_gapr§  )r!   r    rm   )rs   r¦   r4   rÉ   rD  )rt   rq   rt   iôÿÿÿ)
r5   r?   r_   r   r¤   r  r   r+   r*   rG  )	r©   rd   re   rf   rg   rN   rj   rÅ   r   s	   &        r   Ú	test_mip5ÚTestLinprogHiGHSMIP.test_mip5�	  s  € ô �xŠxš˜Ó$ˆÜ�xŠx˜˜‹}ˆÜ�xŠxš˜Ó$ˆÜ�xŠx˜˜‹~ˆÜ�HŠH’\Ó"ˆà”b—f‘f�+ ¤2§6¡6˜{¨FÐ3ˆÚˆä˜¨4ÀØ#¯K©KØ"-ô/ˆô 	�
‰
×"Ñ" 3§5¡5ª)Ô4Ü
�
‰
×"Ñ" 3§7¡7¨CÔ0ð �w‰wÐ'¨Ó.Ò:Ð:Ð:Ø�w‰wÐ'¨Ó.Ò:Ð:Ð:Ø�w‰w�y $Ó'Ò3Ð3Ò3r   c           	     óx  € \         P                  ! . RO. RO. RO. RO.4      p\         P                  ! . RO4      p\         P                  ! . R	O4      p^ \         P                  3.^,          p^.^,          p\        W1W$V P                  VR7      p\         P
                  P                  VP                  R4       R# )
é   rÒ  i>  N©rê  é   é   r  é   rx   r�  rí  ©é'   r	  rê  é   rí  é   é   é   ©r
  r�  é   é   rò  é&   rí  rí  ©é)   rí  rñ  rÝ  r
  rø  r	  rí  ©iÀ  iâ(  i:,  i/  ©r    ru   rì  é   rw   r$  rw   rx   )r5   r?   r_   r   r¤   r  r   r*   )r©   rf   rg   rN   rj   rÅ   r   s   &      r   Ú	test_mip6ÚTestLinprogHiGHSMIP.test_mip6™	  s“   € ô �xŠxÒ8Ú9Ú9Ú9ð;ó <ˆô �xŠxÒ3Ó4ˆÜ�HŠHÒ0Ó1ˆà”b—f‘f�+�˜q•ˆØ�c˜!•eˆä˜¨4Ø!Ÿ[™[°kôCˆô 	�
‰
×"Ñ" 3§7¡7¨DÖ1r   c                óx  € \         P                  ! . RO. RO. RO. RO.4      p\         P                  ! . R	O4      p\         P                  ! . R
O4      p^ \         P                  3.^,          p^.^,          p. ROp. pV FK  p\        V\        \
        WW@P                  VRV/R7	      p	V	R,          p
W¨8:  g   Q hVP                  V
4       KM  	  \         P                  ! \         P                  ! V4      4      p\         P                  ! V^ 8¬  4      '       g   Q h\         P                  ! V^ 8H  4      '       d   Q hR# )rê  Úmip_rel_gap)	rN   rd   re   rf   rg   rj   r¤   rÅ   r²   ræ  Nrë  rï  rõ  rù  rû  rü  )r^   g      Ð?g{®Gáz„?r
  )r5   r?   r_   r   rd   re   r¤   r=   ÚdiffÚfliprÈ  )r©   rf   rg   rN   rj   rÅ   Úmip_rel_gapsÚsol_mip_gapsr  r   Úfinal_mip_gapÚ	gap_diffss   &           r   Útest_mip_rel_gap_passdownÚ-TestLinprogHiGHSMIP.test_mip_rel_gap_passdown¬	  s  € ô
 �xŠxÒ8Ú9Ú9Ú9ð;ó <ˆô �xŠxÒ3Ó4ˆÜ�HŠHÒ0Ó1ˆà”b—f‘f�+�˜q•ˆØ�c˜!•eˆâ/ˆØˆÛ'ˆKÜ˜A¤D¬t¸$Ø!'·±Ø&1Ø#0°+Ð">ô@ˆCð   	�NˆMð !Ô/Ð/Ð/Ø×Ñ Ö.ñ (ô" —G’GœBŸGšG LÓ1Ó2ˆ	Ü�vŠv�i 1‘n×%Ò%Ð%Ð%Ü—6’6˜) q™.×)Ò)Ð)Ð)Ñ)r   c                óD  € \         P                  ! . RO4      p\         P                  ! RR.RR.RR.RR..4      p\         P                  ! . RO4      p\        WVRR7      p\         P                  P	                  VP
                  . RO4       VP                  ^ 8X  g   Q hR# )	rñ   r^   ry  r¹   )rj   rÅ   r¤   N)rñ   rñ   r4   r4   )r    rx   r    rx   )rt   rt   ry  rm   )r5   r?   r   r  r   r+   r   )r©   rN   rj   rÅ   r   s   &    r   Útest_semi_continuousÚ(TestLinprogHiGHSMIP.test_semi_continuousÒ	  sƒ   € ô
 �HŠHÒ%Ó&ˆÜ—’˜C ˜:¨¨S z°C¸°:ÀÀS¸zÐJÓKˆÜ—h’hš|Ó,ˆä�aØ"-°gô?ˆô 	�
‰
×"Ñ" 3§5¡5ª.Ô9Ø�z‰z˜QŒÐŠr   c           	     ó"  € ^^.pR^ ..pR.p\        WV^ ^ .R7      p\        WV\        P                  ! ^ ^ .4      R7      p\        WVRR7      p\        VP                  VP                  4       \        VP                  VP                  4       R# )z‰
Test that when integrality is a list of all zeros, linprog gives the
same result as when it is an array of all zeros / integrality=None
rÏ   Nr4   rÐ   )r   r5   r  r   r+   )r©   rN   rd   re   r€  r�  r¿  s   &      r   Útest_bug_20584Ú"TestLinprogHiGHSMIP.test_bug_20584á	  s~   € ð
 �ˆFˆØ�Q�ˆyˆØˆvˆÜ�q¨$¸QÀ¸FÔCˆÜ�q¨$¼B¿JºJÈÈ1ÀvÓ<NÔOˆÜ�q¨$¸DÔAˆÜ�T—V‘V˜TŸV™VÔ$Ü�T—V‘V˜TŸV™VÖ$r   r{   Nl        )r­  r®  r¯  r°  r¤   r²   rµ   r²  r#  r¢  r´  Úmaxsizerµ  Úsystemr×  rÛ  rÞ  rá  rç  Úxslowrþ  r  r  r  r¶  r·  r¸  s   @r   rÎ  rÎ  /	  sÙ   ø‡ € Ø€FØ€Gà‡[�[×Ñ˜2ÓØ‡[�[×Ñ #§+¡+°Ñ"7÷ #4ð #4Ø—’Ó(¨GÑ3Ø Ø(ð ó *ñGó	*ó ð
Gò*0ò&Hò"0ò 4ð0 ‡[�[×Ññ2ó ð2ð$ ‡[�[×Ññ#*ó ð#*òJ÷%ð %r   rÎ  c                   óf   € ] tR tRtRR/t]P                  t]P                  t]P                  tRt	R# )ÚAutoscaleTestsiõ	  r¦  Tr{   N)
r­  r®  r¯  r°  r²   rÓ   rO  r\  rh  r¶  r{   r   r   r  r  õ	  s-   † à˜DÐ!€Gà&×4Ñ4€MØ&×4Ñ4€MØ&×4Ñ4„Mr   r  c                   ó*   a € ] tR tRt o RtR tRtV tR# )ÚTestAutoscaleIPiþ	  r½   c                óJ   € R V P                   R&   \        P                  V 4      # )rm  rl  )r²   r  rO  rÖ   s   &r   rO  ÚTestAutoscaleIP.test_bug_6139
  s!   € Ø#ˆ�‰�UÑÜ×+Ñ+¨DÓ1Ð1r   r{   N)r­  r®  r¯  r°  r¤   rO  r¶  r·  r¸  s   @r   r  r  þ	  s   ø‡ € Ø€F÷2ð 2r   r  c                   ó   € ] tR tRtRtRtR# )ÚTestAutoscaleSimplexi
  r¿   r{   Nr¼  r{   r   r   r  r  
  s   † Ø„Fr   r  c                   ó0   a € ] tR tRt o RtR tR tRtV tR# )ÚTestAutoscaleRSi

  r¾   c                ó¾   € \        4       w  rr4rVp\        WW4V\        V P                  V P                  VR 7	      p\        W‡VR7       \        VP                  ^ 4       R# r¢  r¥  rü  s	   &        r   r¦  Ú2TestAutoscaleRS.test_nontrivial_problem_with_guess
  r¨  r   c                ó¬   € \        4       w  rr4rVp. ROp\        WW4V\        V P                  V P                  VR7	      p	\        V	P                  ^4       R# r·  r¸  r¹  s
   &         r   r»  Ú6TestAutoscaleRS.test_nontrivial_problem_with_bad_guess
  r½  r   r{   N)	r­  r®  r¯  r°  r¤   r¦  r»  r¶  r·  r¸  s   @r   r  r  

  s   ø‡ € Ø€Fò!÷$ð $r   r  c                   ó–   € ] tR tRtRt]t]P                  t]P                  t	]P                  t
]P                  t]P                  tRtR# )ÚRRTestsi!
  r½   r{   N)r­  r®  r¯  r°  r¤   rÓ   ÚLCTrù  Útest_RR_infeasibilityr   rb  r  Ú	test_NFLCr   r¶  r{   r   r   r"  r"  !
  sE   † à€FØ
€Cà×DÑDÐØ×'Ñ'€NØ×%Ñ%€MØ×6Ñ6€IØ×1Ñ1Ôr   r"  c                   ó   € ] tR tRtRR/tRtR# )Ú	TestRRSVDi-
  r°   ÚSVDr{   Nrd  r{   r   r   r'  r'  -
  s   † Ø˜EÐ"„Gr   r'  c                   ó   € ] tR tRtRR/tRtR# )ÚTestRRPivoti1
  r°   rÄ  r{   Nrd  r{   r   r   r*  r*  1
  s   † Ø˜GÐ$„Gr   r*  c                   ó   € ] tR tRtRR/tRtR# )ÚTestRRIDi5
  r°   ÚIDr{   Nrd  r{   r   r   r,  r,  5
  s   † Ø˜DÐ!„Gr   r,  )NNç:Œ0âŽyE>r.  rÕ   )rt   )rt   rn   rr   rê  )Vr±  r´  rµ  r&  Únumpyr5   Únumpy.exceptionsr   Únumpy.testingr   r   r   r   rµ   r   r³   Úscipy.optimizer   r	   Úscipy.optimize._numdiffr
   Úscipy.sparse.linalgr   Úscipy.linalgr   Úscipy.sparser†   r  Úscikits.umfpackr   ÚImportErrorrŽ  ÚsksparseÚsksparse.cholmodr   Úcholmodr   r   r   r"   r/   rO   r\   rk   r~   r‘   rª   r·   r»   rÁ   rÍ   rÑ   rd   re   rf   rg   rj   rÓ   r²  r(  r»  r¾  rÄ  rÎ  r%  r=  rE  r^  rc  rf  rj  r„  rŒ  rž  rÃ  rÆ  rÌ  rÎ  r  r  r  r  r"  r'  r*  r,  r{   r   r   Ú<module>r<     s  ðñó Û Û ã Ý 6÷.ó .å *ß 3Ý 5Ý 1Ý &Û Û à€ðÝ.ð €ðÛÝ4ò
LòFòEòKô.ô(?òDô6-ò 5ô òF4ò>9ò>ò%ò*#òZEð €Ø€Ø€Ø€Ø	€÷Z.ñ Z.ðD+ ‡�×ÑÐ8Ó9ôÐ,ó ó :ðð ‡�×ÑÐ8Ó9ôBÐ'ó Bó :ðBð ‡�×ÑÐ8Ó9ô8Ð'ó 8ó :ð8ô:s$Ð*ô s$ôv$Ð 3ô $ô*(Ð1ô (ô"%;Ð#6ô %;ôZ	 ˜ô 	 ÷ ô5 ^ô 5÷ ôN ^ô Nô9>˜.ô 9>ôx  .ô  ð, ‡�×ÑÐ8Ó9÷CAð CAó :ðCAôV?$˜.ô ?$ôD!˜ô !ô7Ð"3ô 7ô8Ð+ô ÷~%ñ ~%ðL ‡�×ÑÐ8Ó9÷5ð 5ó :ð5ô2�nô 2ô˜>ô ô$�nô $ð. ‡�×ÑÐ8Ó9÷2ð 2ó :ð2ô#�ô #ô%�'ô %ô"ˆwö "øð}P ô ØƒKðûð ô ØƒKðús$   ÁJ Á
J Ê	JÊJÊ	J,Ê+J,