ADBASE

Random problem genertion and the computation of efficient extreme points in multiple objective linear programming. This paper looks at the task of computing efficient extreme points in multiple objective linear programming. Vector maximization software is reviewed and the ADBASE solver for computing all efficient extreme points of a multiple objective linear program is described. To create MOLP test problems, models for random problem generation are discussed. In the computational part of the paper, the numbers of efficient extreme points possessed by MOLPs (including multiple objective transportation problems) of different sizes are reported. In addition, the way the utility values of the efficient extreme points might be distributed over the efficient set for different types of utility functions is investigated. Not surprisingly, results show that it should be easier to find good near- optimal solutions with linear utility functions than with, for instance, Tchebycheff types of utility functions.


References in zbMATH (referenced in 58 articles )

Showing results 1 to 20 of 58.
Sorted by year (citations)

1 2 3 next

  1. Löhne, Andreas; Weißing, Benjamin: The vector linear program solver Bensolve -- notes on theoretical background (2017)
  2. Sun, Minghe: A branch-and-bound algorithm for representative integer efficient solutions in multiple objective network programming problems (2013)
  3. Ehrgott, Matthias; Löhne, Andreas; Shao, Lizhen: A dual variant of Benson’s “outer approximation algorithm” for multiple objective linear programming (2012)
  4. Kıris, Şafak; Ustun, Ozden: An integrated approach for stock evaluation and portfolio optimization (2012)
  5. Clemente, M.; Fernández, F. R.; Puerto, J.: Pareto-optimal security strategies in matrix games with fuzzy payoffs (2011)
  6. Mavrotas, George; Figueira, José Rui; Antoniadis, Alexandros: Using the idea of expanded core for the exact solution of bi-objective multi-dimensional knapsack problems (2011)
  7. Gutjahr, Walter J.; Katzensteiner, Stefan; Reiter, Peter; Stummer, Christian; Denk, Michaela: Multi-objective decision analysis for competence-oriented project portfolio selection (2010)
  8. Vera, Julio; González-Alcón, Carlos; Marín-Sanguino, Alberto; Torres, Néstor: Optimization of biochemical systems through mathematical programming: methods and applications (2010)
  9. Kozanidis, George: Solving the linear multiple choice knapsack problem with two objectives: Profit and equity (2009)
  10. Mavrotas, George; Figueira, José Rui; Florios, Kostas: Solving the bi-objective multi-dimensional knapsack problem exploiting the concept of core (2009)
  11. Monroy, Luisa; Mármol, Amparo M.; Rubiales, Victoriana: A bargaining model for finite $N$-person multi-criteria games (2009)
  12. Neto, J. Quariguasi Frota; Walther, G.; Bloemhof, J.; van Nunen, J. A. E. E.; Spengler, T.: A methodology for assessing eco-efficiency in logistics networks (2009)
  13. Kim, Jaehee; Kim, Sheung-Kown: A CHIM-based interactive Tchebycheff procedure for multiple objective decision making (2006)
  14. Sendín, Oscar H.; Vera, Julio; Torres, Nestor V.; Banga, Julio R.: Model based optimization of biochemical systems using multiple objectives: a comparison of several solution strategies (2006)
  15. Hinojosa, M. A.; Mármol, A. M.; Monroy, L.: Generalized maximin solutions in multicriteria bargaining (2005)
  16. Hinojosa, M. A.; Mármol, A. M.; Thomas, L. C.: Core, least core and nucleolus for multiple scenario cooperative games (2005)
  17. Mavrotas, G.; Diakoulaki, D.: Multicriteria branch and bound: a vector maximization algorithm for mixed 0-1 multiple objective linear programming (2005)
  18. Schechter, Murray; Steuer, Ralph E.: A correction to the connectedness of the evans-steuer algorithm of multiple objective linear programming (2005)
  19. Steuer, Ralph E.; Piercy, Craig A.: A regression study of the number of efficient extreme points in multiple objective linear programming (2005)
  20. Stummer, Christian; Sun, Minghe: MOAQ and ant-Q algorithm for multiple objective optimization problems (2005)

1 2 3 next