Skip to content
#

branch-and-bound

Here are 91 public repositories matching this topic...

This is my implementation of a branch and price algorithm to solve the humanitarian aid distribution problem. This problem is a VRP with a specific objective function

  • Updated Feb 22, 2024
  • Python

A Python implementation of a branch-and-bound approach (plus a simple greedy heuristic) to solve a variation of the multiple knapsack problem where items have both individual and pairwise benefits.

  • Updated Mar 15, 2025
  • Python
Museum-Path-Optimization

Contains code meant to optimize the route for a tourist visiting the Louvre Museum, such that the satisfaction level is maximised by visiting all/select exhibits in a single working day.

  • Updated Apr 24, 2021
  • Python

With this project we researched, implemented and analyzed different algorithms to effectively and efficiently solve an NP-Complete problem such as the Minimum Vertex Cover (MVC).

  • Updated Jan 11, 2023
  • Python

Improve this page

Add a description, image, and links to the branch-and-bound 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 branch-and-bound topic, visit your repo's landing page and select "manage topics."

Learn more