This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Algorithm for the Optimal Solution of Linear Inequalities and its Application to Pattern Recognition
December 1973 (vol. 22 no. 12)
pp. 1065-1075
ASCII Text
x 
 
R.E. Warmack, R.C. Gonzalez, "An Algorithm for the Optimal Solution of Linear Inequalities and its Application to Pattern Recognition," IEEE Transactions on Computers, vol. 22, no. 12, pp. 1065-1075, December, 1973.
 
 
BibTex
x
 
@article{ 10.1109/T-C.1973.223652,
author = {R.E. Warmack and R.C. Gonzalez},
title = {An Algorithm for the Optimal Solution of Linear Inequalities and its Application to Pattern Recognition},
journal ={IEEE Transactions on Computers},
volume = {22},
number = {12},
issn = {0018-9340},
year = {1973},
pages = {1065-1075},
doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1973.223652},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - An Algorithm for the Optimal Solution of Linear Inequalities and its Application to Pattern Recognition
IS - 12
SN - 0018-9340
SP1065
EP1075
EPD - 1065-1075
A1 - R.E. Warmack,
A1 - R.C. Gonzalez,
PY - 1973
KW - Algorithms
KW - linear inequalities
KW - mathematical programming
KW - optimal algorithms
KW - pattern recognition
KW - threshold logic.
VL - 22
JA - IEEE Transactions on Computers
ER -
 
R.E. Warmack, Research and Development Department, Atlantic Richfield Company
An algorithm for the optimal solution of consistent and inconsistent linear inequalities is presented, where the optimality criterion is the maximization of the number of satisfied constraints. The algorithm is developed as a nonenumerative search procedure based on two new theorems established in this paper. It is shown that the number of iterative steps before termination is strictly less than that required by an exhaustive search. Experimental results with various types of data establish the computational tractability of the procedure under nontrivial conditions.
Index Terms:
Algorithms, linear inequalities, mathematical programming, optimal algorithms, pattern recognition, threshold logic.
Citation:
R.E. Warmack, R.C. Gonzalez, "An Algorithm for the Optimal Solution of Linear Inequalities and its Application to Pattern Recognition," IEEE Transactions on Computers, vol. 22, no. 12, pp. 1065-1075, Dec. 1973, doi:10.1109/T-C.1973.223652
Usage of this product signifies your acceptance of the Terms of Use.