Abstract
In this paper an algorithm to solve a multi-objective quadratic set-covering problem is presented. It is based on Goal programming approach with Non-Linear objectives under pre-emptive priority structure. The method is illustrated with the help of an example.
Similar content being viewed by others
References
Garfinkel, R. S., Nemhauser, G. L. (ed.): Integer programming, Wiley Inter Science Publication, John Wiley (1973)
Roth, R.: Computer solution to minimum cover problem. Oper. Res. 17, 455–465 (1969)
Lemke, C.E., Salkin, H.M., Spielberg, K.: Set covering by single branch enumeration with linear programming subproblem. Oper. Res. 19, 998–1022 (1971)
Bellmore, M., Ratliff, H.D.: Set covering and involutory basis. Manage. Sci. 18, 194–206 (1971)
Chavatal, V.: A greedy heuristic for the set covering problem. Math. Oper. Res. 4, 233–235 (1979)
Balas, E.: Cutting planes from conditional bounds, a new approach set covering. Math Prog Study 12, 19–36 (1980)
Saxena, R.R., Arora, S.R.: Enumeration technique for solving multi-objective linear set covering problem. APZOR 12, 87–97 (1995)
Saxena, R.R., Arora, S.R.: Cutting plane technique for the multiobjective set covering problem with linear fractional objective functions. IJOMAS 14(1), 111–122 (1998)
Charnes, A., Cooper, W.W.: Management models and industrial applications of linear programming, vol. 1 and 2. John Wiley and Sons, New York (1961)
Ijiri, Y.: Management Goals and Accounting for Control. Rand-McNally & Co, Chicago (1965)
Pant, J.C., Shah, S.: Linear approach to linear fractional goal programming. Opsearch 29, 297–304 (1992)
Ghosh, D., Pal, B.B., Basu, M.: Ideal solution of goal programming problems with non-linear objectives. IJOMAS 8(1), 19–33 (1992)
Ignizio, J.P.: Goal programming and extensions. Lexington Books, Massachusetts (1976)
Acknowledgement
We are thankful to the referee for their valuable suggestions which are incorporated in the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arora, S.R., Shanker, R. & Malhotra, N. Enumeration technique for solving multi-objective quadratic set-covering problem using goal programming. OPSEARCH 48, 20–29 (2011). https://doi.org/10.1007/s12597-011-0038-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-011-0038-1