Generating a Representative Subset of the Nondominated Frontier in Multiple Criteria Decision Making

Karasakal, Esra; Köksalan, Murat
January 2009
Operations Research;Jan/Feb2009, Vol. 57 Issue 1, p187
Academic Journal
In this paper, we address the problem of generating a discrete representation of the nondominated frontier in multiple objective linear problems. We find a surface that approximates the shape of the nondominated frontier. Utilizing the surface, we generate a set of discrete points that is representative of the frontier. Our experience on randomly generated problems demonstrates that the approach performs well in terms of both the quality of the representation and the computation time.


Related Articles

  • Levitin-Polyak well-posedness for generalized semi-infinite multiobjective programming problems. Long, Xian-Jun; Peng, Zai-Yun; Sun, Xiang-Kai // Journal of Inequalities & Applications;1/7/2016, Vol. 2016 Issue 1, p1 

    In this paper, we introduce a notion of Levitin-Polyak well-posedness for generalized semi-infinite multiobjective programming problems in terms of weakly efficient solutions. We obtain some metric characterizations of Levitin-Polyak well-posedness for this problem. We derive the relations...

  • Interactive Polyhedral Outer Approximation (IPOA) strategy for general multiobjective optimization problems. Lazimy, Rafael // Annals of Operations Research;Nov2013, Vol. 210 Issue 1, p73 

    We propose an interactive polyhedral outer approximation (IPOA) method to solve a broad class of multiobjective optimization problems (MOP) with, possibly, nonlinear and nondifferentiable objective and constraint functions, and with continuous or discrete decision variables. During the...

  • On generating maximal nondominated Benders cuts. Sherali, Hanif; Lunday, Brian // Annals of Operations Research;Nov2013, Vol. 210 Issue 1, p57 

    In this paper, we explore certain algorithmic strategies for accelerating the convergence of Benders decomposition method via the generation of maximal nondominated cuts. Based on interpreting the seminal work of Magnanti and Wong (Operations Research, 29(3), 464-484, ) for generating...

  • AN INTERACTIVE MULTIPLE CRITERIA APPROACH FOR PARAMETER SELECTION IN METAL CUTTING. Malakooti, B.; Deviprasad, J. // Operations Research;Sep/Oct89, Vol. 37 Issue 5, p805 

    Many real-world problems, particularly in manufacturing planning, can be expressed as multiple criteria problems. In this paper, we formulate a metal cutting operation, the turning operation, as a discrete multiple objective problem. The objectives are to minimize cost per part, production time...

  • Multicriteria decision making under uncertainty. Novikova, Natalia M.; Pospelova, Irina I. // Mathematical Programming;2002, Vol. 92 Issue 3, p537 

    Formalization for problems of multicriteria decision making under uncertainty is constructed in terms of guaranteed and weak estimates. A relevant definition of the vector maximinimax value is given. Parameterization and approximation of maximum, minimax, and maximinimax values based on the...

  • Unbiased approximation in multicriteria optimization. Klamroth, Kathrin; Tind, Jørgen; Wiecek, Margaret M. // Mathematical Methods of Operations Research;2003, Vol. 56 Issue 3, p413 

    Algorithms generating piecewise linear approximations of the nondominated set for general, convex and nonconvex, multicriteria programs are developed. Polyhedral distance functions are used to construct the approximation and evaluate its quality. The functions automatically adapt to the problem...

  • ANALYTICAL EVALUATION OF MULTI-CRITERIA HEURISTICS. Daniels, Richard L. // Management Science;Apr92, Vol. 38 Issue 4, p501 

    This paper considers the problem of evaluating the solution quality of multi-criteria heuristics. By assuming an additive multi-attribute value structure, efficient and heuristic solutions can be translated into value measures that depend only on the relative importance assigned to the criteria...

  • AN EXPLORATORY ANALYSIS OF INDIVIDUAL INFORMATION PROCESSING. Cravens, David W. // Management Science;Jun70, Vol. 16 Issue 10, pB-656 

    Information-processing is an integral part of decision-making; yet the state of knowledge concerning the individual problem solver in his role as an information processor is limited. This paper presents a conceptual framework for examining individual, task-oriented information-processing as a...

  • Selecting Attributes to Measure the Achievement of Objectives. Keeney, Ralph L.; Gregory, Robin S. // Operations Research;Jan/Feb2005, Vol. 53 Issue 1, p1 

    The foundation for any decision is a clear statement of objectives. Attributes clarify the meaning of each objective and are required to measure the consequences of different alternatives. Unfortunately, insufficient thought typically is given to the choice of attributes. This paper addresses...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics