莫希特·塔瓦马拉尼；沙比尔·艾哈迈德；尼古拉斯五世·萨希尼迪斯。 全局优化中的产品分解和理性程序的松弛。 （英语） Zbl 1035.90064号 最佳方案。工程师。 3，第3期，281-303（2002）. 小结：我们考虑单个连续变量与多个连续变量之和的乘积。我们表明，“产品分解”（将产品分布在总和上）会导致更紧密的线性规划松弛，就像混合整数线性规划中的变量分解一样。我们还导出了封闭式表达式，描述了当参与变量的边界减小时，这些松弛改善的确切区域。在产品分解的具体应用中，我们开发并分析了有理规划的线性规划松弛。在这样做的过程中，我们证明了0-1变量的广义线性分式函数的定界任务是（mathcal N mathcal P）-困难的。最后，我们给出了计算经验，以证明产品分解是一种用于全局优化问题的有用的重新格式化技术。 引用于14文件 MSC公司： 90C26型 非凸规划，全局优化 90立方厘米 分数编程 关键词：全局优化；弛豫间隙；凸延拓；射程减小 软件：MINOS公司；CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Tawarmalani}等人，Optim。工程3，编号3，281--303（2002；Zbl 1035.90064） 全文： 内政部