Premium
Enumeration Technique for the Set Covering Problem with a Linear Fractional Functional as its Objective Function
Author(s) -
Arora S. R.,
Puri M. C.
Publication year - 1977
Publication title -
zamm ‐ journal of applied mathematics and mechanics / zeitschrift für angewandte mathematik und mechanik
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 51
eISSN - 1521-4001
pISSN - 0044-2267
DOI - 10.1002/zamm.19770570307
Subject(s) - enumeration , linear programming , linear fractional programming , set (abstract data type) , mathematics , mathematical optimization , extreme point , function (biology) , fractional programming , algorithm , computer science , combinatorics , nonlinear programming , nonlinear system , programming language , evolutionary biology , biology , physics , quantum mechanics
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.