§
    ¢éUgO~ ã                   óò  — d Z ddlZddlZddlZddlmZmZmZm	Z	m
Z
mZ ddlmZ ddlmZmZ ddlmZ ddlmZ ddlmZ dd	lmZ ddlZddlZd
Z	 ddlmZ n# e$ r dZY nw xY wd
Z 	 ddl!Z!ddl"m#Z$ n# e$ r dZ Y nw xY wd„ Z%d„ Z&d„ Z'd„ Z(	 	 dYd„Z)d„ Z*d„ Z+dZd„Z,d„ Z-d[d„Z.d„ Z/d„ Z0d„ Z1d„ Z2d „ Z3d!„ Z4dZ5dZ6dZ7dZ8dZ9 G d"„ d#¦  «        Z:ej;         <                    d$¦  «         G d%„ d&e:¦  «        ¦   «         Z=ej;         <                    d$¦  «         G d'„ d(e:¦  «        ¦   «         Z>ej;         <                    d$¦  «         G d)„ d*e:¦  «        ¦   «         Z? G d+„ d,e:¦  «        Z@ G d-„ d.e=¦  «        ZA G d/„ d0e=¦  «        ZB G d1„ d2e=¦  «        ZC G d3„ d4e>¦  «        ZDe r G d5„ d6e>¦  «        ZEer G d7„ d8e>¦  «        ZF G d9„ d:e>¦  «        ZG G d;„ d<e>¦  «        ZHej;         <                    d$¦  «         G d=„ d>¦  «        ¦   «         ZI G d?„ d@e?¦  «        ZJ G dA„ dBe?¦  «        ZK G dC„ dDe@¦  «        ZL G dE„ dFe@¦  «        ZM G dG„ dH¦  «        ZNej;         <                    d$¦  «         G dI„ dJ¦  «        ¦   «         ZO G dK„ dLeO¦  «        ZP G dM„ dNeO¦  «        ZQ G dO„ dPeO¦  «        ZRej;         <                    d$¦  «         G dQ„ dR¦  «        ¦   «         ZS G dS„ dTeS¦  «        ZT G dU„ dVeS¦  «        ZU G dW„ dXeS¦  «        ZVdS )\z"
Unit test for Linear Programming
é    N)Úassert_Úassert_allcloseÚassert_equalÚassert_array_lessÚassert_warnsÚsuppress_warnings)Úraises)ÚlinprogÚOptimizeWarning)Úapprox_derivative)ÚMatrixRankWarning)ÚLinAlgWarning)ÚVisibleDeprecationWarningT)ÚUmfpackWarningF)Úcholeskyc                 ó�   — t          | j         d¦  «         t          | j        |k     d¦  «         t          | j        dd¦  «         d S )NúIncorrectly reported successz)Incorrectly reported number of iterationsé   z(Failed to report iteration limit reached©r   Úsuccessr   Ústatus)ÚresÚmaxiters     ú`/var/www/surfInsights/venv3-11/lib/python3.11/site-packages/scipy/optimize/tests/test_linprog.pyÚ_assert_iteration_limit_reachedr   !   sJ   € Ý�”ˆOÐ;Ñ<Ô<Ð<ÝˆCŒK˜'Ò!Ð#NÑOÔOÐOÝ�”˜QÐ JÑKÔKÐKÐKÐKó    c                 ó^   — t          | j         d¦  «         t          | j        dd¦  «         d S )Núincorrectly reported successé   z"failed to report infeasible statusr   ©r   s    r   Ú_assert_infeasibler!   '   s2   € å�”ˆOÐ;Ñ<Ô<Ð<Ý�”˜QÐ DÑEÔEÐEÐEÐEr   c                 ó^   — t          | j         d¦  «         t          | j        dd¦  «         d S )Nr   é   z!failed to report unbounded statusr   r    s    r   Ú_assert_unboundedr$   -   s2   € å�”ˆOÐ;Ñ<Ô<Ð<Ý�”˜QÐ CÑDÔDÐDÐDÐDr   c                 ó`   — t          | j         d¦  «         t          | j        dv d¦  «         d S )Nr   ©r   é   z%failed to report optimization failure)r   r   r   r    s    r   Ú)_assert_unable_to_find_basic_feasible_solr(   3   s7   € õ �”ˆOÐ;Ñ<Ô<Ð<ÝˆCŒJ˜&Ð Ð"IÑJÔJÐJÐJÐJr   ç:Œ0âŽyE>c                 óð   — | j         s!d| j        › d| j        › �}t          |¦  «        ‚t	          | j        d¦  «         |�t          | j        |d||¬¦  «         |�t          | j        |d||¬¦  «         d S d S )Nzlinprog status z, message: r   z*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_successr6   =   s±   € ð
 Œ;ð "ØD ¤
ÐDÐD°s´{ÐDÐDˆÝ˜SÑ!Ô!Ð!å�”˜QÑÔÐØÐÝ˜œ Ø LØ!¨ð	.ñ 	.ô 	.ð 	.ð ÐÝ˜œ˜yØ EØ!¨ð	.ñ 	.ô 	.ð 	.ð 	.ð 	.ð Ðr   c           	      óD  — t           j                             d¦  «         | | dz  dz   z  dz  }t          j        | dz  ¦  «        | dz  z  dz   }|                     | dz  | | ¦  «        }t          j        | dz  | | f¦  «        }g }g }t          | dz  ¦  «        D ]^}|                     ¦   «         }d||dd…dd…f<   |                     | 	                    ¦   «         ¦  «         |                     d¦  «         Œ_t          | ¦  «        D ]n}t          | ¦  «        D ]\}|                     ¦   «         }d|dd…||f<   |                     | 	                    ¦   «         ¦  «         |                     d¦  «         Œ]Œot          | ¦  «        D ]k}|                     ¦   «         }|dd…|dd…f         |dd…|dd…f<   |                     | 	                    ¦   «         ¦  «         |                     |¦  «         Œlt          | ¦  «        D ]k}|                     ¦   «         }|dd…dd…|f         |dd…dd…|f<   |                     | 	                    ¦   «         ¦  «         |                     |¦  «         Œl|                     ¦   «         }|dd…t          | ¦  «        t          | ¦  «        f         |dd…t          | ¦  «        t          | ¦  «        f<   |                     | 	                    ¦   «         ¦  «         |                     |¦  «         |                     ¦   «         }|dd…t          | ¦  «        t          d|  dz
  d¦  «        f         |dd…t          | ¦  «        t          d|  dz
  d¦  «        f<   |                     | 	                    ¦   «         ¦  «         |                     |¦  «         t          j
        t          j        |¦  «        t          ¬¦  «        }	t          j
        |t          ¬¦  «        }
t           j                             |	j        d         ¦  «        }|	|
|||fS )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.
    r   r   r   r'   Néÿÿÿÿ©Údtype)ÚnpÚrandomÚseedÚarangeÚreshapeÚzerosÚrangeÚcopyÚappendÚflattenÚarrayÚvstackÚfloatÚrandÚshape)ÚnÚMÚnumbersr@   ÚA_listÚb_listÚiÚA_rowÚjÚAÚbÚcs               r   Úmagic_squarerU   Q   sÖ  € õ „I‡N‚N�1ÑÔÐØ	ˆQ�‰T�A‰X‰˜Ñ€AåŒi˜˜1™‰oŒo  A¡Ñ%¨Ñ)€Gà�oŠo˜a ™d A qÑ)Ô)€GåŒH�a˜‘d˜A˜q�\Ñ"Ô"€Eà€FØ€Fõ �1�a‘4‰[Œ[ð ð ˆØ—
’
‘”ˆØˆˆa����A�A�Aˆg‰Ø�Š�e—m’m‘o”oÑ&Ô&Ð&Ø�Š�aÑÔÐÐõ �1‰XŒXð ð ˆÝ�q‘”ð 	ð 	ˆAØ—J’J‘L”LˆEØˆE�!�!�!�Q˜�'‰NØ�MŠM˜%Ÿ-š-™/œ/Ñ*Ô*Ð*Ø�MŠM˜!ÑÔÐÐð		õ �1‰XŒXð ð ˆØ—
’
‘”ˆØ     A q q q Ô)ˆˆaˆaˆa��A�A�Aˆg‰Ø�Š�e—m’m‘o”oÑ&Ô&Ð&Ø�Š�aÑÔÐÐõ �1‰XŒXð ð ˆØ—
’
‘”ˆØ     A A A q Ô)ˆˆaˆaˆa����Aˆg‰Ø�Š�e—m’m‘o”oÑ&Ô&Ð&Ø�Š�aÑÔÐÐð �JŠJ‰LŒL€EØ#*¨1¨1¨1­e°A©h¬h½¸a¹¼Ð+@Ô#A€Eˆ!ˆ!ˆ!�U�1‰XŒX•u˜Q‘x”xÐ
Ñ Ø
‡M‚M�%—-’-‘/”/Ñ"Ô"Ð"Ø
‡M‚M�!ÑÔÐØ�JŠJ‰LŒL€Eà���•5˜‘8”8�U 2¨ r¨A¡v¨rÑ2Ô2Ð2Ô3ð 
ˆ!ˆ!ˆ!�U�1‰XŒX•u˜R !  a¡¨Ñ,Ô,Ð
,Ñ-à
‡M‚M�%—-’-‘/”/Ñ"Ô"Ð"Ø
‡M‚M�!ÑÔÐå
Œ•”˜6Ñ"Ô"­%Ð0Ñ0Ô0€AÝ
Œ��uÐ%Ñ%Ô%€AÝ
Œ	�Š�q”w˜q”zÑ"Ô"€Aàˆa��G˜QÐÐr   c                 óh  — t           j                             d¦  «         t           j                             | |f¬¦  «         }t          j        | | |z  f¦  «        }t          j        | ¦  «        }t          | ¦  «        D ]}|dz   }d||||z  ||z  …f<   || z  ||<   Œt          j        || |z  f¦  «        }t          j        |¦  «        }t          |¦  «        D ]}|dz   }d|||d|…f<   d||<   Œt          j        ||f¦  «        }	t          j        ||f¦  «        }
|	|
|                     ¦   «         fS )z‰ -> 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
    r   ©Úsizer   N)	r;   r<   r=   Úexponentialr@   rA   rF   ÚhstackÚravel)ÚmrJ   rT   ÚArowÚbrowrQ   Új1ÚAcolÚbcolrR   rS   s              r   Úlpgen_2drb   “   s<  € õ
 „I‡N‚N�1ÑÔÐÝ
Œ)×
Ò
 a¨ VÐ
Ñ
,Ô
,Ð,€AÝŒ8�Q˜˜A™�JÑÔ€DÝŒ8�A‰;Œ;€DÝ�1‰XŒXð ð ˆØ�‰UˆØ !ˆˆQ��A‘�b˜1‘f�ˆ_ÑØ�a‘%ˆˆQ‰ˆåŒ8�Q˜˜A™�JÑÔ€DÝŒ8�A‰;Œ;€DÝ�1‰XŒXð ð ˆØ�‰UˆØˆˆQ���1�ˆW‰ØˆˆQ‰ˆå
Œ	�4˜�,ÑÔ€AÝ
Œ	�4˜�,ÑÔ€Aàˆa�—’‘”ˆ?Ðr   c                 ó(  — t           j                             | ¦  «         d\  }}}t           j                             |¦  «        dz
  }t           j                             ||¦  «        dz
  }t           j                             |¦  «        dz
  }t           j                             ||¦  «        dz
  }t           j                             |¦  «        dz
  }t           j                             |¦  «         }	t           j                             |¦  «        }
t           j         |	|	t           j                             ¦   «          k     <   t           j        |
|
t           j                             ¦   «         k    <   t          j        |	|
f¦  «        j        }||||||fS )N)é
   é   é2   ç      à?)r;   r<   r=   rH   ÚinfrF   ÚT)r=   Úm_eqÚm_ubrJ   rT   ÚA_ubÚb_ubÚA_eqÚb_eqÚlbÚubÚboundss               r   Úvery_random_genrs   ®   s.  € Ý„I‡N‚N�4ÑÔÐØ�M€Dˆ$�Ý
Œ	�Š�qÑÔ˜#Ñ€AÝŒ9�>Š>˜$ Ñ"Ô" 3Ñ&€DÝŒ9�>Š>˜$ÑÔ Ñ#€DÝŒ9�>Š>˜$ Ñ"Ô" 3Ñ&€DÝŒ9�>Š>˜$ÑÔ Ñ#€DÝ
Œ)�.Š.˜Ñ
Ô
Ð	€BÝ	Œ�Š˜Ñ	Ô	€BÝ"$¤& €B€r�RŒY�^Š^ÑÔÐÒÑÝ "¤€B€r�BŒI�NŠNÑÔÒÑÝŒY˜˜B�xÑ Ô Ô"€FØˆd�D˜$  fÐ,Ð,r   c                  ó\   — g d¢} g d¢g d¢g d¢g d¢g}g d¢}g d¢g}dg}g d	¢}d
}| ||||||fS )N)r8   é   r'   éúÿÿÿ)éùÿÿÿrw   é   é	   )r   r8   éýÿÿÿr   )rd   éöÿÿÿrw   é   )rx   r8   r#   r'   )rz   rx   rv   rx   )r{   r   r   éøÿÿÿéüÿÿÿ)gkæ¤€‹–²?gòsÚÑð?r   güØkª¾Lá?gŽqY†:^@© )rT   rl   rm   rn   ro   Úx_starÚf_stars          r   Únontrivial_problemr‚   ¾   ss   € Øˆˆ€AØˆNˆNØˆNˆNØÐÐØˆMˆMð€Dð ˆ>ˆ>€DØˆOˆOÐ€DØˆ4€DØ5Ð5Ð5€FØ€FØˆd�D˜$  f¨fÐ4Ð4r   ru   ry   éd   c                 óP  — t           j                             | ¦  «         t           j                             dd||f¬¦  «        }t           j                             |¦  «        }t           j                             dd||f¬¦  «        }|||z  z  t           j                             dd|¬¦  «        z   }t          j        ||z   ¦  «        }d|d|…<   t          j                             d|z  ||z   f¦  «        }	d}
t          |¦  «        D ]P}||dd…|f         z  |	|
d|…f<   d|	|
||z   f<   d|z  |dd…|f         z  |	|
dz   d|…f<   d|	|
dz   ||z   f<   |
dz  }
ŒQ|	 
                    ¦   «         }	t          j        d|z  ¦  «        }||ddd…<   | |ddd…<   dg|z  d	g|z  z   }||	||fS )
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
    r   r   rW   çñhãˆµøä>Nr   r8   ©NN©r   N)r;   r<   r=   ÚnormalÚrandnÚonesÚscipyÚsparseÚ
lil_matrixrA   Útocscr@   )r=   r\   ÚdrJ   ÚphiÚw_truer2   ÚyrT   rl   ÚidxÚiirm   Úbndss                 r   Úl1_regression_probr–   Ì   sÑ  € õ „I‡N‚N�4ÑÔÐÝ
Œ)×
Ò
˜1˜a q¨! fÐ
Ñ
-Ô
-€CÝŒY�_Š_˜QÑÔ€FÝ
Œ	×Ò˜˜A Q¨ FÐÑ+Ô+€AØ�#˜‘'Ñ�RœY×-Ò-¨a°¸AÐ-Ñ>Ô>Ñ>€Aõ 	Œ��!‘‰Œ€AØ€A€b€q€b�EÝŒ<×"Ò" A a¡C¨¨1© :Ñ.Ô.€DØ
€CÝ�A‰hŒhð ð ˆØ˜a    2 œh™ˆˆS�"�1�"ˆW‰ØˆˆS�!�B‘$ˆY‰Ø˜S™& 1 Q Q Q¨ U¤8Ñ+ˆˆS�‰U�B�Q�BˆY‰ØˆˆS�‰U�A�b‘Dˆ[ÑØˆq‰ˆˆØ�:Š:‰<Œ<€DÝŒ8�A�a‘C‰=Œ=€DØ€DˆˆˆAˆ�JØ�€DˆˆˆAˆ�JØˆ>˜!Ñ˜y˜k¨!™mÑ+€DØˆd�D˜$ÐÐr   c                 óš  ‡— i Šˆfd„}t          j        ddg¦  «        }ddgddgddgg}g d¢}t          ||||| j        ¬¦  «        }t	          |d	dd
g¬¦  «         t          ‰d         |d         ¦  «         t          ‰d         |d         ¦  «         t          ‰d         |d         ¦  «         t          ‰d         |d         ¦  «         d S )Nc                 óP  •— |                       d¦  «        }|                       d¦  «        }t          |                       d¦  «        dv ¦  «         t          |                       d¦  «        t          d¦  «        v ¦  «         t          t          |                       d¦  «        t          ¦  «        ¦  «         t          t          |t
          ¦  «        ¦  «         t          t          |t          ¦  «        ¦  «         | d         ‰d<   | d	         ‰d	<   | d
         ‰d
<   | d         ‰d<   d S )Nr/   ÚcompleteÚphase©r   r   r   r'   Únitr2   r1   ÚslackÚcon)Úpopr   rA   Ú
isinstanceÚintÚboolÚstr)r   r/   r™   Úlast_cbs      €r   Úcbz!generic_callback_test.<locals>.cbó   sô   ø€ Ø—'’'˜)Ñ$Ô$ˆØ—7’7˜:Ñ&Ô&ˆå�—’˜Ñ Ô  FÐ*Ñ+Ô+Ð+Ý�—’˜Ñ!Ô!¥U¨1¡X¤XÐ-Ñ.Ô.Ð.Ý•
˜3Ÿ7š7 5™>œ>­3Ñ/Ô/Ñ0Ô0Ð0Ý•
˜8¥TÑ*Ô*Ñ+Ô+Ð+Ý•
˜7¥CÑ(Ô(Ñ)Ô)Ð)à˜3”xˆ�‰Ø˜Uœˆ�‰Ø˜wœ<ˆ�ÑØ˜Uœˆ�‰ˆˆr   rz   éþÿÿÿr   r   r   ©rd   ru   r'   ©rl   rm   ÚcallbackÚmethodç      2Àrx   ©r3   r4   r1   r2   rž   r�   )r;   rE   r
   rª   r6   r   )Úselfr¥   rT   rl   rm   r   r¤   s         @r   Úgeneric_callback_testr®   ï   sñ   ø€ à€Gð$ð $ð $ð $ð $õ 	Œ�"�b�ÑÔ€AØ�ˆF�Q˜�F˜Q ˜FÐ#€DØˆ:ˆ:€DÝ
�!˜$ T°B¸t¼{Ð
KÑ
KÔ
K€Cå�C U°q¸!°fÐ=Ñ=Ô=Ð=Ý�G˜E”N C¨¤JÑ/Ô/Ð/Ý�G˜C”L # c¤(Ñ+Ô+Ð+Ý�G˜E”N C¨¤JÑ/Ô/Ð/Ý�G˜GÔ$ c¨'¤lÑ3Ô3Ð3Ð3Ð3r   c                  ób  — t          j        ddg¦  «        } ddgddgddgg}g d¢}t          t          t          | ||d¬¦  «         t          t          t          | ||d	¬¦  «         d
}t          j        t          |¬¦  «        5  t	          | ||ddi¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nrz   r¦   r   r   r   r§   úekki-ekki-ekki©rl   rm   rª   z
highs-ekkiz>Unrecognized options detected: {'rr_method': 'ekki-ekki-ekki'}©ÚmatchÚ	rr_method©rl   rm   Úoptions)r;   rE   Úassert_raisesÚ
ValueErrorr
   ÚpytestÚwarnsr   )rT   rl   rm   r/   s       r   Ú test_unknown_solvers_and_optionsr»     s+  € Ý
Œ�"�b�ÑÔ€AØ�ˆF�Q˜�F˜Q ˜FÐ#€DØˆ:ˆ:€Då•*�gØ˜$ TÐ2BðDñ Dô Dð Då•*�gØ˜$ T°,ð@ñ @ô @ð @àN€GÝ	Œ•o¨WÐ	5Ñ	5Ô	5ð 9ð 9Ý�˜ 4Ø$Ð&6Ð7ð	9ñ 	9ô 	9ð 	9ð9ð 9ð 9ñ 9ô 9ð 9ð 9ð 9ð 9ð 9ð 9ð 9øøøð 9ð 9ð 9ð 9ð 9ð 9s   ÂB$Â$B(Â+B(c                  óž   — t          j        ddg¦  «        } ddgddgddgg}g d¢}t          | ||d¬¦  «        }t          |d	dd
g¬¦  «         d S )Nrz   r¦   r   r   r   r§   Úhighs©rª   r«   rx   r¬   )r;   rE   r
   r6   )rT   rl   rm   r   s       r   Útest_choose_solverr¿     sk   € å
Œ�"�b�ÑÔ€AØ�ˆF�Q˜�F˜Q ˜FÐ#€DØˆ:ˆ:€Då
�!�T˜4¨Ð
0Ñ
0Ô
0€CÝ�C U°q¸!°fÐ=Ñ=Ô=Ð=Ð=Ð=r   c                  ó”  — t          j        t          ¦  «        5  t          dd¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  t          dd¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  t          dd¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   úinterior-pointr¾   úrevised simplexÚsimplex)r¹   rº   ÚDeprecationWarningr
   r   r   r   Útest_deprecationrÅ   '  s~  € Ý	ŒÕ(Ñ	)Ô	)ð ,ð ,Ý�Ð*Ð+Ñ+Ô+Ð+ð,ð ,ð ,ñ ,ô ,ð ,ð ,ð ,ð ,ð ,ð ,øøøð ,ð ,ð ,ð ,å	ŒÕ(Ñ	)Ô	)ð -ð -Ý�Ð+Ð,Ñ,Ô,Ð,ð-ð -ð -ñ -ô -ð -ð -ð -ð -ð -ð -øøøð -ð -ð -ð -å	ŒÕ(Ñ	)Ô	)ð %ð %Ý�˜)Ð$Ñ$Ô$Ð$ð%ð %ð %ñ %ô %ð %ð %ð %ð %ð %ð %ð %øøøð %ð %ð %ð %ð %ð %s0   š8¸<¿<ÁA:Á:A>ÂA>ÂB=Â=CÃCc            	      óÄ  — t          dd¬¦  «        } d}| j        dk    sJ ‚| j                             |¦  «        sJ ‚t	          d¦  «        \  }}}}}dgt          |¦  «        z  }dgt          |¦  «        z  }dd	i}	t          ||||d|	|¬
¦  «        } d}| j        dk    sJ ‚| j                             |¦  «        sJ ‚ddi}	t          ||||d|	¬¦  «        } d}| j        dk    sJ ‚| j                             |¦  «        sJ ‚t          ddd¬¦  «        } d}| j        dk    sJ ‚| j                             |¦  «        sJ ‚t          dd¬¦  «        } d}| j        dk    sJ ‚| j                             |¦  «        sJ ‚ddlm}
  |
dd¦  «        \  }}d}|dk    sJ ‚|                     |¦  «        sJ ‚ |
d d ¦  «        \  }}d}|dk    sJ ‚|                     |¦  «        sJ ‚d S )Nr   r½   r¾   z6Optimization terminated successfully. (HiGHS Status 7:r   rx   ©r   r   Ú
time_limitçš™™™™™¹?)rT   rn   ro   rr   rª   r¶   Úintegralityz%Time limit reached. (HiGHS Status 13:r   rd   úhighs-ds©rT   rn   ro   rr   rª   r¶   z*Iteration limit reached. (HiGHS Status 14:)r   r8   )rr   rª   z+The problem is infeasible. (HiGHS Status 8:r   r8   z+The problem is unbounded. (HiGHS Status 10:r#   )Ú_highs_to_scipy_status_messageé:   zHello!z;The HiGHS status code was not recognized. (HiGHS Status 58:r'   z>HiGHS did not provide a status code. (HiGHS Status None: None))r
   r   r/   Ú
startswithrU   ÚlenÚscipy.optimize._linprog_highsrÍ   )r   r5   rR   rS   rT   rL   rK   rr   rÊ   r¶   rÍ   r   r/   s                r   Útest_highs_status_messagerÒ   0  sV  € Ý
�!˜GÐ
$Ñ
$Ô
$€CØ
B€CØŒ:˜Š?ˆ?ˆ?ˆ?ØŒ;×!Ò! #Ñ&Ô&Ð&Ð&Ð&å& q™/œ/Ñ€A€qˆ!ˆW�aØˆX�˜A™œÑ€FØ�#�˜A™œ‘,€KØ˜SÐ!€GÝ
�A˜A A¨f¸WØ!¨{ð<ñ <ô <€Cà
1€CØŒ:˜Š?ˆ?ˆ?ˆ?ØŒ;×!Ò! #Ñ&Ô&Ð&Ð&Ð&à˜"ˆo€GÝ
�A˜A A¨f¸ZØ!ð#ñ #ô #€Cà
6€CØŒ:˜Š?ˆ?ˆ?ˆ?ØŒ;×!Ò! #Ñ&Ô&Ð&Ð&Ð&å
�!˜G¨GÐ
4Ñ
4Ô
4€CØ
7€CØŒ:˜Š?ˆ?ˆ?ˆ?ØŒ;×!Ò! #Ñ&Ô&Ð&Ð&Ð&å
�"˜WÐ
%Ñ
%Ô
%€CØ
7€CØŒ:˜Š?ˆ?ˆ?ˆ?ØŒ;×!Ò! #Ñ&Ô&Ð&Ð&Ð&àLÐLÐLÐLÐLÐLØ4Ð4°R¸ÑBÔB�O€FˆGØ
G€CØ�QŠ;ˆ;ˆ;ˆ;Ø×Ò˜cÑ"Ô"Ð"Ð"Ð"à4Ð4°T¸4Ñ@Ô@�O€FˆGØ
J€CØ�QŠ;ˆ;ˆ;ˆ;Ø×Ò˜cÑ"Ô"Ð"Ð"Ð"Ð"Ð"r   c                  ó<   — t          ddgddggdgddg¬¦  «         d S )Nr   r8   r   ç      À©rl   rm   rÊ   )r
   r   r   r   Útest_bug_17380rÖ   ]  s/   € ÝˆQ�ˆF˜2˜q˜'˜¨$¨¸aÀ¸VÐDÑDÔDÐDÐDÐDr   c                   ó<  — e Zd ZdZd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z d„ Z!d „ Z"d!„ Z#d"„ Z$d#„ Z%d$„ Z&d%„ Z'd&„ Z(d'„ Z)d(„ Z*d)„ Z+d*„ Z,d+„ Z-d,„ Z.d-„ Z/d.„ Z0d/„ Z1d0„ Z2d1„ Z3d2„ Z4d3„ Z5d4„ Z6d5„ Z7d6„ Z8d7„ Z9d8„ Z:d9„ Z;d:„ Z<d;„ Z=d<„ Z>d=„ Z?d>„ Z@d?„ ZAd@„ ZBdA„ ZCdB„ ZDdC„ ZEdD„ ZFdE„ ZGdF„ ZHdG„ ZIdH„ ZJdI„ ZKdJ„ ZLdK„ ZMdL„ ZNdM„ ZOePjQ         R                    eSjT        dNk    dO¬P¦  «        dQ„ ¦   «         ZUdR„ ZVdSS )TÚLinprogCommonTestsa�  
    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                 ó$   — t          | ¦  «         d S ©N)r®   ©r­   s    r   Útest_callbackz LinprogCommonTests.test_callbacky  s   € Ý˜dÑ#Ô#Ð#Ð#Ð#r   c                 ó†   — t          dd¦  «        \  }}}t          |||| j        ddi¬¦  «        }t          |d¬¦  «         d S )Nre   ÚdispT©rl   rm   rª   r¶   çT¹×é*PÀ©r3   ©rb   r
   rª   r6   ©r­   rR   rS   rT   r   s        r   Ú	test_dispzLinprogCommonTests.test_disp|  sU   € å˜2˜rÑ"Ô"‰ˆˆ1ˆaÝ�a˜a a°´Ø% t˜nð.ñ .ô .ˆå˜¨Ð7Ñ7Ô7Ð7Ð7Ð7r   c                 ó’   — ddg}ddgddgg}ddg}d}d}t          |||||f| j        | j        ¬	¦  «        }t          |d
¬¦  «         d S )Nr8   r'   rz   r   r   rx   r†   ©rz   N)rl   rm   rr   r¶   rª   éêÿÿÿrá   )r
   r¶   rª   r6   )r­   rT   rR   rS   Ú	x0_boundsÚ	x1_boundsr   s          r   Útest_docstring_examplez)LinprogCommonTests.test_docstring_exampleƒ  sv   € à�ˆGˆØ�!ˆW�q˜!�fÐˆØ�ˆFˆØ ˆ	Øˆ	Ý�a˜a a°¸IÐ0FØ"œl°4´;ð@ñ @ô @ˆå˜¨Ð-Ñ-Ô-Ð-Ð-Ð-r   c           	      ól   — dg}dgg}d}t          t          t          |||| j        | j        ¬¦  «         d S )Nr   Úhello©rn   ro   rª   r¶   )r·   Ú	TypeErrorr
   rª   r¶   )r­   rT   rn   ro   s       r   Útest_type_errorz"LinprogCommonTests.test_type_errorŽ  sT   € ð ˆCˆØ�ˆuˆØˆÝ•i¥Ø˜d¨Ø!œ[°$´,ð	@ñ 	@ô 	@ð 	@ð 	@ð 	@r   c           
      óf  — t          j        dg¦  «        }t          j        dgg¦  «        }t          j        dg¦  «        }|                     ¦   «         }dt           j        f}t	          |||t
          t          || j        | j        ¬¦  «        }t          |ddg¬¦  «         t          ||¦  «         d S )Nç      ð?ç      @ç      À©rª   r¶   r~   r¬   )r;   rE   rB   rh   r
   rn   ro   rª   r¶   r6   r   )r­   rT   rl   Ú	b_ub_origrm   rr   r   s          r   Útest_aliasing_b_ubz%LinprogCommonTests.test_aliasing_b_ub˜  s¨   € õ ŒH�c�U‰OŒOˆÝŒx˜#˜˜Ñ Ô ˆÝ”H˜c˜U‘O”Oˆ	Ø�~Š~ÑÔˆØ�œ�ˆÝ�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨¸°tÐ<Ñ<Ô<Ð<Ý˜	 4Ñ(Ô(Ð(Ð(Ð(r   c           
      óf  — t          j        dg¦  «        }t          j        dgg¦  «        }t          j        dg¦  «        }|                     ¦   «         }dt           j        f}t	          |t
          t          |||| j        | j        ¬¦  «        }t          |ddg¬¦  «         t          ||¦  «         d S )Nrñ   rò   ró   rô   r#   r¬   )r;   rE   rB   rh   r
   rl   rm   rª   r¶   r6   r   )r­   rT   rn   Ú	b_eq_origro   rr   r   s          r   Útest_aliasing_b_eqz%LinprogCommonTests.test_aliasing_b_eq¥  s¨   € õ ŒH�c�U‰OŒOˆÝŒx˜#˜˜Ñ Ô ˆÝ”H˜c˜U‘O”Oˆ	Ø�~Š~ÑÔˆØ�œ�ˆÝ�a��t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨°q°cÐ:Ñ:Ô:Ð:Ý˜	 4Ñ(Ô(Ð(Ð(Ð(r   c           
      ó”   — dg}dgg}dg}dgg}dg}d}t          ||||||| j        | j        ¬¦  «        }t          |ddg¬¦  «         d S )Nrñ   rò   g       @)ç      ð¿ç      $@rô   r   r¬   )r
   rª   r¶   r6   ©r­   rT   rl   rm   rn   ro   rr   r   s           r   Útest_non_ndarray_argsz(LinprogCommonTests.test_non_ndarray_args²  sy   € ð ˆEˆØ�ˆwˆØˆuˆØ�ˆwˆØˆuˆØˆÝ�a˜˜t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨°q°cÐ:Ñ:Ô:Ð:Ð:Ð:r   c                 óÎ   ‡ — t          j        ddg¦  «        }ddgddgddgg}g d¢}d d d d d i fˆ fd„	}ˆ fd„‰ j        D ¦   «         }d	|d
<   t          t          |||||¬¦  «         d S )Nrz   r¦   r   r   r   r§   c           
      ó@   •— t          | |||||‰j        |¬¦  «         d S ©Nrô   ©r
   rª   )rT   rl   rm   rn   ro   rr   r¶   r­   s          €r   Úfz2LinprogCommonTests.test_unknown_options.<locals>.fÄ  s7   ø€ å�A�t˜T 4¨¨vØœ;°ð9ñ 9ô 9ð 9ð 9ð 9r   c                 ó,   •— i | ]}|‰j         |         “ŒS r   ©r¶   ©Ú.0Úkeyr­   s     €r   ú
<dictcomp>z;LinprogCommonTests.test_unknown_options.<locals>.<dictcomp>É  ó"   ø€ Ð<Ð<Ð<¨ˆS�$”,˜sÔ#Ð<Ð<Ð<r   é*   Úspamrµ   )r;   rE   r¶   r   r   )r­   rT   rl   rm   r  Úos   `     r   Útest_unknown_optionsz'LinprogCommonTests.test_unknown_options¿  s·   ø€ ÝŒH�b˜"�XÑÔˆØ�A�˜˜A˜  A Ð'ˆØˆzˆzˆà ¨DØ ¨bð	9ð 	9ð 	9ð 	9ð 	9ð 	9ð
 =Ð<Ð<Ð<¨t¬|Ð<Ñ<Ô<ˆØˆˆ&‰	å•_ aØ˜T¨°að	9ñ 	9ô 	9ð 	9ð 	9ð 	9r   c           	      óB  — t          j        ddgddgddgg¦  «        }t          j        g d¢¦  «        }t          j        ddg¦  «         }dt           j        fgt          |¦  «        z  }dgt          |¦  «        z  }t           j                             t          ¦  «        5  t          ||||| j        |¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t           j         	                    |j
        dd	g¦  «         t           j         	                    |j        d
¦  «         d S )Nr8   r   r#   r   ©r   é   r  r   ©rT   rl   rm   rr   rª   rÊ   çÍÌÌÌÌÌü?çffffff@çffffffÀ)r;   rE   rh   rÐ   Útestingr   r   r
   rª   r   r2   r1   ©r­   rl   rm   rT   rr   rÊ   r   s          r   Útest_integrality_without_highsz1LinprogCommonTests.test_integrality_without_highsÏ  sZ  € õ Œx˜"˜a˜ 1 a &¨1¨a¨&Ð1Ñ2Ô2ˆÝŒx˜˜˜Ñ$Ô$ˆÝŒX�q˜!�fÑÔÐˆà•b”f�+�¥ Q¡¤Ñ'ˆØ�c�C ™FœF‘lˆåŒZ×$Ò$¥_Ñ5Ô5ð 	Gð 	GÝ˜A D¨t¸FØ!%¤¸+ðGñ Gô GˆCð	Gð 	Gð 	Gñ 	Gô 	Gð 	Gð 	Gð 	Gð 	Gð 	Gð 	Gøøøð 	Gð 	Gð 	Gð 	Gõ 	Œ
×"Ò" 3¤5¨3°¨*Ñ5Ô5Ð5Ý
Œ
×"Ò" 3¤7¨DÑ1Ô1Ð1Ð1Ð1s   Â!CÃCÃCc                 ó  ‡ — dˆ fd„	}t          t          |g d¢ddg¬¦  «         t          j                             ¦   «         5 }|                     t          d¦  «         t          t          |g d¢g d¢¬¦  «         d d d ¦  «         n# 1 swxY w Y   t          t          |g d¢ddg¬¦  «         t          t          |d	d
gd	d
ggd	d
g¬¦  «         t          t          |d	d
gd	ggd	g¬¦  «         t          t          |d	d
gd	d
ggd	d
g¬¦  «         t          t          |d	d
gd	ggd	g¬¦  «         t          t          |d	d
gd	gd	¬¦  «         d‰ j        v r‰ j        d         rd S t          t          |d	d
gt          j        d¦  «        d	¬¦  «         d S )Nc           
      óJ   •— t          | |||||‰j        ‰j        ¬¦  «         d S r  ©r
   rª   r¶   ©rT   rl   rm   rn   ro   rr   r­   s         €r   r  z1LinprogCommonTests.test_invalid_inputs.<locals>.fã  ó9   ø€ Ý�A�t˜T 4¨¨vØœ;°´ð>ñ >ô >ð >ð >ð >r   ©r   r   r#   r›   ©r#   r'   ©rr   zCreating an ndarray from ragged)r›   r  )r#   r'   é   ©r   r¦   r   r   )rl   rm   )rn   ro   Ú_sparse_presolve)r   r   r#   )rl   ro   ©NNNNN)	r·   r¸   r;   r  r   Úfilterr   r¶   r@   )r­   r  Úsups   `  r   Útest_invalid_inputsz&LinprogCommonTests.test_invalid_inputsá  s  ø€ ð	>ð 	>ð 	>ð 	>ð 	>ð 	>õ
 	•j ! Y Y Y¸ÀÐ7GÐHÑHÔHÐHÝŒZ×)Ò)Ñ+Ô+ð 	X¨sØ�JŠJÕ0Ð2SÑTÔTÐTÝ�* a¨¨¨Ð;VÐ;VÐ;VÐWÑWÔWÐWð	Xð 	Xð 	Xñ 	Xô 	Xð 	Xð 	Xð 	Xð 	Xð 	Xð 	Xøøøð 	Xð 	Xð 	Xð 	Xõ 	•j ! Y Y Y¸ÀÐ7HÐIÑIÔIÐIõ 	•j ! a¨ V°A°q°6°(À!ÀQÀÐHÑHÔHÐHÝ•j ! a¨ V°A°3°%¸q¸cÐBÑBÔBÐBÝ•j ! a¨ V°A°q°6°(À!ÀQÀÐHÑHÔHÐHÝ•j ! a¨ V°A°3°%¸q¸cÐBÑBÔBÐBÝ•j ! a¨ V°1°#¸AÐ>Ñ>Ô>Ð>ð  $¤,Ð.Ð.Ø”Ð/Ô0ð /àˆFõ 	•j ! a¨ Vµ"´(¸9Ñ2EÔ2EÈAÐNÑNÔNÐNÐNÐNs   Á8BÂB
ÂB
c           	      ó  ‡ — dˆ fd„	}t           j                             d¦  «         d}d}t          j                             ||d¦  «        }t           j                             |¦  «        }t           j                             |¦  «        }|t           j                             |¦  «        z   }|t           j                             |¦  «        z
  }t          j        ||f¦  «        }	||z  }
‰ j        dv rYt          t          d‰ j        › d�¬	¦  «        5  t          |||
|	‰ j        ‰ j        ¬
¦  «         d d d ¦  «         d S # 1 swxY w Y   d S i ‰ j        ¥}‰ j        dv rd|d<   t          |||
|	‰ j        |¬
¦  «        }|j        sJ ‚d S )Nc           
      óJ   •— t          | |||||‰j        ‰j        ¬¦  «         d S r  r  r  s         €r   r  z5LinprogCommonTests.test_sparse_constraints.<locals>.fÿ  r  r   r   rƒ   é–   rg   >   rÃ   rÂ   zMethod 'z.' does not support sparse constraint matrices.r²   rÌ   >   rÁ   TrŒ   r$  )r;   r<   r=   r‹   rŒ   rH   r‰   Úcolumn_stackrª   r·   r¸   r
   r¶   r   )r­   r  r\   rJ   rn   Úx_validrT   rq   rp   rr   ro   r¶   r   s   `            r   Útest_sparse_constraintsz*LinprogCommonTests.test_sparse_constraintsý  s  ø€ ð	>ð 	>ð 	>ð 	>ð 	>ð 	>õ 	Œ	�Š�qÑÔÐØˆØˆÝŒ|× Ò   A sÑ+Ô+ˆÝ”)—/’/ !Ñ$Ô$ˆÝŒI�OŠO˜AÑÔˆØ•r”y—~’~ aÑ(Ô(Ñ(ˆØ•r”y—~’~ aÑ(Ô(Ñ(ˆÝ” " b Ñ*Ô*ˆØ�g‰~ˆàŒ;Ð8Ð8Ð8å�zð 2N¸D¼Kð 2Nð 2Nð 2Nð Oñ Oô Oð Bð Bå˜! $¨T¸&Ø#œ{°D´LðBñ Bô Bð BðBð Bð Bñ Bô Bð Bð Bð Bð Bð Bð Bð Bøøøð Bð Bð Bð Bð Bð Bð '˜œÐ&ˆGØŒ{Ð0Ð0Ð0Ø$(�˜Ñ!å˜A D¨t¸FØ!%¤°gð?ñ ?ô ?ˆCà”;ÐÐÐÐÐs   Ä D>Ä>EÅEc                 óî   — g d¢}g d¢g d¢g d¢g}g d¢}t           j                             d¦  «         d}t          |||| j        d|i¬	¦  «        }t          ||¦  «         t          |j        |¦  «         d S )
N©r'   ru   r#   r   r   r   ©r   r!  r#   r8   r   r   ©r#   ç      @ru   r   r8   r   ©ru   rd   r'   r   r   r8   ©é¹   é›   iX  r   r#   r   rí   )r;   r<   r=   r
   rª   r   r   rœ   )r­   rT   rR   rS   r   r   s         r   Útest_maxiterzLinprogCommonTests.test_maxiter  s¡   € àÐÐˆàÐÐØ!Ð!Ð!Ø Ð Ð ð"ˆð ˆOˆOˆÝ
Œ	�Š�qÑÔÐØˆÝ�a˜a a°´Ø(¨'Ð2ð4ñ 4ô 4ˆå'¨¨WÑ5Ô5Ð5Ý�S”W˜gÑ&Ô&Ð&Ð&Ð&r   c                 ó¢  — | j                              dd¦  «        }t          dgd| j        | j         ¬¦  «        }t	          |dd¦  «         |rt          |j        d¦  «         t          g d¢g d¢| j        | j         ¬¦  «        }t	          |d	g d
¢¦  «         |rt          |j        d¦  «         t          ddgddg| j        | j         ¬¦  «        }t	          |dddg¦  «         |rt          |j        d¦  «         t          g d¢g d¢g d¢gddgg d¢| j        | j         ¬¦  «        }t	          |dg d¢¦  «         |rt          |j        d¦  «         d S d S )NÚpresolveTr   )r   r   ©rr   rª   r¶   r   r  ))r!  r!  )r8   r8   )r#   r#   r  )r!  r8   r#   )r   r#   r   )r   r   r   ©r   r   r   ©r   r   r   r|   ))éûÿÿÿr!  )r   rd   )ç      @r>  ©rn   ro   rr   rª   r¶   é   )r   r|   r>  )r¶   Úgetr
   rª   r6   r   rœ   ©r­   Údo_presolver   s      r   Útest_bounds_fixedz$LinprogCommonTests.test_bounds_fixed-  s¯  € ð
 ”l×&Ò& z°4Ñ8Ô8ˆå�q�c &Ø!œ[°$´,ð@ñ @ô @ˆå˜˜Q Ñ"Ô"Ð"Øð 	%Ý˜œ !Ñ$Ô$Ð$å�i�i�iÐ(BÐ(BÐ(BØ!œ[°$´,ð@ñ @ô @ˆå˜˜R   Ñ,Ô,Ð,Øð 	%Ý˜œ !Ñ$Ô$Ð$å�q˜!�f f¨fÐ%5Ø!œ[°$´,ð@ñ @ô @ˆå˜˜Q  A Ñ'Ô'Ð'Øð 	%Ý˜œ !Ñ$Ô$Ð$å�i�i�i y y y°)°)°)Ð&<ÀAÀqÀ6Ø;Ð;Ð;Ø!œ[°$´,ð@ñ @ô @ˆõ 	˜˜R   Ñ-Ô-Ð-Øð 	%Ý˜œ !Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   c                 óà  — | j                              dd¦  «        }t          dgd| j        | j         ¬¦  «        }t	          |¦  «         |rt          |j        d¦  «         t          dgdg| j        | j         ¬¦  «        }t	          |¦  «         |rt          |j        d¦  «         t          g d¢g d¢| j        | j         ¬¦  «        }t	          |¦  «         |rt          |j        d¦  «         d S d S )	Nr9  Tr   r"  r:  r   r  ))r!  r   r›   r  )r¶   rA  r
   rª   r!   r   rœ   rB  s      r   Útest_bounds_infeasiblez)LinprogCommonTests.test_bounds_infeasibleM  s  € ð
 ”l×&Ò& z°4Ñ8Ô8ˆå�q�c '°$´+ÀtÄ|ÐTÑTÔTˆÝ˜3ÑÔÐØð 	%Ý˜œ !Ñ$Ô$Ð$å�q�c 7 )°D´KÈÌÐVÑVÔVˆÝ˜3ÑÔÐØð 	%Ý˜œ !Ñ$Ô$Ð$å�i�i�iÐ(@Ð(@Ð(@Ø!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐØð 	%Ý˜œ !Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   c                 ó²  ‡ — ‰ j                              dd¦  «        }| o
‰ j        dk    }g d¢}dt          j        t          j        fdg}dt          j         t          j         fdg}|ræˆ fd„}t          j        t          ¦  «        5  t          j        t          ¦  «        5   |||¬¦  «         d d d ¦  «         n# 1 swxY w Y   d d d ¦  «         n# 1 swxY w Y   t          j        t          ¦  «        5  t          j        t          ¦  «        5   |||¬¦  «         d d d ¦  «         n# 1 swxY w Y   d d d ¦  «         d S # 1 swxY w Y   d S t          ||‰ j        ‰ j         ¬	¦  «        }t          |¦  «         |rt          |j        d
¦  «         t          ||‰ j        ‰ j         ¬	¦  «        }t          |¦  «         |rt          |j        d
¦  «         d S d S )Nr9  TrÃ   r  r›   r  c                 óB   •— t          | |‰j        ‰j        ¬¦  «        }|S )Nr:  r  )rT   rr   r   r­   s      €r   Úgz6LinprogCommonTests.test_bounds_infeasible_2.<locals>.gu  s,   ø€ Ý˜a¨Ø%)¤[¸$¼,ðHñ Hô H�à�
r   r   ©rT   rr   rª   r¶   r   )r¶   rA  rª   r;   rh   r¹   rº   ÚRuntimeWarningr	   Ú
IndexErrorr
   r!   r   rœ   )r­   rC  Úsimplex_without_presolverT   Úbounds_1Úbounds_2rI  r   s   `       r   Útest_bounds_infeasible_2z+LinprogCommonTests.test_bounds_infeasible_2d  s  ø€ ð ”l×&Ò& z°4Ñ8Ô8ˆØ'2 ?Ð#O°t´{ÀiÒ7OÐ àˆIˆIˆØ�RœV¥R¤VÐ,¨fÐ5ˆØ�bœf˜W¥r¤v gÐ.°Ð7ˆà#ð 	)ðð ð ð ð õ
 ”�nÑ-Ô-ð *ð *Ý”]¥:Ñ.Ô.ð *ð *Ø�A�a Ð)Ñ)Ô)Ð)ð*ð *ð *ñ *ô *ð *ð *ð *ð *ð *ð *øøøð *ð *ð *ð *ð*ð *ð *ñ *ô *ð *ð *ð *ð *ð *ð *øøøð *ð *ð *ð *õ ”�nÑ-Ô-ð *ð *Ý”]¥:Ñ.Ô.ð *ð *Ø�A�a Ð)Ñ)Ô)Ð)ð*ð *ð *ñ *ô *ð *ð *ð *ð *ð *ð *øøøð *ð *ð *ð *ð*ð *ð *ñ *ô *ð *ð *ð *ð *ð *ð *ð *øøøð *ð *ð *ð *ð *ð *õ ˜A hØ!%¤°d´lðDñ Dô DˆCå˜sÑ#Ô#Ð#Øð )Ý˜SœW aÑ(Ô(Ð(Ý˜A hØ!%¤°d´lðDñ Dô DˆCå˜sÑ#Ô#Ð#Øð )Ý˜SœW aÑ(Ô(Ð(Ð(Ð(ð)ð )sl   ÂCÂ!B;Â/CÂ;B?	Â?CÃB?	ÃCÃCÃCÃ6EÄD*ÄEÄ*D.	Ä.EÄ1D.	Ä2EÅEÅ	Ec                 ód   — ddg}t          || j        | j        ¬¦  «        }t          |¦  «         d S )Nr8   r¦   rô   )r
   rª   r¶   r$   )r­   rT   r   s      r   Útest_empty_constraint_1z*LinprogCommonTests.test_empty_constraint_1�  s7   € Ø�ˆHˆÝ�a ¤°T´\ÐBÑBÔBˆÝ˜#ÑÔÐÐÐr   c                 ó  — g d¢}dt           j        ft           j         dfddg}t          ||| j        | j        ¬¦  «        }t          |¦  «         | j                             dd¦  «        rt          |j        d¦  «         d S d S )N)r8   r   r8   r   r   ©r8   r   r:  r9  T)	r;   rh   r
   rª   r¶   r$   rA  r   rœ   ©r­   rT   rr   r   s       r   Útest_empty_constraint_2z*LinprogCommonTests.test_empty_constraint_2’  s•   € ØˆNˆNˆØ•b”f�+¥¤ ¨˜|¨W°gÐ>ˆÝ�a Ø!œ[°$´,ð@ñ @ô @ˆå˜#ÑÔÐàŒ<×Ò˜J¨Ñ-Ô-ð 	%Ý˜œ !Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   c                 ó®   — g d¢}dt           j        ft           j         dfddg}t          ||| j        | j        ¬¦  «        }t          |g d¢d¬¦  «         d S )N)r   r8   r   r8   r   rT  r:  )r   r   r8   r   r¦   ©r4   r3   )r;   rh   r
   rª   r¶   r6   rU  s       r   Útest_empty_constraint_3z*LinprogCommonTests.test_empty_constraint_3œ  sj   € ØˆNˆNˆØ•b”f�+¥¤ ¨˜|¨W°gÐ>ˆÝ�a Ø!œ[°$´,ð@ñ @ô @ˆå˜ } } }À"ÐEÑEÔEÐEÐEÐEr   c           
      óÞ   — t          j        ddg¦  «        dz  }ddgddgddgg}g d¢}t          |||t          t          t
          | j        | j        ¬¦  «        }t          |ddd	g¬
¦  «         d S )Nr#   r   r8   r   r   r§   rô   iîÿÿÿrx   r¬   ©	r;   rE   r
   rn   ro   rr   rª   r¶   r6   ©r­   rT   rl   rm   r   s        r   Útest_inequality_constraintsz.LinprogCommonTests.test_inequality_constraints£  sŽ   € õ ŒH�a˜�VÑÔ˜rÑ!ˆØ�A�Ø�A�Ø�A�ðˆð ˆzˆzˆÝ�a˜˜t¥T­4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨¸¸A¸Ð?Ñ?Ô?Ð?Ð?Ð?r   c           
      ó´   — ddg}ddgddgddgg}g d¢}t          |||t          t          t          | j        | j        ¬¦  «        }t          |d	d
dg¬¦  «         d S )Nrx   r#   r   r8   r¦   r   )r   r8   r8   rô   r!  gUUUUUUå?gUUUUUUÕ?r¬   ©r
   rn   ro   rr   rª   r¶   r6   r\  s        r   Útest_inequality_constraints2z/LinprogCommonTests.test_inequality_constraints2¯  s   € ð �ˆFˆØ�A�Ø�R�Ø�Q�ðˆð ˆ{ˆ{ˆÝ�a˜˜t¥T­4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨°u¸e°nÐEÑEÔEÐEÐEÐEr   c           
      ó:  — ddg}d}t          |t          t          t          t          || j        | j        ¬¦  «        }t          |ddg¬¦  «         ddg}t          |t          t          t          t          || j        | j        ¬¦  «        }t          |ddg¬¦  «         d S )Nr   r   r›   rô   ©r4   )r
   rl   rm   rn   ro   rª   r¶   r6   rU  s       r   Útest_bounds_simplez%LinprogCommonTests.test_bounds_simple¼  s¦   € Ø�ˆFˆØˆÝ�a��t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨¨1 vÐ.Ñ.Ô.Ð.à˜&Ð!ˆÝ�a��t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨¨1 vÐ.Ñ.Ô.Ð.Ð.Ð.r   c           
      ó  — t          j        dg¦  «        }t          j        dgg¦  «        }t          j        dg¦  «        }d}t          |t          t          |||| j        | j        ¬¦  «        }t          |ddg¬¦  «         d S )Nrñ   rò   )rñ   Nrô   r#   r¬   ©r;   rE   r
   rl   rm   rª   r¶   r6   ©r­   rT   rn   ro   rr   r   s         r   Útest_bounded_below_only_1z,LinprogCommonTests.test_bounded_below_only_1È  s�   € ÝŒH�c�U‰OŒOˆÝŒx˜#˜˜Ñ Ô ˆÝŒx˜˜‰ŒˆØˆÝ�a��t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨°q°cÐ:Ñ:Ô:Ð:Ð:Ð:r   c           
      ó<  — t          j        d¦  «        }t          j        d¦  «        }t          j        g d¢¦  «        }dt           j        f}t          |t          t          |||| j        | j	        ¬¦  «        }t          ||t          j        |¦  «        ¬¦  «         d S )Nr#   r  rg   rô   rX  ©r;   rŠ   ÚeyerE   rh   r
   rl   rm   rª   r¶   r6   Úsumrf  s         r   Útest_bounded_below_only_2z,LinprogCommonTests.test_bounded_below_only_2Ñ  s‰   € ÝŒG�A‰JŒJˆÝŒv�a‰yŒyˆÝŒx˜	˜	˜	Ñ"Ô"ˆØ•r”v�ˆÝ�a��t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜ t½¼À¹¼ÐFÑFÔFÐFÐFÐFr   c           
      ó  — t          j        dg¦  «        }t          j        dgg¦  «        }t          j        dg¦  «        }d}t          |t          t          |||| j        | j        ¬¦  «        }t          |ddg¬¦  «         d S )Nrñ   rò   )Nrü   rô   r#   r¬   re  rf  s         r   Útest_bounded_above_only_1z,LinprogCommonTests.test_bounded_above_only_1Ú  s�   € ÝŒH�c�U‰OŒOˆÝŒx˜#˜˜Ñ Ô ˆÝŒx˜˜‰ŒˆØˆÝ�a��t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨°q°cÐ:Ñ:Ô:Ð:Ð:Ð:r   c           
      ó>  — t          j        d¦  «        }t          j        d¦  «        }t          j        g d¢¦  «        }t           j         df}t          |t          t          |||| j        | j	        ¬¦  «        }t          ||t          j        |¦  «        ¬¦  «         d S )Nr#   r  r'   rô   rX  ri  rf  s         r   Útest_bounded_above_only_2z,LinprogCommonTests.test_bounded_above_only_2ã  s‹   € ÝŒG�A‰JŒJˆÝŒv�a‰yŒyˆÝŒx˜	˜	˜	Ñ"Ô"ˆÝ”6�'˜1�ˆÝ�a��t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜ t½¼À¹¼ÐFÑFÔFÐFÐFÐFr   c           
      óR  — t          j        d¦  «        }t          j        d¦  «        }t          j        g d¢¦  «        }t           j         t           j        f}t          |t          t          |||| j        | j	        ¬¦  «        }t          ||t          j        |¦  «        ¬¦  «         d S )Nr#   r  rô   rX  ri  rf  s         r   Útest_bounds_infinityz'LinprogCommonTests.test_bounds_infinityì  sŽ   € ÝŒG�A‰JŒJˆÝŒv�a‰yŒyˆÝŒx˜	˜	˜	Ñ"Ô"ˆÝ”6�'�2œ6Ð"ˆÝ�a��t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜ t½¼À¹¼ÐFÑFÔFÐFÐFÐFr   c           
      ó`  — t          j        ddg¦  «        dz  }t          j        ddgddggt           j        ¬¦  «        }ddg}t           j         t           j        f}dt           j        f}||f}t	          |||t
          t          || j        | j        ¬¦  «        }t          |d	d
dg¬¦  «         d S )Nr8   r'   rz   r   r   r9   rx   rô   g·mÛ¶mÛ&Àg’$I’$Iò¿g%I’$I’@r¬   )
r;   rE   Úfloat64rh   r
   rn   ro   rª   r¶   r6   )r­   rT   rl   rm   rè   ré   rr   r   s           r   Útest_bounds_mixedz$LinprogCommonTests.test_bounds_mixedõ  sÃ   € õ ŒH�b˜!�WÑÔ Ñ"ˆÝŒx˜"˜a˜Ø˜Q˜ð!Ý(*¬
ð4ñ 4ô 4ˆà�1ˆvˆÝ”f�W�bœfÐ%ˆ	Ø�œ�Lˆ	Ø˜YÐ'ˆÝ�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨¸VÀVÐ<LÐMÑMÔMÐMÐMÐMr   c           
      ó¨   — ddg}ddgddgddgg}g d¢}dd	g}t          |||t          t          || j        | j        ¬
¦  «        }t          |¦  «         d S ©Nr~   r   r|   r¦   r   r   )é   r   r#   ©r   r   r‡   rô   )r
   rn   ro   rª   r¶   r!   ©r­   rT   rl   rm   rr   r   s         r   Ú test_bounds_equal_but_infeasiblez3LinprogCommonTests.test_bounds_equal_but_infeasible  sv   € Ø�ˆGˆØ�B�˜!˜Q˜ ! R Ð)ˆØˆzˆzˆØ˜)Ð$ˆÝ�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐÐÐr   c           
      ó¨   — ddg}ddgddgddgg}g d¢}dd	g}t          |t          t          |||| j        | j        ¬
¦  «        }t          |¦  «         d S rw  )r
   rl   rm   rª   r¶   r!   rf  s         r   Ú!test_bounds_equal_but_infeasible2z4LinprogCommonTests.test_bounds_equal_but_infeasible2  sv   € Ø�ˆGˆØ�B�˜!˜Q˜ ! R Ð)ˆØˆzˆzˆØ˜)Ð$ˆÝ�a��t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐÐÐr   c           
      óÊ   ‡ — ddg}ddgddgg}ddg}ddg}ˆ fd	„‰ j         D ¦   «         }d
|d<   t          |||t          t          |‰ j        |¬¦  «        }t          |¦  «         d S )Nr   r   gš™™™™™ñ?gš™™™™™@r'   ru   r›   ry  c                 ó,   •— i | ]}|‰j         |         “ŒS r   r  r  s     €r   r	  zDLinprogCommonTests.test_bounds_equal_no_presolve.<locals>.<dictcomp>  r
  r   Fr9  rô   )r¶   r
   rn   ro   rª   r!   ©r­   rT   rl   rm   rr   r  r   s   `      r   Útest_bounds_equal_no_presolvez0LinprogCommonTests.test_bounds_equal_no_presolve  s’   ø€ ð
 �ˆFˆØ�A�˜˜c˜
Ð#ˆØ�1ˆvˆØ˜&Ð!ˆà<Ð<Ð<Ð<¨t¬|Ð<Ñ<Ô<ˆØˆˆ*‰å�a˜˜t¥T­4°Ø!œ[°!ð5ñ 5ô 5ˆå˜3ÑÔÐÐÐr   c           
      ó   — d\  }}t           j                             d¦  «         t           j                             |¦  «        }d|d<   t           j                             ||¦  «        }d|d d …df<   t           j                             |¦  «        }g d¢g}d}g d¢}t	          ||||||| j        | j        ¬¦  «        }	t          |	d¬	¦  «         d S )
Nr  r   r   )r   r   r   r   r#   )©r{   rd   rƒ  )r{   Nr†   rô   gyM�±åj#Àrá   )r;   r<   r=   rH   r
   rª   r¶   r6   ©
r­   r\   rJ   rT   rn   ro   rl   rm   rr   r   s
             r   Útest_zero_column_1z%LinprogCommonTests.test_zero_column_1&  sÕ   € Ø‰ˆˆ1Ý
Œ	�Š�qÑÔÐÝŒI�NŠN˜1ÑÔˆØˆˆ!‰ÝŒy�~Š~˜a Ñ#Ô#ˆØˆˆQˆQˆQ�ˆT‰
ÝŒy�~Š~˜aÑ Ô ˆØ��ˆ~ˆØˆØBÐBÐBˆÝ�a˜˜t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜Ð)<Ð=Ñ=Ô=Ð=Ð=Ð=r   c           
      óÌ  — | j         dv rt          j        ¦   «          t          j                             d¦  «         d\  }}t          j                             |¦  «        }d|d<   t          j                             ||¦  «        }d|d d …df<   t          j                             |¦  «        }t          j                             ||¦  «        }d|d d …df<   t          j                             |¦  «        }d}t          ||||||| j         | j        ¬¦  «        }	t          |	¦  «         | j         
                    dd	¦  «        r d
| j         vrt          |	j        d¦  «         d S d S d S )N>   rË   ú	highs-ipmr   r&   r8   r   r†   rô   r9  Tr½   )rª   r¹   Úxfailr;   r<   r=   rH   r
   r¶   r$   rA  r   rœ   r„  s
             r   Útest_zero_column_2z%LinprogCommonTests.test_zero_column_25  sU  € ØŒ;Ð3Ð3Ð3åŒL‰NŒNˆNå
Œ	�Š�qÑÔÐØ‰ˆˆ1ÝŒI�NŠN˜1ÑÔˆØˆˆ!‰ÝŒy�~Š~˜a Ñ#Ô#ˆØˆˆQˆQˆQ�ˆT‰
ÝŒy�~Š~˜aÑ Ô ˆåŒy�~Š~˜a Ñ#Ô#ˆØˆˆQˆQˆQ�ˆT‰
ÝŒy�~Š~˜aÑ Ô ˆØˆÝ�a˜˜t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜#ÑÔÐàŒ<×Ò˜J¨Ñ-Ô-ð 	%°'ÀÄÐ2LÐ2Lõ ˜œ !Ñ$Ô$Ð$Ð$Ð$ð		%ð 	%Ð2LÐ2Lr   c           
      ó®   — g d¢}g d¢g d¢g d¢g}g d¢}t          |t          t          ||t          | j        | j        ¬¦  «        }t          |d¬¦  «         d S )Nr  ©r   r   r   ©r   r   r   ©r   r#   r   rô   r#   rá   ©r
   rl   rm   rr   rª   r¶   r6   ©r­   rT   rn   ro   r   s        r   Útest_zero_row_1z"LinprogCommonTests.test_zero_row_1P  sq   € ØˆIˆIˆØ�	�	˜9˜9˜9 i i iÐ0ˆØˆyˆyˆÝ�a��t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨Ð+Ñ+Ô+Ð+Ð+Ð+r   c           
      ó®   — g d¢g d¢g d¢g}g d¢}g d¢}t          |||t          t          t          | j        | j        ¬¦  «        }t          |d¬¦  «         d S )Nr‹  rŒ  r�  r  rô   r   rá   r_  )r­   rl   rm   rT   r   s        r   Útest_zero_row_2z"LinprogCommonTests.test_zero_row_2X  sq   € Ø�	�	˜9˜9˜9 i i iÐ0ˆØˆyˆyˆØˆIˆIˆÝ�a˜˜t¥T­4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨Ð+Ñ+Ô+Ð+Ð+Ð+r   c           
      óÀ  — d\  }}t           j                             |¦  «        }t           j                             ||¦  «        }d|dd d …f<   t           j                             |¦  «        }t          |t          t
          ||t          | j        | j        ¬¦  «        }t          |¦  «         | j         
                    dd¦  «        rt          |j        d¦  «         d S d S ©Nr&   r   rô   r9  T)r;   r<   rH   r
   rl   rm   rr   rª   r¶   r!   rA  r   rœ   )r­   r\   rJ   rT   rn   ro   r   s          r   Útest_zero_row_3z"LinprogCommonTests.test_zero_row_3`  sÏ   € Ø‰ˆˆ1ÝŒI�NŠN˜1ÑÔˆÝŒy�~Š~˜a Ñ#Ô#ˆØˆˆQ���ˆT‰
ÝŒy�~Š~˜aÑ Ô ˆÝ�a��t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐð Œ<×Ò˜J¨Ñ-Ô-ð 	%Ý˜œ !Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   c           
      óÂ  — d\  }}t           j                             |¦  «        }t           j                             ||¦  «        }d|dd d …f<   t           j                             |¦  «         }t          |||t          t
          t          | j        | j        ¬¦  «        }t          |¦  «         | j         
                    dd¦  «        rt          |j        d¦  «         d S d S r”  )r;   r<   rH   r
   rn   ro   rr   rª   r¶   r!   rA  r   rœ   )r­   r\   rJ   rT   rl   rm   r   s          r   Útest_zero_row_4z"LinprogCommonTests.test_zero_row_4n  sÒ   € Ø‰ˆˆ1ÝŒI�NŠN˜1ÑÔˆÝŒy�~Š~˜a Ñ#Ô#ˆØˆˆQ���ˆT‰
Ý”	—’˜qÑ!Ô!Ð!ˆÝ�a˜˜t¥T­4µØ!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐð Œ<×Ò˜J¨Ñ-Ô-ð 	%Ý˜œ !Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   c           
      ó  — g d¢}g d¢g d¢g d¢g d¢g}g d¢}t          |t          t          ||t          | j        | j        ¬¦  «        }t          |¦  «         | j                             dd¦  «        rt          |j	        d	¦  «         d S d S )
N©r   r   r   r   ©r   r   r   r   ©r   r   r   r   ©r   r   r   r   )r   r   r   r'   rô   r9  Tr   )
r
   rl   rm   rr   rª   r¶   r!   rA  r   rœ   r�  s        r   Útest_singleton_row_eq_1z*LinprogCommonTests.test_singleton_row_eq_1|  sª   € ØˆLˆLˆØ��˜l˜l˜l¨L¨L¨L¸,¸,¸,ÐGˆØˆ|ˆ|ˆÝ�a��t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐð Œ<×Ò˜J¨Ñ-Ô-ð 	%Ý˜œ !Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   c           
      ó´   — g d¢}g d¢g d¢g d¢g d¢g}g d¢}t          |t          t          ||t          | j        | j        ¬¦  «        }t          |d¬¦  «         d S )	Nr™  rš  r›  rœ  )r   r   r   r'   rô   r'   rá   rŽ  r�  s        r   Útest_singleton_row_eq_2z*LinprogCommonTests.test_singleton_row_eq_2ˆ  sw   € ØˆLˆLˆØ��˜l˜l˜l¨L¨L¨L¸,¸,¸,ÐGˆØˆ|ˆ|ˆÝ�a��t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨Ð+Ñ+Ô+Ð+Ð+Ð+r   c           
      ó  — g d¢}g d¢g d¢g d¢g d¢g}g d¢}g d¢}t          |||t          t          || j        | j        ¬¦  «        }t          |¦  «         | j                             d	d
¦  «        rt          |j        d¦  «         d S d S )Nr™  rš  r›  ©r8   r   r   r   rœ  )r   r   r¦   r'   ©r†   r‡   r‡   r‡   rô   r9  Tr   ©	r
   rn   ro   rª   r¶   r!   rA  r   rœ   rz  s         r   Útest_singleton_row_ub_1z*LinprogCommonTests.test_singleton_row_ub_1�  sµ   € ØˆLˆLˆØ��˜l˜l˜l¨M¨M¨M¸<¸<¸<ÐHˆØˆ}ˆ}ˆØ@Ð@Ð@ˆÝ�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐð Œ<×Ò˜J¨Ñ-Ô-ð 	%Ý˜œ !Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   c           
      ó²   — g d¢}g d¢g d¢g d¢g d¢g}g d¢}g d¢}t          |||t          t          || j        | j        ¬¦  «        }t          |d	¬
¦  «         d S )Nr™  rš  r›  r¡  rœ  )r   r   ç      à¿r'   r¢  rô   rg   rá   )r
   rn   ro   rª   r¶   r6   rz  s         r   Útest_singleton_row_ub_2z*LinprogCommonTests.test_singleton_row_ub_2�  s‚   € ØˆLˆLˆØ��˜l˜l˜l¨M¨M¨M¸<¸<¸<ÐHˆØˆˆˆØ@Ð@Ð@ˆÝ�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨Ð-Ñ-Ô-Ð-Ð-Ð-r   c           
      óª   — ddg}ddgddgddgg}g d¢}t          |||t          t          t          | j        | j        ¬¦  «        }t          |¦  «         d S )Nr8   r   r   )r   r   r=  rô   )r
   rn   ro   rr   rª   r¶   r!   r\  s        r   Útest_infeasiblez"LinprogCommonTests.test_infeasible¦  sr   € à�ˆHˆØ�A�Ø�A�Ø�R�ðˆð ˆzˆzˆÝ�a˜˜t¥T­4µØ!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐÐÐr   c           
      óô   — dg}dgg}d}d}t          |||t          t          || j        | j        ¬¦  «        }t          |¦  «         | j                             dd¦  «        rt          |j        d¦  «         d S d S )	Nr   r   r'   )r!  rx   rô   r9  Tr   r£  rz  s         r   Ú!test_infeasible_inequality_boundsz4LinprogCommonTests.test_infeasible_inequality_bounds±  s”   € ØˆCˆØ�ˆuˆØˆØˆÝ�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜3ÑÔÐð Œ<×Ò˜J¨Ñ-Ô-ð 	%Ý˜œ !Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   c           
      óÎ   — t          j        ddg¦  «        dz  }ddgddgg}ddg}t          |||t          t          t
          | j        | j        ¬¦  «        }t          |¦  «         d S )Nr   r8   r¦   rô   )	r;   rE   r
   rn   ro   rr   rª   r¶   r$   r\  s        r   Útest_unboundedz!LinprogCommonTests.test_unbounded¾  sx   € åŒH�a˜�VÑÔ˜rÑ!ˆØ�Q�Ø�R�ðˆà�BˆxˆÝ�a˜˜t¥T­4µØ!œ[°$´,ð@ñ @ô @ˆå˜#ÑÔÐÐÐr   c                 óÖ   ‡ — dg}dg}ˆ fd„‰ j         D ¦   «         }d|d<   t          ||‰ j        |¬¦  «        }‰ j        dk    rt          |j        d¦  «         d S t          |¦  «         d S )	Nr   ©Nr   c                 ó,   •— i | ]}|‰j         |         “ŒS r   r  r  s     €r   r	  zQLinprogCommonTests.test_unbounded_below_no_presolve_corrected.<locals>.<dictcomp>Ì  r
  r   Fr9  rJ  rÂ   r!  )r¶   r
   rª   r   r   r$   )r­   rT   rr   r  r   s   `    r   Ú*test_unbounded_below_no_presolve_correctedz=LinprogCommonTests.test_unbounded_below_no_presolve_correctedÈ  s‘   ø€ ØˆCˆØ�ˆà<Ð<Ð<Ð<¨t¬|Ð<Ñ<Ô<ˆØˆˆ*‰å˜ &Ø!œ[Øð!ñ !ô !ˆð Œ;Ð+Ò+Ð+å˜œ QÑ'Ô'Ð'Ð'Ð'å˜cÑ"Ô"Ð"Ð"Ð"r   c           
      óô  — t          j        g d¢¦  «        }t          j        g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }g d¢}t          |||t          t          || j        | j        ¬¦  «        }t          |¦  «         | j                             ¦   «          	                    d¦  «        sDt          |j        d	         t           j        ¦  «         t          |j        d
d…         d¦  «         d
S d
S )ú|
        Test whether presolve pathway for detecting unboundedness after
        constraint elimination is working.
        )r   r   r   r   r8   r8   ©r   r   r   r   r   r   ©r   r   r   r   r   r   )r   r   r   r   r   r8   ©r   r¦   r   )r†   r†   r†   rT  rT  r‡   rô   r½   r8   Né$   ú$The problem is (trivially) unbounded©r;   rE   r
   rn   ro   rª   r¶   r$   ÚlowerrÏ   r   r2   rh   r/   rz  s         r   Ú*test_unbounded_no_nontrivial_constraints_1z=LinprogCommonTests.test_unbounded_no_nontrivial_constraints_1Ø  s%  € õ
 ŒHÐ)Ð)Ð)Ñ*Ô*ˆÝŒxÐ+Ð+Ð+Ø+Ð+Ð+Ø,Ð,Ð,ð.ñ /ô /ˆõ Œx˜
˜
˜
Ñ#Ô#ˆð/ð /ð /ˆå�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜#ÑÔÐØŒ{× Ò Ñ"Ô"×-Ò-¨gÑ6Ô6ð 	AÝ˜œ˜rœ¥B¤FÑ+Ô+Ð+Ý˜œ S b SÔ)Ø?ñAô Að Að Að Að	Að 	Ar   c           
      óö  — t          j        g d¢¦  «        }t          j        g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }g d¢}t          |||t          t          || j        | j        ¬¦  «        }t          |¦  «         | j                             ¦   «          	                    d¦  «        sEt          |j        d	         t           j         ¦  «         t          |j        d
d…         d¦  «         d
S d
S )r³  )r   r   r   r   r8   r   r´  rµ  )r   r   r   r   r   r   r¶  )r†   r†   r†   rT  rT  )Nr   rô   r½   r8   Nr·  r¸  r¹  rz  s         r   Ú*test_unbounded_no_nontrivial_constraints_2z=LinprogCommonTests.test_unbounded_no_nontrivial_constraints_2ì  s'  € õ
 ŒHÐ(Ð(Ð(Ñ)Ô)ˆÝŒxÐ+Ð+Ð+Ø+Ð+Ð+Ø+Ð+Ð+ð-ñ .ô .ˆõ Œx˜
˜
˜
Ñ#Ô#ˆð/ð /ð /ˆå�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜#ÑÔÐØŒ{× Ò Ñ"Ô"×-Ò-¨gÑ6Ô6ð 	AÝ˜œ˜rœ¥R¤V GÑ,Ô,Ð,Ý˜œ S b SÔ)Ø?ñAô Að Að Að Að	Að 	Ar   c           
      óà   — t          j        g d¢¦  «        dz  }g d¢g d¢g d¢g}g d¢}t          |||t          t          t
          | j        | j        ¬¦  «        }t          |g d¢d	d
¬¦  «         d S )N)rƒ   rd   r   r8   r;  )re   r   r   )éÈ   re   r   )r   rƒ   é'  rô   )r   r   rÀ  gñhãˆµøÔ>çH¯¼šò×z>)r4   r.   r-   r[  r\  s        r   Útest_cyclic_recoveryz'LinprogCommonTests.test_cyclic_recovery   s�   € õ ŒH�\�\�\Ñ"Ô" RÑ'ˆØ�	�	Ø�
�
Ø��ðˆð ˆˆˆÝ�a˜˜t¥T­4µØ!œ[°$´,ð@ñ @ô @ˆå˜ } } }¸4ÀdÐKÑKÔKÐKÐKÐKr   c           
      ó¾  — t          j        g d¢¦  «        }t          j        g d¢g d¢g d¢g¦  «        }g d¢}d}d„ | j                             ¦   «         D ¦   «         }||d<   t	          |||t
          t          t          | j        |¬	¦  «        }| j        d
k    r2| j         	                    d¦  «        st          ||d         ¦  «         d S t          |g d¢¬¦  «         d S )N)r{   é9   ry   g      8@)rg   g      ÀrÔ   ry   )rg   g      ø¿r¦  r   rš  )r   r   r   rƒ   c                 ó   — i | ]\  }}||“Œ	S r   r   )r  r  Úvals      r   r	  z8LinprogCommonTests.test_cyclic_bland.<locals>.<dictcomp>  s   € Ð;Ð;Ð;™(˜#˜sˆS�#Ð;Ð;Ð;r   r   rô   rÃ   Úbland)r   r   r   r   rb  )r;   rE   r¶   Úitemsr
   rn   ro   rr   rª   rA  r   r6   )r­   rT   rl   rm   r   r  r   s          r   Útest_cyclic_blandz$LinprogCommonTests.test_cyclic_bland  s  € åŒHÐ&Ð&Ð&Ñ'Ô'ˆÝŒxÐ-Ð-Ð-Ø-Ð-Ð-Ø%˜˜ð'ñ (ô (ˆð ˆyˆyˆð ˆØ;Ð; d¤l×&8Ò&8Ñ&:Ô&:Ð;Ñ;Ô;ˆØˆˆ)‰å�a˜˜t¥T­4µØ!œ[°!ð5ñ 5ô 5ˆð Œ;˜)Ò#Ð#¨D¬L×,<Ò,<¸WÑ,EÔ,EÐ#å+¨C°°9´Ñ>Ô>Ð>Ð>Ð>õ ˜C¨<¨<¨<Ð8Ñ8Ô8Ð8Ð8Ð8r   c                 ó  — d\  }}t           j                             |¦  «        }t           j                             ||¦  «        }t           j                             |¦  «        }d|dd d …f         z  |dd d …f<   |dxx         dz  cc<   t          ¦   «         5 }|                     t
          d¦  «         t          |t          t          ||t          | j
        | j        ¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |¦  «         d S )N)rd   rd   r   r¦   r8   úA_eq does not appear...rô   )r;   r<   rH   r   r%  r   r
   rl   rm   rr   rª   r¶   r!   )r­   r\   rJ   rT   rn   ro   r&  r   s           r   Ú$test_remove_redundancy_infeasibilityz7LinprogCommonTests.test_remove_redundancy_infeasibility%  sC  € ð ‰ˆˆ1ÝŒI�NŠN˜1ÑÔˆÝŒy�~Š~˜a Ñ#Ô#ˆÝŒy�~Š~˜aÑ Ô ˆØ˜$˜r 1 1 1˜uœ+‘oˆˆR���ˆU‰ØˆRˆˆŒ�B‰ˆˆ‰ÝÑ Ô ð 	D CØ�JŠJ•Ð(AÑBÔBÐBÝ˜!�T¥4¨¨tµVØ!%¤°d´lðDñ Dô DˆCð	Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dõ 	˜3ÑÔÐÐÐs   ÂAC0Ã0C4Ã7C4c           
      ó¢   — t          ¦   «         \  }}}}}}}t          |||||t          | j        | j        ¬¦  «        }t          |||¬¦  «         d S )Nrô   r¬   )r‚   r
   rr   rª   r¶   r6   ©	r­   rT   rl   rm   rn   ro   r€   r�   r   s	            r   Útest_nontrivial_problemz*LinprogCommonTests.test_nontrivial_problem8  sf   € õ 5GÑ4HÔ4HÑ1ˆˆ4��t˜T 6¨6Ý�a˜˜t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨¸6ÐBÑBÔBÐBÐBÐBr   c                 óœ  — t          dd¦  «        \  }}}t          ¦   «         5 }|                     t          d¦  «         |                     t          d¦  «         |                     t
          ¦  «         t          |||t          t          t          | j
        | j        ¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |d¬¦  «         d S )Nre   ú$Solving system with option 'sym_pos'úinvalid value encounteredrô   rà   rá   )rb   r   r%  r   rK  r   r
   rn   ro   rr   rª   r¶   r6   )r­   rl   rm   rT   r&  r   s         r   Útest_lpgen_problemz%LinprogCommonTests.test_lpgen_problem@  s
  € õ !  RÑ(Ô(‰ˆˆd�AåÑ Ô ð 	D CØ�JŠJ•Ð(NÑOÔOÐOØ�JŠJ•~Ð'BÑCÔCÐCØ�JŠJ•}Ñ%Ô%Ð%Ý˜!˜T 4­­tµVØ!%¤°d´lðDñ Dô DˆCð		Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dõ 	˜¨Ð7Ñ7Ô7Ð7Ð7Ð7s   £BB0Â0B4Â7B4c                 óà  — g d¢}d\  }}|||d|dddd|ddg|dd|d|ddddddgdd||ddddddddgdddddd||dd|dgdddd|||d|dddgddddddd||dd|gddddddddd|||gg}g d¢}t          ¦   «         5 }|                     t          ¦  «         t          |t          t
          ||t          | j        | j        ¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |ddd¬	¦  «         d S )
N)r   r'   ry   é   r'   r#   ru   r|   r   r@  é   é   rT  r   )r   é   iðÿÿÿé!   r   r   iÜÿÿÿrô   ió  ç�íµ ÷Æ°>rÁ  )r3   r.   r-   )
r   r%  r   r
   rl   rm   rr   rª   r¶   r6   )r­   rT   rJ   Úprn   ro   r&  r   s           r   Útest_network_flowz$LinprogCommonTests.test_network_flowM  s»  € ð 5Ð4Ð4ˆØ‰ˆˆ1à��1�a˜˜A˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q ! Q¨¨1¨aÐ0Ø��1�a˜˜A˜q ! Q¨¨1¨aÐ0ð2ˆð +Ð*Ð*ˆÝÑ Ô ð 	D CØ�JŠJ•}Ñ%Ô%Ð%Ý˜!�T¥4¨¨tµVØ!%¤°d´lðDñ Dô DˆCð	Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dõ 	˜¨°4¸dÐCÑCÔCÐCÐCÐCs   Á9ACÃCÃCc                 óR  — g d¢}ddgddgddgddgddgg}d\  }}||dddg|d||dgd||d|gddd||gg}g d¢}t          ¦   «         5 }t          r|                     t          ¦  «         |                     t          d	¦  «         |                     t
          d
¦  «         |                     t
          d¦  «         |                     t          ¦  «         t          |t          t          |||| j
        | j        ¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |d¬¦  «         d S )N)r   r   r   r#   r   r   r'   r   r#   r!  rT  )r~   r   r   r'   úscipy.linalg.solve
Ill...rË  úSolving system with option...rô   rx  rá   )r   Úhas_umfpackr%  r   rK  r   r   r
   rl   rm   rª   r¶   r6   )	r­   rT   rr   rJ   rÛ  rn   ro   r&  r   s	            r   Ú"test_network_flow_limited_capacityz5LinprogCommonTests.test_network_flow_limited_capacityb  s¨  € ð ˆOˆOˆà�ˆFØ�ˆFØ�ˆFØ�ˆFØ�ˆFðˆð ‰ˆˆ1à��1�a˜ˆOØ��1�a˜ˆOØ��1�a˜ˆOØ��1�a˜ˆOð	ˆð
 ˆ}ˆ}ˆåÑ Ô ð 		D Cåð +Ø—
’
�>Ñ*Ô*Ð*Ø�JŠJ•~Ð'CÑDÔDÐDØ�JŠJ•Ð(AÑBÔBÐBØ�JŠJ•Ð(GÑHÔHÐHØ�JŠJ•}Ñ%Ô%Ð%Ý˜!�T¥4¨¨t°VØ!%¤°d´lðDñ Dô DˆCð		Dð 		Dð 		Dñ 		Dô 		Dð 		Dð 		Dð 		Dð 		Dð 		Dð 		Døøøð 		Dð 		Dð 		Dð 		Dõ 	˜¨Ð,Ñ,Ô,Ð,Ð,Ð,s   ÁB8DÄDÄDc           
      ó¨   — g d¢}g d¢g d¢g}ddg}t          |||t          t          t          | j        | j        ¬¦  «        }t          |d¬¦  «         d S )	N)r¦   rz   r~   )r#   r   r   )r   r!  r#   rd   r@  rô   iìÿÿÿrá   r_  r\  s        r   Ú(test_simplex_algorithm_wikipedia_examplez;LinprogCommonTests.test_simplex_algorithm_wikipedia_example�  sp   € àˆLˆLˆàˆIˆIØˆIˆIðˆð �BˆxˆÝ�a˜˜t¥T­4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨Ð-Ñ-Ô-Ð-Ð-Ð-r   c           
      ó¸   — g d¢}g d¢g d¢g d¢g}g d¢}t          |t          t          ||t          | j        | j        ¬¦  «        }t          |dg d¢d	d
¬¦  «         d S )Nr/  r0  r1  r3  r4  rô   g     Øs@)g     �P@r   g     €1@r   g     øf@r   gTäqs*Ù>rÁ  )r3   r4   r.   r-   rŽ  r�  s        r   Útest_enzo_examplez$LinprogCommonTests.test_enzo_exampleŒ  s›   € ð ÐÐˆàÐÐØ!Ð!Ð!Ø Ð Ð ð"ˆð ˆˆˆÝ�a��t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨Ø"@Ð"@Ð"@Ø!¨ð	.ñ 	.ô 	.ð 	.ð 	.ð 	.r   c                 óB  — g d¢}g d¢g d¢g d¢g d¢g d¢g}g d¢}t          ¦   «         5 }|                     t          d¦  «         t          |t          t
          ||t          | j        | j        ¬	¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |d
g d¢¬¦  «         d S )N)r  g333333@gš™™™™™%@r  g333333Àgš™™™™™%À)r8   r8   r8   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )r¦  çš™™™™™Ù?ç333333Ó?rè  rè  rË  rô   gR¸…ëQü¿)rè  gš™™™™™É?ç        ré  rÉ   rè  r¬   )
r   r%  r   r
   rl   rm   rr   rª   r¶   r6   )r­   rT   rn   ro   r&  r   s         r   Útest_enzo_example_bz&LinprogCommonTests.test_enzo_example_b   s3  € à/Ð/Ð/ˆØ%Ð%Ð%Ø"Ð"Ð"Ø"Ð"Ð"Ø"Ð"Ð"Ø"Ð"Ð"ð	$ˆð
 *Ð)Ð)ˆåÑ Ô ð 	D CØ�JŠJ•Ð(AÑBÔBÐBÝ˜!�T¥4¨¨tµVØ!%¤°d´lðDñ Dô DˆCð	Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dõ 	˜¨Ø"@Ð"@Ð"@ð	Bñ 	Bô 	Bð 	Bð 	Bð 	Bs   ¨AB Â BÂBc           
      óº  — d}t          j        |¦  «         }dt           j        z  t          j        d|dz   ¦  «        z  |dz   z  }t          j        t          j        |¦  «        dz
  t          j        |¦  «        f¦  «        }ddg}t          |t          t          ||t          | j        | j        ¬¦  «        }t          |dt          j        |¦  «        ¬¦  «         d S )Nre   r   r   r   rô   r¬   )r;   rŠ   Úpir>   rF   ÚcosÚsinr
   rl   rm   rr   rª   r¶   r6   r@   )r­   r\   rT   Útmprn   ro   r   s          r   Ú#test_enzo_example_c_with_degeneracyz6LinprogCommonTests.test_enzo_example_c_with_degeneracy±  s¿   € àˆÝŒW�Q‰ZŒZˆKˆØ•"”%‰i�"œ) A q¨1¡uÑ-Ô-Ñ-°°Q±Ñ7ˆÝŒy�"œ& ™+œ+¨™/­2¬6°#©;¬;Ð7Ñ8Ô8ˆØ�1ˆvˆÝ�a��t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨µb´h¸q±k´kÐBÑBÔBÐBÐBÐBr   c           
      ó¤  — d}t          j        |¦  «         }dt           j        z  t          j        |¦  «        z  |dz   z  }t          j        |¦  «        dz
  }d|d<   t          j        |¦  «        }d|d<   t          j        ||f¦  «        }ddg}t          |t          t          ||t          | j        | j        ¬¦  «        }t          |¦  «         d S )Nrf   r   r   ré  r   rô   )r;   rŠ   rì  r>   rí  rî  rF   r
   rl   rm   rr   rª   r¶   r$   )	r­   r\   rT   rï  Úrow0Úrow1rn   ro   r   s	            r   Ú&test_enzo_example_c_with_unboundednessz9LinprogCommonTests.test_enzo_example_c_with_unboundedness¼  sÅ   € àˆÝŒW�Q‰ZŒZˆKˆØ•"”%‰i�"œ) A™,œ,Ñ&¨!¨a©%Ñ0ˆõ Œv�c‰{Œ{˜Q‰ˆØˆˆQ‰ÝŒv�c‰{Œ{ˆØˆˆQ‰ÝŒy˜$ ˜Ñ&Ô&ˆØ�1ˆvˆÝ�a��t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜#ÑÔÐÐÐr   c           
      ó°  ‡ — d}t          j        |¦  «         }dt           j        z  t          j        |¦  «        z  |dz   z  }t          j        t          j        |¦  «        dz
  t          j        |¦  «        f¦  «        }ddg}ˆ fd„‰ j        D ¦   «         }d|d<   t          |t          t          ||t          ‰ j        |¬¦  «        }t          |¦  «         d S )Nrf   r   r   c                 ó,   •— i | ]}|‰j         |         “ŒS r   r  r  s     €r   r	  zMLinprogCommonTests.test_enzo_example_c_with_infeasibility.<locals>.<dictcomp>Õ  r
  r   Fr9  rô   )r;   rŠ   rì  r>   rF   rí  rî  r¶   r
   rl   rm   rr   rª   r!   )r­   r\   rT   rï  rn   ro   r  r   s   `       r   Ú&test_enzo_example_c_with_infeasibilityz9LinprogCommonTests.test_enzo_example_c_with_infeasibilityÍ  sÈ   ø€ àˆÝŒW�Q‰ZŒZˆKˆØ•"”%‰i�"œ) A™,œ,Ñ&¨!¨a©%Ñ0ˆÝŒy�"œ& ™+œ+¨™/­2¬6°#©;¬;Ð7Ñ8Ô8ˆØ�1ˆvˆà<Ð<Ð<Ð<¨t¬|Ð<Ñ<Ô<ˆØˆˆ*‰å�a��t T¨4µØ!œ[°!ð5ñ 5ô 5ˆå˜3ÑÔÐÐÐr   c           
      óš  — t          j        g d¢¦  «        }t          j        g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }t          j        g d¢g d	¢g¦  «        }t          j        d
d
g¦  «        }t          |||||t          | j        | j        ¬¦  «        }t          |d
t          j        |¦  «        d¬¦  «         d S )N)gš™™™™™¹¿gìQ¸…ë±¿çü©ñÒMbp?rù  rù  rù  )rñ   r   r   r   r   r   )rû   r   r   r   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      4@)rñ   r   r8   r   r8   r   )r   rû   r8   r   r8   r   r   rô   g�íµ ÷ÆÀ>)r3   r4   r.   )r;   rE   r
   rr   rª   r¶   r6   Ú
zeros_like)r­   rT   rl   rm   rn   ro   r   s          r   Útest_basic_artificial_varsz-LinprogCommonTests.test_basic_artificial_varsÜ  s
  € õ
 ŒHÐ>Ð>Ð>Ñ?Ô?ˆÝŒxÐ-Ð-Ð-Ð/DÐ/DÐ/DØ.Ð.Ð.Ð0DÐ0DÐ0DØ/Ð/Ð/ð1ñ 2ô 2ˆõ ŒxÐ2Ð2Ð2Ñ3Ô3ˆÝŒxÐ/Ð/Ð/Ð1HÐ1HÐ1HÐIÑJÔJˆÝŒx˜˜A˜ÑÔˆÝ�a˜˜t T¨4µØ!œ[°$´,ð@ñ @ô @ˆå˜¨µb´mÀAÑ6FÔ6FØ!ð	#ñ 	#ô 	#ð 	#ð 	#ð 	#r   c           
      óÈ  — t          d¦  «        \  }}}}}}t          ||||||| j        | j        ¬¦  «        }t	          |j        ¦  «         t	          |j        ¦  «         t	          |j         ¦  «         d| j        vrt	          |j        dk    ¦  «         t          ||j
        z  |j        ¦  «         t          |||j
        z  z
  |j        d¬¦  «         t          |||j
        z  z
  |j        d¬¦  «         dD ]h}||                     ¦   «         v rPt          ||         d         t           j        ¦  «        sJ ‚t          ||         d	         t           j        ¦  «        sJ ‚Œid S )
Nr   ©rl   rm   rn   ro   rr   rª   r¶   r½   z%Optimization terminated successfully.g•dyáý¥=©r.   )ÚeqlinÚineqlinrº  ÚupperÚ	marginalsÚresidual)rs   r
   rª   r¶   r   r   rœ   r   r/   r   r2   r1   rž   r�   Úkeysr    r;   Úndarray)	r­   rT   rl   rm   rn   ro   rr   r   r  s	            r   Útest_optimize_resultz'LinprogCommonTests.test_optimize_resultí  sl  € å,;¸AÑ,>Ô,>Ñ)ˆˆ4��t˜T 6Ý�a˜d¨°D¸tØ#¨D¬KÀÄðOñ Oô Oˆå�”ÑÔÐÝ�”ÑÔÐÝ�C”J�ÑÔÐØ˜$œ+Ð%Ð%å�C”KÐ#JÒJÑKÔKÐKÝ˜˜CœE™	 3¤7Ñ+Ô+Ð+Ý˜˜t c¤e™|Ñ+¨S¬W¸5ÐAÑAÔAÐAÝ˜˜t c¤e™|Ñ+¨S¬Y¸UÐCÑCÔCÐCØ9ð 	Dð 	DˆCØ�c—h’h‘j”jÐ Ð Ý! # c¤(¨;Ô"7½¼ÑDÔDÐDÐDÐDÝ! # c¤(¨:Ô"6½¼
ÑCÔCÐCÐCÐCøð	Dð 	Dr   c           /      ó°  — g d¢}d}d}d}t          j        g d¢ddd|dd	dd
ddd
dd
ddddddgddd|ddd	d
d
dd
d
dddddddgg d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢ddd
d
dddd
||ddd|dddddgdddddd
d
dddd
||d|ddddgdd
dd ddd|d
d
ddddd|dddgddddd
dd
ddd|d
|ddd|ddgdd
d
d ddd||d
ddddddd|dgddddd
d
dddd||d
ddddd|gg¦  «        }t          j        g d!¢¦  «        }t          j        g d"¢¦  «        }t          ¦   «         5 }|                     t          d#¦  «         |                     t
          d$¦  «         |                     t          ¦  «         t          |||t          t          || j
        | j        ¬%¦  «        }	d d d ¦  «         n# 1 swxY w Y   t          |	d&¬'¦  «         d S )(N)r‡   ©r   rƒ   r  r  r  r  r  ©r   é„  r	  r	  r	  r	  r	  r‡   r‡   r‡   r‡   r‡   r‡   gÇqÇq¼?ç     ˆÃÀgÍÌÌÌÌÌÀ)r   gìQ¸…ëÀr   r   rz   r   r   r   r8   r8   r   r8   r8   r   r   r   r   r   r   r   r   g333333Àrz   r8   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r8   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r8   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r8   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r8   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r8   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r8   g×£p=
×ÿ?r   gffffffþ?gÍÌÌÌÌÌ @)ré  r   r   rƒ   rƒ   rƒ   rƒ   rƒ   rƒ   r
  r
  r
  r
  r
  r
  r   r   r   r   r   r   r   r   r   r   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¯^¥¨ZÀrá   )r;   rE   r   r%  r   rK  r   r
   rn   ro   rª   r¶   r6   )
r­   rr   r  rI  Úhrl   rm   rT   r&  r   s
             r   Útest_bug_5400z LinprogCommonTests.test_bug_5400  sw  € ðNð Nð Nˆð ˆØˆØˆÝŒxØNÐNÐ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ØEÐEÐEØEÐEÐEØEÐEÐEØEÐEÐEØEÐEÐEØEÐEÐEØEÐEÐEØEÐEÐEØFÐFÐFØFÐFÐFØFÐFÐFØFÐFÐFØFÐFÐFØFÐFÐFØ��b˜"˜a  A r¨1¨a°°A°q¸!¸QÀÀ1ÀaÈÐKØ��1�a˜˜B  A q¨!¨R°°A°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ô Kˆõ: Œxð 5ð 5ð 5ñ 6ô 6ˆõ ŒHð 4ð 4ð 4ñ 5ô 5ˆåÑ Ô ð 	D CØ�JŠJ•Ø=ñ?ô ?ð ?à�JŠJ•~Ð'BÑCÔCÐCØ�JŠJ•}Ñ%Ô%Ð%Ý˜!˜T 4­­t°VØ!%¤°d´lðDñ Dô DˆCð	Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dõ 	˜Ð)<Ð=Ñ=Ô=Ð=Ð=Ð=s   Ä2A<F:Æ:F>ÇF>c           
      ó€  — t          j        g d¢¦  «        }t          j        g d¢g d¢g¦  «        }t          j        ddg¦  «        }t          j        g d¢g¦  «         }t          j        dg¦  «         }d}t          ||||||| j        | j        ¬	¦  «        }t          |d
t          j        g d¢¦  «        ¬¦  «         d S )NrŒ  )rñ   ré  ré  )ç     @�Àré  r  g      @r  )ré  g    €„.Ag     Ò.Ag    ÐcAr†   rô   gfffffæ-@)r!  gÍÌÌÌÌÌ@r!  r¬   ©r;   rE   r
   rª   r¶   r6   )r­   rT   rn   ro   rl   rm   rr   r   s           r   Útest_bug_6139z LinprogCommonTests.test_bug_6139;  sã   € õ ŒH�Y�Y�YÑÔˆÝŒx˜˜˜Ð'<Ð'<Ð'<Ð=Ñ>Ô>ˆÝŒx˜¨Ð9Ñ:Ô:ˆÝ”Ð2Ð2Ð2Ð3Ñ4Ô4Ð4ˆÝ”˜)˜Ñ%Ô%Ð%ˆØˆå�a˜˜t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆõ 	˜¨Ý"$¤(¨<¨<¨<Ñ"8Ô"8ð	:ñ 	:ô 	:ð 	:ð 	:ð 	:r   c                 óÀ  — t          j        g d¢g¦  «        }t          j        dg¦  «        }t          j        g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }t          j        g d	¢g d
¢g¦  «        j        }t          j        g d¢¦  «        }t          ¦   «         5 }t          r|                     t          ¦  «         |                     t          d¦  «         |                     t          d¦  «         |                     t          d¦  «         |                     t          ¦  «         t          ||||||| j        | j        ¬¦  «        }d d d ¦  «         n# 1 swxY w Y   d}	t          j        g d¢¦  «        }
t          ||	|
¬¦  «         d}t          |d d …df         |z
  |j        ¦  «         t          |j        |d d …df         |z   ¦  «         d S )N)
r   r   r   gÃõ(\�Âí?r   çÍÌÌÌÌÌä?r   r   g�Âõ(\�ê?r   g¯%äƒžÍî?)
r   r   r   çáz®Gáò?r   r   r   gš™™™™™É¿r   g)\�Âõ(Ì¿)
r   r   r   r   r   r   r   r   r   r   )
r   r   r   g…ëQ¸…Û?r   r   r   r   r   r   )
r   g…ëQ¸…ó¿ç      Ð¿r   r   r   g{®Gáz Àr   r   gìQ¸…ëõ?)
r   r   r   r   r   r   r   r  r   r   )g®Gáz®ã?r   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¸…ë?r  rg   g)\�Âõ(ü?gÃõ(\�ÂÅ?ç{®GázÔ?g333333Ã¿)
g=
×£p=ú¿gffffffæ?r  gö(\�Âõð¿g�Âõ(\�ò¿g¤p=
×£Ð?g
×£p=
@g{®Gázø?g…ëQ¸å?gìQ¸…ëÑ?z%Solving system with option 'cholesky'rÑ  rÒ  rô   g‰ãVó¿)
r  r  r  rç  r  rg   r  r  r  r  r¬   rÚ  r   r   )r;   rE   ri   r   rà  r%  r   r   rK  r   r
   rª   r¶   r6   r   r2   )r­   rn   ro   rl   rm   rr   rT   r&  r   r3   r4   r.   s               r   Útest_bug_6690z LinprogCommonTests.test_bug_6690Q  s  € õ
 ŒxÐ@Ð@Ð@ÐAÑBÔBˆÝŒx˜˜Ñ!Ô!ˆÝŒxØ4Ð4Ð4Ø*Ð*Ð*Ø-Ð-Ð-Ø9Ð9Ð9Ø.Ð.Ð.ð
ñ ô ˆõ ŒxÐ9Ð9Ð9Ñ:Ô:ˆÝ”ØMÐMÐMØHÐHÐHð
ñ ô ô ð 	õ ŒHð ð ð ñ ô ˆõ Ñ Ô ð 		D CÝð +Ø—
’
�>Ñ*Ô*Ð*Ø�JŠJ•Ø>ñ@ô @ð @à�JŠJ•Ð(NÑOÔOÐOØ�JŠJ•~Ð'BÑCÔCÐCØ�JŠJ•}Ñ%Ô%Ð%Ý˜!˜T 4¨¨t°VØ!%¤°d´lðDñ Dô DˆCð		Dð 		Dð 		Dñ 		Dô 		Dð 		Dð 		Dð 		Dð 		Dð 		Dð 		Døøøð 		Dð 		Dð 		Dð 		Dð %ˆÝ”Hð Gð Gð Gñ Hô Hˆ	å˜¨À	ÐJÑJÔJÐJð ˆÝ˜&    A œ,¨Ñ-¨s¬uÑ5Ô5Ð5Ý˜#œ% ¨¨¨¨1¨¤°Ñ!4Ñ5Ô5Ð5Ð5Ð5s   Â)B.E#Å#E'Å*E'c                 óZ  — t          d¦  «        \  }}}}}t          ¦   «         5 }|                     t          d¦  «         |                     t          d¦  «         |                     t
          ¦  «         t          |t          t          ||t          | j
        | j        ¬¦  «        }d d d ¦  «         n# 1 swxY w Y   d}t          ||¬¦  «         t          |                     |j        ¦  «        |¦  «         t!          t#          j        |j        j        ¦  «        dz
  |j        ¦  «         d S )Nr#   rË  rÒ  rô   ç-£ÒU°û?rá   r…   )rU   r   r%  r   rK  r   r
   rl   rm   rr   rª   r¶   r6   r   Údotr2   r   r;   r@   rX   )r­   rn   ro   rT   Ú_r&  r   r3   s           r   Útest_bug_7044z LinprogCommonTests.test_bug_7044}  sQ  € õ
 +¨1™oœoÑˆˆd�A�q˜!ÝÑ Ô ð 	D CØ�JŠJ•Ð(AÑBÔBÐBØ�JŠJ•~Ð'BÑCÔCÐCØ�JŠJ•}Ñ%Ô%Ð%Ý˜!�T¥4¨¨tµVØ!%¤°d´lðDñ Dô DˆCð		Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dð "ˆÝ˜¨Ð5Ñ5Ô5Ð5Ý˜Ÿš ¤™œ¨Ñ.Ô.Ð.Ý�"œ( 3¤5¤:Ñ.Ô.°Ñ5°s´uÑ=Ô=Ð=Ð=Ð=s   ¤BB1Â1B5Â8B5c                 óÖ  — t          j        g d¢¦  «        }t          j        g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d	¢g d
¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }t          j        g d¢g¦  «        }t          j        dgg¦  «        }dgdz  }t          ||||||| j        | j        ¬¦  «        }t          |dd¬ ¦  «         d S )!N)	r8   r   r   r   r   r   r   r   r   )	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@r$  g     @h@g     °{Àg      ZÀg     ÐzÀ)	rñ   g     à€@g     8…@g     �v@g      b@g     Ø‰Àg     `‹@g     Èƒ@g     àr@)	ré  rû   ç       €r%  r%  r%  r%  r%  r%  )	ré  r%  rû   r%  r%  r%  r%  r%  r%  )	ré  r%  r%  rû   r%  r%  r%  r%  r%  )	ré  r%  r%  r%  rû   r%  r%  r%  r%  )	ré  r%  r%  r%  r%  rû   r%  r%  r%  )	ré  r%  r%  r%  r%  r%  rû   r%  r%  )	ré  r%  r%  r%  r%  r%  r%  rû   r%  )	ré  r%  r%  r%  r%  r%  r%  r%  rû   )	ré  rñ   ré  ré  ré  ré  ré  ré  ré  )	ré  ré  rñ   ré  ré  ré  ré  ré  ré  )	ré  ré  ré  rñ   ré  ré  ré  ré  ré  )	ré  ré  ré  ré  rñ   ré  ré  ré  ré  )	ré  ré  ré  ré  ré  rñ   ré  ré  ré  )	ré  ré  ré  ré  ré  ré  rñ   ré  ré  )	ré  ré  ré  ré  ré  ré  ré  rñ   ré  )	ré  ré  ré  ré  ré  ré  ré  ré  rñ   )ré  ré  ré  ré  ré  ré  ré  ré  ré  ré  ré  ré  ré  ré  rñ   rñ   rñ   rñ   rñ   rñ   rñ   rñ   )	ré  rñ   rñ   rñ   rñ   rñ   rñ   rñ   rñ   rñ   r†   ry   rô   ghèŸàb$[@rÚ  ©r3   r.   r  rý   s           r   Útest_bug_7237z LinprogCommonTests.test_bug_7237�  s™  € õ
 ŒHÐ1Ð1Ð1Ñ2Ô2ˆÝŒxØEÐEÐEØ?Ð?Ð?ØBÐBÐBØBÐBÐBØEÐEÐEØAÐAÐAØ8Ð8Ð8Ø8Ð8Ð8Ø8Ð8Ð8Ø8Ð8Ð8Ø8Ð8Ð8Ø8Ð8Ð8Ø8Ð8Ð8Ø8Ð8Ð8Ø0Ð0Ð0Ø0Ð0Ð0Ø0Ð0Ð0Ø0Ð0Ð0Ø0Ð0Ð0Ø0Ð0Ð0Ø0Ð0Ð0Ø0Ð0Ð0ð-ñ ô ˆõ0 Œxð 8ð 8ð 8ñ 9ô 9ˆõ ŒxÐ=Ð=Ð=Ð>Ñ?Ô?ˆÝŒx˜"˜˜ÑÔˆØ� !Ñ#ˆå�a˜˜t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨¸$Ð?Ñ?Ô?Ð?Ð?Ð?r   c                 óŒ  — t          j        g d¢g d¢g d¢g d¢g¦  «        }t          j        |j        d         ¦  «        }t          j        |j        d         ¦  «         }dg|j        d         z  }t          ¦   «         5 }|                     t          d¦  «         |                     t          ¦  «         t          |||t          t          || j        | j        ¬	¦  «        }d d d ¦  «         n# 1 swxY w Y   | j                             d
d¦  «        dk     r| j        dk    rt          |¦  «         d S t!          |dd¬¦  «         d S )N)éºX  ið  iD4  ç     3¥Ài¤ûÿÿ)é†ìÿÿi¼ûÿÿi†ÿÿç     úÐ@i¬  )r+  r   r   r*  r   )r)  r   r   r,  r   r   r   rÇ   rÒ  rô   Útolg•Ö&è.>ç»½×Ùß|Û=rÃ   gê¦Ëë‡ ÀrÚ  r&  )r;   rE   r@   rI   rŠ   r   r%  rK  r   r
   rn   ro   rª   r¶   rA  r(   r6   )r­   rl   rm   rT   rr   r&  r   s          r   Útest_bug_8174z LinprogCommonTests.test_bug_8174¸  s›  € õ ŒxØ0Ð0Ð0Ø0Ð0Ð0Ø%Ð%Ð%Ø%Ð%Ð%ð	'ñ (ô (ˆõ
 Œx˜œ
 1œÑ&Ô&ˆÝŒW�T”Z ”]Ñ#Ô#Ð#ˆØ�˜DœJ qœMÑ)ˆÝÑ Ô ð 	D CØ�JŠJ•~Ð'BÑCÔCÐCØ�JŠJ•}Ñ%Ô%Ð%Ý˜!˜T 4­­t°VØ!%¤°d´lðDñ Dô DˆCð	Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dð Œ<×Ò˜E 4Ñ(Ô(¨5Ò0Ð0°T´[ÀIÒ5MÐ5MÝ5°cÑ:Ô:Ð:Ð:Ð:å˜CÐ-@ÀtÐLÑLÔLÐLÐLÐLs   Á?A!C,Ã,C0Ã3C0c                 óT  — t          j        g d¢¦  «        }t          j        d¦  «         }t          j        dgdgdgdgdgdgdgg¦  «        }t          j        g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j        d	gd
gd
gd
gd
gg¦  «        }t          ¦   «         5 }t          r|                     t          ¦  «         |                     t          d¦  «         t          |||||t          | j
        | j        ¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |d¬¦  «         d S )N)r   r   r   r   r   r   r   r|   r¦   )r   r   r   r   r   r   r   )rè  gÍÌÌÌÌÌô?gÍÌÌÌÌÌì?r   r   r   r8   )rè  r   r   r   r   r   gUUUUUUå¿)r   r  r   r   r   r   ç±¿)r   r   rè  r   r   r   r1  rƒ   r   rË  rô   gŽ?ªªªªE@rá   )r;   rE   Úidentityr   rà  r%  r   r   r
   rr   rª   r¶   r6   ©r­   rT   rl   rm   rn   ro   r&  r   s           r   Útest_bug_8174_2z"LinprogCommonTests.test_bug_8174_2Ï  s£  € õ ŒHÐ*Ð*Ð*Ñ+Ô+ˆÝ”˜A‘”ˆˆÝŒx˜"˜ ˜t b T¨B¨4°"°¸°t¸b¸TÐBÑCÔCˆÝŒxØ!Ð!Ð!Ø(Ð(Ð(Ø&Ð&Ð&Ø(Ð(Ð(Ø'Ð'Ð'ð
ñ ô ˆõ Œx˜#˜   a S¨1¨#°¨sÐ3Ñ4Ô4ˆåÑ Ô ð 	D CÝð +Ø—
’
�>Ñ*Ô*Ð*Ø�JŠJ•Ð(AÑBÔBÐBÝ˜!˜T 4¨¨tµVØ!%¤°d´lðDñ Dô DˆCð		Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dõ 	˜Ð)9Ð:Ñ:Ô:Ð:Ð:Ð:s   ÂA#DÄDÄDc                 ó  — t          j        g d¢¦  «        }t          j        g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }t          |||| j        | j        ¬¦  «        }t          |g d	¢¬
¦  «         d S )N)r|   r   r~   ç      ø?r6  )r'   ç      @r6  rñ   ç      À)r   rÔ   r¦   r2  rg   )r#   r¦  r'   g      )Àrw   )r8   g      @r   r8  r¦   )r7  r   g      Àr8   g      #@)r   r   r   r   r   )rl   rm   r¶   rª   )r   r   rØ  gUUUUUU@gUUUUUU#@rb  )r;   rE   r
   r¶   rª   r6   r\  s        r   Útest_bug_8561z LinprogCommonTests.test_bug_8561ç  sµ   € õ
 ŒHÐ)Ð)Ð)Ñ*Ô*ˆÝŒxØ$Ð$Ð$Ø#Ð#Ð#Ø#Ð#Ð#Ø"Ð"Ð"Ø#Ð#Ð#ð%ñ &ô &ˆõ Œx˜˜˜Ñ(Ô(ˆÝ�a˜d¨°t´|Ø!œ[ð*ñ *ô *ˆå˜Ð'=Ð'=Ð'=Ð>Ñ>Ô>Ð>Ð>Ð>r   c                 óˆ  — g d¢}g d¢g d¢g d¢g d¢g}g d¢}g d¢}d}t          ¦   «         5 }t          r|                     t          ¦  «         |                     t          d	¦  «         |                     t
          ¦  «         t          |||t          t          || j	        | j
        ¬
¦  «        }d d d ¦  «         n# 1 swxY w Y   |                     g d¢¦  «         |                     d¦  «         d|d<   t          ¦   «         5 }t          r|                     t          ¦  «         |                     t          d	¦  «         |                     t
          ¦  «         t          |||t          t          || j	        | j
        ¬
¦  «        }d d d ¦  «         n# 1 swxY w Y   d}	t          |||	¬¦  «         t          |||	¬¦  «         d S )N)r{   rd   rx   r#   )ru   r}   r~   rx   )r}   ru   r'   rv   )r~   r'   ru   r~   )r#   rz   rz   r{   )ry   é÷ÿÿÿr;  r~   )r‡   r‡   r‡   r‡   g      B@rÒ  rô   )r   r   r8   r   r   r†   r   r…   )r3   r-   )r   rà  r%  r   rK  r   r
   rn   ro   rª   r¶   rC   r6   )
r­   rT   rl   rm   rr   r3   r&  Úres1Úres2r-   s
             r   Útest_bug_8662z LinprogCommonTests.test_bug_8662ø  sj  € ð ˆOˆOˆØ��Ø��Ø��Ø Ð Ð ð"ˆð ˆˆˆØ=Ð=Ð=ˆØ#ˆåÑ Ô ð 	E CÝð +Ø—
’
�>Ñ*Ô*Ð*Ø�JŠJ•~Ð'BÑCÔCÐCØ�JŠJ•}Ñ%Ô%Ð%Ý˜1˜d D­$µ°fØ"&¤+°t´|ðEñ Eô EˆDð	Eð 	Eð 	Eñ 	Eô 	Eð 	Eð 	Eð 	Eð 	Eð 	Eð 	Eøøøð 	Eð 	Eð 	Eð 	Eð 	�Š�M�M�MÑ"Ô"Ð"Ø�Š�A‰ŒˆØ ˆˆq‰	åÑ Ô ð 	E CÝð +Ø—
’
�>Ñ*Ô*Ð*Ø�JŠJ•~Ð'BÑCÔCÐCØ�JŠJ•}Ñ%Ô%Ð%Ý˜1˜d D­$µ°fØ"&¤+°t´|ðEñ Eô EˆDð	Eð 	Eð 	Eñ 	Eô 	Eð 	Eð 	Eð 	Eð 	Eð 	Eð 	Eøøøð 	Eð 	Eð 	Eð 	Eð ˆÝ˜¨+¸DÐAÑAÔAÐAÝ˜¨+¸DÐAÑAÔAÐAÐAÐAs%   «BB9Â9B=Ã B=ÄBFÆFÆFc           
      ó¤   — ddg}ddgg}dg}ddg}t          |t          t          |||| j        | j        ¬¦  «        }t          |dd	gd
¬¦  «         d S )Nr   r!  r   rw   rv   r‡   r†   rô   gÛ¶mÛ¶më?gI’$I’$@rX  )r
   rl   rm   rª   r¶   r6   rf  s         r   Útest_bug_8663z LinprogCommonTests.test_bug_8663  st   € ð �ˆFˆØ�B�ˆyˆØˆtˆØ˜\Ð*ˆÝ�a��t T¨4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨¨4 y¸fÐEÑEÔEÐEÐEÐEr   c                 óX  — dg}dgdgg}ddg}dgdgdgg}g d¢}t          ¦   «         5 }|                     t          ¦  «         |                     t          d¦  «         t	          |||||t
          | j        | j        ¬	¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |¦  «         d S )
Nr'   r   r!  r   r}   ry   ©r#   r   rd   rß  rô   )	r   r%  rK  r   r
   rr   rª   r¶   r!   r3  s           r   Útest_bug_8664z LinprogCommonTests.test_bug_8664'  s  € ð ˆCˆØ��a�SˆzˆØ�1ˆvˆØ��b�T˜A˜3ÐˆØˆzˆzˆÝÑ Ô ð 	D CØ�JŠJ•~Ñ&Ô&Ð&Ø�JŠJ•Ð(GÑHÔHÐHÝ˜!˜T 4¨¨tµVØ!%¤°d´lðDñ Dô DˆCð	Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dõ
 	˜3ÑÔÐÐÐs   ¨ABÂBÂBc           
      óL  — t          j        g d¢¦  «        }t          j        g d¢g d¢g¦  «        }t          j        ddg¦  «        }g d¢}t          |||t          t          || j        | j        ¬¦  «        }t          |d¬¦  «         t          ||j	        z  |j
        ¦  «         d	S )
zv
        Test whether bug described at:
        https://github.com/scipy/scipy/issues/8973
        was fixed.
        )r   r   r   r   r8   )r   r   r   r   r   )r   r   r   r   r   r   r¦   )r†   r†   r†   rT  rT  rô   rá   N)r;   rE   r
   rn   ro   rª   r¶   r6   r   r2   r1   rz  s         r   Útest_bug_8973z LinprogCommonTests.test_bug_89737  s³   € õ ŒHÐ%Ð%Ð%Ñ&Ô&ˆÝŒx˜˜˜¨/¨/¨/Ð:Ñ;Ô;ˆÝŒx˜˜B˜Ñ Ô ˆØMÐMÐMˆÝ�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆõ 	˜¨Ð,Ñ,Ô,Ð,å�Q˜œ‘Y ¤Ñ(Ô(Ð(Ð(Ð(r   c           
      ó  — t          j        d¦  «        }t          j        dgg¦  «        }t          j        dg¦  «        }d}t          |||t          t
          || j        | j        ¬¦  «        }t          |dgd¬¦  «         dS )z½
        Additional test for:
        https://github.com/scipy/scipy/issues/8973
        suggested in
        https://github.com/scipy/scipy/pull/8985
        review by @antonior92
        r   r¦   r†   rô   r   rX  N)	r;   r@   rE   r
   rn   ro   rª   r¶   r6   rz  s         r   Útest_bug_8973_2z"LinprogCommonTests.test_bug_8973_2H  s   € õ ŒH�Q‰KŒKˆÝŒx˜!˜˜‰ŒˆÝŒx˜˜‰~Œ~ˆØˆÝ�a˜˜t¥T­4°Ø!œ[°$´,ð@ñ @ô @ˆå˜¨ t¸Ð;Ñ;Ô;Ð;Ð;Ð;r   c           
      ó`  — t          j        d¦  «        }t          j        dgg¦  «        }t          j        dg¦  «        }d}ddg}ddgddgg}ddg}dd	g}d
di}|                     | j        ¦  «         t          |||t          t          || j        |¬¦  «        }t          |ddgd¬¦  «         dS )zg
        Test for linprog docstring problem
        'disp'=True caused revised simplex failure
        r   r¦   r†   r8   r'   rz   r   rx   ræ   rÞ   Trô   rd   rç   rX  N)
r;   r@   rE   Úupdater¶   r
   rn   ro   rª   r6   r€  s          r   Útest_bug_10124z!LinprogCommonTests.test_bug_10124X  sÇ   € õ
 ŒH�Q‰KŒKˆÝŒx˜!˜˜‰ŒˆÝŒx˜˜‰~Œ~ˆØˆØ�ˆGˆØ�Q�˜!˜Q˜Ð ˆØ�1ˆvˆØ 
Ð+ˆØ�TˆNˆØ	�Š�”ÑÔÐÝ�a˜˜t¥T­4°Ø!œ[°!ð5ñ 5ô 5ˆå˜¨¨B x¸SÐAÑAÔAÐAÐAÐAr   c                 óÞ  — t          j        g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }t          j        dd	t          j        d
¦  «        fd¬¦  «        }t	          ¦   «         5 }|                     t          d¦  «         t          |t          t          ||t          | j        | j        ¬¦  «        }ddd¦  «         n# 1 swxY w Y   t          |g d¢d¬¦  «         dS )zq
        Test for redundancy removal tolerance issue
        https://github.com/scipy/scipy/issues/10349
        )r   r   r   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )éÝ   éÒ   rd   é�   éÆ   éf   r   r   r'   N©ÚaxisrË  rô   )é�   é\   r  rO  r   rd   rT  rX  )r;   rE   Úconcatenater@   r   r%  r   r
   rl   rm   rr   rª   r¶   r6   )r­   rn   ro   rT   r&  r   s         r   Útest_bug_10349z!LinprogCommonTests.test_bug_10349k  s^  € õ
 ŒxÐ+Ð+Ð+Ø+Ð+Ð+Ø+Ð+Ð+Ø+Ð+Ð+Ø+Ð+Ð+Ø+Ð+Ð+ð-ñ .ô .ˆõ ŒxÐ5Ð5Ð5Ñ6Ô6ˆÝŒN˜A˜q¥"¤(¨1¡+¤+Ð.°TÐ:Ñ:Ô:ˆÝÑ Ô ð 	D CØ�JŠJ•Ð(AÑBÔBÐBÝ˜!�T¥4¨¨tµVØ!%¤°d´lðDñ Dô DˆCð	Dð 	Dð 	Dñ 	Dô 	Dð 	Dð 	Dð 	Dð 	Dð 	Dð 	Døøøð 	Dð 	Dð 	Dð 	Dõ 	˜Ð'@Ð'@Ð'@ÈbÐQÑQÔQÐQÐQÐQs   Á6ACÃCÃCÚdarwinz0Failing on some local macOS builds, see gh-13846©Úreasonc                 ó  — g d¢}g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d	¢g d
¢g d¢g
}g d¢}i }| j                              d¦  «        sddi}|                     | j        ¦  «         t	          ¦   «         5 }|                     t          d¦  «         t          r|                     t          ¦  «         |                     t          d¦  «         |                     t          d¦  «         |                     t          d¦  «         |                     t          d¦  «         |                     t          d¦  «         t          |t          t          ||t          | j         |¬¦  «        }ddd¦  «         n# 1 swxY w Y   t          |j        d¦  «         dS )zA
        Test that autoscale fixes poorly-scaled problem
        )ç       Àr%  r[  r%  r[  r%  r%  r%  r%  r%  r%  r%  r%  )rñ   rñ   ré  ré  ré  ré  ré  ré  ré  ré  ré  ré  ré  )ré  ré  rñ   rñ   ré  ré  ré  ré  ré  ré  ré  ré  ré  )ré  ré  ré  ré  rñ   rñ   ré  ré  ré  ré  ré  ré  ré  )rñ   ré  rñ   ré  rñ   ré  rû   ré  ré  ré  ré  ré  ré  )rñ   ré  rñ   ré  rñ   ré  ré  rñ   ré  ré  ré  ré  ré  )rñ   ré  ré  ré  ré  ré  ré  ré  rñ   ré  ré  ré  ré  )rñ   ré  ré  ré  ré  ré  ré  ré  ré  rñ   ré  ré  ré  )rñ   ré  rñ   ré  rñ   ré  ré  ré  ré  ré  rñ   ré  ré  )ré  ré  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\  r½   Ú	autoscaleTrß  rÞ  zdivide by zero encountered...zoverflow encountered...zinvalid value encountered...úIll-conditioned matrix...rô   Nlýÿÿÿàÿ )rª   rÏ   rI  r¶   r   r%  r   rà  r   rK  r   r
   rl   rm   rr   r   r1   )r­   rT   rn   ro   r  r&  r   s          r   Útest_bug_10466z!LinprogCommonTests.test_bug_10466~  s÷  € ð NÐMÐMˆØDÐDÐDØDÐDÐDØDÐDÐDØEÐEÐEØDÐDÐDØDÐDÐDØDÐDÐDØDÐDÐDØDÐDÐDØDÐDÐDð	Fˆð ð  ð  ˆð
 ˆàŒ{×%Ò% gÑ.Ô.ð 	$Ø˜dÐ#ˆAØ	�Š�”ÑÔÐåÑ Ô ð 
	9 CØ�JŠJ•Ð(GÑHÔHÐHÝð +Ø—
’
�>Ñ*Ô*Ð*Ø�JŠJ•~Ð'CÑDÔDÐDØ�JŠJ•~Ð'FÑGÔGÐGØ�JŠJ•~Ð'@ÑAÔAÐAØ�JŠJ•~Ð'EÑFÔFÐFØ�JŠJ•}Ð&AÑBÔBÐBÝ˜!�T¥4¨¨tµVØ!%¤°að9ñ 9ô 9ˆCð
	9ð 
	9ð 
	9ñ 
	9ô 
	9ð 
	9ð 
	9ð 
	9ð 
	9ð 
	9ð 
	9øøøð 
	9ð 
	9ð 
	9ð 
	9õ 	˜œ Ñ-Ô-Ð-Ð-Ð-s   Á1C/E,Å,E0Å3E0c           	      ó$  — ddg}ddgg}dg}t          |||ddg¬¦  «        }t          |||t          j        ddg¦  «        ¬¦  «        }t          |||d¬¦  «        }t          |j        |j        ¦  «         t          |j        |j        ¦  «         dS )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   r8   r   rÔ   rÕ   N)r
   r;   Úasarrayr   r2   )r­   rT   rl   rm   r<  r=  Úres3s          r   Útest_bug_20584z!LinprogCommonTests.test_bug_20584©  s¡   € ð
 �ˆFˆØ�Q�ˆyˆØˆvˆÝ�q˜t¨$¸QÀ¸FÐCÑCÔCˆÝ�q˜t¨$½B¼JÈÈ1ÀvÑ<NÔ<NÐOÑOÔOˆÝ�q˜t¨$¸DÐAÑAÔAˆÝ�T”V˜TœVÑ$Ô$Ð$Ý�T”V˜TœVÑ$Ô$Ð$Ð$Ð$r   N)WÚ__name__Ú
__module__Ú__qualname__Ú__doc__rÜ   rä   rê   rï   rö   rù   rþ   r  r  r'  r-  r7  rD  rF  rP  rR  rV  rY  r]  r`  rc  rg  rl  rn  rp  rr  ru  r{  r}  r�  r…  r‰  r�  r’  r•  r—  r�  rŸ  r¤  r§  r©  r«  r­  r±  r»  r½  rÂ  rÉ  rÌ  rÏ  rÓ  rÜ  rá  rã  rå  rê  rð  rô  r÷  rû  r  r  r  r  r"  r'  r/  r4  r9  r>  r@  rC  rE  rG  rJ  rV  r¹   ÚmarkÚskipifÚsysÚplatformr_  rc  r   r   r   rØ   rØ   l  s1  € € € € € ðð ð$ð $ð $ð8ð 8ð 8ð	.ð 	.ð 	.ð@ð @ð @ð)ð )ð )ð)ð )ð )ð;ð ;ð ;ð9ð 9ð 9ð 2ð 2ð 2ð$Oð Oð Oð8ð ð ðB'ð 'ð 'ð%ð %ð %ð@%ð %ð %ð.')ð ')ð ')ðRð ð ð
%ð %ð %ðFð Fð Fð
@ð 
@ð 
@ðFð Fð Fð
/ð 
/ð 
/ð;ð ;ð ;ðGð Gð Gð;ð ;ð ;ðGð Gð GðGð Gð GðNð Nð Nð ð  ð  ð ð  ð  ð ð  ð  ð">ð >ð >ð%ð %ð %ð6,ð ,ð ,ð,ð ,ð ,ð%ð %ð %ð%ð %ð %ð
%ð 
%ð 
%ð,ð ,ð ,ð%ð %ð %ð.ð .ð .ð	 ð 	 ð 	 ð%ð %ð %ðð ð ð#ð #ð #ð Að Að Að(Að Að Að(
Lð 
Lð 
Lð9ð 9ð 9ð2 ð  ð  ð&Cð Cð Cð8ð 8ð 8ðDð Dð Dð*-ð -ð -ð>	.ð 	.ð 	.ð.ð .ð .ð(Bð Bð Bð"	Cð 	Cð 	Cðð ð ð" ð  ð  ð#ð #ð #ð"Dð Dð Dð.5>ð 5>ð 5>ðn:ð :ð :ð,*6ð *6ð *6ðX>ð >ð >ð$'@ð '@ð '@ðRMð Mð Mð.;ð ;ð ;ð0?ð ?ð ?ð""Bð "Bð "BðH	Fð 	Fð 	Fð ð  ð  ð )ð )ð )ð"<ð <ð <ð Bð Bð Bð&Rð Rð Rð& „[×Ò˜œ¨Ò0ð!/ð ñ 1ô 1ð&.ð &.ñ1ô 1ð&.ðP%ð %ð %ð %ð %r   rØ   zignore::DeprecationWarningc                   ó   — e Zd ZdZdS )ÚLinprogSimplexTestsrÃ   N©rd  re  rf  rª   r   r   r   rm  rm  ½  s   € € € € € à€F€F€Fr   rm  c                   ó   — e Zd ZdZd„ ZdS )ÚLinprogIPTestsrÁ   c                 ó.   — t          j        d¦  «         d S )Nz*Test is failing, but solver is deprecated.©r¹   ÚskiprÛ   s    r   r_  zLinprogIPTests.test_bug_10466Æ  s   € ÝŒÐ@ÑAÔAÐAÐAÐAr   N)rd  re  rf  rª   r_  r   r   r   rp  rp  Â  s-   € € € € € à€FðBð Bð Bð Bð Br   rp  c                   ó$   — e Zd ZdZd„ Zd„ Zd„ ZdS )ÚLinprogRSTestsrÂ   c                 ó.   — t          j        d¦  «         d S ©Nz Intermittent failure acceptable.rr  rÛ   s    r   r  zLinprogRSTests.test_bug_5400Þ  ó   € ÝŒÐ6Ñ7Ô7Ð7Ð7Ð7r   c                 ó.   — t          j        d¦  «         d S rw  rr  rÛ   s    r   r>  zLinprogRSTests.test_bug_8662á  rx  r   c                 ó.   — t          j        d¦  «         d S rw  rr  rÛ   s    r   rÜ  z LinprogRSTests.test_network_flowä  rx  r   N)rd  re  rf  rª   r  r>  rÜ  r   r   r   ru  ru  Ê  sF   € € € € € à€Fð$8ð 8ð 8ð8ð 8ð 8ð8ð 8ð 8ð 8ð 8r   ru  c                   óä   — e Zd Zd„ Zej                             dddiddiddiddiddid	did
diddig¦  «        d„ ¦   «         Zd„ Zej         	                    d¦  «        d„ ¦   «         Z
d„ Zd„ ZdS )ÚLinprogHiGHSTestsc           	      óø   — d„ }t          j        ddg¦  «        }ddgddgddgg}g d¢}t          t          t          ||||| j        ¬¦  «         t	          |||| j        ¬	¦  «        }t          |d
ddg¬¦  «         d S )Nc                 ó   — d S rÚ   r   r    s    r   r¥   z+LinprogHiGHSTests.test_callback.<locals>.cbë  s   € Ø�4r   rz   r¦   r   r   r   r§   r¨   r±   r«   rx   r¬   )r;   rE   r·   ÚNotImplementedErrorr
   rª   r6   )r­   r¥   rT   rl   rm   r   s         r   rÜ   zLinprogHiGHSTests.test_callbacké  s¥   € ð	ð 	ð 	åŒH�b˜"�XÑÔˆØ�A�˜˜A˜  A Ð'ˆØˆzˆzˆÝÕ)­7°A¸DÀtØ!¨$¬+ð	7ñ 	7ô 	7ð 	7å�a˜d¨°d´kÐBÑBÔBˆÝ˜¨¸1¸a¸&ÐAÑAÔAÐAÐAÐAr   r¶   r   r8   rÞ   r9  rÈ   Údual_feasibility_toleranceÚprimal_feasibility_toleranceÚipm_optimality_toleranceÚ!simplex_dual_edge_weight_strategyÚekkic                 ót   ‡ — ˆ fd„}|                      ‰ j        ¦  «         t          t          ||¬¦  «         d S )Nc                 ó6   •— t          d‰j        | ¬¦  «         d S )Nr   rô   r  )r¶   r­   s    €r   r  z7LinprogHiGHSTests.test_invalid_option_values.<locals>.f   s    ø€ Ý�A˜dœk°7Ð;Ñ;Ô;Ð;Ð;Ð;r   r  )rI  r¶   r   r   )r­   r¶   r  s   `  r   Útest_invalid_option_valuesz,LinprogHiGHSTests.test_invalid_option_valuesõ  sK   ø€ ð	<ð 	<ð 	<ð 	<ð 	<à�Š�t”|Ñ$Ô$Ð$Ý•_ a°Ð9Ñ9Ô9Ð9Ð9Ð9r   c                 ó¶   — t          d¦  «        \  }}}}}d}t          ||||| j        | j        ¬¦  «        }t	          |j        dk    | j        dk    ¦  «         d S )Nr'   rÇ   r?  r   r‡  )rU   r
   rª   r¶   r   Úcrossover_nit)r­   rn   ro   rT   r!  rr   r   s          r   Útest_crossoverz LinprogHiGHSTests.test_crossover  sl   € Ý*¨1™oœoÑˆˆd�A�q˜!ØˆÝ�a˜d¨Ø#¨D¬KÀÄðOñ Oô Oˆõ 	�SÔ&¨!Ò+¨T¬[¸KÒ-GÑHÔHÐHÐHÐHr   r!  c           
      ó”  ‡ ‡
‡‡‡‡‡‡‡— t          d¬¦  «        \  ŠŠŠŠ
ŠŠt          ‰‰‰‰
‰‰‰ j        ‰ j        ¬¦  «        }‰j        \  ŠŠˆ
ˆˆˆˆˆ fd„}t          |‰d|j        ¬¦  «        }t          |j        j	        |¦  «         ˆ
ˆˆˆˆˆ fd„}t          |‰d|j        ¬¦  «        }t          |j
        j	        |¦  «         ˆ
ˆˆˆˆˆ ˆfd„}t          j        d	¬
¦  «        5  t          |‰d|j        ¬¦  «        }d|t          j        ‰¦  «         <   d d d ¦  «         n# 1 swxY w Y   t          |j        j	        |¦  «         ˆ
ˆˆˆˆˆˆ fd„}t          j        d	¬
¦  «        5  t          |‰d|j        ¬¦  «        }	d|	t          j        ‰¦  «         <   d d d ¦  «         n# 1 swxY w Y   t          |j        j	        |	¦  «         d S )Nr   ©r=   rý  c           	      óD   •— t          ‰‰| ‰‰‰‰j        ¬¦  «        j        S ©Nr¾   ©r
   rª   r1   )r2   rn   rl   ro   rr   rT   r­   s    €€€€€€r   Úf_bubz/LinprogHiGHSTests.test_marginals.<locals>.f_bub  s.   ø€ Ý˜1˜d A t¨T°6Ø"&¤+ð/ñ /ô /Ü/2ð3r   z3-point)rª   Úf0c           	      óD   •— t          ‰‰‰‰| ‰‰j        ¬¦  «        j        S rŽ  r�  )r2   rn   rl   rm   rr   rT   r­   s    €€€€€€r   Úf_beqz/LinprogHiGHSTests.test_marginals.<locals>.f_beq  s.   ø€ Ý˜1˜d D¨$°°6Ø"&¤+ð/ñ /ô /Ü/2ð3r   c           	      óz   •— t          j        | ‰g¦  «        j        }t          ‰‰‰‰‰|‰j        ¬¦  «        j        S rŽ  ©r;   rE   ri   r
   rª   r1   )	r2   rr   rn   rl   ro   rm   rT   r­   rq   s	     €€€€€€€r   Úf_lbz.LinprogHiGHSTests.test_marginals.<locals>.f_lb'  sD   ø€ Ý”X˜q "˜gÑ&Ô&Ô(ˆFÝ˜1˜d D¨$°°fØ"&¤+ð/ñ /ô /Ü/2ð3r   Úignore)Úinvalidc           	      óz   •— t          j        ‰| g¦  «        j        }t          ‰‰‰‰‰|‰j        ¬¦  «        j        S rŽ  r•  )	r2   rr   rn   rl   ro   rm   rT   rp   r­   s	     €€€€€€€r   Úf_ubz.LinprogHiGHSTests.test_marginals.<locals>.f_ub4  sD   ø€ Ý”X˜r 1˜gÑ&Ô&Ô(ˆFÝ˜1˜d D¨$°°fØ"&¤+ð/ñ /ô /Ü/2ð3r   )rs   r
   rª   r¶   ri   r   r1   r   r   r  rÿ  r;   ÚerrstateÚisfiniterº  r  )r­   r   r�  Údfdbubr“  Údfdbeqr–  Údfdlbrš  Údfdubrn   rl   ro   rm   rr   rT   rp   rq   s   `         @@@@@@@@r   Útest_marginalsz LinprogHiGHSTests.test_marginals  só  øøøøøøøøø€ õ -<ÀÐ,CÑ,CÔ,CÑ)ˆˆ4��t˜T 6Ý�a˜d¨°D¸tØ#¨D¬KÀÄðOñ Oô Oˆà”‰ˆˆBð	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3õ # 5¨$°yÀSÄWÐMÑMÔMˆÝ˜œÔ-¨vÑ6Ô6Ð6ð	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3õ # 5¨$°yÀSÄWÐMÑMÔMˆÝ˜œ	Ô+¨VÑ4Ô4Ð4ð	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3õ
 Œ[ Ð*Ñ*Ô*ð 	(ð 	(å% d¨B°yÀSÄWÐMÑMÔMˆEØ&'ˆE•2”;˜r‘?”?Ð"Ñ#ð	(ð 	(ð 	(ñ 	(ô 	(ð 	(ð 	(ð 	(ð 	(ð 	(ð 	(øøøð 	(ð 	(ð 	(ð 	(õ
 	˜œ	Ô+¨UÑ3Ô3Ð3ð	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3õ
 Œ[ Ð*Ñ*Ô*ð 	(ð 	(Ý% d¨B°yÀSÄWÐMÑMÔMˆEØ&'ˆE•2”;˜r‘?”?Ð"Ñ#ð	(ð 	(ð 	(ñ 	(ô 	(ð 	(ð 	(ð 	(ð 	(ð 	(ð 	(øøøð 	(ð 	(ð 	(ð 	(õ 	˜œ	Ô+¨UÑ3Ô3Ð3Ð3Ð3s$   Ã$1D!Ä!D%Ä(D%Å&1F#Æ#F'Æ*F'c           
      ó(  — t          d¬¦  «        \  }}}}}}t          ||||||| j        | j        ¬¦  «        }| |j        |j        j        z  z   |j        |j        j        z  z   |j        j        z   |j	        j        z   }t          |dd¬¦  «         d S )Nr  rŒ  rý  r   çê-�™—q=rþ  )rs   r
   rª   r¶   ri   r   r  rÿ  r  rº  r   )	r­   rT   rl   rm   rn   ro   rr   r   Úresids	            r   Útest_dual_feasibilityz'LinprogHiGHSTests.test_dual_feasibility?  s²   € å,;ÀÐ,DÑ,DÔ,DÑ)ˆˆ4��t˜T 6Ý�a˜d¨°D¸tØ#¨D¬KÀÄðOñ Oô Oˆð
 ��d”f˜sœ{Ô4Ñ4Ñ4Ø”˜#œ)Ô-Ñ-ñ.à”Ô$ñ%ð ”Ô$ñ%ˆõ 	˜˜q uÐ-Ñ-Ô-Ð-Ð-Ð-r   c           
      óÔ   — t          d¬¦  «        \  }}}}}}t          ||||||| j        | j        ¬¦  «        }t	          j        |j        j        |||j        z  z
  z  d¦  «        sJ ‚d S )Nr  rŒ  rý  r   )	rs   r
   rª   r¶   r;   Úallcloser   r  r2   rý   s           r   Útest_complementary_slacknessz.LinprogHiGHSTests.test_complementary_slacknessM  s€   € å,;ÀÐ,DÑ,DÔ,DÑ)ˆˆ4��t˜T 6Ý�a˜d¨°D¸tØ#¨D¬KÀÄðOñ Oô Oˆõ Œ{˜3œ;Ô0°D¸4À#Ä%¹<Ñ4GÑHÈ!ÑLÔLÐLÐLÐLÐLÐLr   N)rd  re  rf  rÜ   r¹   rh  Úparametrizer‡  rŠ  Ú	fail_slowr¡  r¥  r¨  r   r   r   r|  r|  è  sý   € € € € € ð
Bð 
Bð 
Bð „[×Ò˜YØ(¨"˜oØ% r˜lØ)¨2Ð.Ø+¨RÐ0Ø;¸RÐ@Ø=¸rÐBØ9¸2Ð>ØBÀFÐKð ñ	!ô 	!ð:ð :ñ	!ô 	!ð:ðIð Ið Ið „[×Ò˜1ÑÔð/4ð /4ñ Ôð/4ðb.ð .ð .ð	Mð 	Mð 	Mð 	Mð 	Mr   r|  c                   ó0   ‡ — e Zd Zd„ Zd„ Zd„ Zˆ fd„Zˆ xZS )ÚTestLinprogSimplexDefaultc                 ó   — i | _         d S rÚ   r  rÛ   s    r   Úsetup_methodz&TestLinprogSimplexDefault.setup_method`  s   € ØˆŒˆˆr   c                 ó.   — t          j        d¦  «         d S ©NzSimplex fails on this problem.rr  rÛ   s    r   r  z'TestLinprogSimplexDefault.test_bug_5400c  ó   € ÝŒÐ4Ñ5Ô5Ð5Ð5Ð5r   c                 ó.   — t          j        d¦  «         d S r°  rr  rÛ   s    r   Útest_bug_7237_low_tolz/TestLinprogSimplexDefault.test_bug_7237_low_tolf  s   € õ 	ŒÐ4Ñ5Ô5Ð5Ð5Ð5r   c                 óä   •— | j                              ddi¦  «         t          j        t          ¦  «        5  t          ¦   «                              ¦   «          d d d ¦  «         d S # 1 swxY w Y   d S ©Nr-  r£  ©r¶   rI  r¹   rº   r   Úsuperr/  ©r­   Ú	__class__s    €r   Útest_bug_8174_low_tolz/TestLinprogSimplexDefault.test_bug_8174_low_tolk  ó©   ø€ ð 	Œ×Ò˜U E˜NÑ+Ô+Ð+ÝŒ\�/Ñ*Ô*ð 	$ð 	$Ý‰GŒG×!Ò!Ñ#Ô#Ð#ð	$ð 	$ð 	$ñ 	$ô 	$ð 	$ð 	$ð 	$ð 	$ð 	$ð 	$ð 	$øøøð 	$ð 	$ð 	$ð 	$ð 	$ð 	$ó   ·!A%Á%A)Á,A))rd  re  rf  r®  r  r³  rº  Ú__classcell__©r¹  s   @r   r¬  r¬  ^  se   ø€ € € € € ðð ð ð6ð 6ð 6ð6ð 6ð 6ð
$ð $ð $ð $ð $ð $ð $ð $ð $r   r¬  c                   ó*   ‡ — e Zd Zd„ Zd„ Zˆ fd„Zˆ xZS )ÚTestLinprogSimplexBlandc                 ó   — ddi| _         d S )NrÇ  Tr  rÛ   s    r   r®  z$TestLinprogSimplexBland.setup_methodu  s   € Ø �ˆŒˆˆr   c                 ó.   — t          j        d¦  «         d S r°  rr  rÛ   s    r   r  z%TestLinprogSimplexBland.test_bug_5400x  r±  r   c                 óF  •— | j                              ddi¦  «         t          j        t          ¦  «        5  t          j        t          ¦  «        5  t          ¦   «                              ¦   «          d d d ¦  «         n# 1 swxY w Y   d d d ¦  «         d S # 1 swxY w Y   d S rµ  )	r¶   rI  r¹   r	   r0   rº   r   r·  r/  r¸  s    €r   rº  z-TestLinprogSimplexBland.test_bug_8174_low_tol{  s  ø€ ð 	Œ×Ò˜U E˜NÑ+Ô+Ð+ÝŒ]�>Ñ*Ô*ð 	(ð 	(Ý”�oÑ.Ô.ð (ð (Ý‘”×%Ò%Ñ'Ô'Ð'ð(ð (ð (ñ (ô (ð (ð (ð (ð (ð (ð (øøøð (ð (ð (ð (ð	(ð 	(ð 	(ñ 	(ô 	(ð 	(ð 	(ð 	(ð 	(ð 	(ð 	(ð 	(øøøð 	(ð 	(ð 	(ð 	(ð 	(ð 	(s5   ·BÁ!A>Á2BÁ>B	ÂBÂB	ÂBÂBÂB)rd  re  rf  r®  r  rº  r½  r¾  s   @r   rÀ  rÀ  s  sV   ø€ € € € € ð'ð 'ð 'ð6ð 6ð 6ð(ð (ð (ð (ð (ð (ð (ð (ð (r   rÀ  c                   óø   ‡ — e Zd Zd„ Z ej        d¦  «        j        dk     Zej	         
                    d¦  «        Zej                             eoed¬¦  «        ˆ fd„¦   «         Zˆ fd„Zd	„ Zˆ fd
„Zd„ Zd„ Zˆ xZS )ÚTestLinprogSimplexNoPresolvec                 ó   — ddi| _         d S )Nr9  Fr  rÛ   s    r   r®  z)TestLinprogSimplexNoPresolve.setup_method†  s   € Ø" EÐ*ˆŒˆˆr   r   ru   Úlinuxz"Fails with warning on 32-bit linux)Ú	conditionrY  c                 óH   •— t          ¦   «                              ¦   «          d S rÚ   )r·  r  r¸  s    €r   r  z*TestLinprogSimplexNoPresolve.test_bug_5400Œ  s!   ø€ õ 	‰Œ×ÒÑÔÐÐÐr   c                 óæ   •— | j                              ddi¦  «         t          j        t          d¬¦  «        5  t          ¦   «                              ¦   «         cd d d ¦  «         S # 1 swxY w Y   d S )Nr-  r£  zlinprog status 4r²   )r¶   rI  r¹   r	   r0   r·  r  r¸  s    €r   Útest_bug_6139_low_tolz2TestLinprogSimplexNoPresolve.test_bug_6139_low_tol’  s¬   ø€ ð
 	Œ×Ò˜U E˜NÑ+Ô+Ð+ÝŒ]�>Ð1CÐDÑDÔDð 	+ð 	+Ý‘7”7×(Ò(Ñ*Ô*ð	+ð 	+ð 	+ð 	+ñ 	+ô 	+ð 	+ð 	+ð 	+ð 	+ð 	+ð 	+øøøð 	+ð 	+ð 	+ð 	+ð 	+ð 	+s   ¹ A&Á&A*Á-A*c                 ó.   — t          j        d¦  «         d S r°  rr  rÛ   s    r   r³  z2TestLinprogSimplexNoPresolve.test_bug_7237_low_tol›  r±  r   c                 óä   •— | j                              ddi¦  «         t          j        t          ¦  «        5  t          ¦   «                              ¦   «          d d d ¦  «         d S # 1 swxY w Y   d S rµ  r¶  r¸  s    €r   rº  z2TestLinprogSimplexNoPresolve.test_bug_8174_low_tolž  r»  r¼  c                 ó.   — t          j        d¦  «         d S ©Nz#Tests behavior specific to presolverr  rÛ   s    r   r»  zGTestLinprogSimplexNoPresolve.test_unbounded_no_nontrivial_constraints_1¥  ó   € ÝŒÐ9Ñ:Ô:Ð:Ð:Ð:r   c                 ó.   — t          j        d¦  «         d S rÏ  rr  rÛ   s    r   r½  zGTestLinprogSimplexNoPresolve.test_unbounded_no_nontrivial_constraints_2¨  rÐ  r   )rd  re  rf  r®  r;   ÚintpÚitemsizeÚ	is_32_bitrj  rk  rÏ   Úis_linuxr¹   rh  rˆ  r  rË  r³  rº  r»  r½  r½  r¾  s   @r   rÅ  rÅ  „  s  ø€ € € € € ð+ð +ð +ð �”˜‘
”
Ô# aÒ'€IØŒ|×&Ò& wÑ/Ô/€Hà„[×ÒØÐ( Ø3ð ñ 5ô 5ð ð  ð  ð  ñ5ô 5ð ð+ð +ð +ð +ð +ð6ð 6ð 6ð$ð $ð $ð $ð $ð;ð ;ð ;ð;ð ;ð ;ð ;ð ;ð ;ð ;r   rÅ  c                   ó|   ‡ — e Zd ZddiZej                             ej        dk    d¬¦  «        ˆ fd„¦   «         Z	ˆ xZ
S )ÚTestLinprogIPDenserŒ   FrW  z:Fails on some macOS builds for reason not relevant to testrX  c                 óH   •— t          ¦   «                              ¦   «          d S rÚ   ©r·  r  r¸  s    €r   r  z TestLinprogIPDense.test_bug_6139µ  s!   ø€ õ
 	‰Œ×ÒÑÔÐÐÐr   )rd  re  rf  r¶   r¹   rh  ri  rj  rk  r  r½  r¾  s   @r   r×  r×  ±  su   ø€ € € € € Ø˜Ð€Gð „[×ÒØŒ˜Ò ØKð ñ ô ð ð  ð  ð  ñ	ô ð ð  ð  ð  ð  r   r×  c                   ó   — e Zd ZdddœZdS )ÚTestLinprogIPSparseCholmodT©rŒ   r   N©rd  re  rf  r¶   r   r   r   rÛ  rÛ  ½  s   € € € € € Ø!¨tÐ4Ð4ˆˆˆr   rÛ  c                   ó   — e Zd ZdddœZd„ ZdS )ÚTestLinprogIPSparseUmfpackTFrÜ  c                 ó.   — t          j        d¦  «         d S )Nz2Failing due to numerical issues on some platforms.rr  rÛ   s    r   rá  z=TestLinprogIPSparseUmfpack.test_network_flow_limited_capacityÅ  s   € ÝŒKÐLÑMÔMÐMÐMÐMr   N)rd  re  rf  r¶   rá  r   r   r   rß  rß  Â  s5   € € € € € Ø!¨uÐ5Ð5ˆð	Nð 	Nð 	Nð 	Nð 	Nr   rß  c                   ó  ‡ — e Zd ZddddœZej                             ej        dk    d¬¦  «        ej         	                    d¦  «        ˆ fd„¦   «         ¦   «         Z
ej                             d	¬¦  «        ˆ fd
„¦   «         Zd„ Zd„ Zˆ xZS )ÚTestLinprogIPSparseTF©rŒ   r   Úsym_posrW  ú/Fails on macOS x86 Accelerate builds (gh-20510)rX  úrThis test is sensitive to machine epsilon level perturbations in linear system solution in _linprog_ip._sym_solve.c                 óH   •— t          ¦   «                              ¦   «          d S rÚ   rÙ  r¸  s    €r   r  z!TestLinprogIPSparse.test_bug_6139Ì  ó!   ø€ õ 	‰Œ×ÒÑÔÐÐÐr   úFails with ATLAS, see gh-7877c                 óH   •— t          ¦   «                              ¦   «          d S rÚ   ©r·  r  r¸  s    €r   r  z!TestLinprogIPSparse.test_bug_6690Ö  ó!   ø€ õ 	‰Œ×ÒÑÔÐÐÐr   c                 óÎ  ‡ — t          d¦  «        \  }}}}}d}t          ¦   «         5 }t          r|                     t          ¦  «         |                     t
          d¦  «         |                     t          d¦  «         ˆ fd„‰ j        D ¦   «         }d|d<   t          |t          t          |||‰ j        |¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |d	¬
¦  «         d S )Nr#   rÇ   zMatrix is exactly singularrß  c                 ó,   •— i | ]}|‰j         |         “ŒS r   r  r  s     €r   r	  zLTestLinprogIPSparse.test_magic_square_sparse_no_presolve.<locals>.<dictcomp>æ  ó"   ø€ Ð@Ð@Ð@¨C��d”l 3Ô'Ð@Ð@Ð@r   Fr9  rô   r  rá   )rU   r   rà  r%  r   r   r   r¶   r
   rl   rm   rª   r6   )	r­   rn   ro   rT   r!  rr   r&  r  r   s	   `        r   Ú$test_magic_square_sparse_no_presolvez8TestLinprogIPSparse.test_magic_square_sparse_no_presolveÛ  s'  ø€ å*¨1™oœoÑˆˆd�A�q˜!ØˆåÑ Ô ð 
	9 CÝð +Ø—
’
�>Ñ*Ô*Ð*Ø�JŠJÕ(Ð*FÑGÔGÐGØ�JŠJ•Ð(GÑHÔHÐHà@Ð@Ð@Ð@°4´<Ð@Ñ@Ô@ˆAØ!ˆAˆj‰Må˜!�T¥4¨¨t°VØ!%¤°að9ñ 9ô 9ˆCð
	9ð 
	9ð 
	9ñ 
	9ô 
	9ð 
	9ð 
	9ð 
	9ð 
	9ð 
	9ð 
	9øøøð 
	9ð 
	9ð 
	9ð 
	9õ 	˜¨Ð5Ñ5Ô5Ð5Ð5Ð5s   §BC	Ã	CÃCc                 ó¤  ‡ — t          d¦  «        \  }}}}}t          ¦   «         5 }|                     t          d¦  «         |                     t          d¦  «         ˆ fd„‰ j        D ¦   «         }d}|D ]C}||d<   t          |t          t          ||t          ‰ j	        |¬¦  «        }	t          |	d¬	¦  «         ŒD	 d d d ¦  «         d S # 1 swxY w Y   d S )
Nr#   rË  zInvalid permc_spec optionc                 ó,   •— i | ]}|‰j         |         “ŒS r   r  r  s     €r   r	  zATestLinprogIPSparse.test_sparse_solve_options.<locals>.<dictcomp>ó  rï  r   )ÚNATURALÚMMD_ATAÚMMD_AT_PLUS_AÚCOLAMDr°   Ú
permc_specrô   r  rá   )rU   r   r%  r   r¶   r
   rl   rm   rr   rª   r6   )
r­   rn   ro   rT   r!  r&  r  Úpermc_specsr÷  r   s
   `         r   Útest_sparse_solve_optionsz-TestLinprogIPSparse.test_sparse_solve_optionsí  s.  ø€ å*¨1™oœoÑˆˆd�A�q˜!ÝÑ Ô ð 	> CØ�JŠJ•Ð(AÑBÔBÐBØ�JŠJ•Ð(CÑDÔDÐDØ@Ð@Ð@Ð@°4´<Ð@Ñ@Ô@ˆAð7ˆKð *ð >ð >�
Ø",��,‘Ý˜a¥¥t¨T°4½Ø%)¤[¸!ð=ñ =ô =�å °Ð=Ñ=Ô=Ð=Ð=ð	>ð	>ð 	>ð 	>ñ 	>ô 	>ð 	>ð 	>ð 	>ð 	>ð 	>ð 	>ð 	>øøøð 	>ð 	>ð 	>ð 	>ð 	>ð 	>s   ¥BCÃC	ÃC	)rd  re  rf  r¶   r¹   rh  ri  rj  rk  Úxfail_on_32bitr  rˆ  r  rð  rù  r½  r¾  s   @r   râ  râ  É  sö   ø€ € € € € Ø¨5¸UÐCÐC€Gà„[×ÒØŒ˜Ò Ø@ð ñ ô ð „[×Òð !:ñ ;ô ;ð ð  ð  ð  ñ;ô ;ñ	ô ð ð „[×ÒÐ=ÐÑ>Ô>ð ð  ð  ð  ñ ?Ô>ð ð6ð 6ð 6ð$>ð >ð >ð >ð >ð >ð >r   râ  c                   ó  ‡ — e Zd ZdddœZej                             ej        dk    d¬¦  «        ej         	                    d¦  «        ˆ fd„¦   «         ¦   «         Z
d„ Zej                             d	¬¦  «        ˆ fd
„¦   «         Zˆ xZS )ÚTestLinprogIPSparsePresolveT)rŒ   r#  rW  rå  rX  ræ  c                 óH   •— t          ¦   «                              ¦   «          d S rÚ   rÙ  r¸  s    €r   r  z)TestLinprogIPSparsePresolve.test_bug_6139  rè  r   c                 ó.   — t          j        d¦  «         d S )Nz6_sparse_presolve=True incompatible with presolve=Falserr  rÛ   s    r   r÷  zBTestLinprogIPSparsePresolve.test_enzo_example_c_with_infeasibility  s   € ÝŒÐLÑMÔMÐMÐMÐMr   ré  c                 óH   •— t          ¦   «                              ¦   «          d S rÚ   rë  r¸  s    €r   r  z)TestLinprogIPSparsePresolve.test_bug_6690  rì  r   )rd  re  rf  r¶   r¹   rh  ri  rj  rk  rú  r  r÷  rˆ  r  r½  r¾  s   @r   rü  rü  ÿ  sè   ø€ € € € € Ø°4Ð8Ð8€Gà„[×ÒØŒ˜Ò Ø@ð ñ ô ð „[×Òð !:ñ ;ô ;ð ð  ð  ð  ñ;ô ;ñ	ô ð ðNð Nð Nð „[×ÒÐ=ÐÑ>Ô>ð ð  ð  ð  ñ ?Ô>ð ð  ð  ð  ð  r   rü  c                   ó0   — e Zd ZdZd„ Zd„ Zd„ Zd„ Zd„ ZdS )ÚTestLinprogIPSpecificrÁ   c                 ó  — t           rdddœ}nt          rdddœ}nddddœ}t          dd¦  «        \  }}}t          |||| j        |¬¦  «        }t          |||| j        ¬¦  «        }t          |j        |j        dd	d
¬¦  «         d S )NTrÜ  Frã  re   rß   r±   z(linprog default solver unexpected resultgVçž¯â<gVçž¯Ò<r+   )Úhas_cholmodrà  rb   r
   rª   r   r1   )r­   r¶   rR   rS   rT   r<  r=  s          r   Útest_solver_selectz(TestLinprogIPSpecific.test_solver_select  s¹   € åð 	LØ!%°4Ð8Ð8ˆGˆGÝð 	LØ!%°5Ð9Ð9ˆGˆGà!%°5ÀUÐKÐKˆGÝ˜2˜rÑ"Ô"‰ˆˆ1ˆaÝ�q˜q q°´ÀgÐNÑNÔNˆÝ�q˜q q°´Ð=Ñ=Ô=ˆÝ˜œ $¤(Ø JØ"¨ð	0ñ 	0ô 	0ð 	0ð 	0ð 	0r   c                 ój   — dg}dg}t          ||| j        dddœ¬¦  «        }t          |d¬¦  «         d S )Nr8   r¯  FT)r9  r   rJ  rá   )r
   rª   r6   rU  s       r   Ú)test_unbounded_below_no_presolve_originalz?TestLinprogIPSpecific.test_unbounded_below_no_presolve_original*  sV   € àˆDˆØ�ˆÝ˜ &Ø!œ[Ø+0¸dÐCÐCðEñ Eô Eˆõ 	˜¨Ð,Ñ,Ô,Ð,Ð,Ð,r   c                 ó†   — t          dd¦  «        \  }}}t          |||| j        ddi¬¦  «        }t          |d¬¦  «         d S )Nre   r   Trß   rà   rá   râ   rã   s        r   Útest_choleskyz#TestLinprogIPSpecific.test_cholesky3  sV   € å˜2˜rÑ"Ô"‰ˆˆ1ˆaÝ�a˜a a°´Ø)¨4Ð0ð2ñ 2ô 2ˆå˜¨Ð7Ñ7Ô7Ð7Ð7Ð7r   c           
      óv  — t          dd¦  «        \  }}}t          ¦   «         5 }|                     t          d¦  «         |                     t          d¦  «         |                     t
          d¦  «         t          |||| j        dddœ¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |d¬	¦  «         d S )
Nre   rÞ  rß  r^  T)ÚiprÞ   rß   rà   rá   )	rb   r   r%  rK  r   r   r
   rª   r6   )r­   rR   rS   rT   r&  r   s         r   Útest_alternate_initial_pointz2TestLinprogIPSpecific.test_alternate_initial_point:  sø   € å˜2˜rÑ"Ô"‰ˆˆ1ˆaÝÑ Ô ð 	> CØ�JŠJ•~Ð'CÑDÔDÐDØ�JŠJ•Ð(GÑHÔHÐHØ�JŠJ•}Ð&AÑBÔBÐBÝ˜! !¨!°D´KØ)-°tÐ"<Ð"<ð>ñ >ô >ˆCð		>ð 	>ð 	>ñ 	>ô 	>ð 	>ð 	>ð 	>ð 	>ð 	>ð 	>øøøð 	>ð 	>ð 	>ð 	>õ 	˜¨Ð7Ñ7Ô7Ð7Ð7Ð7s   £A.BÂB!Â$B!c                 ó`  — dg}dgdgg}ddg}dgdgdgg}g d¢}t          ¦   «         5 }|                     t          ¦  «         |                     t          d¦  «         t	          |||||t
          | j        d	d
i¬¦  «        }d d d ¦  «         n# 1 swxY w Y   t          |j         d¦  «         d S )Nr'   r   r!  r   r}   ry   rB  rß  r9  Frô   r   )	r   r%  rK  r   r
   rr   rª   r   r   r3  s           r   rC  z#TestLinprogIPSpecific.test_bug_8664F  s  € àˆCˆØ��a�SˆzˆØ�1ˆvˆØ��b�T˜A˜3ÐˆØˆzˆzˆÝÑ Ô ð 	K CØ�JŠJ•~Ñ&Ô&Ð&Ø�JŠJ•Ð(GÑHÔHÐHÝ˜!˜T 4¨¨tµVØ!%¤°zÀ5Ð6IðKñ Kô KˆCð	Kð 	Kð 	Kñ 	Kô 	Kð 	Kð 	Kð 	Kð 	Kð 	Kð 	Køøøð 	Kð 	Kð 	Kð 	Kõ
 	�C”K�Ð!?Ñ@Ô@Ð@Ð@Ð@s   ¨ABÂBÂBN)	rd  re  rf  rª   r  r  r  r  rC  r   r   r   r  r    si   € € € € € à€Fð0ð 0ð 0ð-ð -ð -ð8ð 8ð 8ð
8ð 
8ð 
8ðAð Að Að Að Ar   r  c                   ó<   — e Zd Zi Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
dS )	ÚTestLinprogRSCommonc                 ó.   — t          j        d¦  «         d S rw  rr  rÛ   s    r   rÉ  z%TestLinprogRSCommon.test_cyclic_bland]  rx  r   c                 óÎ   — t          ¦   «         \  }}}}}}}t          |||||t          | j        | j        |¬¦	  «	        }t          |||¬¦  «         t          |j        d¦  «         d S ©N©rª   r¶   Úx0r¬   r   ©r‚   r
   rr   rª   r¶   r6   r   rœ   rÎ  s	            r   Ú"test_nontrivial_problem_with_guessz6TestLinprogRSCommon.test_nontrivial_problem_with_guess`  ów   € Ý4FÑ4HÔ4HÑ1ˆˆ4��t˜T 6¨6Ý�a˜˜t T¨4µØ!œ[°$´,À6ðKñ Kô Kˆå˜¨¸6ÐBÑBÔBÐBÝ�S”W˜aÑ Ô Ð Ð Ð r   c                 óÌ   — t          ¦   «         \  }}}}}}}g d¢}t          ||||||| j        | j        |¬¦	  «	        }	t	          |	||¬¦  «         t          |	j        d¦  «         d S )N)r†   r†   r‡   r†   r  r¬   r   ©r‚   r
   rª   r¶   r6   r   rœ   ©
r­   rT   rl   rm   rn   ro   r€   r�   rr   r   s
             r   Ú0test_nontrivial_problem_with_unbounded_variableszDTestLinprogRSCommon.test_nontrivial_problem_with_unbounded_variablesg  s‚   € Ý4FÑ4HÔ4HÑ1ˆˆ4��t˜T 6¨6ØFÐFÐFˆÝ�a˜˜t T¨4°Ø!œ[°$´,À6ðKñ Kô Kˆå˜¨¸6ÐBÑBÔBÐBÝ�S”W˜aÑ Ô Ð Ð Ð r   c                 óÌ   — t          ¦   «         \  }}}}}}}g d¢}t          ||||||| j        | j        |¬¦	  «	        }	t	          |	||¬¦  «         t          |	j        d¦  «         d S )N)r¯  ©r   Nr‡   ©rç  g333333ã?r  r¬   r   r  r  s
             r   Ú.test_nontrivial_problem_with_bounded_variableszBTestLinprogRSCommon.test_nontrivial_problem_with_bounded_variableso  s‚   € Ý4FÑ4HÔ4HÑ1ˆˆ4��t˜T 6¨6Ø<Ð<Ð<ˆÝ�a˜˜t T¨4°Ø!œ[°$´,À6ðKñ Kô Kˆå˜¨¸6ÐBÑBÔBÐBÝ�S”W˜aÑ Ô Ð Ð Ð r   c                 ó  — t          ¦   «         \  }}}}}}}dg}t          j        g d¢¦  «        }d}g d¢}t          ||||||| j        | j        |¬¦	  «	        }	t          |	||¬¦  «         t          |	j        d¦  «         d S )Nr'   )giblÝ3â¿gç%Gà/ø?r   rç  g«@Q†$@)r†   r  r‡   r  r  r¬   r   )	r‚   r;   rE   r
   rª   r¶   r6   r   rœ   r  s
             r   Ú8test_nontrivial_problem_with_negative_unbounded_variablezLTestLinprogRSCommon.test_nontrivial_problem_with_negative_unbounded_variablew  s¤   € Ý4FÑ4HÔ4HÑ1ˆˆ4��t˜T 6¨6ØˆsˆÝ”Ð6Ð6Ð6Ñ7Ô7ˆØˆØ?Ð?Ð?ˆÝ�a˜˜t T¨4°Ø!œ[°$´,À6ðKñ Kô Kˆå˜¨¸6ÐBÑBÔBÐBÝ�S”W˜aÑ Ô Ð Ð Ð r   c                 ó²   — t          ¦   «         \  }}}}}}}g d¢}t          |||||t          | j        | j        |¬¦	  «	        }	t          |	j        d¦  «         d S ©N)r   r   r#   rg   r  rx   ©r‚   r
   rr   rª   r¶   r   r   ©
r­   rT   rl   rm   rn   ro   r€   r�   Ú	bad_guessr   s
             r   Ú&test_nontrivial_problem_with_bad_guessz:TestLinprogRSCommon.test_nontrivial_problem_with_bad_guess‚  ók   € Ý4FÑ4HÔ4HÑ1ˆˆ4��t˜T 6¨6Ø!�M�Mˆ	Ý�a˜˜t T¨4µØ!œ[°$´,À9ðNñ Nô Nˆå�S”Z Ñ#Ô#Ð#Ð#Ð#r   c                 óž  — t          d¦  «        \  }}}}}t          j        j        |j        Ž }t          ¦   «         5 }|                     t          d¦  «         |                     t          d¦  «         |                     t          ¦  «         t          |||| j        ¬¦  «        }t          |||| j        |j        ¬¦  «        }t          ||z   ||| j        |j        ¬¦  «        }	d d d ¦  «         n# 1 swxY w Y   t          |d¬¦  «         t          |j        d¦  «         t          |	¦  «         t!          |	j        |j        k     ¦  «         d S )	Nr#   rË  rÒ  )rn   ro   rª   )rn   ro   rª   r  r  rá   r   )rU   r;   r<   rH   rI   r   r%  r   rK  r   r
   rª   r2   r6   r   rœ   r   )
r­   rR   rS   rT   r!  rÛ  r&  r   r=  rb  s
             r   Ú%test_redundant_constraints_with_guessz9TestLinprogRSCommon.test_redundant_constraints_with_guess‰  sw  € Ý$ Q™œ‰ˆˆ1ˆa��AÝŒIŒN˜AœGÐ$ˆÝÑ Ô ð 	P CØ�JŠJ•Ð(AÑBÔBÐBØ�JŠJ•~Ð'BÑCÔCÐCØ�JŠJ•}Ñ%Ô%Ð%Ý˜! !¨!°D´KÐ@Ñ@Ô@ˆCÝ˜1 1¨1°T´[ÀSÄUÐKÑKÔKˆDÝ˜1˜q™5 q¨q¸¼ÈÌÐOÑOÔOˆDð	Pð 	Pð 	Pñ 	Pô 	Pð 	Pð 	Pð 	Pð 	Pð 	Pð 	Pøøøð 	Pð 	Pð 	Pð 	Põ 	˜¨+Ð6Ñ6Ô6Ð6Ý�T”X˜qÑ!Ô!Ð!Ý˜ÑÔÐÝ�”˜3œ7Ò"Ñ#Ô#Ð#Ð#Ð#s   ¼B(C0Ã0C4Ã7C4N)rd  re  rf  r¶   rÉ  r  r  r  r   r&  r)  r   r   r   r  r  Z  s‚   € € € € € Ø€Gð8ð 8ð 8ð!ð !ð !ð!ð !ð !ð!ð !ð !ð	!ð 	!ð 	!ð$ð $ð $ð$ð $ð $ð $ð $r   r  c                   ó   — e Zd ZddiZdS )ÚTestLinprogRSBlandÚpivotrÇ  NrÝ  r   r   r   r+  r+  ™  s   € € € € € Ø˜Ð €G€G€Gr   r+  c                   ó   — e Zd ZdZi Zd„ ZdS )ÚTestLinprogHiGHSSimplexDualrË   c                 óä  — t          ¦   «         \  }}}}t          ||||| j        | j        ¬¦  «        }t	          |j        d¦  «         t          |j        du¦  «         t          t          j	        |j
        dk    ¦  «        ¦  «         t          t          j	        |j        d„ |D ¦   «         k    ¦  «        ¦  «         t          t          j	        |j        d„ |D ¦   «         k    ¦  «        ¦  «         dS )z�
        The scaled model should be optimal, i.e. not produce unscaled model
        infeasible.  See https://github.com/ERGO-Code/HiGHS/issues/494.
        )rl   rm   rr   rª   r¶   r   Ng�íµ ÷Æ°¾c                 ó4   — g | ]\  }}|€t           j        n|‘ŒS rÚ   ©r;   rh   ©r  rp   rq   s      r   ú
<listcomp>zCTestLinprogHiGHSSimplexDual.test_lad_regression.<locals>.<listcomp>³  s6   € ð !5ð !5ð !5Ù%+ R¨ð ,.¨:¥¤ ¸2ð !5ð !5ð !5r   c                 ó<   — g | ]\  }}|€t           j         n|dz
  ‘ŒS )NrÁ  r1  r2  s      r   r3  zCTestLinprogHiGHSSimplexDual.test_lad_regression.<locals>.<listcomp>µ  s<   € ð !5ð !5ð !5Ù%+ R¨ð -/¨J¥"¤&  ¸BÀ¹Ið !5ð !5ð !5r   )r–   r
   rª   r¶   r   r   r   r2   r;   Úallr�   )r­   rT   rl   rm   r•   r   s         r   Útest_lad_regressionz/TestLinprogHiGHSSimplexDual.test_lad_regression¦  s  € õ 1Ñ2Ô2Ñˆˆ4��tÝ�a˜d¨°dØ!œ[°$´,ð@ñ @ô @ˆå�S”Z Ñ#Ô#Ð#Ý�”˜TÐ!Ñ"Ô"Ð"Ý•”�s”y 5Ò(Ñ)Ô)Ñ*Ô*Ð*Ý•”�s”uð !5ð !5Ø/3ð!5ñ !5ô !5ò 5ñ 6ô 6ñ 	7ô 	7ð 	7å•”�s”uð !5ð !5Ø/3ð!5ñ !5ô !5ò 5ñ 6ô 6ñ 	7ô 	7ð 	7ð 	7ð 	7r   N)rd  re  rf  rª   r¶   r6  r   r   r   r.  r.  ¢  s-   € € € € € Ø€FØ€Gð7ð 7ð 7ð 7ð 7r   r.  c                   ó   — e Zd ZdZi ZdS )ÚTestLinprogHiGHSIPMr‡  N)rd  re  rf  rª   r¶   r   r   r   r8  r8  ¾  s   € € € € € Ø€FØ€G€G€Gr   r8  c                   óŒ  — e Zd ZdZi Zej                             d¦  «        ej                             e	j
        dk     o ej        ¦   «         dk    dd¬¦  «        d„ ¦   «         ¦   «         Zd	„ Zd
„ Zd„ Zd„ Zej        j        ej                             d¦  «        d„ ¦   «         ¦   «         Zej        j        d„ ¦   «         Zd„ ZdS )ÚTestLinprogHiGHSMIPr½   r!  l        ÚLinuxFzgh-16347)rÈ  ÚrunrY  c           	      óÄ  — d}t          |¦  «        \  }}}}}dgt          |¦  «        z  }dgt          |¦  «        z  }t          |dz  |||| j        |¬¦  «        }	|                     ¦   «         |	j        z                       |dz  ||¦  «        }
t          j        |
d¬¦  «        }t          j	         
                    |                     d¬¦  «        |¦  «         t          j	         
                    |                     d¬¦  «        |¦  «         t          j	         
                    t          j        |¦  «                             ¦   «         |¦  «         t          j	         
                    t          j        |d d …d d d…f         ¦  «                             ¦   «         |¦  «         t          j	         
                    |	j        t          j        |	j        ¦  «        d	¬
¦  «         d S )Nr'   rÇ   r   r   ©rT   rn   ro   rr   rª   rÊ   r   rQ  r8   r£  rþ  )rU   rÐ   r
   rª   rD   r2   r?   r;   rk  r  r   ÚdiagÚround)r­   rJ   rR   rS   rT   rL   rK   rr   rÊ   r   ÚsÚsquares               r   Ú	test_mip1zTestLinprogHiGHSMIP.test_mip1Ì  s•  € ð ˆÝ*¨1™oœoÑˆˆ1ˆa�˜!Ø��C ™FœFÑ"ˆØ�c�C ™FœF‘lˆå˜˜!™ !¨!°FØ!œ[°kðCñ Cô Cˆð �_Š_ÑÔ ¤Ñ&×/Ò/°°1±°a¸Ñ;Ô;ˆÝ”˜ Ð"Ñ"Ô"ˆÝ
Œ
×"Ò" 6§:¢:°1 :Ñ#5Ô#5°qÑ9Ô9Ð9Ý
Œ
×"Ò" 6§:¢:°1 :Ñ#5Ô#5°qÑ9Ô9Ð9Ý
Œ
×"Ò"¥2¤7¨6¡?¤?×#6Ò#6Ñ#8Ô#8¸!Ñ<Ô<Ð<Ý
Œ
×"Ò"¥2¤7¨6°!°!°!°T°T°r°T°'¬?Ñ#;Ô#;×#?Ò#?Ñ#AÔ#AÀ1ÑEÔEÐEå
Œ
×"Ò" 3¤5­"¬(°3´5©/¬/ÀÐ"ÑFÔFÐFÐFÐFr   c                 óê  — t          j        ddgddgg¦  «        }t          j        ddg¦  «        }t          j        ddg¦  «         }t          j        dt           j        fgt          |¦  «        z  ¦  «        }t          j        |¦  «        }t          ||||| j        |¬	¦  «        }t           j                             |j	        ddg¦  «         t           j                             |j
        d
¦  «         d S )Nr   r¦   r}   rd   r8   é   r   r   r  rz   )r;   rE   rh   rÐ   Ú	ones_liker
   rª   r  r   r2   r1   r  s          r   Ú	test_mip2zTestLinprogHiGHSMIP.test_mip2æ  sÞ   € õ Œx˜!˜R˜ 2 r (Ð+Ñ,Ô,ˆÝŒx˜˜R˜Ñ!Ô!ˆÝŒX�q˜!�fÑÔÐˆå”˜A�rœv˜;˜-­#¨a©&¬&Ñ0Ñ1Ô1ˆÝ”l 1‘o”oˆå˜ ¨4¸Ø!œ[°kðCñ Cô Cˆõ 	Œ
×"Ò" 3¤5¨1¨a¨&Ñ1Ô1Ð1Ý
Œ
×"Ò" 3¤7¨BÑ/Ô/Ð/Ð/Ð/r   c                 óô  — t          j        ddgddgddgg¦  «        }t          j        g d¢¦  «        }t          j        ddg¦  «         }dt           j        fgt          |¦  «        z  }dgt          |¦  «        z  }t	          ||||| j        |¬¦  «        }t           j                             |j        d¦  «         t          j	        |j
        ddg¦  «        st          j	        |j
        ddg¦  «        sJ ‚d S d S )	Nr8   r   r#   r   r  r   r  r¦   )r;   rE   rh   rÐ   r
   rª   r  r   r1   r§  r2   r  s          r   Ú	test_mip3zTestLinprogHiGHSMIP.test_mip3ù  sû   € õ Œx˜"˜a˜ 1 a &¨1¨a¨&Ð1Ñ2Ô2ˆÝŒx˜˜˜Ñ$Ô$ˆÝŒX�q˜!�fÑÔÐˆà•b”f�+�¥ Q¡¤Ñ'ˆØ�c�C ™FœF‘lˆå˜ ¨4¸Ø!œ[°kðCñ Cô Cˆõ 	Œ
×"Ò" 3¤7¨BÑ/Ô/Ð/åŒ{˜3œ5 1 a &Ñ)Ô)ÐG­R¬[¸¼ÀÀAÀÑ-GÔ-GÐGÐGÐGÐGÐGÐGÐGr   c                 óª  — t          j        ddgddgddgg¦  «        }t          j        g d¢¦  «        }t          j        ddg¦  «        }dt           j        fgt          |¦  «        z  }ddg}t	          ||||| j        |¬	¦  «        }t           j                             |j        d
dg¦  «         t           j                             |j	        d¦  «         d S )Nr8   r¦   r~   r   r   )rx  ißÿÿÿre   ru   r   r  g      @r|   é;   )
r;   rE   rh   rÐ   r
   rª   r  r   r2   r1   r  s          r   Ú	test_mip4zTestLinprogHiGHSMIP.test_mip4
	  sÓ   € õ Œx˜"˜b˜ B¨ 8¨a°¨VÐ4Ñ5Ô5ˆÝŒx˜˜˜Ñ&Ô&ˆÝŒH�a˜�VÑÔˆà•b”f�+�¥ Q¡¤Ñ'ˆØ˜!�fˆå˜ ¨4¸Ø!œ[°kðCñ Cô Cˆõ 	Œ
×"Ò" 3¤5¨3°¨(Ñ3Ô3Ð3Ý
Œ
×"Ò" 3¤7¨BÑ/Ô/Ð/Ð/Ð/r   c           
      ó„  — t          j        g d¢g¦  «        }t          j        dg¦  «        }t          j        g d¢g¦  «        }t          j        dg¦  «        }t          j        g d¢¦  «        }dt           j        fdt           j        fdg}g d¢}t          ||||||| j        |¬	¦  «        }t           j                             |j        g d
¢¦  «         t           j                             |j        d¦  «         | 	                    dd ¦  «        €J ‚| 	                    dd ¦  «        €J ‚| 	                    dd ¦  «        €J ‚d S )NrŒ  r|   )r'   r   r   r  )rz   r¦   r8   r   rÇ   r<  )rT   rl   rm   rn   ro   rr   rª   rÊ   )r   rx   r   iôÿÿÿÚmip_node_countÚmip_dual_boundÚmip_gap)
r;   rE   rh   r
   rª   r  r   r2   r1   rA  )	r­   rl   rm   rn   ro   rT   rr   rÊ   r   s	            r   Ú	test_mip5zTestLinprogHiGHSMIP.test_mip5	  s:  € õ Œx˜˜˜˜Ñ$Ô$ˆÝŒx˜˜‰}Œ}ˆÝŒx˜˜˜˜Ñ$Ô$ˆÝŒx˜˜‰~Œ~ˆÝŒH�\�\�\Ñ"Ô"ˆà•b”f�+ ¥2¤6˜{¨FÐ3ˆØ�i�iˆå˜ ¨4°dÀØ#¨D¬KØ"-ð/ñ /ô /ˆõ 	Œ
×"Ò" 3¤5¨)¨)¨)Ñ4Ô4Ð4Ý
Œ
×"Ò" 3¤7¨CÑ0Ô0Ð0ð �wŠwÐ'¨Ñ.Ô.Ð:Ð:Ð:Ø�wŠwÐ'¨Ñ.Ô.Ð:Ð:Ð:Ø�wŠw�y $Ñ'Ô'Ð3Ð3Ð3Ð3Ð3r   éx   c                 óL  — t          j        g d¢g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }t          j        g d¢¦  «        }dt           j        fgdz  }d	gdz  }t          ||||| j        |¬
¦  «        }t           j                             |j        d¦  «         d S )N©é   rE  é   rÙ  é   r#   rx  rV  ©é'   rÖ  rU  é   rV  é   é   é   ©r×  rx  é   é   r[  é&   rV  rV  ©é)   rV  rZ  r·  r×  ra  rÖ  rV  ©iÀ  iâ(  i:,  i/  ©r   rd   rE  é   r|   r!  r|   r#   r   ru   r   r>  i>  )r;   rE   rh   r
   rª   r  r   r1   )r­   rn   ro   rT   rr   rÊ   r   s          r   Ú	test_mip6zTestLinprogHiGHSMIP.test_mip62	  sÐ   € õ
 ŒxÐ8Ð8Ð8Ø9Ð9Ð9Ø9Ð9Ð9Ø9Ð9Ð9ð;ñ <ô <ˆõ ŒxÐ3Ð3Ð3Ñ4Ô4ˆÝŒHÐ0Ð0Ð0Ñ1Ô1ˆà•b”f�+�˜q‘ˆØ�c˜!‘eˆå˜ ¨4¸Ø!œ[°kðCñ Cô Cˆõ 	Œ
×"Ò" 3¤7¨DÑ1Ô1Ð1Ð1Ð1r   c                 ó4  — t          j        g d¢g d¢g d¢g d¢g¦  «        }t          j        g d¢¦  «        }t          j        g d¢¦  «        }dt           j        fgdz  }d	gdz  }g d
¢}g }|D ]P}t          |t          t
          |||| j        |d|i¬¦	  «	        }	|	d         }
|
|k    sJ ‚|                     |
¦  «         ŒQt          j        t          j	        |¦  «        ¦  «        }t          j
        |dk    ¦  «        sJ ‚t          j
        |dk    ¦  «        rJ ‚d S )NrT  rX  r^  rb  rd  re  r   ru   r   )rg   g      Ð?g{®Gáz„?gü©ñÒMbP?Úmip_rel_gap)	rT   rl   rm   rn   ro   rr   rª   rÊ   r¶   rP  )r;   rE   rh   r
   rl   rm   rª   rC   ÚdiffÚflipr5  )r­   rn   ro   rT   rr   rÊ   Úmip_rel_gapsÚsol_mip_gapsri  r   Úfinal_mip_gapÚ	gap_diffss               r   Útest_mip_rel_gap_passdownz-TestLinprogHiGHSMIP.test_mip_rel_gap_passdownF	  sd  € õ
 ŒxÐ8Ð8Ð8Ø9Ð9Ð9Ø9Ð9Ð9Ø9Ð9Ð9ð;ñ <ô <ˆõ ŒxÐ3Ð3Ð3Ñ4Ô4ˆÝŒHÐ0Ð0Ð0Ñ1Ô1ˆà•b”f�+�˜q‘ˆØ�c˜!‘eˆà/Ð/Ð/ˆØˆØ'ð 		/ð 		/ˆKÝ˜A¥D­t¸$ÀTØ!'°´Ø&1Ø#0°+Ð">ð@ñ @ô @ˆCð   	œNˆMð ! KÒ/Ð/Ð/Ð/Ø×Ò Ñ.Ô.Ð.Ð.õ ”G�BœG LÑ1Ô1Ñ2Ô2ˆ	ÝŒv�i 1’nÑ%Ô%Ð%Ð%Ð%Ý”6˜) qš.Ñ)Ô)Ð)Ð)Ð)Ð)Ð)r   c                 ó,  — t          j        g d¢¦  «        }t          j        ddgddgddgddgg¦  «        }t          j        g d¢¦  «        }t          |||d¬¦  «        }t           j                             |j        g d¢¦  «         |j        dk    sJ ‚d S )	N)rñ   rñ   r8   r8   rg   r6  )r   r#   r   r#   r½   )rr   rÊ   rª   )r   r   r6  r   r   )r;   rE   r
   r  r   r2   r   )r­   rT   rr   rÊ   r   s        r   Útest_semi_continuousz(TestLinprogHiGHSMIP.test_semi_continuousl	  s¥   € õ
 ŒHÐ%Ð%Ð%Ñ&Ô&ˆÝ”˜C ˜:¨¨S z°C¸°:ÀÀS¸zÐJÑKÔKˆÝ”h˜|˜|˜|Ñ,Ô,ˆå�a Ø"-°gð?ñ ?ô ?ˆõ 	Œ
×"Ò" 3¤5¨.¨.¨.Ñ9Ô9Ð9ØŒz˜QŠˆˆˆˆˆr   N)rd  re  rf  rª   r¶   r¹   rh  rª  rˆ  rj  Úmaxsizerk  ÚsystemrC  rG  rI  rL  rQ  ÚslowÚtimeoutrg  Úxslowrp  rr  r   r   r   r:  r:  È  sA  € € € € € Ø€FØ€Gà„[×Ò˜1ÑÔØ„[×Ò #¤+°Ò"7ð #4Ø&�x”Ñ(Ô(¨GÒ3Ø Ø(ð ñ *ô *ðGð Gñ	*ô *ñ Ôð
Gð*0ð 0ð 0ð&Hð Hð Hð"0ð 0ð 0ð 4ð 4ð 4ð0 „[ÔØ„[×Ò˜ÑÔð2ð 2ñ Ôñ Ôð2ð$ „[Ôð#*ð #*ñ Ôð#*ðJð ð ð ð r   r:  c                   ó@   — e Zd ZddiZej        Zej        Zej        ZdS )ÚAutoscaleTestsr]  TN)rd  re  rf  r¶   rØ   r  r  r'  r   r   r   ry  ry  �	  s0   € € € € € à˜DÐ!€Gà&Ô4€MØ&Ô4€MØ&Ô4€M€M€Mr   ry  c                   ó   — e Zd ZdZd„ ZdS )ÚTestAutoscaleIPrÁ   c                 óJ   — d| j         d<   t                               | ¦  «        S )Nr.  r-  )r¶   ry  r  rÛ   s    r   r  zTestAutoscaleIP.test_bug_6139�	  s"   € Ø#ˆŒ�UÑÝ×+Ò+¨DÑ1Ô1Ð1r   N)rd  re  rf  rª   r  r   r   r   r{  r{  Š	  s(   € € € € € Ø€Fð2ð 2ð 2ð 2ð 2r   r{  c                   ó   — e Zd ZdZdS )ÚTestAutoscaleSimplexrÃ   Nrn  r   r   r   r~  r~  ’	  s   € € € € € Ø€F€F€Fr   r~  c                   ó   — e Zd ZdZd„ Zd„ ZdS )ÚTestAutoscaleRSrÂ   c                 óÎ   — t          ¦   «         \  }}}}}}}t          |||||t          | j        | j        |¬¦	  «	        }t          |||¬¦  «         t          |j        d¦  «         d S r  r  rÎ  s	            r   r  z2TestAutoscaleRS.test_nontrivial_problem_with_guess™	  r  r   c                 ó²   — t          ¦   «         \  }}}}}}}g d¢}t          |||||t          | j        | j        |¬¦	  «	        }	t          |	j        d¦  «         d S r"  r#  r$  s
             r   r&  z6TestAutoscaleRS.test_nontrivial_problem_with_bad_guess 	  r'  r   N)rd  re  rf  rª   r  r&  r   r   r   r€  r€  –	  s7   € € € € € Ø€Fð!ð !ð !ð$ð $ð $ð $ð $r   r€  c                   ó\   — e Zd ZdZeZej        Zej        Zej	        Z	ej
        Zej        ZdS )ÚRRTestsrÁ   N)rd  re  rf  rª   rØ   ÚLCTrÌ  Útest_RR_infeasibilityrV  r"  rá  Ú	test_NFLCrê  r   r   r   r„  r„  ­	  sD   € € € € € à€FØ
€CàÔDÐØÔ'€NØÔ%€MØÔ6€IØÔ1ÐÐÐr   r„  c                   ó   — e Zd ZddiZdS )Ú	TestRRSVDr´   ÚSVDNrÝ  r   r   r   r‰  r‰  ¹	  s   € € € € € Ø˜EÐ"€G€G€Gr   r‰  c                   ó   — e Zd ZddiZdS )ÚTestRRPivotr´   r,  NrÝ  r   r   r   rŒ  rŒ  ½	  s   € € € € € Ø˜GÐ$€G€G€Gr   rŒ  c                   ó   — e Zd ZddiZdS )ÚTestRRIDr´   ÚIDNrÝ  r   r   r   rŽ  rŽ  Á	  s   € € € € € Ø˜DÐ!€G€G€Gr   rŽ  )NNr)   r)   )r   )r   ru   ry   rƒ   )Wrg  rj  rk  Únumpyr;   Únumpy.testingr   r   r   r   r   r   r¹   r	   r·   Úscipy.optimizer
   r   Úscipy.optimize._numdiffr   Úscipy.sparse.linalgr   Úscipy.linalgr   Úscipy._lib._utilr   Úscipy.sparser‹   rà  Úscikits.umfpackr   ÚImportErrorr  ÚsksparseÚsksparse.cholmodr   Úcholmodr   r!   r$   r(   r6   rU   rb   rs   r‚   r–   r®   r»   r¿   rÅ   rÒ   rÖ   rl   rm   rn   ro   rr   rØ   rh  Úfilterwarningsrm  rp  ru  r|  r¬  rÀ  rÅ  r×  rÛ  rß  râ  rü  r  r  r+  r.  r8  r:  ry  r{  r~  r€  r„  r‰  rŒ  rŽ  r   r   r   ú<module>rž     sZ  ððð ð €
€
€
Ø €€€à Ð Ð Ð ðOð Oð Oð Oð Oð Oð Oð Oð Oð Oð Oð Oð Oð Oð Oð Oà *Ð *Ð *Ð *Ð *Ð *Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ø 5Ð 5Ð 5Ð 5Ð 5Ð 5Ø 1Ð 1Ð 1Ð 1Ð 1Ð 1Ø &Ð &Ð &Ð &Ð &Ð &Ø 6Ð 6Ð 6Ð 6Ð 6Ð 6Ø Ð Ð Ð Ø €€€à€ðØ.Ð.Ð.Ð.Ð.Ð.Ð.øØð ð ð Ø€K€K€Kðøøøð €ðØ€O€O€OØ4Ð4Ð4Ð4Ð4Ð4Ð4øØð ð ð Ø€K€K€KðøøøðLð Lð LðFð Fð FðEð Eð EðKð Kð Kð 6:Ø$(ð.ð .ð .ð .ð(?ð ?ð ?ðDð ð ð6-ð -ð -ð -ð 5ð 5ð 5ð ð  ð  ð  ðF4ð 4ð 4ð>9ð 9ð 9ð>ð >ð >ð%ð %ð %ð*#ð *#ð *#ðZEð Eð Eð €Ø€Ø€Ø€Ø	€ðI%ð I%ð I%ð I%ð I%ñ I%ô I%ð I%ðb* „×ÒÐ8Ñ9Ô9ðð ð ð ð Ð,ñ ô ñ :Ô9ðð „×ÒÐ8Ñ9Ô9ðBð Bð Bð Bð BÐ'ñ Bô Bñ :Ô9ðBð „×ÒÐ8Ñ9Ô9ð8ð 8ð 8ð 8ð 8Ð'ñ 8ô 8ñ :Ô9ð8ð:nMð nMð nMð nMð nMÐ*ñ nMô nMð nMðl$ð $ð $ð $ð $Ð 3ñ $ô $ð $ð*(ð (ð (ð (ð (Ð1ñ (ô (ð (ð"%;ð %;ð %;ð %;ð %;Ð#6ñ %;ô %;ð %;ðZ	 ð 	 ð 	 ð 	 ð 	 ˜ñ 	 ô 	 ð 	 ð ð 5ð5ð 5ð 5ð 5ð 5 ^ñ 5ô 5ð 5ð ð NðNð Nð Nð Nð N ^ñ Nô Nð Nð3>ð 3>ð 3>ð 3>ð 3>˜.ñ 3>ô 3>ð 3>ðl ð  ð  ð  ð   .ñ  ô  ð  ð, „×ÒÐ8Ñ9Ô9ð<Að <Að <Að <Að <Añ <Aô <Añ :Ô9ð<AðH<$ð <$ð <$ð <$ð <$˜.ñ <$ô <$ð <$ð~!ð !ð !ð !ð !˜ñ !ô !ð !ð7ð 7ð 7ð 7ð 7Ð"3ñ 7ô 7ð 7ð8ð ð ð ð Ð+ñ ô ð ðqð qð qð qð qñ qô qð qðr „×ÒÐ8Ñ9Ô9ð5ð 5ð 5ð 5ð 5ñ 5ô 5ñ :Ô9ð5ð2ð 2ð 2ð 2ð 2�nñ 2ô 2ð 2ðð ð ð ð ˜>ñ ô ð ð$ð $ð $ð $ð $�nñ $ô $ð $ð. „×ÒÐ8Ñ9Ô9ð2ð 2ð 2ð 2ð 2ñ 2ô 2ñ :Ô9ð2ð#ð #ð #ð #ð #�ñ #ô #ð #ð%ð %ð %ð %ð %�'ñ %ô %ð %ð"ð "ð "ð "ð "ˆwñ "ô "ð "ð "ð "s$   ÁA ÁA!Á A!Á'
A2 Á2A<Á;A<