首页 | 本学科首页   官方微博 | 高级检索  
     


Solving systems of linear equations with Boolean variables
Authors:A. E. Litvinenko
Affiliation:(1) National Aviation University, Kyiv, Ukraine
Abstract:The paper presents a method to solve systems of linear equations with Boolean variables, which implements an enumeration strategy. Necessary and sufficient conditions for the existence of feasible plans are formalized. A formal procedure to analyze subsets of alternatives is described. The structure of an algorithm that possesses the property of completeness is presented. Special cases of systems of equations are examined. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 42–50, September–October 2006.
Keywords:system of linear equations  Boolean variables  solution algorithm  directed enumeration  analysis of subsets of alternatives  control problems  diagnostics of complex objects  combinatory optimization
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号