New filled function method for integer programming

Ming Ming Li*, You Lin Shang, Lian Sheng Zhang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

The Filled Function Method is a class of effective algorithms for continuous global optimization. In this paper, a new filled function method is introduced and used to solve integer programming. Firstly, some basic definitions of discrete optimization are given. Then an algorithm and the implementation of this algorithm on several test problems are showed. The computational results show the algorithm is effective.

Original languageEnglish
Pages (from-to)25-32
Number of pages8
JournalJournal of Computational Mathematics
Volume24
Issue number1
Publication statusPublished - Jan 2006
Externally publishedYes

Keywords

  • Filled function method
  • Global minimization
  • Integer programming

Cite this