×

一类整数多项式规划问题的优化方法。 (英语) Zbl 1265.90220号

摘要:本文考虑了一类整数多项式规划问题。整数多项式规划问题具有广泛的实际应用,并且是NP难问题。对于这些问题,最近提出了必要的全局最优性条件和充分的全局最优性条件。利用这些全局最优性条件,我们设计了一类整数多项式规划问题的优化方法。首先,根据这些整数多项式规划问题所需的全局最优性条件,设计了一种局部优化方法。此外,将充分的全局最优性条件、局部优化方法和辅助函数相结合,提出了一种新的整数多项式规划问题的全局优化方法。通过数值算例说明了这些优化方法的有效性和可靠性。

MSC公司:

90立方厘米 整数编程
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用