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

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 numer...

Full description

Saved in:
Bibliographic Details
Published in:Opsearch 2011-09, Vol.48 (3), p.247-256
Main Authors: Shanker, Ravi, Arora, S. R., Saxena, R. R.
Format: Article
Language:English
Subjects:
Business and Management
Converting
Covering
Integer programming
Management
Market penetration
Mathematical analysis
Mathematical models
Mathematics
Operations research
Operations Research/Decision Theory
Optimization
Partitioning
Quadratic programming
Studies
Theoretical Article
Utility functions
Variables
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0030-3887
0975-0320
DOI:10.1007/s12597-011-0052-3