DocumentCode
3032419
Title
A gradient search algorithm for set covering problems
Author
Ula, N. ; Nouh, A.
Author_Institution
Riyad University, Riyad, Saudi Arabia
fYear
1980
fDate
10-12 Dec. 1980
Firstpage
47
Lastpage
48
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control including the Symposium on Adaptive Processes, 1980 19th IEEE Conference on
Conference_Location
Albuquerque, NM, USA
Type
conf
DOI
10.1109/CDC.1980.272017
Filename
4046614
Link To Document