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
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;
Conference_Titel :
Computer and Management (CAMAN), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-9282-4
DOI :
10.1109/CAMAN.2011.5778742
