Home > Table of Contents


Proceedings of the 2nd International Symposium on Information Processing (ISIP 2009)

Huangshan, China, August 21-23, 2009

Editors: Fei Yu, Jian Shu, and Guangxue Yue

AP Catalog Number: AP-PROC-CS-09CN002

ISBN: 978-952-5726-02-2 (Print), 978-952-5726-03-9 (CD-ROM)

Page(s): 316-318

Mixed Integer Linear Programming Method for Absolute Value Equations

Longquan Yong

Full text: PDF


We formulate the NP-hard 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