Skip to content
#

combinatorial-optimization

Here are 361 public repositories matching this topic...

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

  • Updated Sep 8, 2022
  • C++

Implementing a Python-based project using computer vision to analyse a wooden beer bottle cap display (shaped like Germany), aiming to correlate bottle caps with their geographic references by minimizing spatial distances between map holes and physical locations.

  • Updated Feb 12, 2024
  • Python

Optimal Assignment is a famous topic in Operational Research. This projects contains a C program implementing a command line app that finds the optimal assignment. Given a set of jobs and a set of candidates, we have to assign each candidate a job. Assigning a job to a candidate has a particular cost. The problem is to find the assignment that e…

  • Updated Jul 31, 2021
  • 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