于洪霞;张绍武;张利伟 二维带通问题的非线性规划模型及其数值方法。 (中文。英文摘要) Zbl 1174.90839号 大连理工大学。 48,第2号,308-312(2008). 摘要:作为一类具有许多重要应用的组合优化问题,二维带通问题是NP难的,很难精确求解。将二维带状布局问题表示为非线性规划(NLP)模型,利用变分分析中的切锥概念,建立了NLP问题的一阶最优性条件。提出了增广拉格朗日法来解决这个NLP问题,并用它解决了一些具体问题。数值结果表明,增广拉格朗日法适用于解决这个NLP问题,并且能够找到涉及多达10个项目的条带封装问题的精确解。 MSC公司: 90立方 非线性规划 05年b月40日 包装和覆盖的组合方面 关键词:二维带通问题;一阶最优性条件;增广拉格朗日法 PDF格式BibTeX公司 XML格式引用 \textit{H.Yu}等人,大连理工大学J。48,第2号,308--312(2008;Zbl 1174.90839)