摘要
本文重点介绍了组合优化问题反问题的研究进展。具体内容包括:线性规划问题反问题、最短路问题反问题、最小费用流问题反问题和网络容量扩充问题反问题的提出背景、研究成果、应用前景及一些可能的研究方向。
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.
出处
《计算机科学》
CSCD
北大核心
2004年第2期17-21,共5页
Computer Science
