Unit integer quadratic binary programming |
| |
Authors: | R. Yarlagadda |
| |
Affiliation: | School of Electrical Engineering, Oklahoma State University, Stillwater, Oklahoma 74074 USA |
| |
Abstract: | This paper presents an efficient method of computing , where Y is an N-dimensional vector of ±1 entries and A is a real symmetric matrix. The ratio of number of computations required by this method to that by the direct method is approximately (), where the direct method corresponds to computing YTAY for all possible Y and then finding the maximum from these. This problem has important applications in operations research, matrix theory, signal processing, communication theory, control theory, and others. Some of these are discussed in this paper. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|