a
    ¬ˆcž*  ã                   @   sÈ   d Z ddlZddlZddlmZmZ ddlZddlm	Z	 ddl
mZmZmZ dd„ Zejjd	d
d�dd„ ƒZdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zdd„ Zejjdd„ ƒZdd„ Zd d!„ ZdS )"z0
Unit test for Mixed Integer Linear Programming
é    N)Úassert_allcloseÚassert_array_equalé   )Úmagic_square)ÚmilpÚBoundsÚLinearConstraintc                  C   s   d} t jt| d�� tt d¡ƒ W d   ƒ n1 s60    Y  t jt| d�� tg ƒ W d   ƒ n1 sl0    Y  t jt| d�� td ƒ W d   ƒ n1 s¢0    Y  d} t jt| d�� tddd� W d   ƒ n1 sà0    Y  d} t jtt | ¡d�� tddd	� W d   ƒ n1 �s&0    Y  t jtt | ¡d��6 tt d
¡g d¢gdd
gdd
gfd	� W d   ƒ n1 �s‚0    Y  d} t jtt | ¡d��2 tt d
¡ddggdgdgfd	� W d   ƒ n1 �sÞ0    Y  d} t jt| d��$ tg d¢ddgd� W d   ƒ n1 �s&0    Y  t jt| d��$ tg d¢g d¢d� W d   ƒ n1 �sj0    Y  d} t jt| d��, tg d¢ddgg d¢fd� W d   ƒ n1 �sº0    Y  t jt| d��, tg d¢g d¢ddgfd� W d   ƒ n1 �s0    Y  d} t jt| d��, tg d¢ddgd
dgfd� W d   ƒ n1 �sV0    Y  t jt| d��, tg d¢g d¢g d¢fd� W d   ƒ n1 �s¢0    Y  t jt| d��0 tg d¢g d¢tƒ ddgfd� W d   ƒ n1 �sò0    Y  d S )Nz:`c` must be a one-dimensional array of finite numbers with©Úmatch)é   é   z3`bounds` must be convertible into an instance of...r   é
   ©Úboundsz<`constraints` (or each element within `constraints`) must be)Úconstraintsr   )r   é   r   r   z,The shape of `A` must be (len(b_l), len(c)).zJ`integrality` must contain integers 0-3 and be broadcastable to `c.shape`.)Úintegrality)r   é   r   z6`lb`, `ub`, and `keep_feasible` must be broadcastable.)r   r   r   r   r   z5`bounds.lb` and `bounds.ub` must contain reals and...)z3+4r   r   )	ÚpytestZraisesÚ
ValueErrorr   ÚnpÚzerosÚreÚescapeÚset)Úmessage© r   úa/home/yuhw/wc/wire-cell-python/wcpy/lib/python3.9/site-packages/scipy/optimize/tests/test_milp.pyÚtest_milp_iv   sF    ,&&*,FB44<<<<r   Fz%Needs to be fixed in `_highs_wrapper`)ÚrunÚreasonc           
      C   s®   d}ddi}t jt|d�� td|d� W d   ƒ n1 s<0    Y  tdƒ\}}}}}ddd	d
œ}t||||fdd|d�}|  ¡ }	d|	jv s’J ‚d|	jv s J ‚|jrªJ ‚d S )Nz*Unrecognized options detected: {'ekki'}...ZekkiTr	   r   )Úoptionsr   Fçš™™™™™©?)ZdispZpresolveÚ
time_limit©r   r   ©Úcr   r   r   r!   zPresolve is switched offzTime Limit Reached)r   ZwarnsÚRuntimeWarningr   r   Z
readouterrÚoutÚsuccess)
Zcapsysr   r!   ÚAÚbr&   ÚnumbersÚMÚresZcapturedr   r   r   Útest_milp_options<   s    *ÿr/   c                  C   sf  t dƒ\} }}}}t|| ||fddd�}|jdks6J ‚|js@J ‚d}|j |¡sTJ ‚t|jtj	ƒsfJ ‚t|j
tƒsvJ ‚t|jtƒs†J ‚t|jtƒs–J ‚t|jtƒs¦J ‚t dƒ\} }}}}t|d | ||fdddd	id
�}|jdksæJ ‚|jrðJ ‚d}|j |¡�sJ ‚|j
|j  u �rL|j  u �rL|j  u �rL|j  u �rLd u �sRn J ‚tddd�}|jdk�snJ ‚|j�rzJ ‚d}|j |¡�s�J ‚|j
|j  u �rÖ|j  u �rÖ|j  u �rÖ|j  u �rÖd u �sÜn J ‚tdƒ}|jdk�sôJ ‚|j�r J ‚d}|j |¡�sJ ‚|j
|j  u �r\|j  u �r\|j  u �r\|j  u �r\d u �sbn J ‚d S )Nr   r$   r   ©r&   r   r   r   r   z6Optimization terminated successfully. (HiGHS Status 7:é   r#   r"   r%   z%Time limit reached. (HiGHS Status 13:)r   éÿÿÿÿr   r   z+The problem is infeasible. (HiGHS Status 8:r2   z+The problem is unbounded. (HiGHS Status 10:)r   r   Ústatusr)   r   Ú
startswithÚ
isinstanceÚxr   ZndarrayÚfunÚfloatZmip_node_countÚintZmip_dual_boundZmip_gap)r*   r+   r&   r,   r-   r.   Úmsgr   r   r   Útest_resultP   sd    
ÿ
 ÿ
ÿ
ÿ ÿ
ÿ
ÿ ÿ
ÿ
ÿr;   c                  C   s(   t dƒ} | jdksJ ‚t| jdgƒ d S )Nr   r   )r   r7   r   r6   )r.   r   r   r   Útest_milp_optional_argsx   s    r<   c            
   	   C   sÖ   d} t | ƒ\}}}}}t|d |||fddd�}t |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 ¡ ¡ |¡ d S )	Nr   r   r$   r   r0   r   )Zaxisr2   )r   r   r   Úroundr6   ÚflattenZreshapeÚsumÚtestingr   Zdiag)
Únr*   r+   r&   r,   r-   r.   r6   ÚsZsquarer   r   r   Útest_milp_1   s    rC   c               
   C   s&  t  d¡ } ddgddgg}dt j g}t jdg}t|||ƒ}t| |||fdd�}t| |dd�}t| |||fgdd�}t| |gdd�}t| d|d d… |d d… |d d… f|dd … |dd … |dd … fgd	�}	t| dt|d d… |d d… |d d… ƒt|dd … |dd … |dd … ƒgd	�}
t| d|d d… |d d… |d d… ft|dd … |dd … |dd … ƒgd	�}t  |j|j|j|j|	j|
j|jg¡}t  |j|j|j|j|	j|
j|jg¡}t j 	|t  
ddg|j¡¡ t j 	|d
¡ t| |||fd�}t j 	|jddg¡ t j 	|jd¡ d S )Nr   éþÿÿÿiøÿÿÿr   r   é   T©r&   r   r   )r&   r   r   éýÿÿÿ©r&   r   r   g      @g      !À)r   ÚonesÚinfr   r   Úarrayr6   r7   r@   r   Zbroadcast_toÚshape)r&   r*   Úb_lÚb_uZlinear_constraintÚres1Úres2Zres3Zres4Zres5Zres6Zres7ÚxsZfunsr.   r   r   r   Útest_milp_2�   sB    
  ÿÿ""ÿÿ "ÿÿ&ÿrR   c                  C   sÀ   ddg} ddgddgddgg}g d¢}t j|t j t jd�}t|||ƒ}t  | ¡}t| ||d�}t|jd	ƒ t  	|j
ddg¡s”t  	|j
ddg¡s”J ‚t| |d
�}t|jdƒ t|j
ddgƒ d S )Nr   r2   r   r   r   )r   é   rS   )ZdtyperF   rD   rH   gffffffÀgÍÌÌÌÌÌü?gffffff@)r   Z	full_likerJ   Úfloat64r   Z	ones_liker   r   r7   Zallcloser6   )r&   r*   rN   rM   r   r   r.   r   r   r   Útest_milp_3´   s    
(rU   c                  C   s�   ddg} ddg}ddgddgddgg}dt j t j g}t jdd	g}t|||ƒ}tt j t jƒ}t| |||d
�}t|jdƒ t|jddgƒ d S )Né   r   r   r   éüÿÿÿr2   iòÿÿÿißÿÿÿé   ©r   r   r   é;   g      @é   )r   rJ   r   r   r   r   r7   r6   )r&   r   r*   rM   rN   r   r   r.   r   r   r   Útest_milp_4Ë   s    ÿr\   c            
      C   s€   g d¢} g d¢}g d¢}t jt jdg}t||ƒ}g d¢g d¢g}t j dg}ddg}t|||ƒ}t| |||d	�}	t|	jd
ƒ d S )N)rG   rD   r2   )r   r   r   )r   r   r   r   )r   r   r   )r   r   r   rS   r[   rY   iôÿÿÿ)r   rJ   r   r   r   r   r7   )
r&   r   ÚlbÚubr   r*   rM   rN   r   r.   r   r   r   Útest_milp_5Ü   s    
ÿr_   c                  C   sj   d} t  g d¢g d¢g d¢g d¢g¡}t  g d¢¡}t  g d¢¡}t||||f| d�}t j |jd	¡ d S )
Nr   )é   rE   é   é!   é   r   é   ra   )é'   é   r`   é   ra   é   é   é   )é   rd   é   é   rh   é&   ra   ra   )é)   ra   rg   é$   rk   rn   rf   ra   )iÀ  iâ(  i:,  i/  )r   r   rE   é   r[   r   r[   r   rF   i>  )r   rK   r   r@   r   r7   )r   ÚA_eqÚb_eqr&   r.   r   r   r   Útest_milp_6ï   s    
ýrt   c            	      C   sr   ddg} ddg}dt j g}t jt jg}t||ƒ}ddgg}dg}t|||ƒ}t| |||d�}t j |jd¡ d S )Ng      ð?g        r   r   g      à?rY   r   )r   rJ   r   r   r   r@   Zassert_equalr3   )	r&   r   r]   r^   r   rr   rs   r   r.   r   r   r   Útest_infeasible_prob_16609   s    

ÿru   c                  C   s˜  t j d¡} | jdddd�}t jdt j d�}t jddd�}t|d d	… |d d	… |d d	… ƒt|d	d
… |d	d
… |d	d
… ƒt|d
d … |d
d … |d
d … ƒg}|d d	… |d d	… |d d	… f|d	d
… |d	d
… |d	d
… f|d
d … |d
d … |d
d … fg}t  d¡}t  d¡}t	||ƒ}t  d¡ }	t
|	||d�}
t
|	||d�}t
|	||||fd�}|
j�rt|j�sxJ ‚t|
j|jƒ t|j|jƒ d S )Nl   $sƒ¥Ü8 r   r   )r1   r1   )Úsizer1   )Z
fill_valuer   r   r   )r   r   )r   ÚrandomZdefault_rngZintegersÚfullrJ   r   r   rI   r   r   r)   r   r6   )Úrngr*   ÚblZbur   Zconstraints2r]   r^   Zvariable_boundsr&   rO   rP   Úrefr   r   r   Útest_three_constraints_16878  s,    """þ   þ


r|   )Ú__doc__r   Únumpyr   Znumpy.testingr   r   r   Ztest_linprogr   Zscipy.optimizer   r   r   r   ÚmarkZxfailr/   r;   r<   rC   rR   rU   r\   r_   Zslowrt   ru   r|   r   r   r   r   Ú<module>   s,   .ÿ
(%
