Bipartite matching in the case of indifferent order relations and matching aspirations
Qi Yue, Qinxizi Huang, Xiao Quan, Yongshan Peng, Jiang Guangtian, Bingwen Yu
Abstract
Qi Yue, Qinxizi Huang, Xiao Quan, Yongshan Peng, Jiang Guangtian, Bingwen Yu
Abstract
A matching-aspiration-based methodology is developed to solving the bipartite matching problem in the case of indifferent order relations. The bipartite matching problem with indifferent order relations and matching aspirations is firstly given. Then, the indifferent order relations are translated into the indifferent Borda number matrix. Based on the indifferent Borda number matrixes, matching aspiration matrix and matching matrix, a bipartite matching model under the conditions of one-to-one bipartite matching is developed. Then the bipartite matching model is translated into a single-objective bipartite matching model by using the linear weighted methodology. The bipartite matching scheme can be got by solving the matching model. In the end, a position-staff matching example is presented to illustrate the application of the presented methodology.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A matching-aspiration-based methodology is developed to solving the bipartite matching problem in the case of indifferent order relations. The bipartite matching problem with indifferent order relations and matching aspirations is firstly given. Then, the indifferent order relations are translated into the indifferent Borda number matrix. Based on the indifferent Borda number matrixes, matching aspiration matrix and matching matrix, a bipartite matching model under the conditions of one-to-one bipartite matching is developed. Then the bipartite matching model is translated into a single-objective bipartite matching model by using the linear weighted methodology. The bipartite matching scheme can be got by solving the matching model. In the end, a position-staff matching example is presented to illustrate the application of the presented methodology.
Key concepts: Bipartite graph, Matching (statistics), 3-dimensional matching, Mathematics, Matrix (chemical analysis), Order (exchange), Blossom algorithm, Optimal matching