Enumeration Technique for the Set Covering Problem with a Linear Fractional Functional as its Objective Function

This paper presents an enumerative technique for the set covering problem with the objective function as linear fractional functional. The technique developed, is an enumerative one involving evaluation of extreme points of a linear fractional functional programming problem derived from the given problem. An example to illustrate the method is included. In der Arbeit wird ein Abzahlungsverfahren fur ein Uberdeckungsproblem vorgestellt, bei dem ein gebrochen-lineares Funktional als Zielfunktion gewahlt wird. Das entwickelte Verfahren ist ein Abzahlverfahren, bei dem die Extremalpunkte eines vom gegebenen Problem abgeleiteten Problems der gebrochen-linearen Optimierung ausgewertet werden. Ein Beispiel zur Illustration des Verfahrens wird angegeben.