&]\c@`sdZddlmZmZmZddlZddlmZm Z m Z m Z ddl m ZddlmZmZddlmZmZddlmZddl Z d Zd Zd Zd Zd ZdZeedddZdefdYZ de fdYZ!de!fdYZ"de!fdYZ#de!fdYZ$de fdYZ%defdYZ&de%fd YZ'd!e%fd"YZ(d#e%fd$YZ)d%Z*dS(&s" Unit test for Linear Programming i(tdivisiontprint_functiontabsolute_importN(tassert_tassert_allcloset assert_equaltassert_array_less(traises(tlinprogtOptimizeWarning(t _assert_warnstsuppress_warnings(tMatrixRankWarningc C`stjjd||ddd}tj|d|dd}|j|d||}tj|d||f}g}g}xct|dD]Q}|j}d||ddddf<|j|j |jdqWxpt|D]b}xYt|D]K}|j}d|dd||f<|j|j |jdq WqWxxt|D]j}|j}|dd|ddf|dd|ddf<|j|j |j|qlWxxt|D]j}|j}|dddd|f|dddd|f<|j|j |j|qW|j}|ddt|t|f|ddt|t|f<|j|j |j||j}|ddt|td| ddf|ddt|td| ddf<|j|j |j|tj tj |dt } tj |dt } tjj | jd} | | | |fS(Niiiiitdtype(tnptrandomtseedtarangetreshapetzerostrangetcopytappendtflattentarraytvstacktfloattrandtshape( tntMtnumbersRtA_listtb_listtitA_rowtjtAtbtc((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt magic_squaresP   8 8 D  Z c C`sJtjjdtjjd||f }tj|||f}tj|}xJt|D]<}|d}d||||||f<|||| 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 itsizeiN( RRRt exponentialRRRthstacktravel( tmRR'tArowtbrowR$tj1tAcoltbcolR%R&((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pytlpgen_2dMs"  cC`s>t|j dt|j|kdt|jdddS(NsIncorrectly reported successs)Incorrectly reported number of iterationsis(Failed to report iteration limit reached(RtsuccessRtstatus(trestmaxiter((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt_assert_iteration_limit_reachedhscC`s(t|j dt|jdddS(Nsincorrectly reported successis"failed to report infeasible status(RR4RR5(R6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt_assert_infeasiblenscC`s(t|j dt|jdddS(Nsincorrectly reported successis!failed to report unbounded status(RR4RR5(R6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt_assert_unboundedtscC`s(t|j dt|jdddS(Nsincorrectly reported successis%failed to report optimization failure(RR4RR5(R6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt)_assert_unable_to_find_basic_feasible_solzsg:0yE>c C`s|js0dj|j|j}t|nt|jd|dk rqt|j|ddd|d|n|dk rt|j |ddd|d|ndS(Ns linprog status {0}, message: {1}iterr_msgs*converged to an unexpected objective valuetrtoltatols#converged to an unexpected solution( R4tformatR5tmessagetAssertionErrorRtNoneRtfuntx(R6t desired_funt desired_xR=R>tmsg((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt_assert_successs     tLinprogCommonTestscB`sQeZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZ dZ!d Z"d!Z#d"Z$d#Z%d$Z&d%Z'd&Z(d'Z)d(Z*d)Z+d*Z,d+Z-d,Z.d-Z/d.Z0d/Z1d0Z2d1Z3d2Z4d3Z5d4Z6d5Z7d6Z8d7Z9d8Z:d9Z;d:Z<d;Z=d<Z>d=Z?d>Z@d?ZAd@ZBRS(Ac C`sddg}ddgddgg}ddg}d}d}t|d|d|d ||fd |jd |j}t|d d dS(NiiiiiitA_ubtb_ubtboundstoptionstmethodREi(NN(iN(RBRRMRNRH(tselfR'R%R&t x0_boundst x1_boundsR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_docstring_examples  !c C`stjdg}tjdgg}tjdg}|j}dtjf}t|d|d|d|d|jd|j}t|d d d d gt||dS( Ng?g@gRJRKRLRNRMREiRF( RRRtinfRRNRMRHR(ROR'RJt b_ub_origRKRLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_aliasing_b_ubs c C`stjdg}tjdgg}tjdg}|j}dtjf}t|d|d|d|d|jd|j}t|d d d d gt||dS( Ng?g@gtA_eqtb_eqRLRNRMREiRF( RRRRSRRNRMRHR(ROR'RVt b_eq_origRWRLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_aliasing_b_eqs c C`stjdg}tjdgg}tjdg}d }t|d|d|d|d|jd|j}t|d d d d gdS( Ng?g@g$@RVRWRLRNRMREiRF(Ng$@(RRRBRRNRMRH(ROR'RVRWRLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt'test_bounds_second_form_unbounded_belowsc C`stjdg}tjdgg}tjdg}d }t|d|d|d|d|jd|j}t|dd d d gdS( Ng?g@RVRWRLRNRMREiRF(g?N(RRRBRRNRMRH(ROR'RVRWRLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt'test_bounds_second_form_unbounded_abovescC`sdg}dgg}dg}dgg}dg}d}t|d|d|d|d |d |d |jd |j}t|d dddgdS(Ng?g@g@gg$@RJRKRVRWRLRNRMREiRF(gg$@(RRNRMRH(ROR'RJRKRVRWRLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_non_ndarray_argss     !c C`stjddgd}ddgddgddgg}dddg}t|d |d |d |jd |j}t|d ddddgdS(Niiiiii iiRJRKRNRMREiRFi(RRRRNRMRH(ROR'RJRKR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt$test_linprog_upper_bound_constraintss  c C`sddg}ddgddgddgg}dddg}t|d|d |d |jd |j}t|d d dddgdS(NiiiiiiiRJRKRNRMREiRFgUUUUUU?gUUUUUU?(RRNRMRH(ROR'RJRKR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_linprog_mixed_constraintss   c C`stjdddgd}dddgdddgdddgg}dddg}t|d |d |d |jd |j}t|d dddgdddddS(Nidi iiiiii'RJRKRNRMRFR>gh㈵>R=gHz>(RRRRNRMRH(ROR'RJRKR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_linprog_cyclic_recoverys  c C`s tjddddg}tjddddgddd d gd d d d gg}d d d g}d }d |jjD}||ds R7RJRKRMRNtsimplextblandRF( RRRMtitemsRRNtgetR8RH(ROR'RJRKR7toR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_linprog_cyclic_blands  "c C`s:tjdddddg}tjdddddgd d d d d gdddddgddddd gdddddgg}tjddddd g}|jdkrt|d|d|dtdddtd|j}n*t|d|d|d|jd|j}t|dddd d#d$gdS(%Niiig?ig@g?g igig@g?igg)iig@igg#@RcRJRKRMR7idRdRNRFiiigUUUUUU@gUUUUUU#@(RRRNRtdicttTrueRMRH(ROR'RJRKR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt"test_linprog_cyclic_bland_bug_8561s c C`sutjddgd}ddgddgg}ddg}t|d|d|d|jd|j}t|dS(NiiiRJRKRNRM(RRRRNRMR:(ROR'RJRKR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_linprog_unbounded#s  c C`stddg}ddgddgddgg}dddg}t|d|d|d|jd |j}t|dS( NiiiiiRJRKRNRM(RRNRMR9(ROR'RJRKR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_linprog_infeasible-s   cC`sddddg}ddddgddd d gd d dd gddddgg}d dddg}d dddgg}dg}t|d|d|d|d|d|jd|j}t|ddddd d d!gdS("Niiiiiii iiii iiiiiRJRKRVRWRNRMREiioRFieiigqY:^@gk椀?gs?gkL?(RRNRMRH(ROR'RJRKRVRWR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_nontrivial_problem8s !c C`stjddgd}tjddgddggdtj}|j}ddg}tj tjf}dtjf}t|d|d |d ||fd |jd |j}t||t |d ddddgdS(NiiiiiR iRJRKRLRNRMREiiRFiigm۶m&g$I$Ig%I$I@( RRtfloat64RRSRRNRMRRH(ROR'RJt A_ub_origRKRPRQR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_negative_variableHs  ! c C`sVtdd\}}}t|d|d|d|jd|j}t|dddS(NiRJRKRNRMREgT*P(R3RRNRMRH(ROR%R&R'R6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_large_problemYscC`sdddddddddd d d g }d\}}|||d|dddd|ddg |dd|d|ddddddg dd||ddddddddg dddddd||dd|dg dddd|||d|dddg ddddddd||dd|g ddddddddd|||g g}dddddddg}td|d|d|d|jd|j}t|dddddddS(Niii i iiiiiiiiiiii!iR'RVRWRNRMREiR>gư>R=gHz>(ii(RRNRMRH(ROR'RtpRVRWR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_network_flowas* ''''''-c C`s=dddddg}ddgddgddgddgddgg}d\}}||dddg|d||dgd||d|gddd||gg}ddddg}tj}|jtd |jtd |jtd td |d |d|d|d|jd|j}WdQXt|dddS(Niiiiiiiisscipy.linalg.solve Ill...sA_eq does not appear...sSolving system with option...R'RVRWRLRNRMREi(ii(R tfiltertRuntimeWarningR RRNRMRH( ROtcostRLRRsRVRWtsupR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt"test_network_flow_limited_capacityts&      c C`szdddg}dddgdddgg}dd g}td |d |d |d |jd|j}t|dddS(Niiiiiiii iR'RJRKRNRMREi(RRNRMRH(ROtZRJRKR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt(test_simplex_algorithm_wikipedia_examples  c C`sddddddg}ddddddgddddddgdd ddddgg}d d d g}td |d|d|d|jd|j}t|dddddddddgdddddS(Niiiiiiig@i iiiXR'RVRWRNRMREgs@RFgP@g1@gf@R>gTqs*>R=gHz>(RRNRMRH(ROR'RVRWR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_enzo_examplescC`sddddddg}ddddddgdddd d d gd ddd ddgdd ddd dgddd ddd gg}d d d d d g}tD}|jtd td|d|d|d|jd|j}WdQXt|dddd ddddd gdS(Ngffffff@g333333@g%@gffffffg333333g%iiigg?g333333?sA_eq does not appear...R'RVRWRNRMREgRQRFg?gg?(R RuR RRNRMRH(ROR'RVRWRxR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_enzo_example_bs c C`sd}tj| }dtjtjd|d|d}tjtj|dtj|f}ddg}td|d|d|d|jd |j }t |d dd tj |dS( NiiiiR'RVRWRNRMRERF( RtonestpiRRtcostsinRRNRMRHR(ROR-R'ttmpRVRWR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt#test_enzo_example_c_with_degeneracys)+ c C`sd}tj| }dtjtj||d}tjtj|dtj|f}ddg}td|d|d|d|jd |j }t |dS( Ni2iiiR'RVRWRNRM( RR~RRRRRRRNRMR:(ROR-R'RRVRWR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt&test_enzo_example_c_with_unboundednesss"+ c `sd}tj| }dtjtj||d}tjtj|dtj|f}ddg}fdjD}t|ds tpresolveR'RVRWRNRM( RR~RRRRRRMtFalseRRNR9(ROR-R'RRVRWRgR6((ROs@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt&test_enzo_example_c_with_infeasibilitys"+  ! c `stjddg}ddgddgddgg}dddg}dddddifd }fd jD}d |d s i*tspamRJRKRM(RRRBRMR R (ROR'RJRKRRg((ROs@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_unknown_optionss!  cC`s2tddgd|jd|j}t|dS(NiiRNRM(RRNRMR:(ROR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_no_constraintss$cC`stddgddd|jd|j}t|dddgtddgddd gd|jd|j}t|dddgdS( NiiRLRNRMRF(ii(ii(ii(RRNRMRH(ROR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_simple_boundss c `sdddddfd}xdddgddgdddgdtjtjfdgdtj tj fdggD]%}tt|dddgd|qxWtt|ddgd ddggd ddgtt|ddgd dggd dgtt|ddgd ddggd ddgtt|ddgd dggd dgtt|ddgd dgd dd jkrjd rdStt|ddgd tjdd ddS(Nc `s/t||||||djdjdS(NRNRM(RRNRM(R'RJRKRVRWRL(RO(s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRsiiiiiiRLRJRKRVRWt_sparse_presolve(ii(ii(ii(ii(ii(ii(ii(iii(ii(ii(ii(ii(iii(RBRRSt assert_raisest ValueErrorRMR(RORt bad_bound((ROs@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_invalid_inputss   $#1+1+% cC`sdtjddddddg}tjddddddgddddddgddddddgddddddgddddddgg}tjdddddg}tjddd d d d gddd d d d gg}tjddg}t|d |d |d |d|d|jd|j}t|dddtj|dddS(NggQ뱿gMbp?g?igg@g4@iiRJRKRVRWRNRMRERFR>g>(RRRRNRMRHt zeros_like(ROR'RJRKRVRWR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_basic_artificial_varss!0*9!cC`sutddddgddtjftj dfd d gd|jd|j}t|dddddgdd dS( NiiRLiRNRMRFREi(ii(ii(RRRSRNRMRH(ROR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_empty_constraint_2)s%c C`sdddgdddgdddgg}dddg}dddg}td|d|d|d|jd |j}t|d ddS( NiiiiR'RVRWRNRMRE(RRNRMRH(RORVRWR'R6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_zero_row_2/s *c C`sdddgdddgdddgg}dddg}dddg}td|d|d|d|jd |j}t|d ddS( NiiiiR'RJRKRNRMRE(RRNRMRH(RORJRKR'R6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_zero_row_47s *c C`sd \}}tjjdtjj|}d|d s RR'RJRKRLRNRM(ii(ii(RMRRRNR9(ROR'RJRKRLRgR6((ROs@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_equal_bounds_no_presolves    c `sgdg}dg}fdjD}t|ds RR'RLRNRM(Ni(RBRMRRRNR:(ROR'RLRgR6((ROs@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt*test_unbounded_below_no_presolve_correcteds     c C`stjddddddg}tjddddddgddddddgddddddgg}tjdddg}d d d dddg}t|||d d |d|jd|j}t|t|jdtj t|j d d d S(s| Test whether presolve pathway for detecting unboundedness after constraint elimination is working. iiiiiRNRMi$s$The problem is (trivially) unboundedN(NN(NN(NN(ii(ii(iN( RRRBRRNRMR:RRDRSR@(ROR'R%R&RLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt*test_unbounded_no_nontrivial_constraints_1s! !  c C`stjddddddg}tjddddddgddddddgddddddgg}tjdddg}d d d dddg}t|||d d |d|jd|j}t|t|jdtj t|j d d d S(s| Test whether presolve pathway for detecting unboundedness after constraint elimination is working. iiiiiRNRMi$s$The problem is (trivially) unboundedN(NN(NN(NN(ii(ii(Ni( RRRBRRNRMR:RRDRSR@(ROR'R%R&RLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt*test_unbounded_no_nontrivial_constraints_2+s! !  c .C`sddddddddd d!d"d#d$d%d&d'd(d)d*g}d+}d}d}tjddddd dddd d dd d ddddddgddd |dd dd ddd dd ddddddgddd|ddd d d dd d dddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddddddddgdddddddddddddd dddddgddddddddddddddd ddddgdddddddddddddddd dddgddddddddddddddddd ddgdddddddddddddddddd dgddddddddddddddddddd gdd d d dddd ||ddd|dddddgddddd d d dddd ||d|ddddgdd ddddd|d d ddddd|dddgddddd d d ddd|d |ddd|ddgdd d dddd||d ddddddd|dgddddd d d ddd||d ddddd|gg}tjdddddddddddddddddddddddddddg}tjdddddddddddddddddddg}|jdkrtjt/t|||d|d|jd|j}WdQXn:t|||d|d|jd|j}t |dddS(,Niidiii gggQiig333333gףp= ?igffffff?g@ggRcRLRNRMREg^Z(iN(iid(iid(iid(iid(iid(iid(ii(ii(ii(ii(ii(ii(iN(iN(iN(iN(iN(iNgqq?( RBRRRNtpytesttwarnsR RRMRH( RORLRtgthRJRKR'R6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt test_bug_5400=s^<<<<<<<<<<<<<<<<<<<<<<<<<<E*0!'c C`stjdddg}tjdddgdddgg}tjddg}tjdddgg }tjd g }d}t|||||d |jd |d |j}t|d ddtjdddgdS(Nig?gg@g@gg.Ag.AgcARNRLRMREgfffff-@RFig@(NN(RRRBRRNRMRH(ROR'RVRWRJRKRLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_issue_6139us 'c C`stjddddddddddg g}tjdg}tjddddddddddg ddddddddddg dddd ddddddg dd d dddd ddd g dddddddd ddg g}tjdddddg}tjddddddddddg dddddd d!d"d#d$g gj}tjd%d&d'd(d)d*d+d,d-d.g }tS}|jtd/t|d0|d1|d2|d3|d4|d5|jd6|j}WdQXd7} tjdddddd ddd#dg } t |d8| d9| d:} t |dddf| |j t |j |ddd;f| dS(<Nig(\?g?g(\?g%䃞?gzG?gɿg)\(̿gQ?gQgпg{GzgQ?gGz?gjt?g+gI +gzGg ףp= g(\?g?gQտgGzgGz?g ףp= ?g333333g\(\gGz?g{Gz?gzG@gQ?g?g)\(?g(\?g{Gz?g333333ÿg= ףp=gffffff?g?g(\g(\gp= ף?g ףp= @g{Gz?gQ?gQ?s$Solving system with option 'sym_pos'RJRKRVRWRLRNRMgVRERFgư>i( RRtTR RuR RRNRMRHRRD( RORVRWRJRKRLR'RxR6RERFR>((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt test_bug_6690s<0!!!!*!-' !$cC`std\}}}}tA}|jtdt|d|d|d|jd|j}WdQXd}t|d|t|j |j |t t j |j jd |j dS( NisA_eq does not appear...RVRWRNRMg-U?REgh㈵>(R(R RuR RRNRMRHRtdotRDRRRR)(ROR%R&R'tNRxR6RE((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt test_bug_7044s cC`stjdddddddddg }tjddddddd d d g dd d ddddddg dddddddddg dddddd d!d"d#g dd$d%d&d%d'd(d)d*g dd+d,d-d.d/d0d1d2g d3d4d5d5d5d5d5d5d5g d3d5d4d5d5d5d5d5d5g d3d5d5d4d5d5d5d5d5g d3d5d5d5d4d5d5d5d5g d3d5d5d5d5d4d5d5d5g d3d5d5d5d5d5d4d5d5g d3d5d5d5d5d5d5d4d5g d3d5d5d5d5d5d5d5d4g d3dd3d3d3d3d3d3d3g d3d3dd3d3d3d3d3d3g d3d3d3dd3d3d3d3d3g d3d3d3d3dd3d3d3d3g d3d3d3d3d3dd3d3d3g d3d3d3d3d3d3dd3d3g d3d3d3d3d3d3d3dd3g d3d3d3d3d3d3d3d3dg g}tjd3d3d3d3d3d3d3d3d3d3d3d3d3d3ddddddddg}tjd3ddddddddg g}tjdgg}dBgd6}t|d7|d8|d9|d:|d;|d<|jd=|j}t|d>d?d@dAdS(CNiig?ggx@g8gXgg}@gTgPrg@gE@gH@g m@g@gx@ghgL@gjgg؀@gt@g@ggp@gK@gȊ@g؊gT@g|@gpgXgЉ@g ~@gs@gzgn@g@h@g{gZgzg@g8@gv@gb@g؉g`@gȃ@gr@gggi RJRKRVRWRLRNRMREghb$[@R>gư>(NN(RRRBRRNRMRH(ROR'RJRKRVRWRLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_issue_7237sB*'!*- !c C`stjdddddgdddd d gdd d dd gdd d d d gg}tj|jd }tj|jd  }dg|jd }td |d|d|d|d|jd|j}dS(NiXiiD4g3iiii g@iiiR'RJRKRLRMRN(ii(RRRRR~RRMRN(RORJRKR'RLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_issue_8174scC`stjdddddddg}tjd }tjdgdgdgdgdgdgdgg}tjdddddddgdddddddgdddddddgdd dddddgdddddddgg}tjd gdgdgdgdgg}tjt>td |d|d|d|d|d|jd|j}WdQXt |dddS(Niiiig333333?g?g?iig?iidR'RJRKRVRWRNRMREg?E@gUUUUUUgg( RRtidentityRRR RRNRMRH(ROR'RJRKRVRWR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_issue_8174_stackoverflows$9!-c C`s8ddddg}ddddgdddd gddddgdd d dgg}d d d dg}ddddg}d}t|||d|d|jd|j}|jd d dd g|jd d|dRER=(iN(iN(iN(iN(NN(RBRRNRMRRH( ROR'R%R&RLREtres1tres2R=((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt test_bug_8662s$   c C`sddgg}dg}ddg}ddg}t|d|d|d|d |jd |j}t|d ddgdddS(NiiiiiRVRWRLRNRMRFg@iRE(iN(NNg۶m۶m?g>@gI$I$@(RBRRNRMRH(ROR%R&R'RLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt test_bug_86639s     c `sdg}dgdgg}ddg}dgdgdgg}dddg}tn}|jt|jtd fd jD}t|d Ns RRMRNsincorrectly reported success( R RuRvR RMRRRNRR4( ROR'RJRKRVRWRxRgR6((ROs@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt test_bug_8664Ds     c C`stjdddddg}tjdddddgdddddgg}tjddg}d d d ddg}t|||d d |d|jd|j}t|ddddddgd dd S(sv Test whether bug described at: https://github.com/scipy/scipy/issues/8973 was fixed. iiiiiRNRMRFREN(NN(NN(NN(ii(ii(RRRBRRNRMRH(ROR'R%R&RLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt test_bug_8973Ts3!  c C`swtjd}tjdgg}tjdg}d}t|||dd|d|jd|j}t|dS(s Additional test for: https://github.com/scipy/scipy/issues/8973 suggested in https://github.com/scipy/scipy/pull/8985 review by @antonior92 iiRNRMN(NN(RRRRBRRNRMRH(ROR'R%R&RLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_bug_8973_2ds! (Ct__name__t __module__RRRURYRZR[R\R]R^R_RhRkRlRmRnRqRrRtRyR{R|R}RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR(((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRIs                                8  .  )     tBaseTestLinprogSimplexcB`seZdZRS(Rc(RRRN(((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRustTestLinprogSimplexCommoncB`s)eZiZdZdZdZRS(c `sifd}tjddg}ddgddgddgg}ddd g}t|d |d |d |d |j}t|dddddgtd|dtd|dtd|dtd|ddS(Nc`s|jd}|jd}t|jdd kt|jdtdktt|jdttt|ttt|t|r|d d <|d d <|d d <|d d @gI$I$@(RBRRNRHRRtNotImplementedErrorR(RORR%R&R'RLR6((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRs    $( RRRNRRRRRR(((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRs tTestLinprogIPSparsecB`sEeZied6ZejjdddZdZdZ RS(tsparsetreasonsFails with ATLAS, see gh-7877cC`stt|jdS(N(RRR(RO((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyR)sc`std\}}}}tw}|jtd|jtdfdjD}t|d4s RRVRWRLiiRMRNREg-U?(ii( R(R RuR R RMRRRNRH(ROR%R&R'RRxRgR6((ROs@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyt$test_magic_square_sparse_no_presolve.s  c `std\}}}}t}|jtd|jtdfdjD}d}xU|D]M}||d ?s tNATURALtMMD_ATAt MMD_AT_PLUS_AtCOLAMDsekki-ekki-ekkit permc_specRVRWRLiiRNRMREg-U?(RRRRsekki-ekki-ekki(ii(R(R RuR RMRRNRH( ROR%R&R'RRxRgt permc_specsRR6((ROs@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_sparse_solve_options:s   ( RRRjRMRtmarktxfailRRR(((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyR&s  tTestLinprogIPDensecB`seZied6ZRS(R(RRRRM(((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRIstTestLinprogIPSparsePresolvecB`sCeZied6ed6ZdZejjdddZRS(RRcC`stjddS(Ns6_sparse_presolve=True incompatible with presolve=False(RR(RO((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRPsRsFails with ATLAS, see gh-7877cC`stt|jdS(N(RRR(RO((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRSs( RRRjRMRRRRR(((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyRMs c C`sktjddg}ddgddgddgg}dddg}ttt|d |d |d d dS( Niiiiii iiRJRKRNsekki-ekki-ekki(RRRRR(R'RJRK((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyttest_unknown_solverYs ! (+t__doc__t __future__RRRtnumpyRt numpy.testingRRRRRRRtscipy.optimizeRR tscipy._lib._numpy_compatR R tscipy.sparse.linalgR R(R3R8R9R:R;RBRHtobjectRIRRRRRRRRRR(((s@lib/python2.7/site-packages/scipy/optimize/tests/test_linprog.pyts< "  <     + !Q#