NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
New approaches for efficient solution of hitting set problemA 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.
Document ID
20060043419
Acquisition Source
Jet Propulsion Laboratory
Document Type
Conference Paper
External Source(s)
Authors
Fijany, Amir
Vatan, Farrokh
Date Acquired
August 23, 2013
Publication Date
January 1, 2004
Subject Category
Communications And Radar
Meeting Information
Meeting: Winter International Symposium on Information and Communication Technologies
Location: Cancun
Country: Mexico
Start Date: January 5, 2004
End Date: January 8, 2004
Distribution Limits
Public
Copyright
Other
Keywords
integer programming
diagnosis

Available Downloads

There are no available downloads for this record.
No Preview Available