The combination of exact and heuristic methods is as old as mathematical programming (MP) itself, because usually exact methods cannot work properly without a good bound on the optimal cost, which helps pruning the search space. However, it is only in very recent years that the combination has also gone the other way round, permitting the use of methods originally conceived for exact problem solution also in heuristic frameworks. In this article, we revise the newly identified field of metaheuristics, which refers in particular to algorithms combining metaheuristics with MP techniques and show how current research aims at exploiting MP and metaheuristics synergies.

Combining Exact Methods and Heuristics

BOSCHETTI, MARCO ANTONIO;MANIEZZO, VITTORIO
2011

Abstract

The combination of exact and heuristic methods is as old as mathematical programming (MP) itself, because usually exact methods cannot work properly without a good bound on the optimal cost, which helps pruning the search space. However, it is only in very recent years that the combination has also gone the other way round, permitting the use of methods originally conceived for exact problem solution also in heuristic frameworks. In this article, we revise the newly identified field of metaheuristics, which refers in particular to algorithms combining metaheuristics with MP techniques and show how current research aims at exploiting MP and metaheuristics synergies.
Wiley Encyclopedia of Operations Research and Management Science
747
755
M. A. Boschetti; V. Maniezzo
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/111753
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact