Предложения проекта для класса сложности

Question

Я занимаюсь 400-уровневым классом по сложности и решению проблем. Конечным проектом является реализация проблемы, связанной с P и NP. К сожалению, учитель был непростительно смутен в отношении границ проекта.

Так что я просто подумал, что попрошу здесь посмотреть, есть ли у кого-нибудь предложение по умеренно сложной проблеме, которую я мог бы реализовать. Я понимаю, что этот вопрос довольно расплывчатый, но мне было бы интересно услышать, есть ли у кого-то любимая проблема.

Спасибо!

Answer 1

Попробуйте Планирование курсов по TSP, VRP или учебному курсу.

Вы найдете ссылки на каждое из этих определений проблем и наборов данных в this metaheuristics framework manual.