Methods and Applications [chapter]

1997 After the Event  
Les textes publiés dans la série des rapports de recherche HEC n'engagent que la responsabilité de leurs auteurs. La publication de ces rapports de recherche bénéficie d'une subvention du Fonds québécois de la recherche sur la nature et les technologies. Abstract Variable neighborhood search (VNS) is a metaheuristic, or framework for building heuristics, based upon systematic change of neighborhoods both in a decent phase to find a local minimum, and in a perturbation phase to get out of the
more » ... responding valley. It was first proposed in 1997 and since has rapidly developed both in its methods and its applications. Both of these aspects are thouroughly reviewed and a large bibliography is given. Résumé La Rechercheà Voisinage Variable (RVV) est une métaheuristique, ou un cadre général pour la construction d'heuristiques, basée sur un changement systématique de voisinages a la fois dans la phase de descente pour trouver un minimum local, et dans la phase de perturbation pour sortir de la vallée correspondante. Elle a d'abordété proposée en 1997, et depuis, aété rapidement developpée tant dans ses méthodes que dans ses applications. Ces deux aspects sont passés en revue et une large bibliographie est donnée.
doi:10.1016/b978-008043074-4/50023-5 fatcat:7clkbkmqtbgkjdpzgzpjl7ug5e