CSpace
On the inverse problem of linear programming and its application to minimum weight perfect k-matching
Huang, SM; Liu, ZH
1999-01-16
Source PublicationEUROPEAN JOURNAL OF OPERATIONAL RESEARCH
ISSN0377-2217
Volume112Issue:2Pages:421-426
AbstractWe first introduce the inverse problem of linear programming. We then apply it to the inverse problem of minimum weight perfect k-matching of bipartite graphs. We show that there is a strongly polynomial algorithm for solving the problem. (C) 1999 Elsevier Science B.V. All rights reserved.
Keywordlinear programming inverse problem bipartite graph strongly polynomial algorithm
Language英语
WOS Research AreaBusiness & Economics ; Operations Research & Management Science
WOS SubjectManagement ; Operations Research & Management Science
WOS IDWOS:000077283300014
PublisherELSEVIER SCIENCE BV
Citation statistics
Cited Times:12[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/14901
Collection中国科学院数学与系统科学研究院
Affiliation1.Acad Sinica, Inst Policy & Management, Beijing 100080, Peoples R China
2.Acad Sinica, Inst Syst Sci, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Huang, SM,Liu, ZH. On the inverse problem of linear programming and its application to minimum weight perfect k-matching[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,1999,112(2):421-426.
APA Huang, SM,&Liu, ZH.(1999).On the inverse problem of linear programming and its application to minimum weight perfect k-matching.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,112(2),421-426.
MLA Huang, SM,et al."On the inverse problem of linear programming and its application to minimum weight perfect k-matching".EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 112.2(1999):421-426.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huang, SM]'s Articles
[Liu, ZH]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang, SM]'s Articles
[Liu, ZH]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang, SM]'s Articles
[Liu, ZH]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.