How Design Quality Improves with Increasing Computational Abilities: General Formulas and Case Study of Aircraft Fuel Efficiency

Authors

Joe Lorkowski, The University of Texas at El PasoFollow
Olga Kosheleva, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow
Sergei Soloviev, Institut de Recherche en Informatique de ToulouseFollow

Publication Date

1-2015

Comments

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).

Abstract

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.