A Glorious Literature on Linear Goal Programming Algorithms

Ukamaka Cynthia Orumie, Daniel Ebong

Department of Mathematics/Statistics, University of Port Harcourt, Port Harcourt, Nigeria.

DOI: 10.4236/ajor.2014.42007                

Abstract

In the last several years, there has been a marked improvement in the development of new algorithms for solving Linear Goal programming (LGP). This paper presents a survey of current methods for LGP.

Keywords

Linear Goal Programming; Algorithms; Current Methods

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Dantzig, G.B. (1948) Programming in a Linear Structure. Comptroller, United States Air Force, Washington DC.
[2]	Charnes, A. and Cooper, W.W. (1961) Management Models and the Industrial Applications of Linear Programming. John Wiley, New York.
[3]	Lee, S.M. (1972) Goal Programming for Decision Analysis. Auerbach, Philadelphia.
[4]	Ignizio, J.P. (1976) Goal Programming and Extensions. D. C. Heath and Company, Lexington.
[5]	Lin, W.T. (1980) A Survey of Goal Programming Applications. Omega, 8, 115-117. http://dx.doi.org/10.1016/0305-0483(80)90047-X
[6]	Rifai, A.K. (1996) A Note on the Structure of the Goal-Programming Model: Assessment and Evaluation. International Journal of Operations and Production Management, 16, 40-49. http://dx.doi.org/10.1108/01443579610106355
[7]	Schniederjans, M.J. and Kwak, N.K. (1982) An Alternative Method for Solving Goal Programming Problems: A Reply. The Journal of the Operational Research Society, 33, 859-860.
[8]	Ken, W. and Perushek, D.E. (1996) Linear Goal Programming for Academic Library Acquisitions Allocations. http://trace.tennessee.edu/utk_libfpubs/26
[9]	Ken, W. and Perushek, D.E. (2000) Goal Programming as a Solution. http://trace.tennessee.edu/utk_libfpubs
[10]	Sharma, H.P. and Sharma, D.K. (2006) A Multi-Objective Decision-Making Approach For Mutual Fund Portfolio. Journal of Business & Economics Research, 4, 13-24.
[11]	Jafari, H., Koshteli, R. and Khabiri, B. (2008) An Optimal Model using Goal Programming for Rice Farm. Applied Mathematical Sciences, 2, 1131-1136.
[12]	Orumie, U.C. and Ebong, D.W. (2011) An Alternative Method of Solving Goal Programming Problem. Nigerian Journal of Operations Research, 2, 68-90.
[13]	Nabendu, S. and Manish, N. (2012) A Goal Programming Approach to Rubber Plantation Planning in Tripura. Applied Mathematical Sciences, 6, 6171-6179.
[14]	Crowder, L.J and Sposito, V.A. (1987) Comments on “An Algorithm for Solving the Linear Goal-Programming Problem by Solving Its Dual”. The Journal of the Operational Research Society, 38, 335-340.
[15]	Tamiz, M., Jones, D.F. and El-darzin, E. (1995) A Review of Goal Programming and Its Applications. Annals of operation Research, 58, 39-53.
[16]	Tamiz, M. and Jones, F. (1997) Interactive Frame Works for Investigating of Goal Programming Models. Theory and Practice. Journal of Multi-Criteria Decision Analysis, 6, 52-60. http://dx.doi.org/10.1002/(SICI)1099-1360(199701)6:1<52::AID-MCDA124>3.0.CO;2-3
[17]	Charles, H.F., Boaz, G. and Hussein, N. (2005) Modelling Tradeoffs in Three-Dimensional Concurrent Engineering: A Goal Programming Approach. Journal of Operations Management, 23, 389-403. http://dx.doi.org/10.1016/j.jom.2004.09.005
[18]	Alp, S., Yavuz, E. and Ersoy, N. (2011) Using Linear Goal Programming in Surveying Engineering for Vertical Network Adjustment. International Journal of the Physical Sciences, 6, 1982-1987.
[19]	Rosenthal, R. E. (1983) Goal Programming—A Critique. NZOR, 11, 8.
[20]	IJiri, Y. (1965) Management Goals and Accounting for Control. Rand-McNally, Chicago.
[21]	Orumie, U.C. and Ebong, D.W. (2013) An Efficient Method of Solving Lexicographic Linear Goal Programming Problem. International Journal of Scientific and Research Publications, 3, 1-8.
[22]	Tamiz, M. and Jones, D.F. (2002) Goal Programming in the Period 1990-2000. In: Ehrgott, M. and Gandibleux, X., Eds., Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys, Kluwer, 129-170.
[23]	Winston, W. (2004) Operations Research: Applications and Algorithms, Duxbury Press, Pacific Grove.
[24]	Simon, H.A. (1957) Models of Man. Wiley & Sons, New York.
[25]	Tamiz, M. and Jones, D.F. (2010) Practical Goal Programming. International Series in Operations Research & Management Science, Springer, New York. http://www.springer.com/series/6161
[26]	Ignizio, J.P. (1966) Adaptive Antenna Array Study. Boeing Company, RWA-5557.
[27]	Ignizio, J. P. (1967) A FORTRAN Code for Multiple Objective I.P. North American Aviation Internal Memorandum.
[28]	Huss, P. (1967) Telephone Communications of January.
[29]	Ignizio J.P. and Perlis, J.H. (1979) Sequential Linear Goal Programming: Implementation via MPSX. Computers and Operations Research, 6, 141-145. http://dx.doi.org/10.1016/0305-0548(79)90026-1
[30]	Olson, D.L. (1984) Comparison of Four Goal Programming Algorithms. Journal of the Operational Research Society, 35, 347-354.
[31]	Ignizio, J.P. (1978) A Review of Goal Programming: A Tool for Multiobjective Analysis. The Journal of the Operational Research Society, 29, 1109-1119.
[32]	Ignizio, J.P. (1985) An Algorithm for Solving the Linear Goal-Programming Problem by Solving Its Dual. Journal of operational Research Society, 36, 507-5 15.
[33]	Arthur, J.L. and Ravindran, A. (1978) An Efficient Goal Programming Algorithm Using Constraint Partitioning and Variable Elimination. Management Science, 24, 867-886.
[34]	Hwang, C.L., Masud, A.S.M., Paidy, S.R. and Yoon, K. (1980) Mathematical Programming with Multiple Objectives: A Tutorial. Computers & Operations Research, 7, 5-31.
[35]	Ignizio, J.P. (1982) Linear Programming in Single and Multiple Objective System. Prentice Hall, Upper Saddle River, 408-410.
[36]	Schniederjans, M.J. and Kwak, N.K. (1982) An Alternative Method for Solving Goal Programming Problems: A Reply. The Journal of the Operational Research Society, 33, 859-860.
[37]	Baumol, W.J. (1965) Economic Theory and Operations Analysis. 2nd Edition, Prentice-Hall, Englewood Cliffs.
[38]	Ignizio, J.P. (1983) A Note on Computational Methods in Lexicographic Linear Goal Programming. The Journal of the Operational Research Society, 34, 539-542.
[39]	Shim, J.P. and Chun, S.G. (1991) Goal Programming: The RPMS Network Approach. The Journal of the Operational Research Society, 42, 83-93.
[40]	Ogryczak, W. (2001) Comments on Romero, C., Tamiz, M. and Jones, D.F. (1998) Goal Programming, Compromise Programming and Reference Point Method Formulations Linkages and Utility Interpretations. The Journal of the Operational Research Society, 52, 960-962.
[41]	Calvete, H.I. and Mateo, P.M. (1998) Lexicographic Optimisation in Generalised Network Flow Problems. Journal of the Operational Research Society, 49, 519-529.
[42]	Baykasoglu, A., Owen, S. and Gindy, N. (1999) Solution Of Goal Programming Models Using a Basic Taboo Search Algorithm. Journal of Operational Research Society, 50, 960-973.
[43]	Baykasoglu, A. (2001) Goal Programming Using Multiple Objective Tabu Search. The Journal of the Operational Research Society, 52, 1359-1369. http://dx.doi.org/10.1057/palgrave.jors.2601229
[44]	Kasana, H.S. (2003) Grouping Algorithm for Linear Goal Programming Problems. Asia Pacific Journal of Operational Research, 20, 191-220.
[45]	Iskander, M.G. (2012) A Suggested Approach for Solving Weighted Goal Programming Problem. American Journal of Computational and Applied Mathematics, 2, 55-57. http://dx.doi.org/10.5923/j.ajcam.20120202.10
[46]	Evans, G.W. (1984) An Overview of Technique for Solving Multiobjective Mathematical Programs. Management Science, 30, 1268-1282.
[47]	Min, H. and Storbeck, J. (1991) On the Origin and Persistence of Misconceptions in Goal Programming. Journal of the Operational Research Society, 42, 301-312.
[48]	Miettinen, K.M. (1998) Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston. http://dx.doi.org/10.1007/978-1-4615-5563-6
[49]	Antonio, L.J., Martinez, S.Z. and Coello, C.A. (2009) An Introduction to Multiobjective Optimization Techniques. Nova Science Publishers, Inc., Hauppauge, 1-26.
[50]	Hannan, E.L. (1980) Nondominance in Goal Programming. INFORMATION, 18, 300-309.
[51]	Hannan, E.L. (1981) On Fuzzy Goal Programming. Decision Sciences, 12, 522-531. http://dx.doi.org/10.1111/j.1540-5915.1981.tb00102.x
[52]	Romero, C. (1991) On Misconceptions in Goal Programming. The Journal of the Operational Research Society, 42, 927-928.
[53]	Tamiz, M. and Jones, D.F. (1996) Goal Programming and Pareto Efficiency. Journal of Information and Optimization Sciences, 17, 291-307. http://dx.doi.org/10.1080/02522667.1996.10699283
[54]	Markowski, C.A. and Ignizio, J.P. (1983) Theory and Properties of the Lexicographic Linear Goal Programming. Large Scale System, 5, 115-121.
[55]	Schniederjans, M.J. (1984) Linear Goal Programming. Petrocelli, Princeton.
[56]	Larbani, M. and Aouni, B. (2007) On the Pareto Optimality in Goal Programming. ASAC, Ottawa.
[57]	Marler, R.T. and Arora, J.S. (2004) Survey of Multi-Objective Optimization Methods for Engineering. Structural and Multidisciplinary Optimization, 26, 369-395. http://dx.doi.org/10.1007/s00158-003-0368-6