An Application of Symbolic Logic to a Selection Problem
- 1 August 1964
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 12 (4) , 519-526
- https://doi.org/10.1287/opre.12.4.519
Abstract
Given a set of jobs that must be performed, although not necessarily concurrently, a set of resources to perform the jobs, a set of cost measures for the resources, and a set of restrictions on the resources that may be used, the selection problem is to find a least-cost subset of resources that satisfies the restrictions and is capable of performing all the jobs. This selection problem is generalized into minimizing a linear function of Boolean variables subject to Boolean restriction equations. A “smallest” complete set of solutions is found that contains all optimal solutions.Keywords
This publication has 0 references indexed in Scilit: