%0 Journal Article
%T Research Advances in Inverse Combinatorial Optimization Problems<br>组合优化问题反问题的研究进展
%A WANG Hong-Guo MA Shao-Han CHEN Huo-Wang
%A <br>王洪国
%A 马绍汉
%A 陈火旺
%J 计算机科学
%D 2004
%I 
%X In this paper,we give a survey of the research advances in inverse combinatorial optimization problems in recent years. We propose the backgrounds, research results, application foregrounds and some possible research directions for inverse linear programming problem,inverse shortest path problem,inverse minimum cost flow problem and network capacity expansion problem.
%K Optimization problem
%K Inverse problem
%K Reverse problem polynomial algorithm<br>组合优化问题
%K 反问题
%K 计算机
%K 最小费用流问题
%K 运筹学
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=3914F0D4CE27B626&yid=D0E58B75BFD8E51C&vid=4AD960B5AD2D111A&iid=0B39A22176CE99FB&sid=BCA2697F357F2001&eid=659D3B06EBF534A7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=42