Design of Metaheuristics for Matheuristics: The Special Case of Column Generation

Marc Sevaux 1 Fabian Castaño 2
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Designing a metaheuristic is always difficult to make it really efficient, but designing a metaheuristic for a matheuristic is much more challenging. The goal of this presentation is to intend to give keys and hints to make such a design. As a support, the design of metaheuristics that have been used inside a column generation framework will be used. These matheuristics have been successfully used to solve several variants of the lifetime maximization problem in wireless sensor networks.
Type de document :
Communication dans un congrès
28th European Conference on Operational Research (EURO 28), Jul 2016, Poznań, Poland
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01342453
Contributeur : Marc Sevaux <>
Soumis le : mercredi 6 juillet 2016 - 10:15:14
Dernière modification le : jeudi 11 janvier 2018 - 06:26:38

Identifiants

  • HAL Id : hal-01342453, version 1

Citation

Marc Sevaux, Fabian Castaño. Design of Metaheuristics for Matheuristics: The Special Case of Column Generation. 28th European Conference on Operational Research (EURO 28), Jul 2016, Poznań, Poland. 〈hal-01342453〉

Partager

Métriques

Consultations de la notice

118