Boolean computation of optimum hitting sets
Technical Report
·
OSTI ID:6809245
This report presents the results of computational experience in solving weighted hitting set problems by Boolean algebraic methods. The feasible solutions are obtained by Boolean formula manipulations, and the optimum solutions are obtained by comparing the weight sums of the feasible solutions. Both the algebra and the optimization can be accomplished using the SETS language. One application is to physical protection problems. 8 references, 2 tables.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (USA)
- DOE Contract Number:
- AC04-76DP00789
- OSTI ID:
- 6809245
- Report Number(s):
- SAND-84-0448; ON: DE84012920
- Resource Relation:
- Other Information: Portions are illegible in microfiche products. Original copy available until stock is exhausted
- Country of Publication:
- United States
- Language:
- English
Similar Records
Boolean approach to zero-one linear programming
Combinatorial optimization with Boolean constraints
Boolean methods of optimization over independence systems
Technical Report
·
Sun Jul 01 00:00:00 EDT 1984
·
OSTI ID:6809245
Combinatorial optimization with Boolean constraints
Technical Report
·
Tue Feb 01 00:00:00 EST 1983
·
OSTI ID:6809245
Boolean methods of optimization over independence systems
Conference
·
Sat Jan 01 00:00:00 EST 1983
·
OSTI ID:6809245