Skip to main content
U.S. flag

An official website of the United States government

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

Keywords

constraint programming, integer programming, interdependencies, life safety code, linear programming, logical constraints

Citation

Schultz, L. (2017), A Boolean Approach to Modeling Logical Constraints, Decision Analysis (Accessed May 26, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created February 19, 2017