TY  - JOUR
A1  - Emelichev, V. A.
A1  - Girlich, E.
A1  - Podkopaev, D. P.
T1  - Several kinds of Stability of efficient Solutions in Vector Trajectorial discrete Optimization Problem
N2  - This work was partially supported by DAAD, Fundamental Researches Foundation of Belarus and International Soros Science Education Program We consider a vector discrete optimization problem on a system of non- empty subsets (trajectories) of a finite set. The vector criterion of the pro- blem consists partial criterias of the kinds MINSUM, MINMAX and MIN- MIN. The stability of eficient (Pareto optimal, Slater optimal and Smale op- timal) trajectories to perturbations of vector criterion parameters has been investigated. Suficient and necessary conditions of eficient trajectories local stability have been obtained. Lower evaluations of eficient trajectories sta- bility radii, and formulas in several cases, have been found for the case when l(inf) -norm is defined in the space of vector criterion parameters.
KW  - Diskrete Optimierung
KW  - Stabilität
KW  - Trajektorie (Mathematik)
Y1  - 1997
U6  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-5030
ER  - 
TY  - CHAP
A1  - Kovalev, M.
T1  - CAD and Discrete Optimization
N2  - Review of Discrete Optimization Techniques for CAD Discrete optimization in the structure design Morphological method The alternative graph approach Convex discrete optimization without objective function Matroidal Decomposition in design Decomposition of layered matrices Discrete Optimization in Designing Packing problem Optimal arrangement of rectangles and shortest paths in L1-metrics Partition problems Discrete optimization in computational geometry and computer graphics Maxima of a point set on the plane Triangulation One of the main problems in computer graphics is removing hidden lines and surfaces
KW  - CAD
KW  - Diskrete Optimierung
Y1  - 1997
U6  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-4214
ER  -