Proceedings of the 2nd International Symposium on Information Processing (ISIP 2009) Huangshan, China, August 2123, 2009 Editors: Fei Yu, Jian Shu, and Guangxue Yue AP Catalog Number: APPROCCS09CN002 ISBN: 9789525726022 (Print), 9789525726039 (CDROM) Page(s): 316318 

Mixed Integer Linear Programming Method for Absolute Value Equations Longquan Yong 
Full text: PDF 
Abstract 

We formulate the NPhard absolute value equation as linear complementary problem when the singular values of A exceed one, and we proposed a mixed integer linear programming method to absolute value equation problem. The effectiveness of the method is demonstrated by its ability to solve random problems. 

Index Terms 

absolute value equation; linear complementary problem; mixed integer linear programming 

Copyright @ 2009 ACADEMY PUBLISHER — All rights reserved 