A filled function method for finding a global minimizer on global integer optimization

You Lin Shang; Lian Sheng Zhang

doi:10.1016/j.cam.2004.11.030

A filled function method for finding a global minimizer on global integer optimization

You Lin Shang^*, Lian Sheng Zhang

^*此作品的通讯作者

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

32 引用（Scopus）

摘要

The paper gives a definition of the filled function for nonlinear integer programming. This definition is modified from that of the global convexized filled function for continuous global optimization. A filled function with only one parameter which satisfies this definition is presented. We also discuss the properties of the proposed function and give a filled function method to solve the nonlinear integer programming problem. The implementation of the algorithm on several test problems is reported with satisfactory numerical results.

源语言	英语
页（从-至）	200-210
页数	11
期刊	Journal of Computational and Applied Mathematics
卷	181
期	1
DOI	https://doi.org/10.1016/j.cam.2004.11.030
出版状态	已出版 - 1 9月 2005
已对外发布	是

访问文件

10.1016/j.cam.2004.11.030

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{cde7d910b9144d99a38033294716ddaa,

title = "A filled function method for finding a global minimizer on global integer optimization",

abstract = "The paper gives a definition of the filled function for nonlinear integer programming. This definition is modified from that of the global convexized filled function for continuous global optimization. A filled function with only one parameter which satisfies this definition is presented. We also discuss the properties of the proposed function and give a filled function method to solve the nonlinear integer programming problem. The implementation of the algorithm on several test problems is reported with satisfactory numerical results.",

keywords = "Filled function, Global minimizer, Global optimization, Integer programming, Local minimizer",

author = "Shang, {You Lin} and Zhang, {Lian Sheng}",

year = "2005",

month = sep,

day = "1",

doi = "10.1016/j.cam.2004.11.030",

language = "English",

volume = "181",

pages = "200--210",

journal = "Journal of Computational and Applied Mathematics",

issn = "0377-0427",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - A filled function method for finding a global minimizer on global integer optimization

AU - Shang, You Lin

AU - Zhang, Lian Sheng

PY - 2005/9/1

Y1 - 2005/9/1

N2 - The paper gives a definition of the filled function for nonlinear integer programming. This definition is modified from that of the global convexized filled function for continuous global optimization. A filled function with only one parameter which satisfies this definition is presented. We also discuss the properties of the proposed function and give a filled function method to solve the nonlinear integer programming problem. The implementation of the algorithm on several test problems is reported with satisfactory numerical results.

AB - The paper gives a definition of the filled function for nonlinear integer programming. This definition is modified from that of the global convexized filled function for continuous global optimization. A filled function with only one parameter which satisfies this definition is presented. We also discuss the properties of the proposed function and give a filled function method to solve the nonlinear integer programming problem. The implementation of the algorithm on several test problems is reported with satisfactory numerical results.

KW - Filled function

KW - Global minimizer

KW - Global optimization

KW - Integer programming

KW - Local minimizer

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

U2 - 10.1016/j.cam.2004.11.030

DO - 10.1016/j.cam.2004.11.030

M3 - Article

AN - SCOPUS:19444375299

SN - 0377-0427

VL - 181

SP - 200

EP - 210

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

IS - 1

ER -

A filled function method for finding a global minimizer on global integer optimization

摘要

访问文件

其它文件与链接

指纹

引用此