Skip to content
#

combinatorial-optimization

Here are 380 public repositories matching this topic...

Мое решение задачи о рюкзаке (NP-полная задача комбинаторной оптимизации) двумя методами. Работа выполнена в качестве практики на втором курсе обучения. Первый метод реализует полный перебор с отсечением проигрышных ветвей (метод ветвей и границ). Второй метод позволяет найти псевдо-решение задачи с любой заданной точностью за полиномиальное вре…

  • Updated Sep 8, 2022
  • C++

Improve this page

Add a description, image, and links to the combinatorial-optimization topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the combinatorial-optimization topic, visit your repo's landing page and select "manage topics."

Learn more