Diving heuristics are methods that progressively enlarge a partial solution up to its possible completion, thus ˇjump˘into a solution with no way back. While this is common to all constructive heuristics, diving ones are usually characterized by working on the mathematical formulation of the problem to solve. Some contributions of this type showed remarkably effective, and are included as standard components of general MIP solvers. This chapter reviews two well-known diving heuristics, namely Relaxation Induced Neighborhood Search (RINS) and Local Branching, and outlines a possible specification to the Generalized Assignment Problem.

Diving Heuristics

Maniezzo, Vittorio;Boschetti, Marco Antonio;
2021

Abstract

Diving heuristics are methods that progressively enlarge a partial solution up to its possible completion, thus ˇjump˘into a solution with no way back. While this is common to all constructive heuristics, diving ones are usually characterized by working on the mathematical formulation of the problem to solve. Some contributions of this type showed remarkably effective, and are included as standard components of general MIP solvers. This chapter reviews two well-known diving heuristics, namely Relaxation Induced Neighborhood Search (RINS) and Local Branching, and outlines a possible specification to the Generalized Assignment Problem.
2021
Matheuristics
133
141
Maniezzo, Vittorio; Boschetti, Marco Antonio; Stützle, Thomas
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/832897
 Attenzione

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

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