Publication Date



Technical Report: UTEP-CS-14-36a

Short version published in Proceedings of the International Symposium on Management Engineering ISME'2014, Kitakyushu, Japan, July 27-30, 2014, pp. 33-35; full paper to appear in Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII).


It is known that the problems of optimal design are NP-hard -- meaning that, in general, a feasible algorithm can only produce close-to-optimal designs. The more computations we perform, the better design we can produce. In this paper, we theoretically derive quantitative formulas describing how the design qualities improves with the increasing computational abilities. We then empirically confirm the resulting theoretical formula by applying it to the problem of aircraft fuel efficiency.

tr14-36a.pdf (51 kB)
Short version