GitHub topics: branch-and-bound

Repositories

mahirlabibdihan/CSE208

Language: C++ - Size: 6.95 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 0 - Forks: 0

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.

Language: Java - Size: 233 MB - Last synced at: 3 days ago - Pushed at: 8 days ago - Stars: 3,372 - Forks: 957

hlefebvr/idol

A C++ Framework for Optimization

Language: C++ - Size: 8.67 MB - Last synced at: 4 days ago - Pushed at: 5 days ago - Stars: 33 - Forks: 0

LifnaJos/Design-Analysis-of-Algorithm-Theory

Study materials for Semester IV Computer Engineering students offered by the Department of Computer Engineering

Size: 15.8 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 2 - Forks: 0

verse-chorus/tsp

solving Travel Salesman Problem using genetic algorithm and branch and bound method

Language: Python - Size: 1.94 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

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.

Language: Python - Size: 24.4 KB - Last synced at: 5 days ago - Pushed at: about 1 month ago - Stars: 16 - Forks: 0

ed-lam/bcp2-mapf

BCP2-MAPF – branch-and-cut-and-price for multi-agent path finding, version 2

Language: C++ - Size: 8.65 MB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 2 - Forks: 0

lanl-ansi/Juniper.jl

A JuMP-based Nonlinear Integer Program Solver

Language: Julia - Size: 1.15 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 180 - Forks: 23

mmomtchev/igc-xc-score

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

Language: JavaScript - Size: 9.67 MB - Last synced at: 15 days ago - Pushed at: 2 months ago - Stars: 46 - Forks: 11

ed-lam/bcp-mapf

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

Language: C++ - Size: 19 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 86 - Forks: 26

teodutu/IA

Inteligenta Artificiala - UPB 2020-2021

Language: Jupyter Notebook - Size: 20.6 MB - Last synced at: 27 days ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

engri-1101/gilp

A Python package for visualizing the geometry of linear programs.

Language: Python - Size: 20.4 MB - Last synced at: 15 days ago - Pushed at: 9 months ago - Stars: 57 - Forks: 8

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

Language: C++ - Size: 461 KB - Last synced at: 3 days ago - Pushed at: about 1 year ago - Stars: 25 - Forks: 0

yangeorget/nucs

NuCS is a Python constraint programming library for solving Constraint Satisfaction and Optimization Problems over finite domains

Language: Python - Size: 2.45 MB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

ispaneli/lippy

A module for solving linear programming problems on Python.

Language: Python - Size: 136 KB - Last synced at: 7 days ago - Pushed at: about 2 years ago - Stars: 19 - Forks: 3

ghackebeil/pybnb

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

Language: Python - Size: 804 KB - Last synced at: 7 days ago - Pushed at: almost 4 years ago - Stars: 69 - Forks: 10

Yishun99/vrp-espprc

Elementary Shortest Path Problem with Resource Constraints

Language: C++ - Size: 113 KB - Last synced at: 13 days ago - Pushed at: 10 months ago - Stars: 32 - Forks: 20

jmmccota/Otimizacao

Projeto SIMPL

Language: JavaScript - Size: 30.4 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 11 - Forks: 1

Chaoukia/branches

The Branches algorithm, fast Dynamic Programming and Branch and Bound search for seeking optimal Decision Trees

Language: Python - Size: 2.28 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 5 - Forks: 0

fhamonic/knapsack 📦

Efficient implementations of simple branch and bound and dynamic programming algorithms for 0-1 and unbounded Knapsack problems.

Language: C++ - Size: 1.57 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

ivannz/my-fair-bnb

A bare-bones scipy-based solver for mixed integer LPs

Language: Jupyter Notebook - Size: 201 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 4 - Forks: 0

coin-or/oBB 📦

Overlapping Branch and Bound Algorithm

Language: C++ - Size: 2.79 MB - Last synced at: 27 days ago - Pushed at: about 4 years ago - Stars: 9 - Forks: 4

CenturionTheMan/TravellingSalesmanProblem

Few implementations of algorithms solving Travelling Salesman Problem

Language: C# - Size: 354 KB - Last synced at: 22 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

cde-ev/cdecao

Course Assignment Optimization algorithm for CdE events, based on Branch and Bound and the Hungarian Algorithm (mirror of an internal repository)

Language: Rust - Size: 456 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 5 - Forks: 0

shahriar-raj/CSE_208-Data-Structures-and-Algorithms-II-Sessional

This repository contains all home and lab assignments for the CSE 208: Data Structures and Algorithms II Sessional course, part of our Term-2, Level-2 curriculum. It applies theories from CSE 207 to problem-solving and creating data structures.

Language: C++ - Size: 2.67 MB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

rnd-forests/skyline-query

Simple implementation of spatial skyline query algorithms

Language: Java - Size: 5.72 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 23 - Forks: 7

amirisback/divide-conquer-branch-bound

:rocket: Final Project Desain Analisis Algoritma (Divide and Conquer & Branch And Bound)

Language: Java - Size: 2.54 MB - Last synced at: 23 days ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 0

TheoGuyard/El0ps.jl

An Exact L0-penalized Problem Solver.

Size: 611 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 3 - Forks: 0

RPIFisherman/APS-app 📦

A self-made demo for Advance Scheduling using branch and bound method

Language: Java - Size: 1.45 MB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 2 - Forks: 0

LuisMSuarez/ExcelSudokuSolver

Sudoku solver using Visual Basic for Applications (VBA) macro that runs in Excel

Language: VBA - Size: 37.1 KB - Last synced at: 14 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

jsalvasoler/exact_sarp

Implementation of the algorithms proposed in the research project "Exact Methods for the SARP problem". The following is the abstract of the project.

Language: Python - Size: 2.67 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

adimidania/flowshop

Notebooks focused on optimization algorithms that are designed to solve the flowshop problem.

Language: Jupyter Notebook - Size: 2.62 MB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 12 - Forks: 3

sandyspiers/branch_and_price_template

A quick template for branch and price prototypes

Language: Python - Size: 13.7 KB - Last synced at: 7 days ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 1

antoniosudoso/pc-sos-sdp

An exact solver for semi-supervised minimum sum-of-squares clustering

Language: C++ - Size: 67.9 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

antoniosudoso/sos-sdp

SOS-SDP: An Exact Solver for Minimum Sum-of-Squares Clustering

Language: C++ - Size: 111 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 8 - Forks: 0

sean-lo/OptimalMatrixCompletion.jl

A custom branch-and-bound algorithm for solving low-rank matrix completion to certifiable optimality

Language: Julia - Size: 610 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 6 - Forks: 0

CIBHIBOOPATHY/High-Performance-Computing

Travelling Salesman Problem solution

Language: C - Size: 12.7 KB - Last synced at: 5 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

huyvohcmc/8-puzzle

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

Language: Java - Size: 2.93 KB - Last synced at: 3 days ago - Pushed at: about 7 years ago - Stars: 19 - Forks: 16

nafis2508/Big-Data-Group-Project

Python project implementing Nearest Neighbor and Skyline Query Search algorithms with R-tree data structures for efficient spatial indexing. Part of COMP6210 group project at Macquarie University.

Language: Python - Size: 5.88 MB - Last synced at: 21 days ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

alex-87/qaekwy-python

Python Client library for Qaekwy Operational Research Solver

Language: Python - Size: 46.9 KB - Last synced at: about 1 month ago - Pushed at: 12 months ago - Stars: 10 - Forks: 1

nasrmohammad4804/algorithm-design

this repo created for analysis and design algorithm problem

Language: Java - Size: 366 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

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.

Language: Python - Size: 26.9 MB - Last synced at: 18 days ago - Pushed at: almost 4 years ago - Stars: 10 - Forks: 8

joaomhmpereira/Parallel-and-Distributed-Computing

Travelling Salesman Problem (Serial, OpenMP and MPI) implementation using Branch and Bound algorithm.

Language: C++ - Size: 450 KB - Last synced at: 9 days ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 3

bennynil/SImpleBinPackingSolver

use first fit, branch and bound, random best fit to solve bin packing problem

Language: C# - Size: 93.8 MB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

pc2/coldboot

Hardware Accelerated Cold-Boot Attacks

Language: C++ - Size: 19.5 MB - Last synced at: 23 days ago - Pushed at: almost 8 years ago - Stars: 10 - Forks: 3

hainn2803/Capacitated-vehicle-routing-problem-with-pick-up-and-delivery-Optimization

A project for Fundamental of Optimization class at HUST, Winter 2022

Language: Python - Size: 69.3 KB - Last synced at: 8 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

krplata/tsp

Asymmetric Travelling Salesman Problem exact solution algorithms.

Language: C++ - Size: 155 KB - Last synced at: 8 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 3

luanloose/branch-and-bound

Primeira avaliação da matéria de inteligência artificial.

Language: Python - Size: 12.7 KB - Last synced at: 9 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

pjamespz/SCHOOL-TravelingSalesman-DFSBNB-StochasticLocal

Bidirectional traveling salesman problem using branch and bound depth-first search and stochastic local search followed by a time complexity analysis.

Language: Python - Size: 371 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

niveditha-vudayagiri/8-puzzle

8-puzzle implementation in Python using State space search algorithms

Language: Python - Size: 18.6 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

kibaekkim/BranchAndBound.jl

A Julia framework for implementing branch-and-bound-type algorithms

Language: Julia - Size: 105 KB - Last synced at: 4 days ago - Pushed at: over 3 years ago - Stars: 20 - Forks: 6

RafaelGoncalves8/branch-and-bound

Branch and Bound algorithm implemented as project for optimization course EA044.

Language: Matlab - Size: 144 KB - Last synced at: 8 days ago - Pushed at: over 7 years ago - Stars: 11 - Forks: 11

paultristanwagner/satisfiability-checking

Command line tool for SAT solving, SMT solving in various theories (NRA, LRA, LIA, EQ, EQUF, BV)

Language: Java - Size: 910 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 4 - Forks: 0

islem-esi/travelling-salesman-problem

Language: Kotlin - Size: 6.05 MB - Last synced at: 9 months ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

Kilamper/graph_search

FSI - Branch and Bound Graph Search

Language: Python - Size: 134 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

NikolayShvedov/Travel-salesman

Solving the traveling salesman problem using the branch and bound method

Language: TypeScript - Size: 384 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

Superb-Man/Data-Structures-And-Algorithms

Language: C++ - Size: 10.4 MB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

jdkuenzi/simplex-bnb

JavaScript implementation of simplex and branch & bound algorithms

Language: JavaScript - Size: 6.84 KB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

urschrei/cocktails

🍹Branch and bound solution using Rust to calculate an optimal cocktail ingredient list of arbitrary length 🍸

Language: Rust - Size: 55.7 KB - Last synced at: 7 days ago - Pushed at: 11 months ago - Stars: 6 - Forks: 1

LorenzoSciandra/GraphConvolutionalBranchandBound

Graph Convolutional Branch and Bound solver for the Traveling Salesman Problem.

Language: C - Size: 76.5 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

0nyr/AAIA_3IF_TP_TSP_BranchAndBound

Corrections du TP d'AAIA sur le problème du Voyageur de Commerce (TSP), et l'algorithme Branch and Bound, dans le cadre du cours de 3IF, INSA Lyon.

Language: TeX - Size: 3.85 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

Johnbin89/SearchLibrary

Search Algorithms Library

Language: Python - Size: 102 KB - Last synced at: 14 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

Programming-Technology-ALG/backpack_algos 📦

Algorithms of solving backpack problem

Language: Jupyter Notebook - Size: 11.7 KB - Last synced at: 12 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

sandyspiers/branch_and_bound_template

A structured and quick-to-implement template for your branch and bound prototypes!

Language: Python - Size: 7.81 KB - Last synced at: 21 days ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

blueguy42/Tucil3_13520023

A Python program to solve 15-Puzzle by branch and bound algorithm. Tugas Kecil 3 IF2211 Strategi Algoritma

Language: Python - Size: 1.11 MB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

Kreyparion/Optimisation_VRP

Language: C++ - Size: 324 KB - Last synced at: 11 months ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 0

savicente2109/MARP 📦

Soluciones a problemas de algoritmia y estructuras de datos avanzadas de las asignaturas Métodos Algorítmicos en Resolución de Problemas I y II (2021-2022).

Language: C++ - Size: 27.3 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0