The inverse fractional matching problem

Authors
Zhang, JZ Liu, ZH Ma, ZF
Citation
Jz. Zhang et al., The inverse fractional matching problem, J AUS MAT B, 40, 1999, pp. 484-496
Citations number
13
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS
ISSN journal
03342700 → ACNP
Volume
40
Year of publication
1999
Part
4
Pages
484 - 496
Database
ISI
SICI code
0334-2700(199904)40:<484:TIFMP>2.0.ZU;2-R
Abstract
This paper presents a method for the inverse fractional matching problem. W e show that the dual of this inverse problem can be transformed into the ci rculation flow problem on a directed bipartite graph which can be solved ea sily. We also give an algorithm to obtain the primal optimum solution of th e inverse problem from its dual optimum solution by solving a shortest path problem. Furthermore, we generalize this method to solve the inverse symme tric transportation problem.