An improved interval global optimization method and its application to price management problem

Abstract

We present an interval global optimization algorithm using a modified monotonicity test, The improvement applies to constrained problems and can result in significant speedup, when constraints are sparse, i.e. they "bind" a few of the variables, not all of them. A theorem that ensures the correctness of the new tool, is given and proved. The improved method is applied to an economic problem of setting optimal prices on a couple of products. © Springer-Verlag Berlin Heidelberg 2007.