Research ArticleOpen AccessGoogle Scholar indexed
Diagnosis and Resolution of Infeasibility in the Constraint Method for Solving Multi Objective Linear Programming Problems
Department of Mathematics, Semnan University, Semnan,IRAN
Department of Mathematics, Semnan University, Semnan,IRAN
- 1 Department of Mathematics, Semnan University, Semnan,IRAN
- 2 Department of Mathematics, Semnan University, Semnan,IRAN
American Journal of Operations Research·Volume 02 (2012)·Pages 283–288·Published 18 September 2012·DOI10.4236/ajor.2012.23034
Copy link · social · email
Abstract
In this paper we discuss about infeasibility diagnosis and infeasibility resolution, when the constraint method is used for solving multi objective linear programming problems. We propose an algorithm for resolution of infeasibility, which is a combination of interactive, weighting and constraint methods.Numerical examples are provided to illustrate the techniques developed.
KeywordsMulti Objective Linear ProgrammingWeighting MethodConstraint MethodInfeasibility AnalysiIIS
- R. Steuer, “Multiple Criteria Optimization: Theory Computation and Application,” Wiley, New York, 1986.
- H. W. Kuhn and A. W. Tucker, “Nonlinear Programming,” In: J. Neyman, Ed., Proceeding of the Second Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, 1951, pp. 481-492.
- Y. Y. Haimes, L. Lasdon and D. Wismer, “On a Bicriteria Formulation of the Problems of the Integrated System Identification and System Optimization,” IEEE Transaction on Systems, Man, and Cybernetics, SMC-1, 1971, pp. 296-297.
- V. J. Bowman, “On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multi-Criteria Objectives,” In: H. Thiriez and S. Zients, Eds., Multiple-Crite- ria Decision Making, Springer-Verlag, Berlin, 1976, pp. 76-86.
- A. Arbel and P. Korhonen, “Using Aspiration Levels in an Interactive Interior Multi-Objective Linear Programming Algorithm”. European Journal of Operational Research, Vol. 89, 1996, pp. 193-201.
- M. Zangiabadi, M. R. Safi and H. R. Maleki, “An Algorithm For Solving Multi Objective Programming Problems,” Logic Colloquium, ASL, European Summer Meeting, Italy, Turin, 2004.
- H. J. Zimmermann, “Fuzzy Programming and Linear Programming with Several Objective Functions,” Fuzzy Sets and Systems, Vol. 1, No. 1, 1987, pp. 45-55. doi:10.1016/0165-0114(78)90031-3
- S. M. Guu and Y. K. Wu, “A Compromise Model for Solving Fuzzy Multi Objective Linear Programming Problems,” Journal of Chinese, Institute of industrial Engineers, Vol. 18, No. 5, 2001, pp. 87-93
- M. Jimenez and A. Bilbao, “Pareto Optimal Solutions in Fuzzy Multi Objective Linear Programming,” Fuzzy Sets and Systems, Vol. 160, No. 18, 2009, pp. 2714-2721. doi:10.1016/j.fss.2008.12.005
- N. Chakravarti, “Some Results Concerning Post-Infeasibility Analysis,” European Journal of Operational Research, Vol. 73, No. 1, 1994, pp. 139-143. doi:10.1016/0377-2217(94)90152-X
- J. W. Chinneck, “MINOS(IIS): Infeasibility Analysis Using MINOS,” Computers and Operations Research, Vol. 21, No. 1, 1994, pp. 1-9. doi:10.1016/0305-0548(94)90057-4
- J. W. Chinneck, “Fast Heuristics for the Maximum Feasible Subsystem Problem,” INFORMS Journal on Computing, Vol. 13, No. 3, 2001, pp. 210-223. doi:10.1287/ijoc.13.3.210.12632
- G. M. Roodman, “Post-Infeasibility Analysis in Linear Programming,” Management Science, Vol. 25, No. 9, 1979, pp. 916-922. doi:10.1287/mnsc.25.9.916