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

^*Corresponding author for this work

Chinese University of Hong Kong
Shanghai University

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

55 Citations (Scopus)

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.

Original language	English
Pages (from-to)	87-115
Number of pages	29
Journal	Computational Optimization and Applications
Volume	31
Issue number	1
DOIs	https://doi.org/10.1007/s10589-005-0985-7
Publication status	Published - May 2005
Externally published	Yes

Keywords

Discrete filled function method
Discrete global optimization
Linear integer programming
Nonlinear integer programming
Quadratic integer programming

Access to Document

10.1007/s10589-005-0985-7

Cite this

@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 - https://www.scopus.com/pages/publications/18844451467

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this