On the inverse problem of linear programming and its application to minimum weight perfect k-matching
Huang, SM; Liu, ZH
1999
Source PublicationEUROPEAN JOURNAL OF OPERATIONAL RESEARCH
ISSN0377-2217
Volume112Issue:2Pages:6,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
Subject AreaManagement ; Operations Research & Management Science
Indexed BySCI
Language英语
WOS IDWOS:000077283300014
Citation statistics
Document Type期刊论文
Identifierhttp://ir.casisd.cn/handle/190111/5395
Collection中国科学院科技政策与管理科学研究所(1985年6月-2015年12月)
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):6,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),6,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):6,421-426.
Files in This Item:
File Name/Size DocType Version Access License
On the inverse probl(107KB) 开放获取--View Application Full Text
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
File name: On the inverse problem of linear programming and its application.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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