Representing the nondominated set in multi-objective mixed-integer programs

Doğan, Ilgın
Lokman, Banu
Köksalan, Murat
In this paper, we consider generating a representative subset of nondominated points at a prespecified precision in multi-objective mixed-integer programs (MOMIPs). The number of nondominated points grows exponentially with problem size and finding all nondominated points is typically hard in MOMIPs. Representing the nondominated set with a small subset of nondominated points is important for a decision maker to get an understanding of the layout of solutions. The shape and density of the nondominated points over the objective space may be critical in obtaining a set of solutions that represent the nondominated set well. We develop an exact algorithm that generates a representative set guaranteeing a prespecified precision. Our experiments on a variety of problems demonstrate that our algorithm outperforms existing approaches in terms of both the cardinality of the representative set and computation times.
European Journal of Operational Research


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...
Model-theory of vector-spaces over unspecified fields
Pierce, David (2009-06-01)
Vector spaces over unspecified fields can be axiomatized as one-sorted structures, namely, abelian groups with the relation of parallelism. Parallelism is binary linear dependence. When equipped with the n-ary relation of linear dependence for some positive integer n, a vector-space is existentially closed if and only if it is n-dimensional over an algebraically closed field. In the signature with an n-ary predicate for linear dependence for each positive integer n, the theory of infinite-dimensional vector...
New generalized almost perfect nonlinear functions
Özbudak, Ferruh (2021-02-01)
APN (almost perfect non-linear) functions over finite fields of even characteristic are widely studied due to their applications to the design of symmetric ciphers resistant to differential attacks. This notion was recently generalized to GAPN (generalized APN) functions by Kuroda and Tsujie to odd characteristic p. They presented some constructions of GAPN functions, and other constructions were given by Zha et al. We present new constructions of GAPN functions both in the case of monomial and multinomial ...
On equivelar triangulations of surfaces
Adıgüzel, Ebru; Pamuk, Semra; Department of Mathematics (2018)
Persistent homology is an algebraic method for understanding topological features of discrete objects or data (finite set of points with metric defined on it). In algebraic topology, the Mayer Vietoris sequence is a powerful tool which allows one to study the homology groups of a given space in terms of simpler homology groups of its subspaces. In this thesis, we study to what extent does persistent homology benefit from Mayer Vietoris sequence.
Enhancing the accuracy of the interpolations and anterpolations in MLFMA
Ergül, Özgür Salih (Institute of Electrical and Electronics Engineers (IEEE), 2006-01-01)
We present an efficient technique to reduce the interpolation and anterpolation (transpose interpolation) errors in the aggregation and disaggregation processes of the multilevel fast multipole algorithm (MLFMA), which is based on the sampling of the radiated and incoming fields over all possible solid angles, i.e., all directions on the sphere. The fields sampled on the sphere are subject to various operations, such as interpolation, aggregation, translation, disaggregation, anterpolation, and integration....
Citation Formats
I. Doğan, B. Lokman, and M. Köksalan, “Representing the nondominated set in multi-objective mixed-integer programs,” European Journal of Operational Research, pp. 0–0, 2021, Accessed: 00, 2021. [Online]. Available: