ELF>@a@8 @P P 000!!M]]M]]888$$PtdP=P=P=ddQtdRtdM]]``GNUƾjOfѮ!! *_ y, UF"qN9 `__gmon_start___ITM_deregisterTMCloneTable_ITM_registerTMCloneTable__cxa_finalizePyArg_ParseTupleAndKeywordsPyEval_SaveThreadPyEval_RestoreThreadPy_BuildValue_Py_DeallocPyExc_ValueErrorPyErr_FormatPyExc_TypeErrorPyErr_SetStringPyInit__lsapPyImport_ImportModulePyObject_GetAttrStringPyCapsule_TypePyCapsule_GetPointerPyModule_Create2PyExc_ModuleNotFoundErrorPyErr_ExceptionMatchesPyErr_PrintPyExc_ImportErrorPyErr_ClearPyExc_RuntimeError_ZdlPvmmemmove_Znwmmemset_ZSt20__throw_length_errorPKcmemcpy_Unwind_Resume__gxx_personality_v0libstdc++.so.6libgcc_s.so.1libc.so.6GCC_3.0GLIBC_2.14GLIBC_2.2.5CXXABI_1.3CXXABI_1.3.9GLIBCXX_3.4B P&y ZP0bui m3ӯkyyѯ t)]`] ]]`0`0a0a3 a`a`a0hapxa3______ _ _ __a```` ` (`0`8`@`H`P`X```h`p`x``````` HHOHtH5O%O@%Oh%Oh%Oh%Oh%Oh%Oh%Oh%Ohp%Oh`%Oh P%zOh @%rOh 0%jOh %bOh %ZOh%ROh%JOh%BOh%:Oh%2Oh%*Oh%"OhH=dH=+XHt$`HLhH$PKH$ >Ht$`LAH$H$H)HucHt$`LHt$`HHt$`LH$H|$H$HD$HH)HtHHHH=@*Hf.@H=NHNH9tHLHt H=NH5NH)HH?HHHtHLHtfD=}Nu+UH=LHt H=nJIdUN]wAWH1HAVH =MHvAUATUSHHLL$,LD$0HD$0D$,HM H(hH|$0E11HA1HHnPDLpMoH@ L|$8LL LhLM9INHE1E1HD$@HbMHxjjjHH HH;MLE1E1HHxjjjIH HLELHLD$LL$1LL$LHD$D$,LLLD$EH|$AA.A1LH=!HH+IHmt|I/u/L%@HQJH5H81H+t:E1HHL[]A\A]A^A_DH1JH5vH8H+u@HXfDHHwH+tRHmuH+fH@HIH5"H8:H+tAHD$HHtH$HE1HĈD[]A\A]A^A_@HL9uLH<VJLT$ HLD$HL$H$1HHHD$LD$LH<L$JL$HH\$`L\$kHH1IKHSL$HHH@L\$LT$ HD$XLHH|$(t0H1HLD$HL$LT$ LD$HL$HD$XLt$`L$LD$0LL$HLIH$fHDŽ$)$HHHھH$HH$gLH$LdHHH\$`IH;<|HSHCH;<}AHPHHPHLL9|L/HI9uH[]A\A]A^A_DuH뎐HL/f.f.f.f.f.DHBAWIAVAUIATIAUI?HSIILl$L9:MIfNff.fHPHHPHL L9|HLI9uHH[]A\A]A^A_f.HGڍHHcHJHJI9HHBLHL)HH LHLLbLLLsHHLI9TL1H= *HHO|pinvalid cost matrix objectcost matrix is infeasibleOOnumpy._core._multiarray_umathnumpy.core._multiarray_umath_ARRAY_API_ARRAY_API is NULL pointercost_matrixmaximize_lsaplinear_sum_assignmentvector::_M_default_appendexpected a matrix (2-D array), got a %d arraymatrix contains invalid numeric entries_ARRAY_API is not PyCapsule objectmodule compiled against ABI version 0x%x but this version of numpy is 0x%xmodule 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 endianFATAL: module compiled as little endian, but detected different endianness at runtimenumpy._core.multiarray failed to importSolves the rectangular linear sum assignment.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 cannot create std::vector larger than max_size();d p8  0\X0t0$|zRx $HpFJ w?;*3$"tDpBJP B(A0A8DXBBM]PBBM 8D0A(B BBBF 4AHD  MAE Z CAB ?A}PKBE B(D0A8H@ 8A0A(B BBBF PXd`FEB E(H0H8 0A(B BBBH  0A(B BBBH T TEI I(D0E8G@ 8A0A(B BBBA @HlLBB B(A0A8DP 8D0A(B BBBK zPLRxu! L$@{BBB B(A0A8G 8D0A(B BBBE t0p|A` ]3BP  /]]o`  _@ 0  oooVo ]6FVfv&6FVfv0003`a0p3GCC: (GNU) 14.2.1 20250110 (Red Hat 14.2.1-7)GA$3a1GA$3a1GA$3a1//GA$3a1iGA$3a1//GA$3a1//GA$3a1GA$3a1// * CN P c ya] `]  p`a`h`a@C @ * aP= /_  @,> 'a] 0'  @'?M (] >Qb q  5"Pew ` +K]trectangular_lsap.cpp_ZL5solvellPdbPlS0__ZL5solvellPdbPlS0_.coldcrtstuff.cderegister_tm_clones__do_global_dtors_auxcompleted.0__do_global_dtors_aux_fini_array_entryframe_dummy__frame_dummy_init_array_entry_lsap.ckwlist.0PyArray_APImoduledeflsap_methods__FRAME_END___ZSt16__introsort_loopIN9__gnu_cxx17__normal_iteratorIPlSt6vectorIlSaIlEEEElNS0_5__ops15_Iter_comp_iterIZ12argsort_iterIlES5_RKS3_IT_SaISA_EEEUlllE_EEEvSA_SA_T0_T1_DW.ref.__gxx_personality_v0__GNU_EH_FRAME_HDR_fini_GLOBAL_OFFSET_TABLE__Z12argsort_iterIlESt6vectorIlSaIlEERKS0_IT_SaIS3_EE_ZSt16__insertion_sortIN9__gnu_cxx17__normal_iteratorIPlSt6vectorIlSaIlEEEENS0_5__ops15_Iter_comp_iterIZ12argsort_iterIlES5_RKS3_IT_SaISA_EEEUlllE_EEEvSA_SA_T0___TMC_END____dso_handlesolve_rectangular_linear_sum_assignment_ZNSt13_Bvector_baseISaIbEE13_M_deallocateEv_ZSt13__adjust_heapIN9__gnu_cxx17__normal_iteratorIPlSt6vectorIlSaIlEEEEllNS0_5__ops15_Iter_comp_iterIZ12argsort_iterIlES5_RKS3_IT_SaISA_EEEUlllE_EEEvSA_T0_SH_T1_T2__DYNAMIC_initPyExc_ImportError_ZSt20__throw_length_errorPKc@GLIBCXX_3.4memset@GLIBC_2.2.5PyExc_ValueError__gmon_start___ZdlPvm@CXXABI_1.3.9PyCapsule_TypePyExc_TypeErrorPyExc_ModuleNotFoundErrorPyErr_Format_ITM_deregisterTMCloneTablePyErr_ExceptionMatches_ITM_registerTMCloneTablePyArg_ParseTupleAndKeywords__cxa_finalize@GLIBC_2.2.5PyEval_RestoreThreadPyEval_SaveThreadPyExc_RuntimeErrormemmove@GLIBC_2.2.5Py_BuildValuePyObject_GetAttrStringPyInit__lsapPyErr_Print_Py_DeallocPyImport_ImportModulePyErr_ClearPyModule_Create2PyErr_SetString__gxx_personality_v0@CXXABI_1.3_Znwm@GLIBCXX_3.4_Unwind_Resume@GCC_3.0memcpy@GLIBC_2.14PyCapsule_GetPointer.symtab.strtab.shstrtab.note.gnu.build-id.gnu.hash.dynsym.dynstr.gnu.version.gnu.version_r.rela.dyn.rela.plt.init.text.fini.rodata.eh_frame_hdr.eh_frame.gcc_except_table.init_array.fini_array.data.rel.ro.dynamic.got.got.plt.data.bss.comment.gnu.build.attributes88$.o``$8 0@HoVVDUod0 0 nB@ @ xs  p~F@// 00P P=P=d== @@]]M]M]M]M_OP_O`P aQ0Q. Q R`# XY_"