On stability of a Pareto-optimal solution under perturbations of the parameters for a multicriteria combinatorial partition problem [PDF]
Computer Science Journal of Moldova, 2008 We consider a multicriteria variant for the well-known partition problem. A formula of the stability radius for an efficient solution was obtained. Mathematics Subject Classification 2000: 90C27, 90C29, 90C31.
V.A. Emelichev, E.E. Gurevsky
doaj +2 more sources
Postoptimal analysis of one lexicographic combinatorial problem with non-linear criteria [PDF]
Computer Science Journal of Moldova, 2009 In this article we consider a multicriteria combinatorial problem with ordered MINMIN criteria. We obtain necessary and sufficient conditions of that type of stability to the initial data perturbations for which all lexicographic optima of the original ...
Vladimir A. Emelichev, Olga V. Karelkina
doaj +2 more sources
Sensitivity analysis of efficient solution in vector MINMAX boolean programming problem [PDF]
Computer Science Journal of Moldova, 2002 We consider a multiple criterion Boolean programming problem with MINMAX partial criteria. The extreme level of independent perturbations of partial criteria parameters such that efficient (Pareto optimal) solution preserves optimality was obtained ...
Vladimir A. Emelichev +2 more
doaj +1 more source
Nash equilibria sets in mixed extension of 2x2x2 games [PDF]
Computer Science Journal of Moldova, 2005 We describe the Nash equilibria set as an intersection of graphs of players' best responses. The problem of Nash equilibria set construction for three-person extended 2 2 2 games is studied.
Valeriu Ungureanu, Ana Botnari
doaj +1 more source
On stability in game problems of finding Nash set [PDF]
Computer Science Journal of Moldova, 2005 A finite game of several players in the case of linear payoff functions is considered. Stability of the problem of finding the set of Nash equilibrium situations is investigated.
Sergey E. Bukhtoyarov, Kirill G. Kuzmin
doaj +2 more sources
Quasi-stability of a vector trajectorial problem with non-linear partial criteria [PDF]
Computer Science Journal of Moldova, 2003 Multi-objective (vector) combinatorial problem of finding the Pareto set with four kinds of non-linear partial criteria is considered. Necessary and sufficient conditions of that kind of stability of the problem (quasi-stability) are obtained.
Vladimir A. Emelichev +1 more
doaj +1 more source
New geometrical compactness measures for zones design [PDF]
Revista de Matemática: Teoría y Aplicaciones, 2012 The design of compact zones has been studied because of its influence in the creation of zones with regular forms, which are easier to analyze, to investigate or to administer.
Eric Alfredo Rincón-García +3 more
doaj +2 more sources
On quasistability of a vector combinatorial problem with \Sigma-MINMAX and \Sigma-MINMIN partial criteria [PDF]
Computer Science Journal of Moldova, 2004 We consider one type of stability (quasistability) of a vector combinatorial problem of finding the Pareto set. Under quasistability we understand a discrete analogue of lower semicontinuity by Hausdorff of the many-valued mapping, which defines the ...
Vladimir A. Emelichev +2 more
doaj +1 more source
Stability of generally efficient situation in finite cooperative games with parametric optimality principle ("from Pareto to Nash") [PDF]
Computer Science Journal of Moldova, 2003 A parametric optimality principle (choice function) in a finite cooperative game of several persons is determined. This principle is specified by means of partition of players set into coalitions.
Vladimir A. Emelichev +1 more
doaj +2 more sources
On stability of an optimal situation in a finite cooperative game with a parametric concept of equilibrium (from lexicographic optimality to Nash equilibrium) [PDF]
Computer Science Journal of Moldova, 2005 A parametric concept of equilibrium (principle of optimality) in a finite cooperative game in normal form of several players is introduced. This concept is defined by means of the partition of players into coalitions.
Sergey E. Bukhtoyarov +1 more
doaj +2 more sources