广义二分搜索及其在LP多项式算法复杂度证明中的应用
EXTENDED BINARY SEARCH AND ITS APPLCATION IN DESIGN OF POLYNOMIAL-TIME ALGORITHM FOR LP作者机构：中国科学院应用数学研究所
出 版 物：《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)
年 卷 期：1990年第10卷第4期
页 面：371-376页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：Khachiyan 和 Karmarkar 方法的提出,不仅解决了长期悬而未决的线性规划(LP)问题的多项式时间算法的存在性问题,而且开辟了优化算法设计上新的方法论体系.目前的兴趣之一是把这一方法论体系应用到一般的连续优化问题中去.一个组合优化问题,同一般优化问题一样,可以表达成一个二元组((?),c),其中(?)是可行解集合,c 是定义在(?)上的实目标函数.对于组合问题,一般地,(?)
维普期刊数据库
同方期刊数据库