Abstract
Multiobjective Programming (MOP) may be faced as the extension of classical single objective programming to the cases in which more than one objective function is explicitly considered in mathematical optimization models. However, if these functions are conflicting, a paradigm change is at stake. The concept of optimal solution no longer makes sense since, in general, there is no feasible solution that simultaneously optimizes all objective functions. Single objective programming follows the optimality paradigm, that is, there is a complete comparability between pairs of feasible alternatives and transitivity applies. This is a mathematically well-formulated problem, since we possess enough mathematical tools to solve the three fundamental questions of analysis: existence, unicity and construction of the solution. When more than one objective function is considered these properties are no longer valid.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Nothing would change, in substance, when considering minimization problems or cases where some objective functions should be maximized and others minimized. In this case the original problem is transformed into another problem where all objective functions are maximized (or minimized), by multiplying the minimizing objective functions by −1 (or the opposite).
- 2.
The mathematical definition of efficient solution can be done in several ways. For example, Yu (1974) presents it in terms of extreme point cones; Lin (1976) uses the notion of directional convexity and Payne et al. (1975) use a perturbation function similar to the one introduced by Geoffrion (1971) in another context.
References
Alves MJ, Costa JP (2009) An exact method for computing the nadir values in multiple objective linear programming. Eur J Oper Res 198:637–646
Geoffrion AM (1968) Proper efficiency and the theory of vector maximization. J Math Anal Appl 22:618–630
Geoffrion A (1971) Duality in nonlinear programming: a simplified applications-oriented development. SIAM Rev 13(1):1–37
Lin JG (1976) Maximal vectors and multi-objective optimization. J Optim Theory Appl 18:41–64
Payne H, Polak E, Collins D, Meisel W (1975) An algorithm for bicriterion optimization based on the sensitivity function. IEEE Trans Autom Control AC-20:546–548
Steuer R (1986) Multiple criteria optimization: theory computation and application. Wiley, New York, NY
Yu P-L (1974) Cone convexity, cone extreme points and nondominated solutions in decision problems with multiobjectives. J Optim Theory Appl 14(3):319–376
Zeleny M (1982) Multiple criteria decision making. McGraw-Hill, New York, NY
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Antunes, C.H., Alves, M.J., Clímaco, J. (2016). Formulations and Definitions. In: Multiobjective Linear and Integer Programming. EURO Advanced Tutorials on Operational Research. Springer, Cham. https://doi.org/10.1007/978-3-319-28746-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-28746-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28744-7
Online ISBN: 978-3-319-28746-1
eBook Packages: Business and ManagementBusiness and Management (R0)