branch-and-bound topic

List branch-and-bound repositories

igc-xc-score

40
Stars
6
Forks
Watchers

A scoring program for gliding competitions striving for 100% accuracy and determinism

DSA-GeeksClasses

136
Stars
0
Forks
Watchers

DSA-Self Paced With Doubt Assistance Course Solutions in Python (Python 3)

incubator-kie-optaplanner

3.3k
Stars
939
Forks
Watchers

AI constraint solver in Java to optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.

Juniper.jl

177
Stars
22
Forks
Watchers

A JuMP-based Nonlinear Integer Program Solver

miosqp

88
Stars
27
Forks
Watchers

MIQP solver based on OSQP

pybnb

66
Stars
10
Forks
Watchers

A parallel branch-and-bound engine for Python. (https://pybnb.readthedocs.io/)

bcp-mapf

72
Stars
26
Forks
Watchers

BCP-MAPF – branch-and-cut-and-price for multi-agent path finding

8-puzzle

18
Stars
16
Forks
Watchers

Java program to solve the 8 puzzle problem using branch and bound algorithm.

vrp-espprc

30
Stars
18
Forks
Watchers

Elementary Shortest Path Problem with Resource Constraints

Beta-CROWN

29
Stars
6
Forks
Watchers

β-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Neural Network Verification