Вы начали вести методы оптимизации?
Есть раздел «Целочисленное программирование». Эту задачу можно как раз отнести туда. Как пример по методу ветвей и границ. Только обычно я беру как простой и понятный пример задачу на 8 (или 9) монет и 2 взвешивания.