搜索结果: 1-1 共查到“数理逻辑与数学基础 Lp”相关记录1条 . 查询时间(0.046 秒)
广义二分搜索及其在 LP 多项式算法复杂度证明中的应用
2007/8/7
Khachiyan 和 Karmarkar 方法的提出,不仅解决了长期悬而未决的线性规划(LP)问题的多项式时间算法的存在性问题,而且开辟了优化算法设计上新的方法论体系.目前的兴趣之一是把这一方法论体系应用到一般的连续优化问题中去.一个组合优化问题,同一般优化问题一样,可以表达成一个二元组(\mathcal{F},c),其中\mathcal{F}是可行解集合,c 是定义在\mathcal{F}上的...