求解整数规划的单参数填充函数(英文)

被引：5

作者：

李铭明 ^{[1
]}

张连生 ^{[2
]}

梁玉梅 ^{[3
]}

机构：

[1] 上海工程技术大学数学系

[2] 上海大学数学系

[3] 上海金融学院数学系

来源：

运筹学学报 | 2008年 / 02期

关键词：

运筹学; 非线性整数规划; 线性整数规划; 离散全局最优化; 离散填充函数法;

D O I：

10.15960/j.cnki.issn.1007-6093.2008.02.008

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 ; 1201 ;

摘要：

本文给出了一个新的求解离散全局最优化问题的单参数填充函数,并给出了一个新的算法,同时给出了对几个测试问题的数据计算结果.

引用

页码：73 / 83

页数：11

共 9 条

[1]

NONLINEAR INTEGER PROGRAMMING AND GLOBALOPTIMIZATION[J]. Lian-sheng Zhang;Feng Gao;Wen-xing Zhu(Department of Mathematics, Shanghai University Jiading CampusShanghai 201800, China).Journal of Computational Mathematics. 1999(02)

[2] A new filled function method for global optimization [J].

Zhang, LS ;

Ng, CK ;

Li, DA ;

Tian, WW .

JOURNAL OF GLOBAL OPTIMIZATION, 2004, 28 (01) :17-43

[3]

Revised filled function methods for global optimization[J] . Qiaoming Han,Jiye Han.Applied Mathematics and Computation . 2001 (2)

[4] Filled functions for unconstrained global optimization [J].

Xu, Z ;

Huang, HX ;

Pardalos, PM ;

Xu, CX .

JOURNAL OF GLOBAL OPTIMIZATION, 2001, 20 (01) :49-65

[5] Finding global minima with a computable filled function [J].

Liu, X .

JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (02) :151-161

[6]

Success Guarantee of Dual Search in Integer Programming: p-th Power Lagrangian Method[J] . D. Li,X. L. Sun.Journal of Global Optimization . 2000 (3)

[7]

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

[8] A CLASS OF FILLED FUNCTIONS FOR FINDING GLOBAL MINIMIZERS OF A FUNCTION OF SEVERAL-VARIABLES [J].

GE, RP ;

QIN, YF .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 54 (02) :241-252

[9] ON DESCENT FROM LOCAL MINIMA [J].

GOLDSTEIN AA ;

PRICE, JF .

MATHEMATICS OF COMPUTATION, 1971, 25 (115) :569-574

← 1 →