ELF          >            @       pc          @ 8  @                                 8      8                                        q       q                     @       @       @                               ]      m      m                               ]      m      m                                                 $       $                    PP      PP      PP                                   pP      pP      pP      p       p              Std   PP      PP      PP                             Ptd   0M      0M      0M      t       t              Qtd                                                  Rtd   ]      m      m      X      X                      GNU ,bǤz^L;5^       "               "                                                        u                                          /                     F   "                                                               k                                                                 &                                                                                     r                      _                                          e                      U                      y                      B                                                               2                                                                ]                                                                                                                                    ,                       R     .      C       __gmon_start__ _ITM_deregisterTMCloneTable _ITM_registerTMCloneTable __cxa_finalize _ZdlPvm memmove _Znwm memset memcpy __stack_chk_fail _ZSt20__throw_length_errorPKc _Unwind_Resume PyArg_ParseTupleAndKeywords PyEval_SaveThread PyEval_RestoreThread Py_BuildValue PyExc_ValueError PyErr_Format _Py_Dealloc PyExc_TypeError PyErr_SetString PyInit__lsap PyImport_ImportModule PyObject_GetAttrString PyCapsule_Type PyCapsule_GetPointer PyModule_Create2 PyExc_ModuleNotFoundError PyErr_ExceptionMatches PyErr_Print PyExc_ImportError PyErr_Clear PyExc_RuntimeError __gcc_personality_v0 libstdc++.so.6 libgcc_s.so.1 libc.so.6 CXXABI_1.3.9 GLIBCXX_3.4 GLIBC_2.4 GLIBC_2.14 GLIBC_2.2.5 GCC_3.0 GCC_3.3.1                                                                 D     0   yѯ   k     t)   x        a     @   ii                ui	           S         P&y        a_&	         m                    m                   p             p      p             @      p             0*      p             C      Hq             @      Pq             L      `q             p      q             @      q             @      o                    o                    o                    o                    o                    o                    o                    o                    o                    o         !           q                     p                    p                    p                    p                     p         	           (p         
           0p                    8p                    @p                    Hp                    Pp                    Xp                    `p                    hp                    pp                    xp                    p                    p                    p                    p                    p                    p                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             HH_  HtH     5_  %_  @ h    fh   fh   fh   fh   fh   fh   fh   rfh   bfh	   Rfh
   Bfh   2fh   "fh   fh   fh   fh   fh   fh   fh   fh   fh   f%^  fD  %V^  fD  %N^  fD  %F^  fD  %>^  fD  %6^  fD  %.^  fD  %&^  fD  %^  fD  %^  fD  %^  fD  %^  fD  %]  fD  %]  fD  %]  fD  %]  fD  %]  fD  %]  fD  %]  fD  %]  fD  %]  fD  %]  fD  %]  fD  HtH)cHtH)UHHt;UHSHRHw HH)4111E1E1HsH{DCLK AZ[]HEdH+%(     H=,  AH@HHH4uH@HHHpHpHHpHETHHH}HHuHE2HLI4H`HPHLI4HhLHLLHH8HHHHEdH+%(   u&H\1HHH1HpHpHE\1H}HUHUDHEdH+%(   u!H=+  1HHMnHEdH+%(   uH=+  H!BHfD  H=Y\  HR\  H9tH^Z  Ht	        H=)\  H5"\  H)HH?HHHtH5Z  HtfD      =[   u+UH=Y   HtH=Z  d[  ]     wf.     f.     f.     f.     f.     D  UHAWAVLrAUI?IATNt2ISIHLEL9  M     HHFH HLJHNHM:MO9IOIOIOHI9At}HJH?HL
HH9~ZHELO9D  ff.     ff.     H0HAHH?HDH9}XHHLHII0I9|L([A\A]A^A_]III9sHtHL	LHHHf LL([A\A]A^A_]    HuIHIL9u ff.     HH)H=     UHAWIHAVHHAUIATISHHM'  MHIL$IMAo$ID$MuLJ<fH~NI9p  L9  M9l  fA$HMH;~i     Hff.     H0IHH9|IxH;}FI@fH8IHH9M9s;I>IFI0I$IvHH;IxIH;|fIM9r    HLLLLL)H=      HMHHMLpHUIKILLHUMuLIL)H~=fff.     I$MIM IM)1LIIELHIH[A\A]A^A_]M9L9}M4$IuI$It$M$I2I$It$s    H9   UHAWIAVIAUATISH_HH9uC       HL)HH=H)HDH   LHHM,$I9tUL+II<$J4HH;|HSH;}HHCff.     HPHHPHLL9|L/HI9uH[A\A]A^A_]D  HL/|H8tÐUHAWAVAUATSHx  H HLLdH%(   HE1H   H   IILH9	  	  H LHǅ    Hǅ    H M   1  1fD  Af.wf.{^HHt"HH߉HH)H1HUdH+%(     Hx  [A\A]A^A_]fD  HL9uH H<H L@LHH    HH*1HHH8LHLH<J    LHHHLHHH1IMyL2HIMHLHII|$I$    L@HhH(t HP1H(L@LHHLLHHEHHھ   ILL#J48LHH0HxIH`   HP`HLXHHǾ   IH7H HC?HHHHHHHHH?H    HHH4HHH1LHIA?L@HH    HHp/L@HHHHLHH    HH4HHHL΃?H1PHH     L@HLH t2HH{1LL@HPL@LL@MMM-.  LE1 ff.     LHfD  LIHIuL;b  H1LLLLlH--  LLIHtLHIIL!HHH;  H1LLLH--  LLHLtHHHHHH!L9(t?H(LL)tA,$ID$H9(tH((HhH9uLH@MfېLDɺ   HHI	H  H@H8I1f(IB$"f.     f.z	uI<tFHH9tMHH8AAX\A\D f/vMf(Af/vIHf(H9uf.z  JHI<Ht>HIA   HIHHIHN	If(f.     A   HHIHLLHI	HH
HtLH  H8H1HL BH0LIXB߉H׻   HHHI#tI9tHf(A\AXAHL9uHL1LHL@HLH@ ff.     ff.     ff.     ff.     ff.     H׸   HHHI#tf(A\AD \AD HL9uLHH0ff.     IHIHH4L9uH0IL; MHM1H9   H H0HLHHIHH9|1HH߉@HpHHHHHL@HxH0HH)dHHLHHFHL;HL0HH8H9fMM0HHHHHHHH!HHIIM!
LH<J<    @LHwN,IHLHH     @Lc  HL艍@LHH)H~1HPHH9 LH@   L M~uHH~iL    HJ4    E1MLHL)f     ff.     ff.      HHI9uIHMM9uHL H u8LgHJ    LH LH H fW&  H@I9uHxH+0HHH(#HH@H     IHxH(  H@M Ht.H@1L L(HPL(L M9  LL)HP1HHJuI        HtIHPHIH9uM9T  MHPM)LH  HHLLHcH HL(L0L,L0H   L(H   I   LHLHH L(H LHPL(L9H0tMLHQHNIH9~*H(HAHPHHPHHI9
|H(HLI9uH`H0M)HLHx1I HHIHI9uH@LHHHpHHHHHL1H0 %fD  HLLHH L(L0L0L(H HLLL L(HPL L(H0IqHH9 AH {HHHHH	9HH")Hff.     UH1HOG  HAWAVLMLEAUATSHHdH4%(   HuHH  E    HE    \  H%G     H(  h  H}E11A  1HHH  Pu  H@HEH  HC    HU   L(LpLM9INHE1E1HEHF  Hxj j j   IH H  HE1E1   HfF  HU   Hxj j j   IH H%  MD$LHLELM1LMLEHEELLHUH}AA  AB  LLH=p  1&x  A$xA$  AxAtiHUdH+%(     He[A\A]A^A_]    HIC  H5  H81xt1    H1@ LHElHEfD  xI  @ ff.     A$xA$uL'1?y     HB  H5   H8VX HyB  H5*  H8bx   1f     HAB  H5  H8*xԃu1ff.     HHEtA$HEgo    LHELHESH6A$xA$tM1%D  LHA$y1@ ff.     UH=*  HATS	HH   H5G  HNIċx   M   H*A  I9D$  1LA$H"C  x	A$tuH  =   HB      :  HB    I    [  H=&B  A\]fD  HQ LHB  w@ Hy@  H8u%H@  H5r  H82[1A\] H=   HHf     H!@  H5  H8A$xA$uLA    H?  H5  1H:   UH?  H5t  H8:H?  H5  1H:   H?  H5  H8MHi?  H5F  H82 HH                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               vector::_M_default_append O|p invalid cost matrix object cost matrix is infeasible OO numpy._core._multiarray_umath numpy.core._multiarray_umath _ARRAY_API _ARRAY_API is NULL pointer linear_sum_assignment _lsap cost_matrix maximize cannot create std::vector larger than max_size()        expected a matrix (2-D array), got a %d array   matrix contains invalid numeric entries _ARRAY_API is not PyCapsule object      module compiled against ABI version 0x%x but this version of numpy is 0x%x      module was compiled against NumPy C-API version 0x%x (NumPy 1.23) but the running NumPy has C-API version 0x%x. Check the section C-API incompatibility at the Troubleshooting ImportError section at https://numpy.org/devdocs/user/troubleshooting-importerror.html#c-api-incompatibility for indications on how to solve this problem.       FATAL: module compiled as unknown endian        FATAL: module compiled as little endian, but detected different endianness at runtime   numpy._core.multiarray failed to import Solve the linear sum assignment problem.

Parameters
----------
cost_matrix : array
    The cost matrix of the bipartite graph.

maximize : bool (default: False)
    Calculates a maximum weight matching if true.

Returns
-------
row_ind, col_ind : array
    An array of row indices and one of corresponding column indices giving
    the optimal assignment. The cost of the assignment can be computed
    as ``cost_matrix[row_ind, col_ind].sum()``. The row indices will be
    sorted; in the case of a square cost matrix they will be equal to
    ``numpy.arange(cost_matrix.shape[0])``.

See Also
--------
scipy.sparse.csgraph.min_weight_full_bipartite_matching : for sparse inputs

Notes
-----

The linear sum assignment problem [1]_ is also known as minimum weight
matching in bipartite graphs. A problem instance is described by a matrix
C, where each C[i,j] is the cost of matching vertex i of the first partite
set (a 'worker') and vertex j of the second set (a 'job'). The goal is to
find a complete assignment of workers to jobs of minimal cost.

Formally, let X be a boolean matrix where :math:`X[i,j] = 1` iff row i is
assigned to column j. Then the optimal assignment has cost

.. math::
    \min \sum_i \sum_j C_{i,j} X_{i,j}

where, in the case where the matrix X is square, each row is assigned to
exactly one column, and each column to exactly one row.

This function can also solve a generalization of the classic assignment
problem where the cost matrix is rectangular. If it has more rows than
columns, then not every row needs to be assigned to a column, and vice
versa.

This implementation is a modified Jonker-Volgenant algorithm with no
initialization, described in ref. [2]_.

.. versionadded:: 0.17.0

References
----------

.. [1] https://en.wikipedia.org/wiki/Assignment_problem

.. [2] DF Crouse. On implementing 2D rectangular assignment algorithms.
       *IEEE Transactions on Aerospace and Electronic Systems*,
       52(4):1679-1696, August 2016, :doi:`10.1109/TAES.2016.140952`

Examples
--------
>>> import numpy as np
>>> cost = np.array([[4, 1, 3], [2, 0, 5], [3, 2, 2]])
>>> from scipy.optimize import linear_sum_assignment
>>> row_ind, col_ind = linear_sum_assignment(cost)
>>> col_ind
array([1, 0, 2])
>>> cost[row_ind, col_ind].sum()
5
     Solves the rectangular linear sum assignment.                                ;t         `   p   \  p    08             \               zR x  $      Xp   FJw ?9*3$"       D                 \   `          4   t    b   ACDJJG
A@
H 8      X)   SCBRED
Ay        l             f             `D    ICAuA 8   4       JCBEGD
FV          zPLR x"    0   $   U     ACP
G       X        ,        EOU
H   ,     \C   EJC
K\
D      B                         GNU                `   ~FDO {"type":"deb","os":"ubuntu","name":"scipy","version":"1.16.3-4build1","architecture":"amd64"}                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                               D             S             a                           d0             m                           m                    o                 x             0      
                                  o                                        (             
                   	              o    x	      o           o    0	      o                                                                                                                                                                           m                      0      @      P      `      p                                                                          0      @      P      `      p                            p                              @      0*             C                                                                            @      L      p                                              @      @                      /usr/lib/debug/.dwz/x86_64-linux-gnu/python3-scipy.debug /\G,ճSW6_   d8d0d61e921262afc7a47a855e4ccf3b35065e.debug    ݶ .shstrtab .note.gnu.build-id .gnu.hash .dynsym .dynstr .gnu.version .gnu.version_r .rela.dyn .rela.plt .init .plt.got .plt.sec .text .fini .rodata .eh_frame_hdr .eh_frame .gcc_except_table .note.gnu.property .note.package .init_array .fini_array .dynamic .got.plt .data .bss .gnu_debugaltlink .gnu_debuglink                                                                                                 $                                 o                   $                             (             0      0      H                          0             x      x                                   8   o       0	      0	      F                            E   o       x	      x	                                  T             
      
                                 ^      B       (      (                                h                                                         c                           p                            n                                                      w                         `                                                       c              @                            d0      d0                                                  @       @      0                                          0M      0M      t                                           M      M      H                                          O      O      `                                           PP      PP                                                  pP      pP      p                                           m      ]                                                m      ]                                                m      ]                                 r             o      _      P                                          o      _                                   	            p      `                                                 q      a                                                         a      M                              &                      b      4                                                    4b      5                             