田静;吴志友;朱利安·乌贡 一类整数多项式规划问题的优化方法。 (英语) Zbl 1265.90220号 操作。Res.事务处理。 15,第4期,23-35(2011). 摘要:本文考虑了一类整数多项式规划问题。整数多项式规划问题具有广泛的实际应用,并且是NP难问题。对于这些问题,最近提出了必要的全局最优性条件和充分的全局最优性条件。利用这些全局最优性条件,我们设计了一类整数多项式规划问题的优化方法。首先,根据这些整数多项式规划问题所需的全局最优性条件,设计了一种局部优化方法。此外,将充分的全局最优性条件、局部优化方法和辅助函数相结合,提出了一种新的整数多项式规划问题的全局优化方法。通过数值算例说明了这些优化方法的有效性和可靠性。 MSC公司: 90立方厘米 整数编程 90C26型 非凸规划,全局优化 关键词:多项式整数规划;局部优化方法;全局优化方法 PDF格式BibTeX公司 XML格式引用 \textit{J.Tian}等人,Oper。Res.事务处理。15,第4号,23-35(2011;Zbl 1265.90220)