+
    LV-j{I  ã            	       ó  € R t ^ RIt^ RIt^ RIt^ RIHtHt ^ RIt^RI	H
t
 ^ RIHtHtHt ^ RIHt ]P"                  R%8  tR t]P(                  P+                  RRR	7      R
 4       tR tR tR tR tR tR tR t]P(                  P<                  R 4       tR t Rt!Rt"]P(                  P+                  RR7      ]P(                  PG                  ]PH                  ! ^ 4      PJ                  ^8  RR7      ]P(                  PL                  ]P(                  PO                  RR.RR/]!3R^/]"3.4      R 4       4       4       4       t(R t)]P(                  P<                  R  4       t*]P(                  P+                  R!R7      R" 4       t+R# t,R$ t-R# )&z0
Unit test for Mixed Integer Linear Programming
N)Úassert_allcloseÚassert_array_equal)Úmagic_square)ÚmilpÚBoundsÚLinearConstraint)Úsparsec            
      ó¸  € R p \         P                  ! \        V R7      ;_uu_ 4        \        \        P
                  ! ^ ^ .4      4       RRR4       Rp \         P                  ! \        V R7      ;_uu_ 4        \        \        P                  ! R4      4       RRR4       \         P                  ! \        V R7      ;_uu_ 4        \        . 4       RRR4       \         P                  ! \        V R7      ;_uu_ 4        \        R4       RRR4       Rp \         P                  ! \        V R7      ;_uu_ 4        \        ^^
R7       RRR4       Rp \         P                  ! \        \        P                  ! V 4      R7      ;_uu_ 4        \        ^^
R7       RRR4       \         P                  ! \        \        P                  ! V 4      R7      ;_uu_ 4        \        \        P                  ! ^4      . RO.^^.^^.3R7       RRR4       \         P                  ! \        \        P                  ! V 4      R7      ;_uu_ 4        \        \        P                  ! ^4      ^^..^.\        P
                  ! ^.4      3R7       RRR4       Rp \         P                  ! \        \        P                  ! V 4      R7      ;_uu_ 4        \        \        P                  ! ^4      ^^..^.^.3R7       RRR4       R	p \         P                  ! \        V R7      ;_uu_ 4        \        ^^.\        P
                  ! ^^.4      R
7       RRR4       Rp \         P                  ! \        V R7      ;_uu_ 4        \        . RO^^.R
7       RRR4       \         P                  ! \        V R7      ;_uu_ 4        \        . RO. ROR
7       RRR4       Rp \         P                  ! \        V R7      ;_uu_ 4        \        . RO^^.\        P
                  ! ^^.4      3R7       RRR4       Rp \         P                  ! \        V R7      ;_uu_ 4        \        . RO^^.. RO3R7       RRR4       \         P                  ! \        V R7      ;_uu_ 4        \        . RO. RO^^.3R7       RRR4       Rp \         P                  ! \        V R7      ;_uu_ 4        \        . RO^^.^^.3R7       RRR4       \         P                  ! \        V R7      ;_uu_ 4        \        . RO. RO. RO3R7       RRR4       \         P                  ! \        V R7      ;_uu_ 4        \        . RO. RO\        4       ^^.3R7       RRR4       R#   + '       g   i     EL4; i  + '       g   i     ELú; i  + '       g   i     ELÖ; i  + '       g   i     EL²; i  + '       g   i     ELŠ; i  + '       g   i     ELN; i  + '       g   i     ELö; i  + '       g   i     ELŒ; i  + '       g   i     EL4; i  + '       g   i     ELô; i  + '       g   i     ELÈ; i  + '       g   i     ELž; i  + '       g   i     ELZ; i  + '       g   i     EL*; i  + '       g   i     ELü; i  + '       g   i     ELÌ; i  + '       g   i     ELž; i  + '       g   i     R# ; i)z`c` must be a dense array©ÚmatchNz:`c` must be a one-dimensional array of finite numbers withz3`bounds` must be convertible into an instance of...©Úboundsz<`constraints` (or each element within `constraints`) must be)Úconstraintsz,The shape of `A` must be (len(b_l), len(c)).z#`integrality` must be a dense array)ÚintegralityzJ`integrality` must contain integers 0-3 and be broadcastable to `c.shape`.z,Lower and upper bounds must be dense arrays.z6`lb`, `ub`, and `keep_feasible` must be broadcastable.z5`bounds.lb` and `bounds.ub` must contain reals and...)é   é   )é   é   r   )r   é   r   )r   r   r   )z3+4r   r   )ÚpytestÚraisesÚ
ValueErrorr   r   Ú	coo_arrayÚnpÚzerosÚreÚescapeÚset)Úmessages    Úo/Volumes/fast/ai/experiments/ui-tars-smoke/.venv/lib/python3.14/site-packages/scipy/optimize/tests/test_milp.pyÚtest_milp_ivr       s?  € à)€GÜ	�Š”z¨×	1Ö	1ÜŒV×Ò˜q !˜fÓ%Ô&÷ 
2ð K€GÜ	�Š”z¨×	1Ö	1ÜŒR�XŠX�fÓÔ÷ 
2ä	�Š”z¨×	1Ö	1ÜˆRŒ÷ 
2ä	�Š”z¨×	1Ö	1ÜˆTŒ
÷ 
2ð D€GÜ	�Š”z¨×	1Ö	1ÜˆQ�rÕ÷ 
2ð M€GÜ	�Š”z¬¯ª°7Ó);×	<Ö	<ÜˆQ˜BÕ÷ 
=ä	�Š”z¬¯ª°7Ó);×	<Ö	<ÜŒR�XŠX�a‹[ª	 {°Q¸°F¸QÀ¸FÐ&CÕD÷ 
=ä	�Š”z¬¯ª°7Ó);×	<Ö	<ÜŒR�XŠX�a‹[¨¨A¨ x°!°´f×6FÒ6FÈÀsÓ6KÐ&LÕM÷ 
=ð =€GÜ	�Š”z¬¯ª°7Ó);×	<Ö	<ÜŒR�XŠX�a‹[¨¨A¨ x°!°°q°cÐ&:Õ;÷ 
=ð 4€GÜ	�Š”z¨×	1Ö	1Üˆa�ˆV¤×!1Ò!1°1°a°&Ó!9Õ:÷ 
2ð€Gä	�Š”z¨×	1Ö	1ÜŠY Q¨ FÕ+÷ 
2ä	�Š”z¨×	1Ö	1ÜŠY¢IÕ.÷ 
2ð =€GÜ	�Š”z¨×	1Ö	1ÜŠY  A ¬×(8Ò(8¸!¸Q¸Ó(@ÐAÕB÷ 
2ð G€GÜ	�Š”z¨×	1Ö	1ÜŠY  A ª	Ð2Õ3÷ 
2ä	�Š”z¨×	1Ö	1ÜŠY¢	¨A¨q¨6Ð2Õ3÷ 
2ð F€GÜ	�Š”z¨×	1Ö	1ÜŠY  A ¨¨A¨Ð/Õ0÷ 
2ä	�Š”z¨×	1Ö	1ÜŠY¢	ª=Ð9Õ:÷ 
2ä	�Š”z¨×	1Ö	1ÜŠY¢	¬C«E°1°a¨=Ð9Õ:÷ 
2Ñ	1÷k 
2×	1Ð	1ú÷ 
2×	1Ð	1úç	1×	1Ð	1úç	1×	1Ð	1ú÷ 
2×	1Ð	1ú÷ 
=×	<Ð	<úç	<×	<Ð	<úç	<×	<Ð	<ú÷ 
=×	<Ð	<ú÷ 
2×	1Ð	1ú÷
 
2×	1Ð	1úç	1×	1Ð	1ú÷ 
2×	1Ð	1ú÷ 
2×	1Ð	1úç	1×	1Ð	1ú÷ 
2×	1Ð	1úç	1×	1Ð	1úç	1×	1Ð	1ús×   §"U4Á7 VÃVÃ;V0Ä5WÆWÇ,W,È?>X Ê?*XÌ&X(Í+X<Î)YÏ)*Y$ÑY8ÒZÓZ Ô	Z4Õ[Õ4V	ÖV	ÖV-	Ö0W	×W	×W)	×,W=	Ø X	ØX%	Ø(X9	Ø<Y	ÙY!	Ù$Y5	Ù8Z		ÚZ	Ú Z1	Ú4[	Û[	Fz%Needs to be fixed in `_highs_wrapper`)ÚrunÚreasonc                 ó�  € R pRR/p\         P                  ! \        VR7      ;_uu_ 4        \        ^VR7       RRR4       \	        ^4      w  r4rVpRRRRR	R
/p\        WSWD3R^VR7      pV P                  4       p	RV	P                  9   g   Q hRV	P                  9   g   Q hVP                  '       d   Q hR#   + '       g   i     L„; i)z*Unrecognized options detected: {'ekki'}...ÚekkiTr
   )ÚoptionsNÚdispÚpresolveFÚ
time_limitçš™™™™™©?©Úcr   r   r   r%   zPresolve is switched offzTime Limit Reached©é    r   )r   ÚwarnsÚRuntimeWarningr   r   Ú
readouterrÚoutÚsuccess)
Úcapsysr   r%   ÚAÚbr+   ÚnumbersÚMÚresÚcaptureds
   &         r   Útest_milp_optionsr:   N   sº   € ð ;€GØ�tˆn€GÜ	�Š”n¨G×	4Ö	4ÜˆQ˜Õ ÷ 
5ô ' q›/Ñ€Aˆ!�aØ�t˜Z¨°¸dÐC€GÜ
� A 	°&ÀaØô €Cð × Ñ Ó"€HØ%¨¯©Ô5Ð5Ð5Ø 8§<¡<Ô/Ð/Ð/Ø�{�{ˆ{Ðˆ?‰{÷ 
5×	4ús   «B5Â5C	c                  ó   € \        ^4      w  rr#p\        W W3R^R7      pVP                  ^ 8X  g   Q hVP                  '       g   Q hRpVP                  P                  V4      '       g   Q h\        VP                  \        P                  4      '       g   Q h\        VP                  \        4      '       g   Q h\        VP                  \        4      '       g   Q h\        VP                  \        4      '       g   Q h\        VP                  \        4      '       g   Q h\        ^4      w  rr#p\        V^ ,          WV3R^RR/R7      pVP                  ^8X  g   Q hVP                  '       d   Q hRpVP                  P                  V4      '       g   Q hVP                  VP                  u;J d:   VP                  u;J d)   VP                  u;J d   VP                  u;J d    e   Q h Q h\        ^RR7      pVP                  ^8X  g   Q hVP                  '       d   Q hR	pVP                  P                  V4      '       g   Q hVP                  VP                  u;J d:   VP                  u;J d)   VP                  u;J d   VP                  u;J d    e   Q h Q h\        R4      pVP                  ^8X  g   Q hVP                  '       d   Q hR
pVP                  P                  V4      '       g   Q hVP                  VP                  u;J d:   VP                  u;J d)   VP                  u;J d   VP                  u;J d    e   Q h Q hR# )r   ©r+   r   r   r   z6Optimization terminated successfully. (HiGHS Status 7:r(   r)   r*   ú%Time limit reached. (HiGHS Status 13:Nr   z+The problem is infeasible. (HiGHS Status 8:z+The problem is unbounded. (HiGHS Status 10:r,   éÿÿÿÿ)r   r>   )r   r   Ústatusr2   r   Ú
startswithÚ
isinstanceÚxr   ÚndarrayÚfunÚfloatÚmip_node_countÚintÚmip_dual_boundÚmip_gap)r4   r5   r+   r6   r7   r8   Úmsgs          r   Útest_resultrK   b   sá  € Ü& q›/Ñ€Aˆ!�aÜ
� A 	°&ÀaÔ
H€CØ�:‰:˜Œ?Ðˆ?Ø�;�;ˆ;Ðˆ;Ø
B€CØ�;‰;×!Ñ! #×&Ò&Ð&Ð&Ü�c—e‘eœRŸZ™Z×(Ò(Ð(Ð(Ü�c—g‘gœu×%Ò%Ð%Ð%Ü�c×(Ñ(¬#×.Ò.Ð.Ð.Ü�c×(Ñ(¬%×0Ò0Ð0Ð0Ü�c—k‘k¤5×)Ò)Ð)Ð)ä& q›/Ñ€Aˆ!�aÜ
��1• 1¨ )°FÈØ$ dÐ+ô-€Cà�:‰:˜Œ?Ðˆ?Ø�{�{ˆ{Ðˆ?Ø
1€CØ�;‰;×!Ñ! #×&Ò&Ð&Ð&Ø�G‰G�s×)Ñ)õ 3¨S¯[©[õ 3Ø×!Ñ!õ3Ø%(§U¡Uõ3Ø.2ò3ð 4ñ 3ð 4ð 3ô ˆq˜Ô
!€CØ�:‰:˜Œ?Ðˆ?Ø�{�{ˆ{Ðˆ?Ø
7€CØ�;‰;×!Ñ! #×&Ò&Ð&Ð&Ø�G‰G�s×)Ñ)õ 3¨S¯[©[õ 3Ø×!Ñ!õ3Ø%(§U¡Uõ3Ø.2ò3ð 4ñ 3ð 4ð 3ô ˆr‹(€CØ�:‰:˜Œ?Ðˆ?Ø�{�{ˆ{Ðˆ?Ø
7€CØ�;‰;×!Ñ! #×&Ò&Ð&Ð&Ø�G‰G�s×)Ñ)õ 3¨S¯[©[õ 3Ø×!Ñ!õ3Ø%(§U¡Uõ3Ø.2ò3ð 4ñ 3ð 4ò 3ó    c                  óp   € \        ^4      p V P                  ^ 8X  g   Q h\        V P                  ^ .4       R# )r   N)r   rD   r   rB   )r8   s    r   Útest_milp_optional_argsrN   Š   s+   € ä
ˆq‹'€CØ�7‰7�aŒ<Ðˆ<Ü�s—u‘u˜q˜cÖ"rL   c            	      ó0  € ^p \        V 4      w  rr4p\        P                  ! V4      p\        V^ ,          WV3R^R7      p\        P
                  ! VP                  4      pVP                  4       V,          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       R# )r   r<   )Úaxis:NNNNr,   r>   )r   r   Ú	csc_arrayr   r   ÚroundrB   ÚflattenÚreshapeÚsumÚtestingr   Údiag)
Únr4   r5   r+   r6   r7   r8   rB   ÚsÚsquares
             r   Útest_milp_1r[   ‘   s  € à	€AÜ& q›/Ñ€Aˆ!�aÜ×Ò˜Ó€AÜ
��1• 1¨ )°FÈÔ
J€Cô 	�Š�—‘‹€AØ	�‰Ó	˜QÕ	×'Ñ'¨¨1­¨aÓ3€AÜ�VŠV�A˜AÔ€FÜ‡J�J×Ñ˜vŸz™z¨q˜zÓ1°1Ô5Ü‡J�J×Ñ˜vŸz™z¨q˜zÓ1°1Ô5Ü‡J�J×ÑœrŸwšw v›×2Ñ2Ó4°aÔ8Ü‡J�J×ÑœrŸwšw v¨a±°2°¨g¥Ó7×;Ñ;Ó=¸qÖArL   c                  óà  € \         P                  ! ^4      ) p R	^.R
^
..p^\         P                  ) .p\         P                  ^.p\        WV4      p\	        WW#3RR7      p\	        WRR7      p\	        WW#3.RR7      p\	        W.RR7      p\	        V RVR,          VR,          VR,          3VR,          VR,          VR,          3.R7      p	\	        V R\        VR,          VR,          VR,          4      \        VR,          VR,          VR,          4      .R7      p
\	        V RVR,          VR,          VR,          3\        VR,          VR,          VR,          4      .R7      p\         P
                  ! VP                  VP                  VP                  VP                  V	P                  V
P                  VP                  .4      p\         P
                  ! VP                  VP                  VP                  VP                  V	P                  V
P                  VP                  .4      p\         P                  P                  V\         P                  ! ^^.VP                  4      4       \         P                  P                  VR4       \	        WW#3R7      p\         P                  P                  VP                  ^R.4       \         P                  P                  VP                  R4       R# )r   T©r+   r   r   :Nr   N:r   NN)r+   r   r   ©r+   r   g      @Néþÿÿÿiøÿÿÿéýÿÿÿg      !À)r   ÚonesÚinfr   r   ÚarrayrB   rD   rV   r   Úbroadcast_toÚshape)r+   r4   Úb_lÚb_uÚlinear_constraintÚres1Úres2Úres3Úres4Úres5Úres6Úres7ÚxsÚfunsr8   s                  r   Útest_milp_2rr   ¢   sP  € ô
 
�Š�‹ˆ€AØ
ˆaˆ�2�r�(Ð€AØŒr�v‰vˆgˆ,€CÜ�6‰6�2ˆ,€CÜ(¨°Ó5Ðô �! S ¸DÔA€DÜ�!ÀÔE€DÜ�! c - ¸dÔC€DÜ�!Ð!4À$ÔG€DÜ�! Ø �e S¨¥W¨c°"­gÐ6Ø �e S¨¥W¨c°"­gÐ6ð8ô9€Dô �! Ü-¨a°­e°S¸µW¸cÀ"½gÓFÜ-¨a°­e°S¸µW¸cÀ"½gÓFðHôI€Dô �! Ø �e S¨¥W¨c°"­gÐ6Ü-¨a°­e°S¸µW¸cÀ"½gÓFðHôI€Dô 
�Š�4—6‘6˜4Ÿ6™6 4§6¡6¨4¯6©6°4·6±6¸4¿6¹6À4Ç6Á6ÐJÓ	K€BÜ�8Š8�T—X‘X˜tŸx™x¨¯©Ø—X‘X˜tŸx™x¨¯©°4·8±8ð=ó >€Dä‡J�J×Ñ˜r¤2§?¢?°A°q°6¸2¿8¹8Ó#DÔEÜ‡J�J×Ñ˜t RÔ(ô � C Ô
.€CÜ‡J�J×Ñ˜sŸu™u q¨# hÔ/Ü‡J�J×Ñ˜sŸw™w¨Ö-rL   c                  ó>  € ^ R.p R^.^^.^^..p. ROp\         P                  ! V\         P                  ) \         P                  R7      p\	        WV4      p\         P
                  ! V 4      p\        WVR7      p\        VP                  R	4       \         P                  ! VP                  ^^.4      '       g,   \         P                  ! VP                  ^^.4      '       g   Q h\        WR7      p\        VP                  R
4       \        VP                  RR.4       R# )r-   ©Údtyper]   r^   gffffff@gÍÌÌÌÌÌü?Nr>   )r   é   rv   r_   gffffffÀ)r   Ú	full_likerb   Úfloat64r   Ú	ones_liker   r   rD   ÚallcloserB   )r+   r4   rg   rf   r   r   r8   s          r   Útest_milp_3r{   Ç   sÞ   € ð 
ˆBˆ€AØ
ˆaˆ�1�a�&˜1˜a˜&Ð!€AÚ
€CÜ
�,Š,�sœRŸV™V˜G¬2¯:©:Ô
6€CÜ" 1¨3Ó/€Kä—,’,˜q“/€Kô �¸Ô
E€CÜ�C—G‘G˜RÔ ä�;Š;�s—u‘u˜q !˜f×%Ò%¬¯ª°S·U±U¸QÀ¸F×)CÒ)CÐCÐCô �Ô
,€CÜ�C—G‘G˜TÔ"Ü�C—E‘E˜C ˜:Ö&rL   c                  óz  € ^^.p ^ ^.p^^.RR.^^..pR\         P                  ) \         P                  ) .p\         P                  R^.p\        W#V4      p\        \         P                  ) \         P                  4      p\	        WVVR7      p\        VP                  ^;4       \        VP                  R^.4       R# )é   ©r   r   r   g      @Néüÿÿÿr>   iòÿÿÿißÿÿÿ)r   rb   r   r   r   r   rD   rB   )r+   r   r4   rf   rg   r   r   r8   s           r   Útest_milp_4r€   Þ   s©   € ð 
ˆAˆ€AØ�a�&€KØ
ˆQˆ�"�b�˜A˜q˜6Ð"€AØ”—‘�œ"Ÿ&™&˜Ð
!€CÜ�6‰6�3˜Ð
€CÜ" 1¨3Ó/€KÜ”R—V‘V�GœRŸV™VÓ$€Fä
ˆq°&Ø&ô(€Cä�C—G‘G˜RÔ Ü�C—E‘E˜C ˜8Ö$rL   c                  ó  € . ROp . ROp. ROp\         P                  \         P                  ^.p\        W#4      p. RO. RO.p\         P                  ) ^.p^^.p\        WVV4      p\	        WVVR7      p	\        V	P                  R4       R# )	r   r~   N)r`   r_   r>   )r-   r-   r   )r-   r-   r-   )r   r   r   )r   r   r   iôÿÿÿ)r   rb   r   r   r   r   rD   )
r+   r   ÚlbÚubr   r4   rf   rg   r   r8   s
             r   Útest_milp_5r„   ï   s   € ò 	€AÚ€KÚ	€BÜ
�&‰&”"—&‘&˜!Ð	€BÜ�B‹^€FÚ	’IÐ€AÜ�F‰Fˆ7�Bˆ-€CØˆbˆ'€CÜ" 1¨3Ó/€Kä
ˆq°&Ø&ô(€Cô �C—G‘G˜SÖ!rL   c                  ó   € ^p \         P                  ! . RO. RO. RO. RO.4      p\         P                  ! . RO4      p\         P                  ! . R	O4      p\        W1W"3V R7      p\         P                  P	                  VP
                  R4       R# )
r   r]   i>  N©é   é   é   é!   é   r   é   r‰   ©é'   é   r‡   é   r‰   é   é   é   ©é   rŒ   é   é   r‘   é&   r‰   r‰   ©é)   r‰   r�   é$   r•   r˜   r�   r‰   ©iÀ  iâ(  i:,  i/  ©r   é
   rˆ   é   é   r   r    r   )r   rc   r   rV   r   rD   )r   ÚA_eqÚb_eqr+   r8   s        r   Útest_milp_6r£     sq   € ð €KÜ�8Š8Ò4Ú5Ú5Ú5ð7ó 8€Dô �8Š8Ò/Ó0€DÜ
�ŠÒ,Ó-€Aä
� tÐ 2ÀÔ
L€Cä‡J�J×Ñ˜sŸw™w¨Ö-rL   c                  ó*  € R R.p ^ ^.p^ \         P                  ) .p\         P                  \         P                  .p\        W#4      pRR ..pR.p\        WVV4      p\	        WVVR7      p\         P
                  P                  VP                  ^4       R# )ç      ð?ç        g      à?r~   N)r   rb   r   r   r   rV   Úassert_equalr?   )	r+   r   r‚   rƒ   r   r¡   r¢   r   r8   s	            r   Útest_infeasible_prob_16609r¨     s‡   € ð 
ˆcˆ
€AØ�a�&€Kà
Œb�f‰fˆWˆ€BÜ
�&‰&”"—&‘&Ð	€BÜ�B‹^€Fà�#ˆJˆ<€DØˆ5€DÜ" 4¨tÓ4€Kä
ˆq°&Ø&ô(€Cä‡J�J×Ñ˜CŸJ™J¨Ö*rL   r=   z*Iteration limit reached. (HiGHS Status 14:z-Often buggy, revisit with callbacks, gh-19255)r"   zUnhandled 32-bit GCC FP bugr%   rJ   r(   gš™™™™™¹?Ú
node_limitc                 ó  € \         P                  P                  R 4      pVP                  ^ ^RR7      p\         P                  ! ^d\         P
                  ) R7      p\         P                  ! ^d^R7      p\        W4V4      p\         P                  ! ^d4      p\         P                  ! ^d4      p\        Wx4      p	\         P                  ! ^d4      p
\         P                  ! ^d4      ) p\        VV
V	VV R7      pVP                  P                  V4      '       g   Q hVR,          f   Q hVR,          pRp\         P                  ! WN,
          W=,          8*  4      '       d,   \         P                  ! W=,          W^,           8*  4      '       g   Q h\         P                  ! W~,
          V8*  4      '       d&   \         P                  ! WØV,           8*  4      '       g   Q h\         P                  ! V\         P                  ! V4      4      '       g   Q hR# )ì   $sƒ¥Ü8 ©Úsize©Ú
fill_value)r   r   r   r%   rB   Ng:Œ0âŽyE>)éd   r°   )r   ÚrandomÚdefault_rngÚintegersÚfullrb   r   r   ra   r   r   r   r@   Úallrz   rR   )r%   rJ   Úrngr4   Úb_lbÚb_ubr   Úvariable_lbÚvariable_ubÚvariable_boundsr   Úc_vectorr8   rB   Útols   &&             r   Útest_milp_timeout_16545r¾   *  s|  € ô �)‰)×
Ñ
Ð 3Ó
4€CØ�‰�Q˜ 
ˆÓ+€AÜ�7Š7�3¤B§F¡F 7Ô+€DÜ�7Š7�3 2Ô&€DÜ" 1¨DÓ1€KÜ—(’(˜3“-€KÜ—'’'˜#“,€KÜ˜[Ó6€OÜ—'’'˜#“,€KÜ—’˜“ˆ}€HÜ
ØØØØØô€Cð �;‰;×!Ñ! #×&Ò&Ð&Ð&Øˆs�8ÒÐÐð 	ˆC�€AØ
€CÜ�6Š6�$•* ¥Ñ%×&Ò&¬2¯6ª6°!µ%¸4½:Ñ2E×+FÒ+FÐFÐFÜ�6Š6�+Õ# qÑ(×)Ò)¬b¯fªf°QÈÕ:KÑ5K×.LÒ.LÐLÐLÜ�;Š;�qœ"Ÿ(š( 1›+×&Ò&Ð&Ò&rL   c                  ó  € \         P                  P                  R 4      p V P                  ^ ^RR7      p\         P                  ! ^\         P
                  ) R7      p\         P                  ! ^^
R7      p\        VR,          VR,          VR,          4      \        VR,          VR,          VR,          4      \        VR,          VR,          VR,          4      .pVR,          VR,          VR,          3VR,          VR,          VR,          3VR,          VR,          VR,          3.p\         P                  ! ^4      p\         P                  ! ^4      p\        Wg4      p\         P                  ! ^4      ) p	\        W˜VR7      p
\        W˜VR7      p\        W˜WV3R7      pV
P                  '       d   VP                  '       g   Q h\        V
P                  VP                  4       \        VP                  VP                  4       R# )	r«   r¬   r®   :Nr   N:r   r   N:r   NN)r   r   N)é   rÀ   )r   r±   r²   r³   r´   rb   r   r   ra   r   r   r2   r   rB   )r¶   r4   ÚblÚbur   Úconstraints2r‚   rƒ   r»   r+   ri   rj   Úrefs                r   Útest_three_constraints_16878rÅ   P  s„  € ô �)‰)×
Ñ
Ð 3Ó
4€CØ�‰�Q˜ ˆÓ'€AÜ	�Š�¤§¡˜wÔ	'€BÜ	�Š�˜rÔ	"€BÜ# A b¥E¨2¨b­6°2°bµ6Ó:Ü# A c¥F¨B¨s­G°R¸µWÓ=Ü# A b¥E¨2¨b­6°2°bµ6Ó:ð<€Kð �r•U˜B˜r�F B r¥FÐ+Ø�s•V˜R �W b¨¥gÐ.Ø�r•U˜B˜r�F B r¥FÐ+ð-€Lô 
�Š�!‹€BÜ	�Š�‹€BÜ˜R“n€OÜ	�Š�‹ˆ€AÜ�°{ÔC€DÜ�°|ÔD€DÜ
ˆq°q¸b°kÔ
B€CØ�<�<ˆ<˜DŸLŸL˜LÐ(Ð(Ü�D—F‘F˜CŸE™EÔ"Ü�D—F‘F˜CŸE™EÖ"rL   c            	      óT  € \         P                  ! . RO. RO. RO. RO.4      p \         P                  ! . R	O4      p\         P                  ! . R
O4      p. ROp. pV F”  p\        V^ \         P                  3WV3RRV/R7      pVP                  V8:  g   Q hVP                  VP
                  VP                  ,
          VP
                  ,          8X  g   Q hVP                  VP                  4       K–  	  \         P                  ! \         P                  ! V4      ^ 8  4      '       g   Q hR# )r‡   TÚmip_rel_gap)r+   r   r   r   r%   Nr†   r�   r”   r™   rœ   r�   )g      Ð?g{®Gáz„?gü©ñÒMbP?)
r   rc   r   rb   rI   rD   rH   Úappendrµ   Údiff)r¡   r¢   r+   Úmip_rel_gapsÚsol_mip_gapsrÇ   r8   s          r   Útest_mip_rel_gap_passdownrÌ   i  sô   € ô
 �8Š8Ò4Ú5Ú5Ú5ð7ó 8€Dô �8Š8Ò/Ó0€DÜ
�ŠÒ,Ó-€Aâ&€LØ€LÛ#ˆÜ�Q ¤2§6¡6˜{¸ÀTÐ8JØ#¨m¸[Ð-IôKˆð �{‰{˜kÔ)Ð)Ð)à�{‰{˜sŸw™w¨×);Ñ);Õ;¸S¿W¹WÕDÔDÐDÐDØ×Ñ˜CŸK™KÖ(ñ $ô �6Š6”"—'’'˜,Ó'¨!Ñ+×,Ò,Ð,Ò,rL   z&Upstream / Wrapper issue, see gh-20116c                  ó€  € Rp \         P                  ! RV .RV ) ..4      p\         P                  ! V ^ .4      p\        WR7      p\        ^ ^ .^^.4      p\         P                  ! ^ ^ .4      p\	        WSV^R7      pVP
                  ^ 8X  g   Q h\         P                  ! WP                  ,          V8  4      '       g   Q hR# )rž   gi o�Y@)r4   rƒ   r<   Nl    J)£)r   rc   r   r   r   r?   rµ   rB   )Úhr4   r5   r   r   r+   r8   s          r   Útest_large_numbers_gh20116rÏ   †  s£   € à€AÜ
�Š�8˜Q�- (¨Q¨B Ð0Ó1€AÜ
�Š�!�Q�Ó€AÜ" QÔ-€KÜ�Q˜�F˜Q ˜FÓ#€FÜ
�Š�!�Q�Ó€AÜ
�°FÈÔ
J€CØ�:‰:˜Œ?Ðˆ?Ü�6Š6�!—e‘e•)˜a‘-× Ò Ð Ò rL   c                  ó"  € ^ RI Hp  ^ RIpVP                  pVP                  ! . R
O4      pVP                  ! . RO. RO. RO. RO. RO. RO. RO. RO. RO.	4      pVP                  ! V) V) V) V) V) V) V) V) V) .	4      pVP                  ! . RO4      p\        WEV4      p^pRp	V ! W7W‰RR/R7      p
V ! W7W‰RR/R7      pV
P                  VP                  8X  g   Q h\        V
P                  VP                  4       \        ^ ^R7      p	. ROp. ROp. RO. RO. RO. RO. RO. RO. RO. RO.p. ROp\        WLR7      pV ! W7V	VRR/R	7      p
V ! W7V	VRR/R	7      pV
P                  VP                  8X  g   Q h\        V
P                  VP                  4       R# ) r-   )r   Nr'   T)r+   r   r   r   r%   F)r‚   rƒ   )rƒ   r*   )g4üŸªßxë¿gñUŸi‘†ê¿gûYnaÄ›é¿g)Èt�;*ä¿g±¾&Qà¿gˆZÃÚRà¿gŠÕÕÓýRß¿g�]XíPCÞ¿g>]¼£ïƒÙ¿gLÊY¯T]Ø¿çž1V‚×¿rÑ   gÑ‰oîÐìÖ¿gz|RXo5Ô¿g[TrëÁfÊ¿g×LßçÏé¿¿gÈ2’wíV»¿çÖj´Á./»¿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¦   ç      9À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¦   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      Y@r¦   r¦   r¦   r¦   r¦   r¦   r¦   r¦   r,   )r   r   r-   r-   )rž   gˆwëÂ0#@iüÿÿgxëÂ0Ã�À)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-   )Úscipy.optimizer   Únumpyrb   rc   r   r?   r   rD   r   rB   )r   r   rb   r+   r4   rÁ   rÂ   r   r   r   Úr1Úr2rƒ   s                r   Útest_presolve_gh18907rÞ   “  s¼  € Ý#ÛØ
�&‰&€Cð 	�Šò 6ó 	7€Að 	�Šò KòPòMòLòOòLòJòLòPð!Qó 	R€Að$ 
�Š�C�4˜#˜ ˜t c T¨C¨4°#°¸°t¸c¸TÀCÀ4ÐHÓ	I€BØ	�ŠÒ8Ó	9€BÜ" 1¨"Ó-€KØ€KØ€FÙ	�¸Ø! 4Ð(ô
*€Bá	�¸Ø! 5Ð)ô
+€Bà�9‰9˜Ÿ	™	Ô!Ð!Ð!Ü�B—F‘F˜BŸF™FÔ#ô �q˜QÔ€FÚ€KÚ.€AÚ	’|¢^²^Ú	š/ª=º.ð	J€Aâ	+€BÜ" 1Ô,€KÙ	�°FØ%°
¸EÐ/Bô
D€Bá	�°FØ%°
¸EÐ/Bô
D€Bà�9‰9˜Ÿ	™	Ô!Ð!Ð!Ü�B—D‘D˜"Ÿ$™$ÖrL   c            	      ó°  € \         P                  ! ^\         P                  R7      p V P                  4       p\         P                  ! . RO\         P                  R7      p\         P                  ! . RO. RO. RO. RO. R	O. R
O.\         P                  R7      p\        WW2V3R7      pVP                  '       g   Q h\        W4P                  ,          V4       R# )r}   rt   )r   r   N)é*   éü   i  rš   éÞ   é0   )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   ra   Úint64ÚcopyÚasarrayr   r2   r   rB   )r+   r   r5   Úar8   s        r   Útest_regression_gh24141rè   Ì  s”   € Ü
�Š�œŸ™Ô"€AØ—&‘&“(€Kä
�
Š
Ò.´b·h±hÔ?€AÜ
�
Š
Ú Ú Ú Ú Ú Ú ðô �X‰Xô	€Aô ˆq¸¸a°yÔ
A€Cà�;�;ˆ;Ðˆ;Ü�AŸ™•I˜qÖ!rL   l        ).Ú__doc__r   ÚsysrÛ   r   Únumpy.testingr   r   r   Útest_linprogr   rÚ   r   r   r   Úscipyr   ÚmaxsizeÚ	_IS_32BITr    ÚmarkÚxfailr:   rK   rN   r[   rr   r{   r€   r„   Úxslowr£   r¨   Ú	_msg_timeÚ	_msg_iterÚskipifÚintpÚitemsizeÚslowÚparametrizer¾   rÅ   rÌ   rÏ   rÞ   rè   © rL   r   Ú<module>rû      sÅ  ðñó 
Û 
ã ß =Û å &ß 9Ñ 9Ý ð �[‰[˜5Ñ €	ò9;ðx ‡�×Ñ�uØAð ó CñóCðò$%4òP#òBò"".òJ'ò.%ò""ð& ‡�×Ññ.ó ð.ò +ð& 4€	Ø8€	ð ‡�×ÑÐIÐÓJØ‡�×Ñ�B—G’G˜A“J×'Ñ'¨!Ñ+Ø8ð ó :à‡�×ÑØ‡�×Ñ˜) UÐ+°¸cÐ/BÀIÐ.NØ0<¸aÐ/@À)Ð.Lð.Nó Oñ'óOó ó:ó Kð'ò@#ð2 ‡�×Ññ-ó ð-ð8 ‡�×ÑÐBÐÓCñ	!ó Dð	!ò7 ôr"rL   