Title :
A gradient search algorithm for set covering problems
Author :
Ula, N. ; Nouh, A.
Author_Institution :
Riyad University, Riyad, Saudi Arabia
Abstract :
A numerical algorithm is presented to solve set covering problems using gradient search technique. The method involves a valley seeking point scanning over the polyhedra formed by the constraint hyper surfaces. The concept is illustrated through experimental results.
Keywords :
Analog computers; Costs; Diodes; Educational institutions; Fault location; Processor scheduling;
Conference_Titel :
Decision and Control including the Symposium on Adaptive Processes, 1980 19th IEEE Conference on
Conference_Location :
Albuquerque, NM, USA
DOI :
10.1109/CDC.1980.272017