Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 39, 1997 - Issue 1
122
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

A Linearization technique for solving the quadratic set covering problem

&
Pages 33-42 | Published online: 20 Mar 2007

References

  • Arora , S.R. and Puri , M.C. 1977 . Enumeration Technique for the Set Covering Problem with Linear Fractional Functional as it’s Objective Function . ZAMM , 57 : 181 – 186 .
  • Arora , S.R. , Swarup , Kanti. and Puri , M.C. 1977 . An Enumerative Technique for the Set Covering Problem . NRZOR , 5 ( 2 ) : 119 – 128 .
  • Bazaraa , M.S. and Goode , J.J. 1975 . A Cutting Plane Algorithm for the Quadratic Set Covering Problem . Opns. Res , 23 ( 1 )
  • Bector , C.R. and Bhatt , S.K. 1975 . A Linearization Technique for Solving Integral Linear Fractional Program . Proc. fifth Manitoba Conlerence on Numerical Mathematics . 1975 . pp. 221 – 229 .
  • Bellmore , M. and Ratliff , G.L. 1971 . Set Covering and Involutory Basis . Management Science , 18 : 194 – 206 .
  • Garfinkel , M. and Nemhauser , G.L. 1973 . “ Integer Programming ” . A Wiley-Interscience Publication . John Wiley and Sons
  • Lemke , C.E. , Salkin , H.M. and Spielberg , K. 1971 . Set Covering by Single Branch Enumeration with Linear Programming Sub-Problem . Operations Research , 19 : 998 – 1022 .
  • Roth , R. 1969 . Computer Solution to Minimum Cover Problem . Operations Resrarch , 17 ( 3 ) : 455 – 465 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.