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.