Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Generating a Representative Subset of the Nondominated Frontier in Multiple Criteria Decision Making
Date
2009-01-01
Author
Karasakal, Esra
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
132
views
0
downloads
Cite This
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.
Subject Keywords
Objective linear-programs
,
Optimization solution set
,
Maximal efficient faces
,
Multiobjective optimization
,
Quality
,
Space
,
Algorithms
,
Metrics
,
discrete representations
URI
https://hdl.handle.net/11511/47793
Journal
OPERATIONS RESEARCH
DOI
https://doi.org/10.1287/opre.1080.0581
Collections
Department of Industrial Engineering, Article
Suggestions
OpenMETU
Core
Efficient Three-Layer Iterative Solutions of Electromagnetic Problems Using the Multilevel Fast Multipole Algorithm
Onol, Can; Ucuncu, Arif; Ergül, Özgür Salih (2017-05-19)
We present a three-layer iterative algorithm for fast and efficient solutions of electromagnetic problems formulated with surface integral equations. The strategy is based on nested iterative solutions employing the multilevel fast multipole algorithm and its approximate forms. We show that the three-layer mechanism significantly reduces solution times, while it requires no additional memory as opposed to algebraic preconditioners. Numerical examples involving three-dimensional scattering problems are prese...
Generating representative nondominated point subsets in multi-objective integer programs
Ceyhan, Gökhan; Köksalan, Murat; Lokman, Banu; Department of Industrial Engineering (2014)
In this thesis, we study generating a subset of all nondominated points of multi-objective integer programs in order to represent the nondominated frontier. Our motivation is based on the fact that generating all nondominated points of a multi-objective integer program is neither practical nor useful. The computational burden could be prohibitive and the resulting set could be huge. Instead of finding all nondominated points, we develop algorithms to generate a small representative subset of nondominated po...
Constructing sequences with high nonlinear complexity using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve
Geil, Olav; Özbudak, Ferruh; Ruano, Diego (Springer Science and Business Media LLC, 2019-06-01)
Using the Weierstrass semigroup of a pair of distinct points of a Hermitian curve over a finite field, we construct sequences with improved high nonlinear complexity. In particular we improve the bound obtained in Niederreiter and Xing (IEEE Trans Inf Theory 60(10):6696-6701, 2014, Theorem3) considerably and the bound in Niederreiter and Xing (2014, Theorem4) for some parameters.
Improved rule discovery performance on uncertainty
Tolun, MR; Sever, H (1998-01-01)
In this paper we describe the improved version of a novel rule induction algorithm, namely ILA. We first outline the basic algorithm, and then present how the algorithm is enhanced using the new evaluation metric that handles uncertainty in a given data set. In addition to having a faster induction than the original one, we believe that our contribution comes into picture with a new metric that allows users to define their preferences through a penalty factor. We use this penalty factor to tackle with over-...
STABILITY OF CONTROL FORCES IN REDUNDANT MULTIBODY SYSTEMS
IDER, SK (1996-01-03)
In this paper inverse dynamics of redundant multibody systems using a minimum number of control forces is formulated. It is shown that the control forces and the task accelerations may become noncausal at certain configurations, yielding the dynamical equation set of the system to be singular. For a given set of tasks, each different set of actuators leads to a different system motion and also to different singular configurations. To avoid the singularities in the numerical solution, the dynamical equations...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
E. Karasakal, “Generating a Representative Subset of the Nondominated Frontier in Multiple Criteria Decision Making,”
OPERATIONS RESEARCH
, pp. 187–199, 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/47793.