Title :
Constructor design problem under uncertain data
Author_Institution :
Radio Eng. Fac., Zaporozhye State Tech. Univ., Ukraine
Abstract :
Optimal design of radioelectronics devices may require solving optimization problems on graphs (for example, Minimum Spanning Tree Problem) under uncertainty. If the parameters of task are not known exactly then their uncertainty may be described by intervals. In this case we consider interval optimization problem with interval objective function.
Keywords :
design engineering; optimisation; trees (mathematics); design optimization; graph theory; interval weight; minimum spanning tree problem; radioelectronic device; uncertain data; Computational complexity; Computational modeling; Design optimization; Industrial engineering; Microelectronics; Tree graphs; Uncertainty; Virtual colonoscopy;
Conference_Titel :
CAD Systems in Microelectronics, 2001. CADSM 2001. Proceedings of the 6th International Conference. The Experience of Designing and Application of
Conference_Location :
Lviv-Slavsko, Ukraine
Print_ISBN :
966-553-079-8
DOI :
10.1109/CADSM.2001.975826
