An Improved Interval Global Optimization Method and Its Application to Price Management Problem

Kubica, B; Niewiadomska-Szynkiewicz, E

  • Applied Parallel Computing. State of the Art in Scientific Computing;
  • Tom: 4699;
  • Strony: 1055-1064;
  • 2007;

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.