非线性混合整数规划的罚函数法

摘要：

本文主要对非线性混合整数规划问题的求解进行讨论.首先介绍传统的l1精确罚函数及其性质,但由于l1精确罚函数的不光滑性,用l1精确罚函数求解时还必须将其连续化.为了计算简单,我们通过构造一个光滑的精确罚函数,它可以直接将非线性混合整数规划问题化为一个无约束的规划问题,然后给出了一个全局解等价的充要条件,从而可通过求解无约束的规划问题而得到原问题的解.

关键词：非线性混合整数规划、罚函数、全局最优解

所属期刊栏目：29

分类号：O221.4(运筹学)

在线出版日期：2011-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：10-12