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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

33 Citations (Scopus)

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.

Original language	English
Pages (from-to)	200-210
Number of pages	11
Journal	Journal of Computational and Applied Mathematics
Volume	181
Issue number	1
DOIs	https://doi.org/10.1016/j.cam.2004.11.030
Publication status	Published - 1 Sept 2005
Externally published	Yes

Keywords

Filled function
Global minimizer
Global optimization
Integer programming
Local minimizer

Access to Document

10.1016/j.cam.2004.11.030

Cite this

@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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this