403Webshell
Server IP : 217.160.0.135  /  Your IP : 216.73.217.37
Web Server : Apache
System : Linux www 6.18.52-i1-ampere #1203 SMP Mon Sep 14 18:29:59 CEST 2026 aarch64
User : sws1074145052 ( 1074145052)
PHP Version : 8.3.32
Disable Function : NONE
MySQL : OFF  |  cURL : ON  |  WGET : ON  |  Perl : ON  |  Python : OFF  |  Sudo : OFF  |  Pkexec : OFF
Directory :  /lib/python3/dist-packages/scipy/optimize/tests/__pycache__/

Upload File :
current_dir [ Writeable ] document_root [ Writeable ]

 

Command :


[ Back ]     

Current File : /lib/python3/dist-packages/scipy/optimize/tests/__pycache__/test_milp.cpython-311.pyc
�

d�c*6�	��dZddlZddlZddlmZmZddlZddlm	Z	ddl
mZmZm
Z
d�Zej�dd	�
��d���Zd�Zd
�Zd�Zd�Zd�Zd�Zd�Zejjej�d��d�����Zd�ZdZdZej�ej d��j!dkd���ejjej�d��ej�"ddgddiefd diefg��d!���������Z#d"�Z$ejj%d#���Z&dS)$z0
Unit test for Mixed Integer Linear Programming
�N)�assert_allclose�assert_array_equal�)�magic_square)�milp�Bounds�LinearConstraintc��d}tjt|���5tt	jd����ddd��n#1swxYwYtjt|���5tg��ddd��n#1swxYwYtjt|���5td��ddd��n#1swxYwYd}tjt|���5tdd���ddd��n#1swxYwYd}tjtt
j|�����5tdd�	��ddd��n#1swxYwYtjtt
j|�����5tt	jd
��gd�gdd
gdd
gf�	��ddd��n#1swxYwYd
}tjtt
j|�����5tt	jd
��ddggdgdgf�	��ddd��n#1swxYwYd}tjt|���5tgd�ddg���ddd��n#1swxYwYtjt|���5tgd�gd����ddd��n#1swxYwYd}tjt|���5tgd�ddggd�f���ddd��n#1swxYwYtjt|���5tgd�gd�ddgf���ddd��n#1swxYwYd}tjt|���5tgd�ddgd
dgf���ddd��n#1swxYwYtjt|���5tgd�gd�gd�f���ddd��n#1swxYwYtjt|���5tgd�gd�t��ddgf���ddd��dS#1swxYwYdS)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
rz,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
rrrrz5`bounds.lb` and `bounds.ub` must contain reals and...)z3+4rr)	�pytest�raises�
ValueErrorr�np�zeros�re�escape�set)�messages �@/usr/lib/python3/dist-packages/scipy/optimize/tests/test_milp.py�test_milp_ivr s���J�G�	��z��	1�	1�	1����R�X�f�
�
����������������������	��z��	1�	1�	1����R����������������������	��z��	1�	1�	1����T�
�
�
�������������������D�G�	��z��	1�	1�	1����Q�r�����������������������M�G�	��z���7�);�);�	<�	<�	<� � ��Q�B����� � � � � � � � � � � ���� � � � �	��z���7�);�);�	<�	<�	<�E�E��R�X�a�[�[�	�	�	�{�Q��F�Q��F�&C�D�D�D�D�E�E�E�E�E�E�E�E�E�E�E����E�E�E�E�=�G�	��z���7�);�);�	<�	<�	<�<�<��R�X�a�[�[��A��x�!��q�c�&:�;�;�;�;�<�<�<�<�<�<�<�<�<�<�<����<�<�<�<��G�	��z��	1�	1�	1�,�,��Y�Y�Y�Q��F�+�+�+�+�,�,�,�,�,�,�,�,�,�,�,����,�,�,�,�	��z��	1�	1�	1�/�/��Y�Y�Y�I�I�I�.�.�.�.�/�/�/�/�/�/�/�/�/�/�/����/�/�/�/�G�G�	��z��	1�	1�	1�4�4��Y�Y�Y��A��	�	�	�2�3�3�3�3�4�4�4�4�4�4�4�4�4�4�4����4�4�4�4�	��z��	1�	1�	1�4�4��Y�Y�Y�	�	�	�A�q�6�2�3�3�3�3�4�4�4�4�4�4�4�4�4�4�4����4�4�4�4�F�G�	��z��	1�	1�	1�1�1��Y�Y�Y��A���A��/�0�0�0�0�1�1�1�1�1�1�1�1�1�1�1����1�1�1�1�	��z��	1�	1�	1�;�;��Y�Y�Y�	�	�	�=�=�=�9�:�:�:�:�;�;�;�;�;�;�;�;�;�;�;����;�;�;�;�	��z��	1�	1�	1�;�;��Y�Y�Y�	�	�	�C�E�E�1�a�=�9�:�:�:�:�;�;�;�;�;�;�;�;�;�;�;�;����;�;�;�;�;�;s��"A�A�A�2B�B�B�4C�C�C�8D�D�D�E.�.E2�5E2�&.G � G$�'G$�,I�I�I�:J�J �#J �K$�$K(�+K(�L2�2L6�9L6�M>�>N�N�&O�O�O�2P�P�P�>'Q2�2Q6�9Q6Fz%Needs to be fixed in `_highs_wrapper`)�run�reasonc�d�d}ddi}tjt|���5td|���ddd��n#1swxYwYt	d��\}}}}}ddd	d
�}t||||fdd|���}|���}	d
|	jvsJ�d|	jvsJ�|jrJ�dS)Nz*Unrecognized options detected: {'ekki'}...�ekkiTrr)�optionsr
F皙�����?)�disp�presolve�
time_limit�rr��crrrr%zPresolve is switched offzTime Limit Reached)r�warns�RuntimeWarningrr�
readouterr�out�success)
�capsysrr%�A�br,�numbers�M�res�captureds
          r�test_milp_optionsr9<s(��;�G��t�n�G�	��n�G�	4�	4�	4�!�!��Q�� � � � �!�!�!�!�!�!�!�!�!�!�!����!�!�!�!�'�q�/�/��A�q�!�W�a���d�C�C�G�
���A�q�	�&�a�� � � �C�� � �"�"�H�%���5�5�5�5��8�<�/�/�/�/��{�����s�A�A�Ac��td��\}}}}}t||||fdd���}|jdksJ�|jsJ�d}|j�|��sJ�t
|jtj	��sJ�t
|j
t��sJ�t
|jt��sJ�t
|jt��sJ�t
|jt��sJ�td��\}}}}}t|dz|||fdddd	i�
��}|jdksJ�|jrJ�d}|j�|��sJ�|j
|jcxur!|jcxur|jcxur
|jcxur	�nJ�tdd�
��}|jdksJ�|jrJ�d}|j�|��sJ�|j
|jcxur!|jcxur|jcxur
|jcxur	�nJ�td��}|jdksJ�|jrJ�d}|j�|��sJ�|j
|jcxur!|jcxur|jcxur
|jcxur	�nJ�dS)Nr
r*r�r,rrrrz6Optimization terminated successfully. (HiGHS Status 7:�r)r&r+�%Time limit reached. (HiGHS Status 13:)r���rrz+The problem is infeasible. (HiGHS Status 8:r>z+The problem is unbounded. (HiGHS Status 10:)rr�statusr1r�
startswith�
isinstance�xr�ndarray�fun�float�mip_node_count�int�mip_dual_bound�mip_gap)r3r4r,r5r6r7�msgs       r�test_resultrKPs���&�q�/�/��A�q�!�W�a�
���A�q�	�&�a�
H�
H�
H�C��:��?�?�?�?��;����
B�C��;�!�!�#�&�&�&�&�&��c�e�R�Z�(�(�(�(�(��c�g�u�%�%�%�%�%��c�(�#�.�.�.�.�.��c�(�%�0�0�0�0�0��c�k�5�)�)�)�)�)�&�q�/�/��A�q�!�W�a�
��1��1�a��)�F��$�d�+�-�-�-�C��:��?�?�?�?��{����
1�C��;�!�!�#�&�&�&�&�&��G�s�)�
3�
3�
3�
3�S�[�
3�
3�
3�
3��!�
3�
3�
3�
3�%(�U�
3�
3�
3�
3�.2�
3�
3�
3�
3�
3��q��
!�
!�
!�C��:��?�?�?�?��{����
7�C��;�!�!�#�&�&�&�&�&��G�s�)�
3�
3�
3�
3�S�[�
3�
3�
3�
3��!�
3�
3�
3�
3�%(�U�
3�
3�
3�
3�.2�
3�
3�
3�
3�
3��r�(�(�C��:��?�?�?�?��{����
7�C��;�!�!�#�&�&�&�&�&��G�s�)�
3�
3�
3�
3�S�[�
3�
3�
3�
3��!�
3�
3�
3�
3�%(�U�
3�
3�
3�
3�.2�
3�
3�
3�
3�
3�
3�
3�c�j�td��}|jdksJ�t|jdg��dS)Nrr)rrDrrB)r7s r�test_milp_optional_argsrNxs6��
�q�'�'�C��7�a�<�<�<�<��s�u�q�c�"�"�"�"�"rLc	��d}t|��\}}}}}t|dz|||fdd���}tj|j��}|���|z�|dz||��}tj|d���}	tj�	|	�d���|��tj�	|	�d���|��tj�	tj
|	�����|��tj�	tj
|	dd�ddd�f�����|��dS)	Nr
rr*rr;r)�axisr>)rrr�roundrB�flatten�reshape�sum�testingr�diag)
�nr3r4r,r5r6r7rB�s�squares
          r�test_milp_1rZsJ��	�A�&�q�/�/��A�q�!�W�a�
��1��1�a��)�F��
J�
J�
J�C�	������A�	���	�	�Q�	�'�'��1��a��3�3�A�
�V�A�A�
�
�
�F��J���v�z�z�q�z�1�1�1�5�5�5��J���v�z�z�q�z�1�1�1�5�5�5��J���r�w�v���2�2�4�4�a�8�8�8��J���r�w�v�a�a�a���2��g��7�7�;�;�=�=�q�A�A�A�A�ArLc��tjd��}ddgddgg}dtjg}tjdg}t|||��}t	||||fd���}t	||d���}t	||||fgd���}t	||gd���}t	|d|dd�|dd�|dd�f|dd�|dd�|dd�fg�	��}	t	|dt|dd�|dd�|dd���t|dd�|dd�|dd���g�	��}
t	|d|dd�|dd�|dd�ft|dd�|dd�|dd���g�	��}tj|j|j|j|j|	j|
j|jg��}tj|j|j|j|j|	j|
j|jg��}
tj�	|tj
ddg|j����tj�	|
d
��t	||||f���}tj�	|jdd
g��tj�	|jd��dS)Nr���i����rr�
T�r,rr)r,rr����r,rrg@g!�)r�ones�infr	r�arrayrBrDrUr�broadcast_to�shape)r,r3�b_l�b_u�linear_constraint�res1�res2�res3�res4�res5�res6�res7�xs�funsr7s               r�test_milp_2rr�s���

������A�
�a��2�r�(��A��r�v�g�,�C�
�6�2�,�C�(��C��5�5���!�!�S�#��D�A�A�A�D��!�!2��E�E�E�D��!�1�c�3�-��d�C�C�C�D��!�"3�!4�$�G�G�G�D��!������e�S��!��W�c�"�1�"�g�6�����e�S����W�c�!�"�"�g�6�8�9�9�9�D��!��-�a����e�S��!��W�c�"�1�"�g�F�F�-�a����e�S����W�c�!�"�"�g�F�F�H�I�I�I�D��!������e�S��!��W�c�"�1�"�g�6�-�a����e�S����W�c�!�"�"�g�F�F�H�I�I�I�D�
��4�6�4�6�4�6�4�6�4�6�4�6�4�6�J�	K�	K�B�
�8�T�X�t�x����X�t�x���4�8�=�>�>�D��J���r�2�?�A�q�6�2�8�#D�#D�E�E�E��J���t�R�(�(�(����C��
�
.�
.�
.�C��J���s�u�q�#�h�/�/�/��J���s�w��-�-�-�-�-rLc�
�ddg}ddgddgddgg}gd�}tj|tjtj���}t	|||��}tj|��}t
|||���}t|jd	��tj	|j
ddg��stj	|j
ddg��sJ�t
||�
��}t|jd��t|j
dd
g��dS)Nrr>rr
r)r�rt)�dtyper^r\r`gffffff�g������?gffffff@)r�	full_likerb�float64r	�	ones_likerrrD�allcloserB)r,r3rgrfrrr7s       r�test_milp_3rz�s��
�B��A�
�a��1�a�&�1�a�&�!�A�
�+�+�C�
�,�s�R�V�G�2�:�
6�
6�
6�C�"�1�c�3�/�/�K��,�q�/�/�K�����
E�
E�
E�C��C�G�R� � � �
�;�s�u�q�!�f�%�%�C���S�U�Q��F�)C�)C�C�C�C����
,�
,�
,�C��C�G�T�"�"�"��C�E�C��:�&�&�&�&�&rLc�j�ddg}ddg}ddgddgddgg}dtjtjg}tjdd	g}t|||��}ttjtj��}t	||||�
��}t|jd��t|jdd
g��dS)N�rrr���r>i�i�����rrr�;g@�)rrbr	rrrrDrB)r,rr3rfrgrrr7s        r�test_milp_4r��s���
�A��A��a�&�K�
�Q��"�b��A�q�6�"�A�����"�&��
!�C�
�6�3��
�C�"�1�c�3�/�/�K�
�R�V�G�R�V�
$�
$�F�
�q�k�&�&�(�(�(�C��C�G�R� � � ��C�E�C��8�$�$�$�$�$rLc��gd�}gd�}gd�}tjtjdg}t||��}gd�gd�g}tjdg}ddg}t|||��}t	||||�	��}	t|	jd
��dS)N)r_r\r>)rrr)rrrr)rrr)rrrrtr�ri�)rrbrr	rrrD)
r,r�lb�ubrr3rfrgrr7s
          r�test_milp_5r��s���	���A��)�)�K�	���B�
�&�"�&�!�	�B�
�B��^�^�F�	���I�I�I��A��F�7�B�-�C��b�'�C�"�1�c�3�/�/�K�
�q�k�&�&�(�(�(�C��C�G�S�!�!�!�!�!rL�xc��d}tjgd�gd�gd�gd�g��}tjgd���}tjgd���}t||||f|���}tj�|jd	��dS)
Nr��r]��!�r
�r���'�r��r������r���r��&r�r���)r�r��$r�r�r�r��i�i�(i:,i/�rrr]�r�rr�r
r^i>)rrcrrUrrD)r�A_eq�b_eqr,r7s     r�test_milp_6r��s���
�K�
�8�4�4�4�5�5�5�5�5�5�5�5�5�7�8�8�D��8�/�/�/�0�0�D�
��,�,�,�-�-�A�
���t�T� 2��
L�
L�
L�C��J���s�w��-�-�-�-�-rLc�&�ddg}ddg}dtjg}tjtjg}t||��}ddgg}dg}t|||��}t	||||���}tj�|jd��dS)Ng�?grrg�?rr)rrbrr	rrU�assert_equalr?)	r,rr�r�rr�r�rr7s	         r�test_infeasible_prob_16609r�s���

�c�
�A��a�&�K�
�b�f�W��B�
�&�"�&�	�B�
�B��^�^�F�
�#�J�<�D��5�D�"�4��t�4�4�K�
�q�k�&�&�(�(�(�C��J���C�J��*�*�*�*�*rLr=z*Iteration limit reached. (HiGHS Status 14:r|zUnhandled 32-bit GCC FP bug)r"ihr%rJr)r�
node_limitc��tj�d��}|�ddd���}tjdtj���}tjdd���}t
|||��}tjd��}tjd��}t||��}	tjd��}
tjd��}t||
|	||�	��}|j�|��sJ�|d
�J�|d
}
d}tj
||z
||
zk��rtj
||
z||zk��sJ�tj
||z
|
k��rtj
|
||zk��sJ�tj|
tj|
����sJ�dS)N�$s��
�8rr)�dr���sizer���
fill_value�)rrrr%rBg:�0�yE>)r�random�default_rng�integers�fullrbr	rrarrrr@�allryrQ)r%rJ�rngr3�b_lb�b_ubr�variable_lb�variable_ub�variable_boundsr�c_vectorr7rB�tols               r�test_milp_timeout_16545r�s���
�)�
�
� 3�
4�
4�C����Q��
��+�+�A�
�7�3�B�F�7�+�+�+�D�
�7�3�2�&�&�&�D�"�1�d�D�1�1�K��(�3�-�-�K��'�#�,�,�K��[�+�6�6�O��'�#�,�,�K������}�H�
���������C��;�!�!�#�&�&�&�&�&��s�8����	�C��A�
�C�
�6�$��*��A��%�&�&�F�2�6�!�a�%�4�#�:�2E�+F�+F�F�F�F�
�6�+��#�q�(�)�)�L�b�f�Q�+��:K�5K�.L�.L�L�L�L�
�;�q�"�(�1�+�+�&�&�&�&�&�&�&rLc	��tj�d��}|�ddd���}tjdtj���}tjdd���}t
|dd	�|dd	�|dd	���t
|d	d
�|d	d
�|d	d
���t
|d
d�|d
d�|d
d���g}|dd	�|dd	�|dd	�f|d	d
�|d	d
�|d	d
�f|d
d�|d
d�|d
d�fg}tjd��}tjd��}t||��}tjd��}	t|	||���}
t|	||���}t|	||||f���}|
jr|jsJ�t|
j
|j
��t|j
|j
��dS)Nr�rr)r<r<r�r<r�rrr)rr)rr�r�r�r�rbr	rrarrr1rrB)
r�r3�bl�bur�constraints2r�r�r�r,rirj�refs
             r�test_three_constraints_16878r�>s��
�)�
�
� 3�
4�
4�C����Q����'�'�A�	�����w�	'�	'�	'�B�	���r�	"�	"�	"�B�#�A�b�q�b�E�2�b�q�b�6�2�b�q�b�6�:�:�#�A�a��c�F�B�q��s�G�R��!��W�=�=�#�A�a�b�b�E�2�a�b�b�6�2�a�b�b�6�:�:�<�K��r��r�U�B�r��r�F�B�r��r�F�+��q��s�V�R��!��W�b��1��g�.��q�r�r�U�B�q�r�r�F�B�q�r�r�F�+�-�L�
��!���B�	�����B��R��n�n�O�	������A���/�{�C�C�C�D���/�|�D�D�D�D�
�q��q�"�b�k�
B�
B�
B�C��<�(�D�L�(�(�(��D�F�C�E�"�"�"��D�F�C�E�"�"�"�"�"rLc	���tjgd�gd�gd�gd�g��}tjgd���}tjgd���}gd�}g}|D]p}t|dtjf|||fd	d
|i���}|j|ksJ�|j|j|jz
|jzksJ�|�|j���qtjtj	|��dk��sJ�dS)Nr�r�r�r�r�r�)g�?g{�G�z�?g����MbP?rT�mip_rel_gap)r,rrrr%)
rrcrrbrIrDrH�appendr��diff)r�r�r,�mip_rel_gaps�sol_mip_gapsr�r7s       r�test_mip_rel_gap_passdownr�Ws>��
�8�4�4�4�5�5�5�5�5�5�5�5�5�7�8�8�D��8�/�/�/�0�0�D�
��,�,�,�-�-�A�&�&�&�L��L�#�)�)���Q��2�6�{��t�T�8J�#�m�[�-I�K�K�K���{�k�)�)�)�)��{�s�w��);�;�S�W�D�D�D�D�D����C�K�(�(�(�(�
�6�"�'�,�'�'�!�+�,�,�,�,�,�,�,rL)'�__doc__r�numpyr�
numpy.testingrrr�test_linprogr�scipy.optimizerrr	r �mark�xfailr9rKrNrZrrrzr�r��slow�timeoutr�r��	_msg_time�	_msg_iter�skipif�intp�itemsize�parametrizer�r��xslowr��rLr�<module>r�s�����
�	�	�	�����=�=�=�=�=�=�=�=�
�
�
�
�&�&�&�&�&�&�9�9�9�9�9�9�9�9�9�9�+;�+;�+;�\����u�A��C�C���C�C��$%4�%4�%4�P#�#�#�
B�
B�
B� ".�".�".�J'�'�'�.%�%�%�""�"�"�&�������S���
.�
.�����
.� +�+�+�&
4�	�8�	�����G�B�G�A�J�J�'�!�+�8��:�:��������S�������)�U�+��b�/A�9�.M�0<�a�/@�)�.L�.N�O�O�'�'�O�O�����:�:�'�@#�#�#�2���-�-���-�-�-rL

Youez - 2016 - github.com/yon3zu
LinuXploit