DocumentCode
3301304
Title
An Approximation Algorithm for Nonlinear 0-1 Integer Programming Problems
Author
Wang, Xiaodong ; Wu, Weibin ; Zhu, Daxin
Author_Institution
Coll. of Math. & Comput. Sci., Quanzhou Normal Univ., Quanzhou, China
fYear
2011
fDate
19-21 May 2011
Firstpage
1
Lastpage
5
Abstract
This paper suggests an approximate algorithm to solve general 0-1 integer programming problems. This algorithm belongs to the class of lexicographic enumeration algorithms. Theoretical analysis and a strict mathematical proof of convergence property of the algorithm are presented , as well as experimental investigation to engineering structural optimization with good results.
Keywords
approximation theory; integer programming; nonlinear programming; approximation algorithm; convergence property; engineering structural optimization; lexicographic enumeration algorithms; nonlinear 0-1 integer programming problems; Algorithm design and analysis; Approximation algorithms; Approximation methods; Computers; Electronic mail; Linear programming; Optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Management (CAMAN), 2011 International Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-9282-4
Type
conf
DOI
10.1109/CAMAN.2011.5778742
Filename
5778742
Link To Document