ADBASE swMATH ID: 8460 Software Authors: Steuer R.E. Description: 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. Homepage: http://www.lamsade.dauphine.fr/mcda/biblio/Author/STEUER-RE.html Related Software: EFFACET; TRIMAP; BENSOLVE; GAMS; Knapsack; NBI; ADELAIS; MetMAP; CVX; GGPLAB; SPEA2; CPLEX; TOMS659; Tabu search; MACS-VRPTW; MINITAB Cited in: 64 Documents all top 5 Cited by 94 Authors 13 Steuer, Ralph E. 5 Sun, Minghe 4 Mármol, Amparo María 3 Gallagher, Richard J. 3 Hinojosa, Miguel Ángel 2 Benson, Harold P. 2 Figueira, José Rui 2 Gardiner, Lorraine R. 2 Löhne, Andreas 2 Mavrotas, George 2 Monroy, Luisa 2 Piercy, Craig A. 2 Puerto Albandoz, Justo 2 Reeves, Gary R. 2 Ringuest, Jeffrey L. 2 Saleh, Ossama A. 2 Stam, Antonie 2 Stummer, Christian 2 Thomas, Lyn Carey 2 Torres, Nestor V. 2 Vera, Julio 2 Wiecek, Malgorzata M. 2 Zhang, Hong 1 Aksoy, Yasemin 1 Antoniadis, Alexandros 1 Aurovillian, Alok 1 Banga, Julio R. 1 Billaut, Jean-Charles 1 Bloemhof, Jacqueline M. 1 Boger, G. M. 1 Bolintinéanu, Serban 1 Brockhoff, Klaus 1 Butler, Timothy W. 1 Cakravastia, A. 1 Cherchye, Laurens 1 Choo, Eng Ung 1 Dauer, Jerald P. 1 Davis, K. Roscoe 1 Deckro, Richard F. 1 Denk, Michaela 1 Downing, C. E. 1 Ehrgott, Matthias 1 Estellita Lins, Marcos Pereira 1 Fernández García, Francisco Ramón 1 Fernández, Elena 1 Florios, Kostas 1 Gerami, Javad 1 Gonçalves Gomes, Eliane 1 González-Alcón, Carlos 1 Graves, Samuel B. 1 Grzybowski, Ronald A. 1 Gunther, Thomas M. 1 Gutjahr, Walter J. 1 Hassanzadeh, Farhad 1 Huang, Zhihao 1 Isermann, Heinz 1 Iz, Peri H. 1 Jones, Dylan F. 1 Katzensteiner, Stefan 1 Kim, Jaehee H. 1 Kim, Sheung-Kown 1 Kıris, Şafak 1 Kornbluth, Jonathan S. H. 1 Kozanidis, George 1 Lewis, Holly S. 1 MacLeod, Kenneth R. 1 Marín-Sanguino, Alberto 1 Markland, Robert E. 1 Mateos, Alfonso 1 Minor, Elliott D. III 1 Nemati, Hamid R. 1 Neto, J. Quariguasi Frota 1 Nykowski, Ireneusz 1 Prieto, Leonardo 1 Rakes, Terry R. 1 Reiter, Peter 1 Ríos-Insua, Sixto 1 Romero, Carlos 1 Rubiales, Victoriana 1 Schechter, Murray 1 Sendín, Oscar H. 1 Shao, Lizhen 1 Spengler, Thomas Stefan 1 Sun, Erjiang 1 Sweigart, James R. 1 Tamiz, Mehrdad 1 T’kindt, Vincent 1 Ustun, Ozden 1 Van Nunen, Johannes Arnoldus Elisabeth Emmanuel 1 Van Puyenbroeck, Tom 1 Walther, Grit 1 Wang, Hsiaofan 1 Weißing, Benjamin 1 Żółkiewski, Zbigniew all top 5 Cited in 23 Serials 23 European Journal of Operational Research 5 Computers & Operations Research 4 Computational Optimization and Applications 3 Applied Mathematics and Computation 3 Annals of Operations Research 2 Journal of the Operational Research Society 2 Journal of Optimization Theory and Applications 2 International Journal of Production Research 2 Optimization 2 Journal of Global Optimization 1 Fuzzy Sets and Systems 1 Mathematical Programming 1 Naval Research Logistics 1 Networks 1 Operations Research Letters 1 Mathematical Programming. Series A. Series B 1 Foundations of Computing and Decision Sciences 1 Journal of Multi-Criteria Decision Analysis 1 Journal of Heuristics 1 Mathematical and Computer Modelling of Dynamical Systems 1 International Game Theory Review 1 Fuzzy Optimization and Decision Making 1 Journal of Mathematical Extension all top 5 Cited in 7 Fields 61 Operations research, mathematical programming (90-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Numerical analysis (65-XX) 2 Computer science (68-XX) 1 Convex and discrete geometry (52-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX) Citations by Year