约束全局整数规划问题的填充函数法

被引：3

作者：

黄正海

徐尚文

机构：

[1] 天津大学理学院数学系

来源：

关键词：

全局优化; 整数规划; 填充函数; 全局极小点;

D O I：

暂无

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 ; 1201 ;

摘要：

本文给出了一类新的求解箱约束全局整数规划问题的填充函数,并讨论了其填充性质.基于提出的填充函数,设计了一个求解带等式约束、不等式约束、及箱约束的全局整数规划问题的算法.初步的数值试验结果表明提出的算法是可行的.

引用

页码：316 / 321

页数：6

共 5 条

[1] Discrete filled function method for discrete global optimization [J].

Ng, CK ;

Zhang, LS ;

Li, D ;

Tian, WW .

Lucidi, S ;

Piccialli, V .

Mohan, C ;

Nguyen, HT .

[4]

A filled function method for finding a global minimizer of a function of several variables[J] . Ge Renpu.Mathematical Programming . 1990 (1)

GE, RP ;

QIN, YF .