Minimum cost adaptive