New approaches for efficient solution of hitting set problem
Amir Fijany, Farokh Vatan · 2004
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 bitting set problem that currently are used for solving the diagnosis problem. The relation of this approach with the satisfiability problem and the complexity of the problem are also discussed. 1