Black-Box Solvers

  • Abraham Duarte
  • Manuel Laguna
  • Rafael Martí
Part of the EURO Advanced Tutorials on Operational Research book series (EUROATOR)


Linear programming is perhaps the best-known tool for optimization. Linear programming is a general-purpose framework that allows a real system to be abstracted as a model with a linear objective function subject to a set of linear constraints.


  1. 1.
    Adenso-Díaz, B., and M. Laguna. 2006. Fine-tuning of algorithms using partial experimental designs and local search. Operations Research 54 (1): 99–114.CrossRefGoogle Scholar
  2. 2.
    Caballero, R., M. Laguna, R. Martí, and J. Molina. 2011. Scatter tabu search for multiobjective clustering problems. Journal of the Operational Research Society 62: 2034–2046.CrossRefGoogle Scholar
  3. 3.
    Cano, J.R., O. Cordón, F. Herrera, and L. Sánchez. 2002. A greedy randomized adaptive search procedure applied to the clustering problem as an initialization process using K-means as a local search procedure. Journal of Intelligent and Fuzzy Systems 12: 235–242.Google Scholar
  4. 4.
    Gonçalves, J.F., and M.G.C. Resende. 2011. Biased random-key genetic algorithms for combinatorial optimization. Journal of Heuristics 17 (5): 487–525.CrossRefGoogle Scholar
  5. 5.
    Hoos, H.H. 2012. Programming by optimization. Communications of the ACM 55 (2): 70–80.CrossRefGoogle Scholar
  6. 6.
    Laguna, M., and R. Martí. 2003. Scatter search: methodology and implementations in C. Berlin: Springer (2003).Google Scholar
  7. 7.
    Laguna, M., J. Molina, F. Pérez, R. Caballero, and A. Hernández-Díaz. 2010. The challenge of optimizing expensive black boxes: A scatter search/rough set theory approach. Journal of the Operational Research Society 61 (1): 53–67.CrossRefGoogle Scholar
  8. 8.
    Ragsdale, C. 2015. Spreadsheet modeling and decision analysis: A practical introduction to business analytics. Boston: Cengage Learning.Google Scholar
  9. 9.
    Talbi, E-G. 2009. Metaheuristics: From design to implementation. New York: Wiley.Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.E.T.S. Ingeniería InformáticaUniversidad Rey Juan CarlosMadridSpain
  2. 2.Leeds School of BusinessBoulderUSA
  3. 3.Universidad de ValenciaBurjassot, ValenciaSpain

Personalised recommendations