Thumbnail
Access Restriction
Subscribed

Author Schwind, N. ♦ Okimoto, T. ♦ Konieczny, S. ♦ Wack, M. ♦ Inoue, K.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2014
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Special computer methods
Subject Keyword Vectors ♦ Pareto optimization ♦ Standards ♦ Electronic mail ♦ Syntactics ♦ Constraint optimization ♦ egalitarianism ♦ multi-objective constraint optimization problem ♦ decisiveness ♦ utopia point ♦ utilitarianism
Abstract We address the problem of multi-objective constraint optimization problems (MO-COPs). Solving a MO-COP traditionally consists in computing the set of all Pareto optimal solutions, which is an exponentially large set in the general case. So this causes two main problems: first is the time complexity concern, second is a lack of decisiveness. In this paper, we formalize the notion of a MO-COP operator which associates every MO-COP with a subset of Pareto optimal solutions satisfying some desirable additional properties. Then, we present two specific classes of MO-COP operators that give preference to some subsets of Pareto optimal solutions. These operators correspond to two classical doctrines in Decision Theory: utilitarianism and egalitarianism. They compute solutions much more efficiently than standard operators computing all Pareto optimal solutions. In practice, they return a very few number of solutions even for problems involving a high number of objectives.
Description Author affiliation: Grenoble INP:ESISAR, Valence, France (Wack, M.) || CRIL, Univ. d'Artois, Lens, France (Konieczny, S.) || Fac. of Maritime Sci., Kobe Univ., Kobe, Japan (Okimoto, T.) || Nat. Inst. of Inf., Tokyo, Japan (Inoue, K.) || Transdisciplinary Res. Integration Center, Nat. Inst. of Inf., Tokyo, Japan (Schwind, N.)
ISBN 9781479965724
ISSN 10823409
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2014-11-10
Publisher Place Cyprus
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 805.45 kB
Page Count 8
Starting Page 170
Ending Page 177


Source: IEEE Xplore Digital Library