Relation between set partitioning and set covering problems with quadratic fractional objective functions

Abstract

In this paper a technique for converting Quadratic Set Partitioning Problem with fractional objective function into a Quadratic Set Covering Problem with fractional objective function having same optimal solutions has been described. The procedure so developed is illustrated with the help of a numerical example.