NASA NTRS · 20060043419
New approaches for efficient solution of hitting set problem
Abstract
A new method for solving the hitting set problem is proposed. This method is based on the mapping of the problem onto an integer programming optimization problem. this new approach provides an algorithm with much better performance compare to the algorithms for the hitting set problem that currently are used for solving the diagnosis problem.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Fijany, Amir, Vatan, Farrokh. 2004-01-01. New approaches for efficient solution of hitting set problem. https://ntrs.nasa.gov/citations/20060043419
Cite the original work for its findings. Save a collection to share your selection of sources.