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 :
بازگشت