The set covering problem with linear fractional functional

zbMath0434.90093MaRDI QIDQ1140034

Kanti Swarup, Sant R. Arora, Munish C. Puri

Publication date: 1977

Published in: Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

set covering problemenumerative algorithmlinear fractional objective function

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Fractional programming (90C32)

Related Items (9)

Fractional 0-1 programming and submodularity ⋮ Fractional 0-1 programming: applications and algorithms ⋮ A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1 programming problems ⋮ On complexity of unconstrained hyperbolic 0--1 programming problems ⋮ A parametric approach to integer linear fractional programming: Newton's and hybrid-Newton methods for an optimal road maintenance problem ⋮ Solution of a fractional combinatorial optimization problem by mixed integer programming ⋮ On solving multi objective Set Covering Problem with imprecise linear fractional objectives ⋮ Bibliography in fractional programming ⋮ Linearization approach to multi objective set covering problem with imprecise nonlinear fractional objectives

This page was built for publication: The set covering problem with linear fractional functional