×

二维带通问题的非线性规划模型及其数值方法。 (中文。英文摘要) Zbl 1174.90839号

摘要:作为一类具有许多重要应用的组合优化问题,二维带通问题是NP难的,很难精确求解。将二维带状布局问题表示为非线性规划(NLP)模型,利用变分分析中的切锥概念,建立了NLP问题的一阶最优性条件。提出了增广拉格朗日法来解决这个NLP问题,并用它解决了一些具体问题。数值结果表明,增广拉格朗日法适用于解决这个NLP问题,并且能够找到涉及多达10个项目的条带封装问题的精确解。

MSC公司:

90立方 非线性规划
05年b月40日 包装和覆盖的组合方面
PDF格式BibTeX公司 XML格式引用