2016Unpublished venueRequires access

Bipartite matching in the case of indifferent order relations and matching aspirations

Qi Yue, Qinxizi Huang, Xiao Quan, Yongshan Peng, Jiang Guangtian, Bingwen Yu

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Bipartite graph, Matching (statistics), 3-dimensional matching, Mathematics, Matrix (chemical analysis), Order (exchange), Blossom algorithm, Optimal matching

Related papers

Back to paper searchBrowse research topicsOriginal source
Bipartite matching in the case of indifferent order relations and matching aspirations — Research Paper | ScholarLens