De Loera,Jesús A。;雷蒙德·亨梅克;马蒂亚斯·科普 离散优化基础:从线性模型和方法过渡到非线性模型和方法。 (英语) Zbl 1261.90029号 贾里斯贝尔。Dtsch公司。数学-版本。 114,第4期,189-207(2012). 摘要:优化是应用数学中一个蓬勃发展的领域。它的许多成功应用都依赖于高效的算法,这推动了理论和软件的发展。近年来,使用“非标准”技术来估计计算复杂性并指导算法设计的兴趣重新兴起。与代数几何、表示论、数论、组合拓扑、代数组合学和凸分析等领域的新相互作用为计算优化的基础做出了非平凡的贡献。在这个说明性调查中,我们给出了三个优化领域的例子,其中“代数几何思维”是成功的。一个关键点是,这些新工具适用于研究使用非线性约束和组合条件的模型。 MSC公司: 90立方厘米 混合整数编程 90C05(二氧化碳) 线性规划 90C27型 组合优化 90C29型 多目标规划 90C60型 数学规划问题的抽象计算复杂性 关键词:算法;非线性混合积分优化;线性优化;最优化中的代数技术;更大的底座;生成函数;单纯形法的复杂性 PDF格式BibTeX公司 XML格式引用 \textit{J.A.De Loera}等人,Jahresber。Dtsch公司。数学-114版,第4号,189--207(2012;Zbl 1261.90029) 全文: 内政部