arrow
返回

A new filled function method for nonlinear integer programming problem

delete2006-02-01
delete21
PRE
AI
Y
Yanhong Gu
吴
吴至友 (Zhiyou Wu)
DOI:10.1016/j.amc.2005.04.025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we develop a new filled function method to solve nonlinear integer programming problem. It is shown that any local minimizer of the new filled function constructed from a current local minimizer is either a better local minimizer of the original integer programming problem or a vertex of its constrained domain. Hence a better local minimizer can be obtained just by local search scheme for the new filled function. An algorithm based on the nice properties of the new filled function is proposed for locating the global minimizer of the original integer programming problem. Several numerical examples are presented to show the efficiency of the algorithm. (c) 2005 Elsevier Inc. All rights reserved.
Keyword:
integer programming
filled function method
discrete global minimizer

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

A Monte-Carlo approach for 0–1 programming problems
err1992-09-01
err0
PREAI
errM. Bertocchi; L. Brandolini; L. Slominski; J. Sobczynska
err分享
err收藏
err分享
err收藏
err分享
err收藏
没有更多内容