Discrete filled function method for discrete global optimization

Chi Kong Ng; Lian Sheng Zhang; Duan Li; Wei Wen Tian

doi:10.1007/s10589-005-0985-7

Discrete filled function method for discrete global optimization

Chi Kong Ng^*, Lian Sheng Zhang, Duan Li, Wei Wen Tian

^*此作品的通讯作者

科研成果: 期刊稿件 › 文章 › 同行评审

53 引用（Scopus）

摘要

A discrete filled function method is developed in this paper to solve discrete global optimization problems over "strictly pathwise connected domains." Theoretical properties of the proposed discrete filled function are investigated and a solution algorithm is proposed. Numerical experiments reported in this paper on several test problems with up to 200 variables have demonstrated the applicability and efficiency of the proposed method.

源语言	英语
页（从-至）	87-115
页数	29
期刊	Computational Optimization and Applications
卷	31
期	1
DOI	https://doi.org/10.1007/s10589-005-0985-7
出版状态	已出版 - 5月 2005
已对外发布	是

访问文件

10.1007/s10589-005-0985-7

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{d902314753eb4841ab39bdbcd5497575,

title = "Discrete filled function method for discrete global optimization",

abstract = "A discrete filled function method is developed in this paper to solve discrete global optimization problems over {"}strictly pathwise connected domains.{"} Theoretical properties of the proposed discrete filled function are investigated and a solution algorithm is proposed. Numerical experiments reported in this paper on several test problems with up to 200 variables have demonstrated the applicability and efficiency of the proposed method.",

keywords = "Discrete filled function method, Discrete global optimization, Linear integer programming, Nonlinear integer programming, Quadratic integer programming",

author = "Ng, {Chi Kong} and Zhang, {Lian Sheng} and Duan Li and Tian, {Wei Wen}",

year = "2005",

month = may,

doi = "10.1007/s10589-005-0985-7",

language = "English",

volume = "31",

pages = "87--115",

journal = "Computational Optimization and Applications",

issn = "0926-6003",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Discrete filled function method for discrete global optimization

AU - Ng, Chi Kong

AU - Zhang, Lian Sheng

AU - Li, Duan

AU - Tian, Wei Wen

PY - 2005/5

Y1 - 2005/5

N2 - A discrete filled function method is developed in this paper to solve discrete global optimization problems over "strictly pathwise connected domains." Theoretical properties of the proposed discrete filled function are investigated and a solution algorithm is proposed. Numerical experiments reported in this paper on several test problems with up to 200 variables have demonstrated the applicability and efficiency of the proposed method.

AB - A discrete filled function method is developed in this paper to solve discrete global optimization problems over "strictly pathwise connected domains." Theoretical properties of the proposed discrete filled function are investigated and a solution algorithm is proposed. Numerical experiments reported in this paper on several test problems with up to 200 variables have demonstrated the applicability and efficiency of the proposed method.

KW - Discrete filled function method

KW - Discrete global optimization

KW - Linear integer programming

KW - Nonlinear integer programming

KW - Quadratic integer programming

UR - http://www.scopus.com/inward/record.url?scp=18844451467&partnerID=8YFLogxK

U2 - 10.1007/s10589-005-0985-7

DO - 10.1007/s10589-005-0985-7

M3 - Article

AN - SCOPUS:18844451467

SN - 0926-6003

VL - 31

SP - 87

EP - 115

JO - Computational Optimization and Applications

JF - Computational Optimization and Applications

IS - 1

ER -

Discrete filled function method for discrete global optimization

摘要

访问文件

其它文件与链接

指纹

引用此