branch-and-bound

There are 8 repositories under branch-and-bound topic.

incubator-kie-optaplanner
apache / incubator-kie-optaplanner
AI constraint solver in Java to optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling, conference scheduling and other planning problems.
java constraint-solver constraint-programming metaheuristics tabu-search simulated-annealing branch-and-bound rostering optimization constraints traveling-salesman scheduling solver employee-rostering mathematical-optimization artificial-intelligence local-search
Language:Java 3413
lanl-ansi / Juniper.jl
A JuMP-based Nonlinear Integer Program Solver
branch-and-bound julia-language minlp-solver mixed-integer-programming nonlinear-optimization optimization
Language:Julia 180
osqp / miosqp
MIQP solver based on OSQP
branch-and-bound miqp-solver optimization
Language:Python 103
ed-lam / bcp-mapf
BCP-MAPF – branch-and-cut-and-price for multi-agent path finding
combinatorial-optimization discrete-optimization mixed-integer-programming column-generation branch-and-bound branch-and-cut-and-price shortest-path multi-agent-path-finding branch-price-and-cut
Language:C++ 89
ghackebeil / pybnb
A parallel branch-and-bound engine for Python. (https://pybnb.readthedocs.io/)
branch-and-bound optimization optimization-algorithms python
Language:Python 69
engri-1101 / gilp
A Python package for visualizing the geometry of linear programs.
linear-programming simplex geometry educational branch-and-bound lp simplex-algorithm
Language:Python 57
mahdims / Branch-and-price-
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
vehicle-routing-problem branch-and-bound branch-and-price column-generation tabu-search grasp integer-programming linear-programming or-tools tsp travelling-salesman-problem orienteering-problem python3 decomposition mathematical-modelling vrp multi-objective-optimization
Language:Python 50
mmomtchev / igc-xc-score
A scoring program for gliding competitions striving for 100% accuracy and determinism
optimization-algorithms flights igc paragliding branch-and-bound
Language:JavaScript 50
hlefebvr / idol
A C++ Framework for Optimization
algorithms algorithms-implemented branch-and-bound branch-and-cut-and-price branch-and-price column-generation cpp mathematical-programming milp mixed-integer-programming optimization solver
Language:C++ 33
Yishun99 / vrp-espprc
Elementary Shortest Path Problem with Resource Constraints
vrptw branch-and-bound
Language:C++ 32
KaidiXu / Beta-CROWN
β-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Neural Network Verification
robustness adversarial-machine-learning robustness-verification complete-verification branch-and-bound
29
jcpaik / sofa-designer
A software that assists a prospected proof of Gerver's conjecture, using a custom geometric branch-and-bound algorithm, and the exact rational QP solver powered by CGAL
branch-and-bound computer-assisted-proof computer-assisted-proofs discrete-geometry geometric-algorithms optimization quadratic-programming
Language:C++ 25
rnd-forests / skyline-query
Simple implementation of spatial skyline query algorithms
data-modeling skyline-query branch-and-bound nearest-neighbors r-tree algorithm
Language:Java 23
mostafabahri / tsp-solver
Python implementation of Travelling Salesman Problem (TSP) using branch-and-bound algorithm.
branch-and-bound python algorithm travelling-salesman-problem
Language:Python 21
kibaekkim / BranchAndBound.jl
A Julia framework for implementing branch-and-bound-type algorithms
optimization-algorithms branch-and-bound julia
Language:Julia 20
huyvohcmc / 8-puzzle
Java program to solve the 8 puzzle problem using branch and bound algorithm.
8-puzzle artificial-intelligence search-algorithm branch-and-bound
Language:Java 19
ispaneli / lippy
A module for solving linear programming problems on Python.
bnd branch-and-bound brute-force cutting-plane-method game-theory game-theory-algorithms gomory-cut linear-programming math mathematica mathematics optimization-algorithms optimization-methods python python-types python3 simplex simplex-algorithm simplex-method zero-sum-game
Language:Python 19
LKolonias / Simplex-Method
Implementation of Simplex Algorithm and Branch & Bound Algorithm
simplex simplex-method branch-and-bound linear-programming simplex-matlab matlab-simplex simplex-algorithm simplex-lexicographical-minimum simplex-integer-pivoting lexicographical-minimum-ratio-test simplex-method-matlab simplex-algorithm-matlab
Language:MATLAB 15
RenatoMaynard / Branch-and-Bound-for-Multiple-Knapsack-Problem
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.
branch-and-bound combinatorial-optimization heuristic-algorithms knapsack-problem multiple-knapsack-problem np-hard operations-research optimization-algorithms python quadratic-knapsack
Language:Python 15
AlkisPlas / MPRJ_RCPSP
Formulations for the robust Resource-Constrained Project Scheduling Problem (RCPSP) using Pyomo modelling.
rcpsp pyomo bilevel-optimization robustness branch-and-bound cplex
Language:Python 14
adimidania / flowshop
Notebooks focused on optimization algorithms that are designed to solve the flowshop problem.
branch-and-bound flowshop-scheduling heuristics metaheuristics optimization scheduling
Language:Jupyter Notebook 12
jmmccota / Otimizacao
Projeto SIMPL
branch-and-bound operational-research optimization-algorithms simplex simplex-algorithm transport
Language:JavaScript 11
RafaelGoncalves8 / branch-and-bound
Branch and Bound algorithm implemented as project for optimization course EA044.
octave branch-and-bound integer-programming optimization
Language:MATLAB 11
alex-87 / qaekwy-python
Python Client library for Qaekwy Operational Research Solver
constraint-programming operational-research solver branch-and-bound client-library csp csp-solver decision-making deep-first-search modeling modelling modelling-framework optimization python search-engine-optimization solver-algorithm constraint-satisfaction-and-optimization constraint-satisfaction-problem
Language:Python 10
donfaq / LP_max_clique
Implementation of branch and bound algorithm for maximum clique problem with cplex
cplex algorithms maximum-clique branch-and-bound lp-problem graph clique
Language:Python 10
pc2 / coldboot
Hardware Accelerated Cold-Boot Attacks
cold-boot maxeler branch-and-bound instance-specific-computing aes work-stealing fpga
Language:C++ 10
Museum-Path-Optimization
Prajwal-Prathiksh / 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.
optimization optimization-algorithms integer-programming path-planning path-optimization travelling-salesman-problem simulated-annealing genetic-algorithm ant-colony-optimization branch-and-bound museum-guide python
Language:Python 10
antoniosudoso / sos-sdp
SOS-SDP: An Exact Solver for Minimum Sum-of-Squares Clustering
clustering branch-and-bound k-means semidefinite-programming global-optimization
Language:C++ 9
coin-or / oBB
Overlapping Branch and Bound Algorithm
global-optimization branch-and-bound
Language:C++ 9
MuamerHr / Bin-Packing-Problem-BPP3D
This repository contains procedures to solve the bin packing problem for one, two, or three dimensions exactly or heuristically.
binpacking container-loading packing-algorithm combinatorial-optimization branch-and-bound constraint-programming
Language:C# 9
sandyspiers / branch_and_price_template
A quick template for branch and price prototypes
branch-and-bound branch-and-price column-generation integer-programming optimisation-algorithms template wip
Language:Python 9
caiozanatelli / Simplex
An implementation for the Simplex algorithm for solving linear optimization problems. This approach covers both Primal and Dual Simplex.
simplex linear-programming integer-programming branch-and-bound cutting-planes
Language:Python 8
ktnr / TwoStepBranchingProcedure
Nested branch-and-bound algorithm to solve two-dimensional orthogonal packing problems
algorithm bin-packing-problem branch-and-bound knapsack-problem operations-research packing-algorithm tree-search
Language:C++ 8
Megha-Bose / Optimization-Methods
Python implementations of Simplex Method, Branch and Bound, Gomory's Cutting Plane Method, Iterative: Steepest Gradient Descent, Newton's Method
branch-and-bound cutting-plane-method gradient-descent sgd simplex-algorithm
Language:Python 8
abhik1505040 / Max-clique-implementations
Different algorithms to find maximum clique in a graph.
algorithms graph ant-colony-optimization branch-and-bound max-clique
Language:Python 7
Kreyparion / Harvest-Competition-Agents
My solution to the Harvest Competition
branch-and-bound dqn-pytorch reinforce
Language:Python 7