a
    ¬ˆcšl ã                   @   s|  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ZddlZd	Zzdd
lmZ W n ey¶   dZY n0 d	ZzddlZddl m!Z" W n eyê   dZY n0 dd„ Z#dd„ Z$dd„ Z%dd„ Z&dfdd„Z'dd„ Z(dd„ Z)dgdd„Z*dd„ Z+dhd#d$„Z,d%d&„ Z-d'd(„ Z.d)d*„ Z/d+d,„ Z0d-d.„ Z1dZ2dZ3dZ4dZ5dZ6G d/d0„ d0ƒZ7ej8 9d1¡G d2d3„ d3e7ƒƒZ:ej8 9d1¡G d4d5„ d5e7ƒƒZ;ej8 9d1¡G d6d7„ d7e7ƒƒZ<G d8d9„ d9e7ƒZ=G d:d;„ d;e:ƒZ>G d<d=„ d=e:ƒZ?G d>d?„ d?e:ƒZ@G d@dA„ dAe;ƒZAe�rFG dBdC„ dCe;ƒZBe�r\G dDdE„ dEe;ƒZCG dFdG„ dGe;ƒZDG dHdI„ dIe;ƒZEej8 9d1¡G dJdK„ dKƒƒZFG dLdM„ dMe<ƒZGG dNdO„ dOe<ƒZHG dPdQ„ dQe=ƒZIG dRdS„ dSe=ƒZJG dTdU„ dUƒZKej8 9d1¡G dVdW„ dWƒƒZLG dXdY„ dYeLƒZMG dZd[„ d[eLƒZNG d\d]„ d]eLƒZOej8 9d1¡G d^d_„ d_ƒƒZPG d`da„ daePƒZQG dbdc„ dcePƒZRG ddde„ deePƒZSdS )iz"
Unit test for Linear Programming
é    N)Úassert_Úassert_allcloseÚassert_equalÚassert_array_lessÚassert_warnsÚsuppress_warnings)Úraises)ÚlinprogÚOptimizeWarning)Úapprox_derivative)ÚMatrixRankWarning)ÚLinAlgWarningT)ÚUmfpackWarningF)Úcholeskyc                 C   s0   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Úmaxiter© r   úd/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/scipy/optimize/tests/test_linprog.pyÚ_assert_iteration_limit_reached    s    r   c                 C   s    t | j dƒ t| jddƒ d S )Núincorrectly reported successé   z"failed to report infeasible statusr   ©r   r   r   r   Ú_assert_infeasible&   s    r   c                 C   s    t | j dƒ t| jddƒ d S )Nr   é   z!failed to report unbounded statusr   r   r   r   r   Ú_assert_unbounded,   s    r   c                 C   s"   t | j dƒ t | jdv dƒ d S )Nr   ©r   é   z%failed to report optimization failure)r   r   r   r   r   r   r   Ú)_assert_unable_to_find_basic_feasible_sol2   s    r"   ç:Œ0âŽyE>c                 C   sf   | j sd | j| j¡}t|ƒ‚t| jdƒ |d urFt| j|d||d� |d urbt| j|d||d� d S )Nz linprog status {0}, message: {1}r   z*converged to an unexpected objective value©Úerr_msgÚrtolÚatolz#converged to an unexpected solution)	r   Úformatr   ÚmessageÚAssertionErrorr   r   ÚfunÚx)r   Údesired_funÚ	desired_xr&   r'   Úmsgr   r   r   Ú_assert_success<   s     ÿþþr0   c                 C   s¤  t j d¡ | | d d  d }t  | d ¡| d  d }| | d | | ¡}t  | d | | f¡}g }g }t| d ƒD ]:}| ¡ }d||dd…dd…f< | | 	¡ ¡ | d¡ qtt| ƒD ]D}t| ƒD ]6}| ¡ }d|dd…||f< | | 	¡ ¡ | d¡ qÄq¸t| ƒD ]N}| ¡ }|dd…|dd…f |dd…|dd…f< | | 	¡ ¡ | |¡ �qt| ƒD ]N}| ¡ }|dd…dd…|f |dd…dd…|f< | | 	¡ ¡ | |¡ �q^| ¡ }|dd…t| ƒt| ƒf |dd…t| ƒt| ƒf< | | 	¡ ¡ | |¡ | ¡ }|dd…t| ƒtd|  d dƒf |dd…t| ƒtd|  d dƒf< | | 	¡ ¡ | |¡ t j
t  |¡td�}	t j
|td�}
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éÿÿÿÿ©Zdtype)ÚnpÚrandomÚseedÚarangeÚreshapeÚzerosÚrangeÚcopyÚappendÚflattenÚarrayÚvstackÚfloatÚrandÚshape)ÚnÚMÚnumbersr8   ZA_listZb_listÚiZA_rowÚjÚAÚbÚcr   r   r   Úmagic_squareQ   sR    ((0
"ÿ"
rJ   c                 C   sì   t j d¡ t jj| |fd� }t  | | | f¡}t  | ¡}t| ƒD ]0}|d }d|||| || …f< ||  ||< qDt  || | f¡}t  |¡}t|ƒD ]&}|d }d|||d|…f< d||< qšt  ||f¡}	t  ||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)	r3   r4   r5   Zexponentialr8   r9   r>   ZhstackZravel)ÚmrB   rI   ZArowZbrowrF   Zj1ZAcolZbcolrG   rH   r   r   r   Úlpgen_2d“   s"    


rN   c                 C   sÐ   t j | ¡ d\}}}t j |¡d }t j ||¡d }t j |¡d }t j ||¡d }t j |¡d }t j |¡ }	t j |¡}
t j |	|	t j ¡  k < t j|
|
t j ¡ k< t  |	|
f¡j}||||||fS )N)é
   é   é2   ç      à?)r3   r4   r5   r@   Úinfr>   ÚT)r5   Zm_eqZm_ubrB   rI   ÚA_ubÚb_ubÚA_eqÚb_eqÚlbÚubÚboundsr   r   r   Úvery_random_gen®   s    
r\   c                  C   sZ   g d¢} g d¢g d¢g d¢g d¢g}g d¢}g d¢g}dg}g d	¢}d
}| ||||||fS )N)r1   é   r!   éúÿÿÿ)éùÿÿÿr_   é   é	   )r   r1   éýÿÿÿr   )rO   éöÿÿÿr_   é   )r`   r1   r   r!   )rb   r`   r^   r`   )rc   r   r   éøÿÿÿéüÿÿÿ)gkæ¤€‹–²?gòsÚÑð?r   güØkª¾Lá?gŽqY†:^@r   )rI   rU   rV   rW   rX   Úx_starÚf_starr   r   r   Únontrivial_problem¾   s    ý
ri   r]   ra   éd   c                 C   sn  t j | ¡ t jjdd||fd�}t j |¡}t jjdd||fd�}|||  t jjdd|d� }t  || ¡}d|d|…< tj d| || f¡}	d}
t	|ƒD ]x}||dd…|f  |	|
d|…f< d|	|
|| f< d| |dd…|f  |	|
d d|…f< d|	|
d || f< |
d7 }
q |	 
¡ }	t  d| ¡}||ddd…< | |ddd…< dg| d	g|  }||	||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   rK   çñhãˆµøä>Nr   r1   ©NN©r   N)r3   r4   r5   ÚnormalÚrandnÚonesÚscipyÚsparseZ
lil_matrixr9   Ztocscr8   )r5   rM   ÚdrB   ÚphiZw_truer,   ÚyrI   rU   ÚidxÚiirV   Úbndsr   r   r   Úl1_regression_probÌ   s*    
 (
ry   c                    s®   i ‰ ‡ fdd„}t  ddg¡}ddgddgddgg}g d¢}t||||| jd	�}t|d
ddgd� tˆ d |d ƒ tˆ d |d ƒ tˆ d |d ƒ tˆ d |d ƒ d S )Nc                    s    |   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!   Únitr,   r+   ÚslackÚcon)Úpopr   r9   Ú
isinstanceÚintÚboolÚstr)r   r)   rz   ©Zlast_cbr   r   Úcbó   s    

z!generic_callback_test.<locals>.cbrb   éþÿÿÿr   r   r   ©rO   r]   r!   ©rU   rV   ÚcallbackÚmethodç      2Àr`   ©r-   r.   r+   r,   r   r~   )r3   r=   r	   r‹   r0   r   ©Úselfr†   rI   rU   rV   r   r   r…   r   Úgeneric_callback_testï   s    r�   c                  C   sš   t  ddg¡} ddgddgddgg}g d¢}ttt| ||dd� ttt| ||d	d� tjtd
d��$ t| ||ddid� W d   ƒ n1 sŒ0    Y  d S )Nrb   r‡   r   r   r   rˆ   úekki-ekki-ekki©rU   rV   r‹   z
highs-ekkizUnknown solver options:©ÚmatchÚ	rr_method©rU   rV   Úoptions)r3   r=   Úassert_raisesÚ
ValueErrorr	   ÚpytestÚwarnsr
   )rI   rU   rV   r   r   r   Ú test_unknown_solvers_and_options  s    ÿÿÿrœ   c                  C   sR   t  ddg¡} ddgddgddgg}g d¢}t| ||dd�}t|d	dd
gd� d S )Nrb   r‡   r   r   r   rˆ   Úhighs©r‹   rŒ   r`   r�   )r3   r=   r	   r0   )rI   rU   rV   r   r   r   r   Útest_choose_solver  s
    rŸ   c                   C   s¦   t  t¡� tddd� W d   ƒ n1 s,0    Y  t  t¡� tddd� W d   ƒ n1 sb0    Y  t  t¡� tddd� W d   ƒ n1 s˜0    Y  d S )Nr   úinterior-pointrž   úrevised simplexÚsimplex)rš   r›   ÚDeprecationWarningr	   r   r   r   r   Útest_deprecation&  s    **r¤   c               	   C   s®  t ddd�} d}| jdksJ ‚| j |¡s.J ‚tdƒ\}}}}}dgt|ƒ }dgt|ƒ }dd	i}	t ||||d|	|d
�} d}| jdksŒJ ‚| j |¡sœJ ‚ddi}	t ||||d|	d�} d}| jdksÊJ ‚| j |¡sÚJ ‚t dddd�} d}| jdksúJ ‚| j |¡�sJ ‚t ddd�} d}| jdk�s,J ‚| j |¡�s>J ‚ddlm}
 |
ddƒ\}}d}|dk�sjJ ‚| |¡�szJ ‚|
d d ƒ\}}d}|dk�sšJ ‚| |¡�sªJ ‚d S )Nr   r�   rž   z6Optimization terminated successfully. (HiGHS Status 7:r   r`   ©r   r   Ú
time_limitçš™™™™™¹?)rI   rW   rX   r[   r‹   r—   Úintegralityz%Time limit reached. (HiGHS Status 13:r   rO   úhighs-ds©rI   rW   rX   r[   r‹   r—   z*Iteration limit reached. (HiGHS Status 14:)r   r1   )r[   r‹   z+The problem is infeasible. (HiGHS Status 8:r   r1   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)   Ú
startswithrJ   ÚlenZscipy.optimize._linprog_highsr«   )r   r/   rG   rH   rI   rD   rC   r[   r¨   r—   r«   r   r)   r   r   r   Útest_highs_status_message/  sL    ÿÿr¯   c                   @   sŽ  e Zd ZdZdd„ Zdd„ Zdd„ Zdd	„ Zd
d„ Zdd„ Z	dd„ Z
dd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zd d!„ Zd"d#„ Zd$d%„ Zd&d'„ Zd(d)„ Zd*d+„ Zd,d-„ Zd.d/„ Zd0d1„ Zd2d3„ Zd4d5„ Zd6d7„ Zd8d9„ Zd:d;„ Z d<d=„ Z!d>d?„ Z"d@dA„ Z#dBdC„ Z$dDdE„ Z%dFdG„ Z&dHdI„ Z'dJdK„ Z(dLdM„ Z)dNdO„ Z*dPdQ„ Z+dRdS„ Z,dTdU„ Z-dVdW„ Z.dXdY„ Z/dZd[„ Z0d\d]„ Z1d^d_„ Z2d`da„ Z3dbdc„ Z4ddde„ Z5dfdg„ Z6dhdi„ Z7djdk„ Z8dldm„ Z9dndo„ Z:dpdq„ Z;drds„ Z<dtdu„ Z=dvdw„ Z>dxdy„ Z?dzd{„ Z@d|d}„ ZAd~d„ ZBd€d�„ ZCd‚dƒ„ ZDd„d…„ ZEd†d‡„ ZFdˆd‰„ ZGdŠd‹„ ZHdŒd�„ ZIdŽd�„ ZJd�d‘„ ZKd’d“„ ZLd”d•„ ZMd–d—„ ZNd˜d™„ ZOePjQjReSjTdškd›dœ�d�dž„ ƒZUdŸS ) Ú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                 C   s   t | ƒ d S ©N)r�   ©r�   r   r   r   Útest_callbackt  s    z LinprogCommonTests.test_callbackc                 C   s8   t ddƒ\}}}t|||| jddid�}t|dd� d S )NrP   ÚdispT©rU   rV   r‹   r—   çT¹×é*PÀ©r-   ©rN   r	   r‹   r0   ©r�   rG   rH   rI   r   r   r   r   Ú	test_dispw  s
    ÿzLinprogCommonTests.test_dispc                 C   sT   ddg}ddgddgg}ddg}d}d}t |||||f| j| jd	�}t|d
d� d S )Nr1   r!   rb   r   r   r`   rl   ©rb   N)rU   rV   r[   r—   r‹   éêÿÿÿr·   )r	   r—   r‹   r0   )r�   rI   rG   rH   Ú	x0_boundsÚ	x1_boundsr   r   r   r   Útest_docstring_example~  s    ÿz)LinprogCommonTests.test_docstring_examplec              	   C   s0   dg}dgg}d}t tt|||| j| jd� d S )Nr   Zhello©rW   rX   r‹   r—   )r˜   Ú	TypeErrorr	   r‹   r—   )r�   rI   rW   rX   r   r   r   Útest_type_error‰  s    þz"LinprogCommonTests.test_type_errorc              
   C   sr   t  dg¡}t  dgg¡}t  dg¡}| ¡ }dt jf}t|||tt|| j| jd�}t	|ddgd� t
||ƒ d S )Nç      ð?ç      @ç      À©r‹   r—   rf   r�   )r3   r=   r:   rS   r	   rW   rX   r‹   r—   r0   r   )r�   rI   rU   Z	b_ub_origrV   r[   r   r   r   r   Útest_aliasing_b_ub“  s    
ÿz%LinprogCommonTests.test_aliasing_b_ubc              
   C   sr   t  dg¡}t  dgg¡}t  dg¡}| ¡ }dt jf}t|tt|||| j| jd�}t	|ddgd� t
||ƒ d S )NrÃ   rÄ   rÅ   rÆ   r   r�   )r3   r=   r:   rS   r	   rU   rV   r‹   r—   r0   r   )r�   rI   rW   Z	b_eq_origrX   r[   r   r   r   r   Útest_aliasing_b_eq   s    
ÿz%LinprogCommonTests.test_aliasing_b_eqc              
   C   sV   dg}dgg}dg}dgg}dg}d}t ||||||| j| jd�}t|ddgd� d S )NrÃ   rÄ   g       @)ç      ð¿ç      $@rÆ   r   r�   )r	   r‹   r—   r0   ©r�   rI   rU   rV   rW   rX   r[   r   r   r   r   Útest_non_ndarray_args­  s    ÿz(LinprogCommonTests.test_non_ndarray_argsc                    sz   t  ddg¡}ddgddgddgg}g d¢}d d d d d i f‡ fdd„	}‡ fd	d
„ˆ jD ƒ}d|d< tt|||||d� d S )Nrb   r‡   r   r   r   rˆ   c              
      s   t | |||||ˆ j|d� d S ©NrÆ   ©r	   r‹   )rI   rU   rV   rW   rX   r[   r—   r²   r   r   Úf¿  s    ÿz2LinprogCommonTests.test_unknown_options.<locals>.fc                    s   i | ]}|ˆ j | “qS r   ©r—   ©Ú.0Úkeyr²   r   r   Ú
<dictcomp>Ä  ó    z;LinprogCommonTests.test_unknown_options.<locals>.<dictcomp>é*   Zspamr–   )r3   r=   r—   r   r
   )r�   rI   rU   rV   rÏ   Úor   r²   r   Útest_unknown_optionsº  s    ÿÿz'LinprogCommonTests.test_unknown_optionsc              	   C   sÆ   t  ddgddgddgg¡}t  g d¢¡}t  ddg¡ }dt jfgt|ƒ }dgt|ƒ }t j t¡�& t||||| j|d�}W d   ƒ n1 s”0    Y  t j 	|j
dd	g¡ t j 	|jd
¡ d S )Nr1   r   r   r   ©r   é   rÚ   r   ©rI   rU   rV   r[   r‹   r¨   çÍÌÌÌÌÌü?çffffff@çffffffÀ)r3   r=   rS   r®   Útestingr   r
   r	   r‹   r   r,   r+   ©r�   rU   rV   rI   r[   r¨   r   r   r   r   Útest_integrality_without_highsÊ  s    
ÿ$z1LinprogCommonTests.test_integrality_without_highsc                    s"  d‡ fdd„	}t t|g d¢ddgd� t t|g d¢g d¢d� t t|g d¢ddgd� t t|d	d
gd	d
ggd	d
gd� t t|d	d
gd	ggd	gd� t t|d	d
gd	d
ggd	d
gd� t t|d	d
gd	ggd	gd� t t|d	d
gd	gd	d� dˆ jv �rˆ jd �rd S t t|d	d
gt d¡d	d� d S )Nc              
      s    t | |||||ˆ jˆ jd� d S rÍ   ©r	   r‹   r—   ©rI   rU   rV   rW   rX   r[   r²   r   r   rÏ   Þ  s    ÿz1LinprogCommonTests.test_invalid_inputs.<locals>.f©r   r   r   r|   ©r   r!   ©r[   )r|   rå   )r   r!   é   ©r   r‡   r   r   )rU   rV   )rW   rX   Ú_sparse_presolve)r   r   r   )rU   rX   )NNNNN)r˜   r™   r—   r3   r8   )r�   rÏ   r   r²   r   Útest_invalid_inputsÜ  s      ÿz&LinprogCommonTests.test_invalid_inputsc              	      s  d‡ fdd„	}t j d¡ d}d}tj ||d¡}t j |¡}t j |¡}|t j |¡ }|t j |¡ }t  ||f¡}	|| }
ˆ jdv rÚt	t
dˆ j› d	�d
��( t|||
|	ˆ jˆ jd� W d   ƒ n1 sÎ0    Y  n@i ˆ j¥}ˆ jdv � rød|d< t|||
|	ˆ j|d�}|j�sJ ‚d S )Nc              
      s    t | |||||ˆ jˆ jd� d S rÍ   râ   rã   r²   r   r   rÏ   ø  s    ÿz5LinprogCommonTests.test_sparse_constraints.<locals>.fr   rj   é–   rR   >   r¡   r¢   zMethod 'z.' does not support sparse constraint matrices.r“   rª   >   r    Trr   )NNNNN)r3   r4   r5   rq   rr   r@   ro   Zcolumn_stackr‹   r˜   r™   r	   r—   r   )r�   rÏ   rM   rB   rW   Zx_validrI   rZ   rY   r[   rX   r—   r   r   r²   r   Útest_sparse_constraintsö  s.    

ÿ&

ÿz*LinprogCommonTests.test_sparse_constraintsc                 C   sh   g d¢}g d¢g d¢g d¢g}g d¢}t j d¡ d}t|||| jd|id	�}t||ƒ t|j|ƒ d S )
N©r!   r]   r   r   r   r   ©r   rç   r   r1   r   r   ©r   ç      @r]   r   r1   r   ©r]   rO   r!   r   r   r1   ©é¹   é›   iX  r   r   r   rÀ   )r3   r4   r5   r	   r‹   r   r   r}   )r�   rI   rG   rH   r   r   r   r   r   Útest_maxiter  s    ýÿ
zLinprogCommonTests.test_maxiterc                 C   s  | j  dd¡}tdgd| j| j d�}t|ddƒ |r@t|jdƒ tg d¢g d¢| j| j d�}t|d	g d
¢ƒ |r|t|jdƒ tddgddg| j| j d�}t|dddgƒ |r¸t|jdƒ tg d¢g d¢g d¢gddgg d¢| j| j d�}t|dg d¢ƒ |�r
t|jdƒ d S )NÚpresolveTr   )r   r   ©r[   r‹   r—   r   rä   ))rç   rç   )r1   r1   )r   r   rÚ   )rç   r1   r   )r   r   r   )r   r   r   ©r   r   r   ©r   r   r   rd   ))éûÿÿÿrç   )r   rO   )ç      @rû   ©rW   rX   r[   r‹   r—   é   )r   rd   rû   )r—   Úgetr	   r‹   r0   r   r}   ©r�   Údo_presolver   r   r   r   Útest_bounds_fixed&  s4    ÿÿÿþz$LinprogCommonTests.test_bounds_fixedc                 C   s¤   | j  dd¡}tdgd| j| j d�}t|ƒ |r<t|jdƒ tdgdg| j| j d�}t|ƒ |rlt|jdƒ tg d¢g d¢| j| j d�}t|ƒ |r t|jdƒ d S )	Nrö   Tr   rè   r÷   r   rä   ))rç   r   r|   rå   )r—   rþ   r	   r‹   r   r   r}   rÿ   r   r   r   Útest_bounds_infeasibleF  s    z)LinprogCommonTests.test_bounds_infeasiblec              	      s„  ˆ 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d„}t t¡�F t t	¡� |||d	� W d   ƒ n1 s˜0    Y  W d   ƒ n1 s¶0    Y  t t¡�F t t	¡� |||d	� W d   ƒ n1 sø0    Y  W d   ƒ n1 �s0    Y  n\t
||ˆ jˆ j d
�}t|ƒ |�rRt|jdƒ t
||ˆ jˆ j d
�}t|ƒ |�r€t|jdƒ d S )Nrö   Tr¢   rä   r|   rå   c                    s   t | |ˆ jˆ jd�}|S )Nr÷   râ   )rI   r[   r   r²   r   r   Úgm  s    z6LinprogCommonTests.test_bounds_infeasible_2.<locals>.græ   ©rI   r[   r‹   r—   r   )r—   rþ   r‹   r3   rS   rš   r›   ÚRuntimeWarningr   Ú
IndexErrorr	   r   r   r}   )r�   r   Zsimplex_without_presolverI   Zbounds_1Zbounds_2r  r   r   r²   r   Útest_bounds_infeasible_2\  s*    	HLz+LinprogCommonTests.test_bounds_infeasible_2c                 C   s&   ddg}t || j| jd�}t|ƒ d S )Nr1   r‡   rÆ   )r	   r‹   r—   r   )r�   rI   r   r   r   r   Útest_empty_constraint_1‚  s    z*LinprogCommonTests.test_empty_constraint_1c                 C   s\   g d¢}dt jft j dfddg}t||| j| jd�}t|ƒ | j dd¡rXt|jdƒ d S )N)r1   r   r1   r   r   ©r1   r   r÷   rö   T)	r3   rS   r	   r‹   r—   r   rþ   r   r}   ©r�   rI   r[   r   r   r   r   Útest_empty_constraint_2‡  s    ÿz*LinprogCommonTests.test_empty_constraint_2c                 C   sL   g d¢}dt jft j dfddg}t||| j| jd�}t|g d¢dd� d S )N)r   r1   r   r1   r   r	  r÷   )r   r   r1   r   r‡   ©r.   r-   )r3   rS   r	   r‹   r—   r0   r
  r   r   r   Útest_empty_constraint_3‘  s    ÿz*LinprogCommonTests.test_empty_constraint_3c              
   C   sb   t  ddg¡d }ddgddgddgg}g d¢}t|||ttt| j| jd�}t|ddd	gd
� d S )Nr   r   r1   r   r   rˆ   rÆ   iîÿÿÿr`   r�   ©	r3   r=   r	   rW   rX   r[   r‹   r—   r0   ©r�   rI   rU   rV   r   r   r   r   Útest_inequality_constraints˜  s    þÿz.LinprogCommonTests.test_inequality_constraintsc              
   C   sX   ddg}ddgddgddgg}g d¢}t |||ttt| j| jd�}t|d	d
dgd� d S )Nr`   r   r   r1   r‡   r   )r   r1   r1   rÆ   rç   gUUUUUUå?gUUUUUUÕ?r�   ©r	   rW   rX   r[   r‹   r—   r0   r  r   r   r   Útest_inequality_constraints2¤  s    þÿz/LinprogCommonTests.test_inequality_constraints2c              
   C   sp   ddg}d}t |tttt|| j| jd�}t|ddgd� ddg}t |tttt|| j| jd�}t|ddgd� d S )Nr   r   r|   rÆ   ©r.   )r	   rU   rV   rW   rX   r‹   r—   r0   r
  r   r   r   Útest_bounds_simple±  s    ÿÿz%LinprogCommonTests.test_bounds_simplec              
   C   sZ   t  dg¡}t  dgg¡}t  dg¡}d}t|tt|||| j| jd�}t|ddgd� d S )NrÃ   rÄ   )rÃ   NrÆ   r   r�   ©r3   r=   r	   rU   rV   r‹   r—   r0   ©r�   rI   rW   rX   r[   r   r   r   r   Útest_bounded_below_only_1½  s    ÿz,LinprogCommonTests.test_bounded_below_only_1c              
   C   s`   t  d¡}t  d¡}t  g d¢¡}dt jf}t|tt|||| j| j	d�}t
||t  |¡d� d S )Nr   rä   rR   rÆ   r  ©r3   rp   Zeyer=   rS   r	   rU   rV   r‹   r—   r0   Úsumr  r   r   r   Útest_bounded_below_only_2Æ  s    


ÿz,LinprogCommonTests.test_bounded_below_only_2c              
   C   sZ   t  dg¡}t  dgg¡}t  dg¡}d}t|tt|||| j| jd�}t|ddgd� d S )NrÃ   rÄ   )NrÊ   rÆ   r   r�   r  r  r   r   r   Útest_bounded_above_only_1Ï  s    ÿz,LinprogCommonTests.test_bounded_above_only_1c              
   C   sb   t  d¡}t  d¡}t  g d¢¡}t j df}t|tt|||| j| j	d�}t
||t  |¡d� d S )Nr   rä   r!   rÆ   r  r  r  r   r   r   Útest_bounded_above_only_2Ø  s    

ÿz,LinprogCommonTests.test_bounded_above_only_2c              
   C   sd   t  d¡}t  d¡}t  g d¢¡}t j t jf}t|tt|||| j| j	d�}t
||t  |¡d� d S )Nr   rä   rÆ   r  r  r  r   r   r   Útest_bounds_infinityá  s    

ÿz'LinprogCommonTests.test_bounds_infinityc              
   C   sˆ   t  ddg¡d }t jddgddggt jd�}ddg}t j t jf}dt jf}||f}t|||tt|| j| jd�}t	|d	d
dgd� d S )Nr1   r!   rb   r   r   r2   r`   rÆ   g·mÛ¶mÛ&Àg’$I’$Iò¿g%I’$I’@r�   )
r3   r=   Úfloat64rS   r	   rW   rX   r‹   r—   r0   )r�   rI   rU   rV   r½   r¾   r[   r   r   r   r   Útest_bounds_mixedê  s    
ÿÿ
ÿz$LinprogCommonTests.test_bounds_mixedc              
   C   sV   ddg}ddgddgddgg}g d¢}dd	g}t |||tt|| j| jd
�}t|ƒ d S ©Nrf   r   rd   r‡   r   r   )é   r   r   ©r   r   rm   rÆ   )r	   rW   rX   r‹   r—   r   ©r�   rI   rU   rV   r[   r   r   r   r   Ú test_bounds_equal_but_infeasibleø  s    ÿz3LinprogCommonTests.test_bounds_equal_but_infeasiblec              
   C   sV   ddg}ddgddgddgg}g d¢}dd	g}t |tt|||| j| jd
�}t|ƒ d S r   )r	   rU   rV   r‹   r—   r   r  r   r   r   Ú!test_bounds_equal_but_infeasible2  s    ÿz4LinprogCommonTests.test_bounds_equal_but_infeasible2c              
      sj   ddg}ddgddgg}ddg}ddg}‡ fd	d
„ˆ j D ƒ}d|d< t|||tt|ˆ j|d�}t|ƒ d S )Nr   r   gš™™™™™ñ?gš™™™™™@r!   r]   r|   r"  c                    s   i | ]}|ˆ j | “qS r   rÐ   rÑ   r²   r   r   rÔ     rÕ   zDLinprogCommonTests.test_bounds_equal_no_presolve.<locals>.<dictcomp>Frö   rÆ   )r—   r	   rW   rX   r‹   r   ©r�   rI   rU   rV   r[   r×   r   r   r²   r   Útest_bounds_equal_no_presolve
  s    ÿz0LinprogCommonTests.test_bounds_equal_no_presolvec           
   
   C   s”   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d�}	t|	dd	� d S )
Nrå   r   r   )r   r   r   r   r   )©rc   rO   r(  )rc   Nrl   rÆ   gyM�±åj#Àr·   )r3   r4   r5   r@   r	   r‹   r—   r0   ©
r�   rM   rB   rI   rW   rX   rU   rV   r[   r   r   r   r   Útest_zero_column_1  s    
ÿz%LinprogCommonTests.test_zero_column_1c           
   
   C   sÞ   | j dv rt ¡  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d�}	t	|	ƒ | j 
dd	¡rÚd
| j vrÚt|	jdƒ d S )N>   ú	highs-ipmr©   r   r    r1   r   rl   rÆ   rö   Tr�   )r‹   rš   Úxfailr3   r4   r5   r@   r	   r—   r   rþ   r   r}   r)  r   r   r   Útest_zero_column_2*  s&    
ÿz%LinprogCommonTests.test_zero_column_2c              
   C   sR   g d¢}g d¢g d¢g d¢g}g d¢}t |tt||t| j| jd�}t|dd� d S )Nrä   ©r   r   r   ©r   r   r   ©r   r   r   rÆ   r   r·   ©r	   rU   rV   r[   r‹   r—   r0   ©r�   rI   rW   rX   r   r   r   r   Útest_zero_row_1E  s    ÿz"LinprogCommonTests.test_zero_row_1c              
   C   sR   g d¢g d¢g d¢g}g d¢}g d¢}t |||ttt| j| jd�}t|dd� d S )Nr.  r/  r0  rä   rÆ   r   r·   r  )r�   rU   rV   rI   r   r   r   r   Útest_zero_row_2M  s    ÿz"LinprogCommonTests.test_zero_row_2c              
   C   s€   d\}}t j |¡}t j ||¡}d|dd d …f< t j |¡}t|tt||t| j| jd�}t	|ƒ | j 
dd¡r|t|jdƒ d S ©Nr    r   rÆ   rö   T)r3   r4   r@   r	   rU   rV   r[   r‹   r—   r   rþ   r   r}   )r�   rM   rB   rI   rW   rX   r   r   r   r   Útest_zero_row_3U  s    ÿz"LinprogCommonTests.test_zero_row_3c              
   C   s‚   d\}}t j |¡}t j ||¡}d|dd d …f< t j |¡ }t|||ttt| j| jd�}t	|ƒ | j 
dd¡r~t|jdƒ d S r5  )r3   r4   r@   r	   rW   rX   r[   r‹   r—   r   rþ   r   r}   )r�   rM   rB   rI   rU   rV   r   r   r   r   Útest_zero_row_4c  s    ÿz"LinprogCommonTests.test_zero_row_4c              
   C   sn   g d¢}g d¢g d¢g d¢g d¢g}g d¢}t |tt||t| j| jd�}t|ƒ | j dd¡rjt|j	d	ƒ d S )
N©r   r   r   r   ©r   r   r   r   ©r   r   r   r   ©r   r   r   r   )r   r   r   r!   rÆ   rö   Tr   )
r	   rU   rV   r[   r‹   r—   r   rþ   r   r}   r2  r   r   r   Útest_singleton_row_eq_1q  s    ÿz*LinprogCommonTests.test_singleton_row_eq_1c              
   C   sX   g d¢}g d¢g d¢g d¢g d¢g}g d¢}t |tt||t| j| jd�}t|dd� d S )	Nr8  r9  r:  r;  )r   r   r   r!   rÆ   r!   r·   r1  r2  r   r   r   Útest_singleton_row_eq_2}  s    ÿz*LinprogCommonTests.test_singleton_row_eq_2c              
   C   sv   g d¢}g d¢g d¢g d¢g d¢g}g d¢}g d¢}t |||tt|| j| jd�}t|ƒ | j d	d
¡rrt|jdƒ d S )Nr8  r9  r:  ©r1   r   r   r   r;  )r   r   r‡   r!   ©rl   rm   rm   rm   rÆ   rö   Tr   ©	r	   rW   rX   r‹   r—   r   rþ   r   r}   r#  r   r   r   Útest_singleton_row_ub_1…  s    ÿz*LinprogCommonTests.test_singleton_row_ub_1c              
   C   s`   g d¢}g d¢g d¢g d¢g d¢g}g d¢}g d¢}t |||tt|| j| jd�}t|d	d
� d S )Nr8  r9  r:  r>  r;  )r   r   ç      à¿r!   r?  rÆ   rR   r·   )r	   rW   rX   r‹   r—   r0   r#  r   r   r   Útest_singleton_row_ub_2’  s    ÿz*LinprogCommonTests.test_singleton_row_ub_2c              
   C   sN   ddg}ddgddgddgg}g d¢}t |||ttt| j| jd�}t|ƒ d S )Nr1   r   r   )r   r   rú   rÆ   )r	   rW   rX   r[   r‹   r—   r   r  r   r   r   Útest_infeasible›  s    þÿz"LinprogCommonTests.test_infeasiblec              
   C   sX   dg}dgg}d}d}t |||tt|| j| jd�}t|ƒ | j dd¡rTt|jdƒ d S )	Nr   r   r!   )rç   r`   rÆ   rö   Tr   r@  r#  r   r   r   Ú!test_infeasible_inequality_bounds¦  s    ÿz4LinprogCommonTests.test_infeasible_inequality_boundsc              
   C   sR   t  ddg¡d }ddgddgg}ddg}t|||ttt| j| jd�}t|ƒ d S )Nr   r1   r‡   rÆ   )	r3   r=   r	   rW   rX   r[   r‹   r—   r   r  r   r   r   Útest_unbounded³  s    ÿÿz!LinprogCommonTests.test_unboundedc                    s^   dg}dg}‡ fdd„ˆ j D ƒ}d|d< t||ˆ j|d�}ˆ jdkrRt|jd	ƒ nt|ƒ d S )
Nr   ©Nr   c                    s   i | ]}|ˆ j | “qS r   rÐ   rÑ   r²   r   r   rÔ   Á  rÕ   zQLinprogCommonTests.test_unbounded_below_no_presolve_corrected.<locals>.<dictcomp>Frö   r  r¡   rç   )r—   r	   r‹   r   r   r   )r�   rI   r[   r×   r   r   r²   r   Ú*test_unbounded_below_no_presolve_corrected½  s    þ
z=LinprogCommonTests.test_unbounded_below_no_presolve_correctedc              
   C   sž   t  g d¢¡}t  g d¢g d¢g d¢g¡}t  g d¢¡}g d¢}t|||tt|| j| jd�}t|ƒ | j ¡  	d¡sšt
|jd	 t jƒ t
|jd
d… dƒ d
S )ú|
        Test whether presolve pathway for detecting unboundedness after
        constraint elimination is working.
        )r   r   r   r   r1   r1   ©r   r   r   r   r   r   ©r   r   r   r   r   r   )r   r   r   r   r   r1   ©r   r‡   r   )rl   rl   rl   r	  r	  rm   rÆ   r�   r1   Né$   ú$The problem is (trivially) unbounded©r3   r=   r	   rW   rX   r‹   r—   r   Úlowerr­   r   r,   rS   r)   r#  r   r   r   Ú*test_unbounded_no_nontrivial_constraints_1Í  s     
þÿÿz=LinprogCommonTests.test_unbounded_no_nontrivial_constraints_1c              
   C   s    t  g d¢¡}t  g d¢g d¢g d¢g¡}t  g d¢¡}g d¢}t|||tt|| j| jd�}t|ƒ | j ¡  	d¡sœt
|jd	 t j ƒ t
|jd
d… dƒ d
S )rI  )r   r   r   r   r1   r   rJ  rK  )r   r   r   r   r   r   rL  )rl   rl   rl   r	  r	  )Nr   rÆ   r�   r1   NrM  rN  rO  r#  r   r   r   Ú*test_unbounded_no_nontrivial_constraints_2á  s     
þÿÿz=LinprogCommonTests.test_unbounded_no_nontrivial_constraints_2c              
   C   sd   t  g d¢¡d }g d¢g d¢g d¢g}g d¢}t|||ttt| j| jd�}t|g d¢d	d
d� d S )N)rj   rO   r   r1   rø   )rP   r   r   )éÈ   rP   r   )r   rj   é'  rÆ   )r   r   rT  gñhãˆµøÔ>çH¯¼šò×z>)r.   r'   r&   r  r  r   r   r   Útest_cyclic_recoveryõ  s    þÿz'LinprogCommonTests.test_cyclic_recoveryc              
   C   s¦   t  g d¢¡}t  g d¢g d¢g d¢g¡}g d¢}d}dd„ | j ¡ D ƒ}||d	< t|||ttt| j|d
�}| jdkr’| j 	d¡s’t
||d	 ƒ nt|g d¢d� d S )N)rc   é9   ra   g      8@)rR   g      Àç      Àra   )rR   g      ø¿rB  r   r9  )r   r   r   rj   c                 S   s   i | ]\}}||“qS r   r   )rÒ   rÓ   Úvalr   r   r   rÔ     rÕ   z8LinprogCommonTests.test_cyclic_bland.<locals>.<dictcomp>r   rÆ   r¢   Úbland)r   r   r   r   r  )r3   r=   r—   Úitemsr	   rW   rX   r[   r‹   rþ   r   r0   )r�   rI   rU   rV   r   r×   r   r   r   r   Útest_cyclic_bland  s    
þÿz$LinprogCommonTests.test_cyclic_blandc                 C   s¸   d\}}t j |¡}t j ||¡}t j |¡}d|dd d …f  |dd d …f< |d  d9  < tƒ �8}| td¡ t|tt||t	| j
| jd�}W d   ƒ n1 s¢0    Y  t|ƒ d S )N)rO   rO   r   r‡   r1   úA_eq does not appear...rÆ   )r3   r4   r@   r   Úfilterr
   r	   rU   rV   r[   r‹   r—   r   )r�   rM   rB   rI   rW   rX   Úsupr   r   r   r   Ú$test_remove_redundancy_infeasibility  s     ÿ$z7LinprogCommonTests.test_remove_redundancy_infeasibilityc           	   
   C   sB   t ƒ \}}}}}}}t|||||t| j| jd�}t|||d� d S )NrÆ   r�   )ri   r	   r[   r‹   r—   r0   ©	r�   rI   rU   rV   rW   rX   rg   rh   r   r   r   r   Útest_nontrivial_problem-  s
    ÿz*LinprogCommonTests.test_nontrivial_problemc                 C   s„   t ddƒ\}}}tƒ �N}| td¡ | td¡ | t¡ t|||ttt	| j
| jd�}W d   ƒ n1 sj0    Y  t|dd� d S )NrP   ú$Solving system with option 'sym_pos'úinvalid value encounteredrÆ   r¶   r·   )rN   r   r^  r
   r  r   r	   rW   rX   r[   r‹   r—   r0   )r�   rU   rV   rI   r_  r   r   r   r   Útest_lpgen_problem5  s    
ÿ$z%LinprogCommonTests.test_lpgen_problemc                 C   s4  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 ƒ �6}| t¡ t|tt||t| j| jd�}W d   ƒ n1 �s0    Y  t	|dddd	� d S )
N)r   r!   ra   é   r!   r   r]   rd   r   rý   é   é   r	  r   )r   é   iðÿÿÿé!   r   r   iÜÿÿÿrÆ   ió  ç�íµ ÷Æ°>rU  )r-   r'   r&   )
r   r^  r   r	   rU   rV   r[   r‹   r—   r0   )r�   rI   rB   ÚprW   rX   r_  r   r   r   r   Útest_network_flowB  s"    ù
ÿ&z$LinprogCommonTests.test_network_flowc           	      C   sü   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 ƒ �h}tr„| t¡ | td	¡ | td
¡ | td¡ | t¡ t|tt	|||| j
| jd�}W d   ƒ n1 sâ0    Y  t|dd� d S )N)r   r   r   r   r   r   r!   r   r   rç   r	  )rf   r   r   r!   úscipy.linalg.solve
Ill...r]  úSolving system with option...rÆ   r!  r·   )r   Úhas_umfpackr^  r   r  r
   r   r	   rU   rV   r‹   r—   r0   )	r�   rI   r[   rB   rl  rW   rX   r_  r   r   r   r   Ú"test_network_flow_limited_capacityW  s2    ûü

ÿ$z5LinprogCommonTests.test_network_flow_limited_capacityc              
   C   sL   g d¢}g d¢g d¢g}ddg}t |||ttt| j| jd�}t|dd� d S )	N)r‡   rb   rf   )r   r   r   )r   rç   r   rO   rý   rÆ   iìÿÿÿr·   r  r  r   r   r   Ú(test_simplex_algorithm_wikipedia_examplev  s    þÿz;LinprogCommonTests.test_simplex_algorithm_wikipedia_examplec              
   C   s\   g d¢}g d¢g d¢g d¢g}g d¢}t |tt||t| j| jd�}t|dg d¢d	d
d� d S )Nrí   rî   rï   rñ   rò   rÆ   g     Øs@)g     �P@r   g     €1@r   g     øf@r   gTäqs*Ù>rU  )r-   r.   r'   r&   r1  r2  r   r   r   Útest_enzo_example�  s    ýÿþz$LinprogCommonTests.test_enzo_examplec                 C   s–   g d¢}g d¢g d¢g d¢g d¢g d¢g}g d¢}t ƒ �8}| td¡ t|tt||t| j| jd	�}W d   ƒ n1 sv0    Y  t	|d
g d¢d� d S )N)rÝ   g333333@gš™™™™™%@rÞ   g333333Àgš™™™™™%À)r1   r1   r1   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )r   r   r   r   r   r   )rB  çš™™™™™Ù?ç333333Ó?ru  ru  r]  rÆ   gR¸…ëQü¿)ru  gš™™™™™É?ç        rv  r§   ru  r�   )
r   r^  r
   r	   rU   rV   r[   r‹   r—   r0   )r�   rI   rW   rX   r_  r   r   r   r   Útest_enzo_example_b•  s     üÿ$ÿz&LinprogCommonTests.test_enzo_example_bc              
   C   sŒ   d}t  |¡ }dt j t  d|d ¡ |d  }t  t  |¡d t  |¡f¡}ddg}t|tt	||t
| j| jd�}t|dt  |¡d� d S )NrP   r   r   r   rÆ   r�   )r3   rp   Úpir6   r>   ÚcosÚsinr	   rU   rV   r[   r‹   r—   r0   r8   ©r�   rM   rI   ÚtmprW   rX   r   r   r   r   Ú#test_enzo_example_c_with_degeneracy¦  s    "ÿz6LinprogCommonTests.test_enzo_example_c_with_degeneracyc              
   C   sz   d}t  |¡ }dt j t  |¡ |d  }t  t  |¡d t  |¡f¡}ddg}t|tt	||t
| j| jd�}t|ƒ d S )NrQ   r   r   r   rÆ   )r3   rp   rx  r6   r>   ry  rz  r	   rU   rV   r[   r‹   r—   r   r{  r   r   r   Ú&test_enzo_example_c_with_unboundedness±  s    ÿz9LinprogCommonTests.test_enzo_example_c_with_unboundednessc              
      s”   d}t  |¡ }dt j t  |¡ |d  }t  t  |¡d t  |¡f¡}ddg}‡ fdd„ˆ jD ƒ}d|d< t|t	t
||tˆ j|d�}t|ƒ d S )	NrQ   r   r   c                    s   i | ]}|ˆ j | “qS r   rÐ   rÑ   r²   r   r   rÔ   Ä  rÕ   zMLinprogCommonTests.test_enzo_example_c_with_infeasibility.<locals>.<dictcomp>Frö   rÆ   )r3   rp   rx  r6   r>   ry  rz  r—   r	   rU   rV   r[   r‹   r   )r�   rM   rI   r|  rW   rX   r×   r   r   r²   r   Ú&test_enzo_example_c_with_infeasibility¼  s    ÿz9LinprogCommonTests.test_enzo_example_c_with_infeasibilityc              
   C   sž   t  g d¢¡}t  g d¢g d¢g d¢g d¢g d¢g¡}t  g d¢¡}t  g d¢g d	¢g¡}t  d
d
g¡}t|||||t| j| jd�}t|d
t  |¡d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   r1   r   r1   r   )r   rÉ   r1   r   r1   r   r   rÆ   g�íµ ÷ÆÀ>)r-   r.   r'   )r3   r=   r	   r[   r‹   r—   r0   Z
zeros_like)r�   rI   rU   rV   rW   rX   r   r   r   r   Útest_basic_artificial_varsË  s    þÿÿz-LinprogCommonTests.test_basic_artificial_varsc           	   
   C   sø   t dƒ\}}}}}}t||||||| j| jd�}t|jƒ t|jƒ t|j ƒ d| jvrht|jdkƒ t	||j
 |jƒ t	|||j
  |jdd� t	|||j
  |jdd� dD ]@}|| ¡ v r²t|| d tjƒsÚJ ‚t|| d	 tjƒs²J ‚q²d S )
Nr   ©rU   rV   rW   rX   r[   r‹   r—   r�   z%Optimization terminated successfully.g•dyáý¥=©r'   )ÚeqlinÚineqlinrP  ÚupperÚ	marginalsZresidual)r\   r	   r‹   r—   r   r   r}   r   r)   r   r,   r+   r   r~   Úkeysr�   r3   Zndarray)	r�   rI   rU   rV   rW   rX   r[   r   rÓ   r   r   r   Útest_optimize_resultÜ  s     
ÿ


z'LinprogCommonTests.test_optimize_resultc           
   /   C   sb  g d¢}d}d}d}t  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  g d!¢¡}t  g d"¢¡}tƒ �N}| td#¡ | td$¡ | t¡ t|||tt	|| j
| jd%�}	W d   ƒ n1 �sH0    Y  t|	d&d'� d S )(N)rm   ©r   rj   rŠ  rŠ  rŠ  rŠ  rŠ  ©r   é„  r‹  r‹  r‹  r‹  r‹  rm   rm   rm   rm   rm   rm   gÇqÇq¼?ç     ˆÃÀgÍÌÌÌÌÌÀ)r   gìQ¸…ëÀr   r   rb   r   r   r   r1   r1   r   r1   r1   r   r   r   r   r   r   r   r   g333333Àrb   r1   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r1   r   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r1   r   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r1   r   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r1   r   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r1   r   )r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r1   g×£p=
×ÿ?r   gffffffþ?gÍÌÌÌÌÌ @)rv  r   r   rj   rj   rj   rj   rj   rj   rŒ  rŒ  rŒ  rŒ  rŒ  rŒ  r   r   r   r   r   r   r   r   r   r   r   r   )rÉ   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   rc  rd  rÆ   g¯^¥¨ZÀr·   )r3   r=   r   r^  r
   r  r   r	   rW   rX   r‹   r—   r0   )
r�   r[   rÏ   r  ÚhrU   rV   rI   r_  r   r   r   r   Útest_bug_5400ó  sZ    ((((((((åÿ
ÿ&z LinprogCommonTests.test_bug_5400c              
   C   sŽ   t  g d¢¡}t  g d¢g d¢g¡}t  ddg¡}t  g d¢g¡ }t  dg¡ }d}t||||||| j| jd	�}t|d
t  g d¢¡d� d S )Nr/  )rÃ   rv  rv  )ç     @�Àrv  r�  g      @r�  )rv  g    €„.Ag     Ò.Ag    ÐcArl   rÆ   gfffffæ-@)rç   gÍÌÌÌÌÌ@rç   r�   ©r3   r=   r	   r‹   r—   r0   )r�   rI   rW   rX   rU   rV   r[   r   r   r   r   Útest_bug_6139*  s    	ÿÿz LinprogCommonTests.test_bug_6139c                 C   sV  t  g d¢g¡}t  dg¡}t  g d¢g d¢g d¢g d¢g d¢g¡}t  g d¢¡}t  g d	¢g d
¢g¡j}t  g d¢¡}tƒ �h}trŽ| t¡ | td¡ | td¡ | td¡ | t	¡ t
||||||| j| jd�}W d   ƒ n1 sì0    Y  d}	t  g d¢¡}
t||	|
d� d}t|d d …df | |jƒ t|j|d d …df | ƒ 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=
ï¿çÃõ(\�ÂÕ?rt  g…ëQ¸Õ¿g®Gáz®ç¿ç®GázÞ?ç
×£p=
·?g333333÷¿ç\�Âõ(\ç¿)
ç®Gáz®×?g{®Gáz”?gáz®Gá@g…ëQ¸…ë?r”  rR   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'rc  rd  rÆ   g‰ãVó¿)
r›  r–  r—  rt  r”  rR   r˜  r™  rœ  rš  r�   rk  r   r   )r3   r=   rT   r   rp  r^  r   r
   r  r   r	   r‹   r—   r0   r   r,   )r�   rW   rX   rU   rV   r[   rI   r_  r   r-   r.   r'   r   r   r   Útest_bug_6690@  sB    ûþ
ÿ
ÿ$z LinprogCommonTests.test_bug_6690c                 C   s¶   t dƒ\}}}}}tƒ �N}| td¡ | td¡ | t¡ t|tt||t	| j
| jd�}W d   ƒ n1 sl0    Y  d}t||d� t| |j¡|ƒ tt |jj¡d |jƒ d S )Nr   r]  rd  rÆ   ç-£ÒU°û?r·   rk   )rJ   r   r^  r
   r  r   r	   rU   rV   r[   r‹   r—   r0   r   Údotr,   r   r3   r8   rL   )r�   rW   rX   rI   Ú_r_  r   r-   r   r   r   Útest_bug_7044l  s    
ÿ$z LinprogCommonTests.test_bug_7044c                 C   s   t  g d¢¡}t  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  g d¢¡}t  g d¢g¡}t  dgg¡}dgd }t||||||| j| jd�}t|ddd � d S )!N)	r1   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@)	rv  rÉ   ç       €r£  r£  r£  r£  r£  r£  )	rv  r£  rÉ   r£  r£  r£  r£  r£  r£  )	rv  r£  r£  rÉ   r£  r£  r£  r£  r£  )	rv  r£  r£  r£  rÉ   r£  r£  r£  r£  )	rv  r£  r£  r£  r£  rÉ   r£  r£  r£  )	rv  r£  r£  r£  r£  r£  rÉ   r£  r£  )	rv  r£  r£  r£  r£  r£  r£  rÉ   r£  )	rv  r£  r£  r£  r£  r£  r£  r£  rÉ   )	rv  rÃ   rv  rv  rv  rv  rv  rv  rv  )	rv  rv  rÃ   rv  rv  rv  rv  rv  rv  )	rv  rv  rv  rÃ   rv  rv  rv  rv  rv  )	rv  rv  rv  rv  rÃ   rv  rv  rv  rv  )	rv  rv  rv  rv  rv  rÃ   rv  rv  rv  )	rv  rv  rv  rv  rv  rv  rÃ   rv  rv  )	rv  rv  rv  rv  rv  rv  rv  rÃ   rv  )	rv  rv  rv  rv  rv  rv  rv  rv  rÃ   )rv  rv  rv  rv  rv  rv  rv  rv  rv  rv  rv  rv  rv  rv  rÃ   rÃ   rÃ   rÃ   rÃ   rÃ   rÃ   rÃ   )	rv  rÃ   rÃ   rÃ   rÃ   rÃ   rÃ   rÃ   rÃ   rÃ   rl   ra   rÆ   ghèŸàb$[@rk  ©r-   r'   r‘  rË   r   r   r   Útest_bug_7237~  sB    ê
ÿz LinprogCommonTests.test_bug_7237c                 C   sä   t  g d¢g d¢g d¢g d¢g¡}t  |jd ¡}t  |jd ¡ }dg|jd  }tƒ �B}| td¡ | t¡ t	|||t
t|| j| jd	�}W d   ƒ n1 s¢0    Y  | j d
d¡dk rÒ| jdkrÒt|ƒ nt|d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¥   rd  rÆ   Útolg•Ö&è.>ç»½×Ùß|Û=r¢   gê¦Ëë‡ Àrk  r¤  )r3   r=   r8   rA   rp   r   r^  r  r   r	   rW   rX   r‹   r—   rþ   r"   r0   )r�   rU   rV   rI   r[   r_  r   r   r   r   Útest_bug_8174§  s$    ü
ÿ$
z LinprogCommonTests.test_bug_8174c                 C   sò   t  g d¢¡}t  d¡ }t  dgdgdgdgdgdgdgg¡}t  g d¢g d¢g d¢g d¢g d¢g¡}t  d	gd
gd
gd
gd
gg¡}tƒ �F}trœ| t¡ | td¡ t|||||t	| j
| jd�}W d   ƒ n1 sØ0    Y  t|dd� d S )N)r   r   r   r   r   r   r   rd   r‡   )r   r   r   r   r   r   r   )ru  gÍÌÌÌÌÌô?gÍÌÌÌÌÌì?r   r   r   r1   )ru  r   r   r   r   r   gUUUUUUå¿)r   r“  r   r   r   r   ç±¿)r   r   ru  r   r   r   r­  rj   r   r]  rÆ   gŽ?ªªªªE@r·   )r3   r=   Úidentityr   rp  r^  r   r
   r	   r[   r‹   r—   r0   ©r�   rI   rU   rV   rW   rX   r_  r   r   r   r   Útest_bug_8174_2¾  s&    &û
ÿ$z"LinprogCommonTests.test_bug_8174_2c                 C   sn   t  g d¢¡}t  g d¢g d¢g d¢g d¢g d¢g¡}t  g d¢¡}t|||| j| jd�}t|g d	¢d
� d S )N)rd   r   rf   ç      ø?r±  )r!   ç      @r±  rÃ   ç      À)r   rX  r‡   rð   rR   )r   rB  r!   g      )Àr_   )r1   g      @r   r³  r‡   )r²  r   g      Àr1   g      #@)r   r   r   r   r   )rU   rV   r—   r‹   )r   r   ri  gUUUUUU@gUUUUUU#@r  )r3   r=   r	   r—   r‹   r0   r  r   r   r   Útest_bug_8561Ö  s    ûÿz LinprogCommonTests.test_bug_8561c           
      C   sJ  g d¢}g d¢g d¢g d¢g d¢g}g d¢}g d¢}d}t ƒ �P}trN| t¡ | td	¡ | t¡ t|||tt|| j	| j
d
�}W d   ƒ n1 s”0    Y  | g d¢¡ | d¡ d|d< t ƒ �P}trÔ| t¡ | td	¡ | t¡ t|||tt|| j	| j
d
�}W d   ƒ n1 �s0    Y  d}	t|||	d� t|||	d� d S )N)rc   rO   r`   r   )r]   re   rf   r`   )re   r]   r!   r^   )rf   r!   r]   rf   )r   rb   rb   rc   )ra   é÷ÿÿÿrµ  rf   )rm   rm   rm   rm   g      B@rd  rÆ   )r   r   r1   r   r   rl   r   rk   )r-   r&   )r   rp  r^  r   r  r   r	   rW   rX   r‹   r—   r;   r0   )
r�   rI   rU   rV   r[   r-   r_  Úres1Úres2r&   r   r   r   Útest_bug_8662ç  s>    ý

ÿ$


ÿ&z LinprogCommonTests.test_bug_8662c              
   C   sR   ddg}ddgg}dg}ddg}t |tt|||| j| jd�}t|dd	gd
d� d S )Nr   rç   r   r_   r^   rm   rl   rÆ   gÛ¶mÛ¶më?gI’$I’$@r  )r	   rU   rV   r‹   r—   r0   r  r   r   r   Útest_bug_8663  s    
ÿz LinprogCommonTests.test_bug_8663c                 C   s–   dg}dgdgg}ddg}dgdgdgg}g d¢}t ƒ �B}| t¡ | td¡ t|||||t| j| jd	�}W d   ƒ n1 s€0    Y  t|ƒ d S )
Nr!   r   rç   r   re   ra   ©r   r   rO   ro  rÆ   )	r   r^  r  r
   r	   r[   r‹   r—   r   r¯  r   r   r   Útest_bug_8664  s    
ÿ$z LinprogCommonTests.test_bug_8664c              
   C   sx   t  g d¢¡}t  g d¢g d¢g¡}t  ddg¡}g d¢}t|||tt|| j| jd�}t|dd� t||j	 |j
ƒ d	S )
zv
        Test whether bug described at:
        https://github.com/scipy/scipy/issues/8973
        was fixed.
        )r   r   r   r   r1   )r   r   r   r   r   )r   r   r   r   r   r   r‡   )rl   rl   rl   r	  r	  rÆ   r·   N)r3   r=   r	   rW   rX   r‹   r—   r0   r   r,   r+   r#  r   r   r   Útest_bug_8973&  s    ÿz LinprogCommonTests.test_bug_8973c              
   C   sX   t  d¡}t  dgg¡}t  dg¡}d}t|||tt|| j| jd�}t|dgd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‡   rl   rÆ   r   r  N)	r3   r8   r=   r	   rW   rX   r‹   r—   r0   r#  r   r   r   Útest_bug_8973_27  s    
ÿz"LinprogCommonTests.test_bug_8973_2c              
   C   s”   t  d¡}t  dgg¡}t  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|d�}t	|ddgdd� dS )zg
        Test for linprog docstring problem
        'disp'=True caused revised simplex failure
        r   r‡   rl   r1   r!   rb   r   r`   r»   r´   TrÆ   rO   r¼   r  N)
r3   r8   r=   Úupdater—   r	   rW   rX   r‹   r0   r&  r   r   r   Útest_bug_10124G  s    
ÿz!LinprogCommonTests.test_bug_10124c                 C   sº   t  g d¢g d¢g d¢g d¢g d¢g d¢g¡}t  g d¢¡}t jdd	t  d
¡fdd�}tƒ �8}| td¡ t|tt	||t
| j| jd�}W d  ƒ n1 sš0    Y  t|g d¢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   )éÝ   éÒ   rO   é�   éÆ   éf   r   r   r!   N©Zaxisr]  rÆ   )é�   é\   rÚ   rÃ  r   rO   rÇ  r  )r3   r=   Zconcatenater8   r   r^  r
   r	   rU   rV   r[   r‹   r—   r0   )r�   rW   rX   rI   r_  r   r   r   r   Útest_bug_10349Z  s    
ûÿ$z!LinprogCommonTests.test_bug_10349Údarwinz0Failing on some local macOS builds, see gh-13846©Úreasonc                 C   s  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¡shddi}| | j¡ tƒ �€}| td¡ tr–| t¡ | t	d¡ | t	d¡ | t	d¡ | t	d¡ | t
d¡ t|tt||t| j |d�}W d  ƒ n1 �s0    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Ã   rv  rv  rv  rv  rv  rv  rv  rv  rv  rv  rv  )rv  rv  rÃ   rÃ   rv  rv  rv  rv  rv  rv  rv  rv  rv  )rv  rv  rv  rv  rÃ   rÃ   rv  rv  rv  rv  rv  rv  rv  )rÃ   rv  rÃ   rv  rÃ   rv  rÉ   rv  rv  rv  rv  rv  rv  )rÃ   rv  rÃ   rv  rÃ   rv  rv  rÃ   rv  rv  rv  rv  rv  )rÃ   rv  rv  rv  rv  rv  rv  rv  rÃ   rv  rv  rv  rv  )rÃ   rv  rv  rv  rv  rv  rv  rv  rv  rÃ   rv  rv  rv  )rÃ   rv  rÃ   rv  rÃ   rv  rv  rv  rv  rv  rÃ   rv  rv  )rv  rv  rÃ   rv  rÃ   rv  rv  rv  rv  rv  rv  rÃ   rv  )rv  rv  rÃ   rv  rÃ   rv  rv  rv  rv  rv  rv  rv  rÃ   )
g     À²Ag      ¹Ag     @¿Ag      ÎAç   þÿÿÏArÍ  rÍ  rÍ  rÍ  rÍ  r�   Ú	autoscaleTro  rn  zdivide by zero encountered...zoverflow encountered...zinvalid value encountered...úIll-conditioned matrix...rÆ   Nlýÿÿÿàÿ )r‹   r­   r¾  r—   r   r^  r
   rp  r   r  r   r	   rU   rV   r[   r   r+   )r�   rI   rW   rX   r×   r_  r   r   r   r   Útest_bug_10466m  s<    ÷
ÿ&z!LinprogCommonTests.test_bug_10466N)VÚ__name__Ú
__module__Ú__qualname__Ú__doc__r³   rº   r¿   rÂ   rÇ   rÈ   rÌ   rØ   rá   rê   rì   rõ   r  r  r  r  r  r  r  r  r  r  r  r  r  r  r  r$  r%  r'  r*  r-  r3  r4  r6  r7  r<  r=  rA  rC  rD  rE  rF  rH  rQ  rR  rV  r\  r`  rb  re  rm  rq  rr  rs  rw  r}  r~  r  r�  r‰  r�  r’  r�  r¡  r¥  r¬  r°  r´  r¸  r¹  r»  r¼  r½  r¿  rÈ  rš   ÚmarkZskipifÚsysÚplatformrÐ  r   r   r   r   r°   g  s¢   
! &
								
7,)$ÿr°   zignore::DeprecationWarningc                   @   s   e Zd ZdZdS )ÚLinprogSimplexTestsr¢   N©rÑ  rÒ  rÓ  r‹   r   r   r   r   rØ  �  s   rØ  c                   @   s   e Zd ZdZdd„ ZdS )ÚLinprogIPTestsr    c                 C   s   t  d¡ d S )Nz*Test is failing, but solver is deprecated.©rš   Úskipr²   r   r   r   rÐ  ¦  s    zLinprogIPTests.test_bug_10466N)rÑ  rÒ  rÓ  r‹   rÐ  r   r   r   r   rÚ  ¢  s   rÚ  c                   @   s(   e Zd ZdZdd„ Zdd„ Zdd„ ZdS )	ÚLinprogRSTestsr¡   c                 C   s   t  d¡ d S ©Nz Intermittent failure acceptable.rÛ  r²   r   r   r   r�  ¾  s    zLinprogRSTests.test_bug_5400c                 C   s   t  d¡ d S rÞ  rÛ  r²   r   r   r   r¸  Á  s    zLinprogRSTests.test_bug_8662c                 C   s   t  d¡ d S rÞ  rÛ  r²   r   r   r   rm  Ä  s    z LinprogRSTests.test_network_flowN)rÑ  rÒ  rÓ  r‹   r�  r¸  rm  r   r   r   r   rÝ  ª  s   rÝ  c                   @   sz   e Zd Zd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d„ ƒZdd„ Zdd„ Z	dd„ Z
dd„ ZdS )ÚLinprogHiGHSTestsc              	   C   st   dd„ }t  ddg¡}ddgddgddgg}g d¢}ttt||||| jd	� t|||| jd
�}t|dddgd� d S )Nc                 S   s   d S r±   r   r   r   r   r   Ú<lambda>Ë  rÕ   z1LinprogHiGHSTests.test_callback.<locals>.<lambda>rb   r‡   r   r   r   rˆ   r‰   r’   rŒ   r`   r�   )r3   r=   r˜   ÚNotImplementedErrorr	   r‹   r0   rŽ   r   r   r   r³   É  s    ÿzLinprogHiGHSTests.test_callbackr—   r   r1   r´   rö   r¦   Zdual_feasibility_toleranceZprimal_feasibility_toleranceZipm_optimality_toleranceZ!simplex_dual_edge_weight_strategyZekkic                    s*   ‡ fdd„}|  ˆ j¡ tt||d� d S )Nc                    s   t dˆ j| d� d S )Nr   rÆ   rÎ   rÐ   r²   r   r   rÏ   ß  s    z7LinprogHiGHSTests.test_invalid_option_values.<locals>.frÐ   )r¾  r—   r   r
   )r�   r—   rÏ   r   r²   r   Útest_invalid_option_valuesÔ  s    z,LinprogHiGHSTests.test_invalid_option_valuesc                 C   sH   t dƒ\}}}}}d}t||||| j| jd�}t|jdk| jdkƒ d S )Nr!   r¥   rü   r   r+  )rJ   r	   r‹   r—   r   Zcrossover_nit)r�   rW   rX   rI   r   r[   r   r   r   r   Útest_crossoverä  s    
ÿz LinprogHiGHSTests.test_crossoverc           
   
      s˜  t dd�\‰‰‰‰ ‰‰tˆˆˆˆ ˆˆˆjˆjd�}ˆj\‰‰‡ ‡‡‡‡‡fdd„}t|ˆd|jd�}t|jj	|ƒ ‡ ‡‡‡‡‡fdd	„}t|ˆd|jd�}t|j
j	|ƒ ‡ ‡‡‡‡‡‡fd
d„}tjdd��2 t|ˆd|jd�}d|t ˆ¡ < W d   ƒ n1 �s0    Y  t|jj	|ƒ ‡ ‡‡‡‡‡‡fdd„}tjdd��2 t|ˆd|jd�}	d|	t ˆ¡ < W d   ƒ n1 �s|0    Y  t|jj	|	ƒ d S )Nr   ©r5   r‚  c              	      s   t ˆˆ| ˆ ˆˆˆjd�jS ©Nrž   ©r	   r‹   r+   ©r,   )rW   rU   rX   r[   rI   r�   r   r   Úf_bubõ  s    ÿz/LinprogHiGHSTests.test_marginals.<locals>.f_bubz3-point)r‹   Zf0c              	      s   t ˆˆˆˆ | ˆˆjd�jS rå  ræ  rç  )rW   rU   rV   r[   rI   r�   r   r   Úf_beqý  s    ÿz/LinprogHiGHSTests.test_marginals.<locals>.f_beqc              	      s*   t  | ˆg¡j}tˆˆˆˆ ˆ|ˆjd�jS rå  ©r3   r=   rT   r	   r‹   r+   ©r,   r[   )rW   rU   rX   rV   rI   r�   rZ   r   r   Úf_lb  s    ÿz.LinprogHiGHSTests.test_marginals.<locals>.f_lbÚignore)Úinvalidc              	      s*   t  ˆ| g¡j}tˆˆˆˆ ˆ|ˆjd�jS rå  rê  rë  )rW   rU   rX   rV   rI   rY   r�   r   r   Úf_ub  s    ÿz.LinprogHiGHSTests.test_marginals.<locals>.f_ub)r\   r	   r‹   r—   rT   r   r+   r   r…  r‡  r„  r3   ZerrstateÚisfiniterP  r†  )
r�   r   rè  Zdfdbubré  Zdfdbeqrì  Zdfdlbrï  Zdfdubr   )	rW   rU   rX   rV   r[   rI   rY   r�   rZ   r   Útest_marginalsì  s*    
ÿ
00z LinprogHiGHSTests.test_marginalsc           	   
   C   sv   t dd�\}}}}}}t||||||| j| jd�}| |j|jj  |j|jj  |jj |j	j }t
|ddd� d S )NrÖ   rä  r‚  r   çê-�™—q=rƒ  )r\   r	   r‹   r—   rT   r…  r‡  r„  r†  rP  r   )	r�   rI   rU   rV   rW   rX   r[   r   Zresidr   r   r   Útest_dual_feasibility  s    
ÿÿþýz'LinprogHiGHSTests.test_dual_feasibilityc              
   C   sX   t dd�\}}}}}}t||||||| j| jd�}t |jj|||j   d¡sTJ ‚d S )NrÖ   rä  r‚  r   )	r\   r	   r‹   r—   r3   Úallcloser…  r‡  r,   rË   r   r   r   Útest_complementary_slackness+  s
    
ÿz.LinprogHiGHSTests.test_complementary_slacknessN)rÑ  rÒ  rÓ  r³   rš   rÕ  Zparametrizerâ  rã  rñ  ró  rõ  r   r   r   r   rß  È  s"   ùÿ

1rß  c                       s4   e Zd Zdd„ Zdd„ Zdd„ Z‡ fdd„Z‡  ZS )	ÚTestLinprogSimplexDefaultc                 C   s
   i | _ d S r±   rÐ   r²   r   r   r   Úsetup_method>  s    z&TestLinprogSimplexDefault.setup_methodc                 C   s   t  d¡ d S ©NzSimplex fails on this problem.rÛ  r²   r   r   r   r�  A  s    z'TestLinprogSimplexDefault.test_bug_5400c                 C   s   t  d¡ d S rø  rÛ  r²   r   r   r   Útest_bug_7237_low_tolD  s    z/TestLinprogSimplexDefault.test_bug_7237_low_tolc                    sH   | j  ddi¡ t t¡� tƒ  ¡  W d   ƒ n1 s:0    Y  d S ©Nrª  rò  ©r—   r¾  rš   r›   r
   Úsuperr¬  r²   ©Ú	__class__r   r   Útest_bug_8174_low_tolI  s    z/TestLinprogSimplexDefault.test_bug_8174_low_tol)rÑ  rÒ  rÓ  r÷  r�  rù  rÿ  Ú__classcell__r   r   rý  r   rö  <  s   rö  c                       s,   e Zd Zdd„ Zdd„ Z‡ fdd„Z‡  ZS )ÚTestLinprogSimplexBlandc                 C   s   ddi| _ d S )NrZ  TrÐ   r²   r   r   r   r÷  S  s    z$TestLinprogSimplexBland.setup_methodc                 C   s   t  d¡ d S rø  rÛ  r²   r   r   r   r�  V  s    z%TestLinprogSimplexBland.test_bug_5400c              	      sr   | j  ddi¡ t t¡�D t t¡� tƒ  ¡  W d   ƒ n1 sF0    Y  W d   ƒ n1 sd0    Y  d S rú  )	r—   r¾  rš   r   r*   r›   r
   rü  r¬  r²   rý  r   r   rÿ  Y  s    z-TestLinprogSimplexBland.test_bug_8174_low_tol)rÑ  rÒ  rÓ  r÷  r�  rÿ  r   r   r   rý  r   r  Q  s   r  c                       s„   e Zd Zdd„ Ze d¡jdk Zej	 
d¡Zejjeo8edd�‡ fdd	„ƒZ‡ fd
d„Zdd„ Z‡ fdd„Zdd„ Zdd„ Z‡  ZS )ÚTestLinprogSimplexNoPresolvec                 C   s   ddi| _ d S )Nrö   FrÐ   r²   r   r   r   r÷  d  s    z)TestLinprogSimplexNoPresolve.setup_methodr   r]   Úlinuxz"Fails with warning on 32-bit linux)Ú	conditionrË  c                    s   t ƒ  ¡  d S r±   )rü  r�  r²   rý  r   r   r�  j  s    z*TestLinprogSimplexNoPresolve.test_bug_5400c                    sL   | j  ddi¡ tjtdd�� tƒ  ¡ W  d   ƒ S 1 s>0    Y  d S )Nrª  rò  zlinprog status 4r“   )r—   r¾  rš   r   r*   rü  r’  r²   rý  r   r   Útest_bug_6139_low_tolp  s    z2TestLinprogSimplexNoPresolve.test_bug_6139_low_tolc                 C   s   t  d¡ d S rø  rÛ  r²   r   r   r   rù  y  s    z2TestLinprogSimplexNoPresolve.test_bug_7237_low_tolc                    sH   | j  ddi¡ t t¡� tƒ  ¡  W d   ƒ n1 s:0    Y  d S rú  rû  r²   rý  r   r   rÿ  |  s    z2TestLinprogSimplexNoPresolve.test_bug_8174_low_tolc                 C   s   t  d¡ d S ©Nz#Tests behavior specific to presolverÛ  r²   r   r   r   rQ  ƒ  s    zGTestLinprogSimplexNoPresolve.test_unbounded_no_nontrivial_constraints_1c                 C   s   t  d¡ d S r  rÛ  r²   r   r   r   rR  †  s    zGTestLinprogSimplexNoPresolve.test_unbounded_no_nontrivial_constraints_2)rÑ  rÒ  rÓ  r÷  r3   ZintpÚitemsizeZ	is_32_bitrÖ  r×  r­   Zis_linuxrš   rÕ  r,  r�  r  rù  rÿ  rQ  rR  r   r   r   rý  r   r  b  s   þ	r  c                   @   s   e Zd ZddiZdS )ÚTestLinprogIPDenserr   FN©rÑ  rÒ  rÓ  r—   r   r   r   r   r  �  s   r  c                   @   s   e Zd ZdddœZdS )ÚTestLinprogIPSparseCholmodT©rr   r   Nr	  r   r   r   r   r
  ”  s   r
  c                   @   s   e Zd ZdddœZdd„ ZdS )ÚTestLinprogIPSparseUmfpackTFr  c                 C   s   t  d¡ d S )Nz2Failing due to numerical issues on some platforms.rÛ  r²   r   r   r   rq  œ  s    z=TestLinprogIPSparseUmfpack.test_network_flow_limited_capacityN)rÑ  rÒ  rÓ  r—   rq  r   r   r   r   r  ™  s   
r  c                       s^   e Zd ZddddœZej d¡‡ fdd„ƒZejjdd�‡ fd	d
„ƒZ	dd„ Z
dd„ Z‡  ZS )ÚTestLinprogIPSparseTF©rr   r   Zsym_posúrThis test is sensitive to machine epsilon level perturbations in linear system solution in _linprog_ip._sym_solve.c                    s   t ƒ  ¡  d S r±   ©rü  r’  r²   rý  r   r   r’  £  s    z!TestLinprogIPSparse.test_bug_6139úFails with ATLAS, see gh-7877rÊ  c                    s   t ƒ  ¡  d S r±   ©rü  r�  r²   rý  r   r   r�  ©  s    z!TestLinprogIPSparse.test_bug_6690c           	         s¨   t dƒ\}}}}}d}tƒ �l}tr,| t¡ | td¡ | td¡ ‡ fdd„ˆ jD ƒ}d|d< t|t	t
|||ˆ j|d	�}W d   ƒ n1 sŽ0    Y  t|d
d� d S )Nr   r¥   zMatrix is exactly singularro  c                    s   i | ]}|ˆ j | “qS r   rÐ   rÑ   r²   r   r   rÔ   ¹  rÕ   zLTestLinprogIPSparse.test_magic_square_sparse_no_presolve.<locals>.<dictcomp>Frö   rÆ   rž  r·   )rJ   r   rp  r^  r   r   r
   r—   r	   rU   rV   r‹   r0   )	r�   rW   rX   rI   r   r[   r_  r×   r   r   r²   r   Ú$test_magic_square_sparse_no_presolve®  s    
ÿ$z8TestLinprogIPSparse.test_magic_square_sparse_no_presolvec           
         s¤   t dƒ\}}}}}tƒ �x}| td¡ | td¡ ‡ fdd„ˆ jD ƒ}d}|D ]2}||d< t|tt||tˆ j	|d�}	t
|	d	d
� qNW d   ƒ n1 s–0    Y  d S )Nr   r]  zInvalid permc_spec optionc                    s   i | ]}|ˆ j | “qS r   rÐ   rÑ   r²   r   r   rÔ   Æ  rÕ   zATestLinprogIPSparse.test_sparse_solve_options.<locals>.<dictcomp>)ZNATURALZMMD_ATAZMMD_AT_PLUS_AZCOLAMDr‘   Ú
permc_specrÆ   rž  r·   )rJ   r   r^  r
   r—   r	   rU   rV   r[   r‹   r0   )
r�   rW   rX   rI   r   r_  r×   Zpermc_specsr  r   r   r²   r   Útest_sparse_solve_optionsÀ  s    ÿz-TestLinprogIPSparse.test_sparse_solve_options)rÑ  rÒ  rÓ  r—   rš   rÕ  Úxfail_on_32bitr’  r,  r�  r  r  r   r   r   rý  r   r     s   
r  c                       sT   e Zd ZdddœZej d¡‡ fdd„ƒZdd„ Zejj	dd	�‡ fd
d„ƒZ
‡  ZS )ÚTestLinprogIPSparsePresolveT)rr   ré   r  c                    s   t ƒ  ¡  d S r±   r  r²   rý  r   r   r’  Õ  s    z)TestLinprogIPSparsePresolve.test_bug_6139c                 C   s   t  d¡ d S )Nz6_sparse_presolve=True incompatible with presolve=FalserÛ  r²   r   r   r   r  Û  s    zBTestLinprogIPSparsePresolve.test_enzo_example_c_with_infeasibilityr  rÊ  c                    s   t ƒ  ¡  d S r±   r  r²   rý  r   r   r�  Þ  s    z)TestLinprogIPSparsePresolve.test_bug_6690)rÑ  rÒ  rÓ  r—   rš   rÕ  r  r’  r  r,  r�  r   r   r   rý  r   r  Ò  s   

r  c                   @   s8   e Zd ZdZdd„ Zdd„ Zdd„ Zdd	„ Zd
d„ ZdS )ÚTestLinprogIPSpecificr    c                 C   s|   t rdddœ}ntr dddœ}nddddœ}tddƒ\}}}t|||| j|d�}t|||| jd�}t|j|jdd	d
d� d S )NTr  Fr  rP   rµ   r’   z(linprog default solver unexpected resultgVçž¯â<gVçž¯Ò<r$   )Úhas_cholmodrp  rN   r	   r‹   r   r+   )r�   r—   rG   rH   rI   r¶  r·  r   r   r   Útest_solver_selectê  s    
þz(TestLinprogIPSpecific.test_solver_selectc                 C   s4   dg}dg}t ||| jdddœd�}t|dd� d S )Nr1   rG  FT)rö   r   r  r·   )r	   r‹   r0   r
  r   r   r   Ú)test_unbounded_below_no_presolve_originalù  s    þz?TestLinprogIPSpecific.test_unbounded_below_no_presolve_originalc                 C   s8   t ddƒ\}}}t|||| jddid�}t|dd� d S )NrP   r   Trµ   r¶   r·   r¸   r¹   r   r   r   Útest_cholesky  s
    ÿz#TestLinprogIPSpecific.test_choleskyc              	   C   s„   t ddƒ\}}}tƒ �N}| td¡ | td¡ | td¡ t|||| jdddœd�}W d   ƒ n1 sj0    Y  t|dd	� d S )
NrP   rn  ro  rÏ  T)Úipr´   rµ   r¶   r·   )	rN   r   r^  r  r
   r   r	   r‹   r0   )r�   rG   rH   rI   r_  r   r   r   r   Útest_alternate_initial_point	  s    ÿ$z2TestLinprogIPSpecific.test_alternate_initial_pointc                 C   sž   dg}dgdgg}ddg}dgdgdgg}g d¢}t ƒ �D}| t¡ | td¡ t|||||t| jd	d
id�}W d   ƒ n1 s‚0    Y  t|j dƒ d S )Nr!   r   rç   r   re   ra   rº  ro  rö   FrÆ   r   )	r   r^  r  r
   r	   r[   r‹   r   r   r¯  r   r   r   r»    s    

ÿ$z#TestLinprogIPSpecific.test_bug_8664N)	rÑ  rÒ  rÓ  r‹   r  r  r  r  r»  r   r   r   r   r  ä  s   	r  c                   @   sH   e Zd Zi Zdd„ Zdd„ Zdd„ Zdd„ Zd	d
„ Zdd„ Z	dd„ Z
dS )ÚTestLinprogRSCommonc                 C   s   t  d¡ d S rÞ  rÛ  r²   r   r   r   r\  ,  s    z%TestLinprogRSCommon.test_cyclic_blandc           	      C   sP   t ƒ \}}}}}}}t|||||t| j| j|d�	}t|||d� t|jdƒ d S ©N©r‹   r—   Úx0r�   r   ©ri   r	   r[   r‹   r—   r0   r   r}   ra  r   r   r   Ú"test_nontrivial_problem_with_guess/  s    
ÿz6TestLinprogRSCommon.test_nontrivial_problem_with_guessc           
      C   sX   t ƒ \}}}}}}}g d¢}t||||||| j| j|d�	}	t|	||d� t|	jdƒ d S )N)rl   rl   rm   rl   r!  r�   r   ©ri   r	   r‹   r—   r0   r   r}   ©
r�   rI   rU   rV   rW   rX   rg   rh   r[   r   r   r   r   Ú0test_nontrivial_problem_with_unbounded_variables6  s    
ÿzDTestLinprogRSCommon.test_nontrivial_problem_with_unbounded_variablesc           
      C   sX   t ƒ \}}}}}}}g d¢}t||||||| j| j|d�	}	t|	||d� t|	jdƒ d S )N)rG  ©r   Nrm   ©rt  g333333ã?r!  r�   r   r%  r&  r   r   r   Ú.test_nontrivial_problem_with_bounded_variables>  s    
ÿzBTestLinprogRSCommon.test_nontrivial_problem_with_bounded_variablesc           
      C   sp   t ƒ \}}}}}}}dg}t g d¢¡}d}g d¢}t||||||| j| j|d�	}	t|	||d� t|	jdƒ d S )Nr!   )giblÝ3â¿gç%Gà/ø?r   rt  g«@Q†$@)rl   r(  rm   r)  r!  r�   r   )	ri   r3   r=   r	   r‹   r—   r0   r   r}   r&  r   r   r   Ú8test_nontrivial_problem_with_negative_unbounded_variableF  s    
ÿzLTestLinprogRSCommon.test_nontrivial_problem_with_negative_unbounded_variablec           
      C   sJ   t ƒ \}}}}}}}g d¢}t|||||t| j| j|d�	}	t|	jdƒ d S ©N)r   r   r   rR   r!  r`   ©ri   r	   r[   r‹   r—   r   r   ©
r�   rI   rU   rV   rW   rX   rg   rh   Z	bad_guessr   r   r   r   Ú&test_nontrivial_problem_with_bad_guessQ  s    
ÿz:TestLinprogRSCommon.test_nontrivial_problem_with_bad_guessc           
      C   sÞ   t dƒ\}}}}}tjj|jŽ }tƒ �t}| td¡ | td¡ | t	¡ t
|||| jd�}t
|||| j|jd�}t
|| ||| j|jd�}	W d   ƒ n1 s 0    Y  t|dd� t|jdƒ t|	ƒ t|	j|jk ƒ d S )	Nr   r]  rd  )rW   rX   r‹   )rW   rX   r‹   r"  rž  r·   r   )rJ   r3   r4   r@   rA   r   r^  r
   r  r   r	   r‹   r,   r0   r   r}   r   )
r�   rG   rH   rI   r   rl  r_  r   r·  Zres3r   r   r   Ú%test_redundant_constraints_with_guessX  s    
8z9TestLinprogRSCommon.test_redundant_constraints_with_guessN)rÑ  rÒ  rÓ  r—   r\  r$  r'  r*  r+  r/  r0  r   r   r   r   r  )  s   r  c                   @   s   e Zd ZddiZdS )ÚTestLinprogRSBlandÚpivotrZ  Nr	  r   r   r   r   r1  h  s   r1  c                   @   s   e Zd ZdZi Zdd„ ZdS )ÚTestLinprogHiGHSSimplexDualr©   c                 C   s”   t ƒ \}}}}t||||| j| jd�}t|jdƒ t|jduƒ tt 	|j
dk¡ƒ tt 	|jdd„ |D ƒk¡ƒ tt 	|jd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.
        )rU   rV   r[   r‹   r—   r   Ng�íµ ÷Æ°¾c                 S   s"   g | ]\}}|d u rt jn|‘qS r±   ©r3   rS   ©rÒ   rY   rZ   r   r   r   Ú
<listcomp>‚  s   ÿzCTestLinprogHiGHSSimplexDual.test_lad_regression.<locals>.<listcomp>c                 S   s(   g | ] \}}|d u rt j n|d ‘qS )NrU  r4  r5  r   r   r   r6  „  s   ÿ)ry   r	   r‹   r—   r   r   r   r,   r3   Úallr~   )r�   rI   rU   rV   rx   r   r   r   r   Útest_lad_regressionu  s    
ÿÿÿz/TestLinprogHiGHSSimplexDual.test_lad_regressionN)rÑ  rÒ  rÓ  r‹   r—   r8  r   r   r   r   r3  q  s   r3  c                   @   s   e Zd ZdZi ZdS )ÚTestLinprogHiGHSIPMr+  N)rÑ  rÒ  rÓ  r‹   r—   r   r   r   r   r9  �  s   r9  c                   @   sp   e Zd ZdZi Zejjej	dk o*e
 ¡ dkddd�dd„ ƒZd	d
„ Zdd„ Zdd„ Zdd„ Zejjdd„ ƒZdS )ÚTestLinprogHiGHSMIPr�   l        ÚLinuxFzgh-16347)r  ÚrunrË  c              	   C   s  d}t |ƒ\}}}}}dgt|ƒ }dgt|ƒ }t|d |||| j|d�}	| ¡ |	j  |d ||¡}
tj|
dd�}tj	 
|jdd�|¡ tj	 
|jdd�|¡ tj	 
t |¡ ¡ |¡ tj	 
t |d d …d d d…f ¡ ¡ |¡ tj	j
|	jt |	j¡d	d
� d S )Nr!   r¥   r   r   ©rI   rW   rX   r[   r‹   r¨   r   rÅ  r1   rò  rƒ  )rJ   r®   r	   r‹   r<   r,   r7   r3   r  rß   r   ZdiagÚround)r�   rB   rG   rH   rI   rD   rC   r[   r¨   r   ÚsZsquarer   r   r   Ú	test_mip1›  s    ÿ*zTestLinprogHiGHSMIP.test_mip1c                 C   s–   t  ddgddgg¡}t  ddg¡}t  ddg¡ }t  dt jfgt|ƒ ¡}t  |¡}t||||| j|d	�}t j |j	ddg¡ t j |j
d
¡ d S )Nr   r‡   re   rO   r1   é   r   r   rÛ   rb   )r3   r=   rS   r®   Z	ones_liker	   r‹   rß   r   r,   r+   rà   r   r   r   Ú	test_mip2´  s    

ÿzTestLinprogHiGHSMIP.test_mip2c                 C   s®   t  ddgddgddgg¡}t  g d¢¡}t  ddg¡ }dt jfgt|ƒ }dgt|ƒ }t||||| j|d�}t j |jd¡ t  	|j
ddg¡sªt  	|j
ddg¡sªJ ‚d S )	Nr1   r   r   r   rÙ   r   rÛ   r‡   )r3   r=   rS   r®   r	   r‹   rß   r   r+   rô  r,   rà   r   r   r   Ú	test_mip3Ç  s    
ÿzTestLinprogHiGHSMIP.test_mip3c                 C   s’   t  ddgddgddgg¡}t  g d¢¡}t  ddg¡}dt jfgt|ƒ }ddg}t||||| j|d	�}t j |jd
dg¡ t j |j	d¡ d S )Nr1   r‡   rf   r   r   )r!  ißÿÿÿrP   r]   r   rÛ   g      @rd   é;   )
r3   r=   rS   r®   r	   r‹   rß   r   r,   r+   rà   r   r   r   Ú	test_mip4Ø  s    
ÿzTestLinprogHiGHSMIP.test_mip4c           	   
   C   s¦   t  g d¢g¡}t  dg¡}t  g d¢g¡}t  dg¡}t  g d¢¡}dt jfdt jfdg}g d¢}t||||||| j|d	�}t j |jg d
¢¡ t j |jd¡ d S )Nr/  rd   )r!   r   r   rÚ   )rb   r‡   r1   r   r¥   rù   )rI   rU   rV   rW   rX   r[   r‹   r¨   )r   r`   r   iôÿÿÿ)	r3   r=   rS   r	   r‹   rß   r   r,   r+   )	r�   rU   rV   rW   rX   rI   r[   r¨   r   r   r   r   Ú	test_mip5è  s    þzTestLinprogHiGHSMIP.test_mip5c                 C   s‚   t  g d¢g d¢g d¢g d¢g¡}t  g d¢¡}t  g d¢¡}dt jfgd }d	gd }t||||| j|d
�}t j |jd¡ d S )N)é   rA  é   rj  é   r   r!  rH  )é'   rg  rG  é   rH  é   é   é   )rh  r!  é   é   rL  é&   rH  rH  )é)   rH  rK  rM  rh  rQ  rg  rH  )iÀ  iâ(  i:,  i/  )r   rO   rA  é   rd   rç   rd   r   r   r]   r   r=  i>  )r3   r=   rS   r	   r‹   rß   r   r+   )r�   rW   rX   rI   r[   r¨   r   r   r   r   Ú	test_mip6û  s    
ý

ÿzTestLinprogHiGHSMIP.test_mip6N)rÑ  rÒ  rÓ  r‹   r—   rš   rÕ  r,  rÖ  Úmaxsizer×  Úsystemr@  rB  rC  rE  rF  ZslowrT  r   r   r   r   r:  —  s   
ý
r:  c                   @   s&   e Zd ZddiZejZejZejZdS )ÚAutoscaleTestsrÎ  TN)rÑ  rÒ  rÓ  r—   r°   r’  r�  r¥  r   r   r   r   rW  	  s   rW  c                   @   s   e Zd ZdZdd„ ZdS )ÚTestAutoscaleIPr    c                 C   s   d| j d< t | ¡S )Nr«  rª  )r—   rW  r’  r²   r   r   r   r’  	  s    
zTestAutoscaleIP.test_bug_6139N)rÑ  rÒ  rÓ  r‹   r’  r   r   r   r   rX  	  s   rX  c                   @   s   e Zd ZdZdS )ÚTestAutoscaleSimplexr¢   NrÙ  r   r   r   r   rY  $	  s   rY  c                   @   s    e Zd ZdZdd„ Zdd„ ZdS )ÚTestAutoscaleRSr¡   c           	      C   sP   t ƒ \}}}}}}}t|||||t| j| j|d�	}t|||d� t|jdƒ d S r   r#  ra  r   r   r   r$  +	  s    
ÿz2TestAutoscaleRS.test_nontrivial_problem_with_guessc           
      C   sJ   t ƒ \}}}}}}}g d¢}t|||||t| j| j|d�	}	t|	jdƒ d S r,  r-  r.  r   r   r   r/  2	  s    
ÿz6TestAutoscaleRS.test_nontrivial_problem_with_bad_guessN)rÑ  rÒ  rÓ  r‹   r$  r/  r   r   r   r   rZ  (	  s   rZ  c                   @   s2   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)rÑ  rÒ  rÓ  r‹   r°   ZLCTr`  Ztest_RR_infeasibilityrÈ  r¡  rq  Z	test_NFLCrw  r   r   r   r   r[  ?	  s   r[  c                   @   s   e Zd ZddiZdS )Ú	TestRRSVDr•   ZSVDNr	  r   r   r   r   r\  K	  s   r\  c                   @   s   e Zd ZddiZdS )ÚTestRRPivotr•   r2  Nr	  r   r   r   r   r]  O	  s   r]  c                   @   s   e Zd ZddiZdS )ÚTestRRIDr•   ZIDNr	  r   r   r   r   r^  S	  s   r^  )NNr#   r#   )r   )r   r]   ra   rj   )TrÔ  rÖ  r×  Únumpyr3   Znumpy.testingr   r   r   r   r   r   rš   r   r˜   Zscipy.optimizer	   r
   Zscipy.optimize._numdiffr   Zscipy.sparse.linalgr   Zscipy.linalgr   Zscipy.sparserq   rp  Zscikits.umfpackr   ÚImportErrorr  ZsksparseZsksparse.cholmodr   Zcholmodr   r   r   r"   r0   rJ   rN   r\   ri   ry   r�   rœ   rŸ   r¤   r¯   rU   rV   rW   rX   r[   r°   rÕ  ÚfilterwarningsrØ  rÚ  rÝ  rß  rö  r  r  r  r
  r  r  r  r  r  r1  r3  r9  r:  rW  rX  rY  rZ  r[  r\  r]  r^  r   r   r   r   Ú<module>   s²    


  ÿ
B

#
	-          @


t-2
D?	
|

