An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
A Boolean Approach to Modeling Logical Constraints
Published
Author(s)
L I. Schultz
Abstract
This paper presents a method that uses Boolean logic to model complex logical constraints in a zero-one integer programming optimization. The article examines how the problem of inding a least-cost plan of compliance with building fire codes can be modeled using linear programming. The focus of the paper details how complex conditional footnotes found in certain fire codes can be explicitly include in the optimization model. These footnotes require the analysis of multiple variables and change the coefficient values in constraint equations. After explaining the fundamentals of logic constraint modeling, the method is applied to the cost minimization problem. To further illustrate the method, examples of increasing degrees of complexity are presented.
Citation
Decision Analysis
Pub Type
Journals
Keywords
constraint programming, integer programming, interdependencies, life safety code, linear programming, logical constraints