Journal of Global Optimization

, Volume 39, Issue 4, pp 577–593 | Cite as

Infeasibility spheres for finding robust solutions of blending problems with quadratic constraints

  • Leocadio G. Casado
  • Eligius M. T. Hendrix
  • Inmaculada García
Original Paper


The blending problem is studied as a problem of finding cheap robust feasible solutions on the unit simplex fulfilling linear and quadratic inequalities. Properties of a regular grid over the unit simplex are discussed. Several tests based on spherical regions are described and evaluated to check the feasibility of subsets and robustness of products. These tests have been implemented into a Branch-and-Bound algorithm that reduces the set of points evaluated on the regular grid. The whole is illustrated numerically.


Blending Branch-and-Bound Quadratic programming Robust solutions 


  1. 1.
    Anstreicher K.M., Burer S. (2005). D.C. versus copositive bounds for standard QP. J. Global Optim. 33: 299–312 CrossRefGoogle Scholar
  2. 2.
    Bomze I.M., de Klerk E. (2002). Solving standard quadratic optimization problems via linear, semidefinite and copositive programming. J. Global Optim. 24: 163–185 CrossRefGoogle Scholar
  3. 3.
    Claussen J., Zilinskas A. (2002). Subdivision, sampling and initialization strategies for simplical branch and bound in global optimization. Comput. Math. Appl. 44: 943–955 CrossRefGoogle Scholar
  4. 4.
    Hendrix E.M.T. (1998). Global Optimization at Work. Wageningen University, Wageningen Google Scholar
  5. 5.
    Hendrix E.M.T., Klepper O. (2000). On uniform covering, adaptive random search and raspberries. J. Global Optim. 18(2): 143–163 CrossRefGoogle Scholar
  6. 6.
    Hendrix E.M.T., Pintér J.D. (1991). An application of Lipschitzian global optimization to product design. J. Global Optim. 1: 389–401 CrossRefGoogle Scholar
  7. 7.
    Hendrix E.M.T., Mecking C.J., Hendriks T.H.B. (1996). Finding robust solutions for product design problems. Eur. J. Oper. Res. 92: 28–36 CrossRefGoogle Scholar
  8. 8.
    Hendrix, E.M.T., Casado, L.G., García, I.: The semi-continous quadratic mixture design problem. Description and branch-and-bound approach. In press, doi:10.1016/j.ejor.2007.01.056 (2007). Eur. J. Oper. Res.Google Scholar
  9. 9.
    Horst R. (1997). On generalized bisection of n-simplices. Math. Comput. 66(218): 691–698 CrossRefGoogle Scholar
  10. 10.
    Ibaraki T. (1976). Theoretical comparisons of search strategies in branch and bound algorithms. Int. J. Comput. Inform. Sci. 5: 315–344 CrossRefGoogle Scholar
  11. 11.
    Meewella C.C., Mayne D.Q. (1988). An algorithm for global optimization of Lipschitz continuous functions. J. Optim. Theory Appl. 57: 307–322 CrossRefGoogle Scholar
  12. 12.
    Mitten L.G. (1970). Branch and bound methods: general formulation and properties. Opera. Res. 18: 24–34 CrossRefGoogle Scholar
  13. 13.
    Mladineo R.H. (1986). An algorithm for finding the global maximum of a multimodal, multivariate function. Math. Program. 34: 188–200 CrossRefGoogle Scholar
  14. 14.
    Pintér J.D. (1988). Branch-and-bound algorithms for solving global optimization problems with Lipschitzian structure. Optimization 19: 101–110 CrossRefGoogle Scholar
  15. 15.
    Williams H.P. (1993). Model Building in Mathematical Programming. Wiley & Sons, Chichester Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2007

Authors and Affiliations

  • Leocadio G. Casado
    • 1
  • Eligius M. T. Hendrix
    • 2
  • Inmaculada García
    • 1
  1. 1.Departmento de Arquitectura de Computadores y ElectrónicaUniversidad de AlmeriaAlmeriaSpain
  2. 2.Operationele Research en Logistiek GroepWageningen UniversiteitWageningenThe Netherlands

Personalised recommendations