B&B with Local Heaps - #1149

Merged

rapids-bot[bot] merged 117 commits into

NVIDIA:release/26.06from

nguidotti:bnb-local-heap

May 29, 2026

Commits on Apr 3, 2026

Migrate RMM usage to CCCL MR design
bdice
committed
2970a07

Commits on Apr 7, 2026

split worker and worker pool in separated file. code cleanup.
nguidotti
committed
e77dbc2
simplified logic for pseudo cost (and its snapshot) for the regular and deterministic mode.
nguidotti
committed
62d0452
fixed compilation
nguidotti
committed
a517f13
added missing header
nguidotti
committed
f31599c
fixed guard against no incumbent when calling guided diving
nguidotti
committed
202738f
addressing code rabbit comments. replaced AT in pseudo_costs_t with a shared_ptr to avoid unnecessary copy.
nguidotti
committed
4aed76c
missing dereference
nguidotti
committed
a5c111d

Commits on Apr 8, 2026

Merge branch 'main' into simplify-pseudocost
nguidotti
authored
919e445
split best-first and diving worker into separated objects
nguidotti
committed
76ce1bb
increase the wheel size limit
nguidotti
committed
c433e41
fixed rng offset
nguidotti
committed
52db538
increasing wheel size limit for CUDA 12
nguidotti
committed
3676432
first version of the B&B workers with local heaps
nguidotti
committed
d2f6eb7

Commits on Apr 9, 2026

implemented a lock-free stack to track the idle workers. fix potential crash in work-stealing
nguidotti
committed
6a39187

Commits on Apr 10, 2026

Commits on Apr 15, 2026

Commits on Apr 16, 2026

renamed method
nguidotti
committed
3469026
Merge branch 'main' into simplify-pseudocost
nguidotti
committed
8e8c794
Merge branch 'main' into simplify-pseudocost
nguidotti
authored
3e6aa83
merging with main branch
nguidotti
committed
e0444c2
fixed compilation
nguidotti
committed
f3e863f

Commits on Apr 17, 2026

Commits on Apr 19, 2026

Use RAFT_CUDA_TRY for cudaMemGetInfo.
bdice
committed
24d3036

Commits on Apr 21, 2026

Commits on Apr 22, 2026

added asserts to ensure correctness
nguidotti
committed
978fefd
Merge branch 'main' into bnb-local-heap
nguidotti
committed
22201db
added work stealing
nguidotti
committed
c243d00
added environment variable for tuning
nguidotti
committed
4fa6ba0
fixed AB/BA hazard when stealing nodes. fixed data race when activating diving workers. fixed worker "leak".
nguidotti
committed
5daa24a
simplified bfs worker launch to avoid nested mutexes. simplified lower bound calculation.
nguidotti
committed
1d12f90

Commits on Apr 23, 2026

Merge branch 'main' into bnb-local-heap
nguidotti
committed
c57d306
added comments. revert changes to default constructor of circular_deque
nguidotti
committed
d936e05
Merge branch 'main' into simplify-pseudocost
nguidotti
committed
b221521

Commits on Apr 27, 2026

Commits on Apr 28, 2026

correctly clean the vstatus buffer in the mip_node after branching
nguidotti
committed
284d5a3
Merge branch 'main' into bnb-local-heap
nguidotti
authored
a67f644
cleaning code
nguidotti
committed
93e8347
each mip node now stores vstatus in a compressed format to save memory space
nguidotti
committed
7df7aa1
fixed assert
nguidotti
committed
2cd842a
fixed NONBASIC_FIXED encoding
nguidotti
committed
226968d
Merge branch 'main' into bnb-local-heap
nguidotti
authored
56c8cff
fix missing decompression for deterministic diving
nguidotti
committed
54d3f66
Merge branch 'main' into simplify-pseudocost
nguidotti
authored
488ed8a

Commits on Apr 29, 2026

addresses reviewer's comments
nguidotti
committed
14abf17
Merge branch 'main' into simplify-pseudocost
nguidotti
authored
fce0415

Commits on May 1, 2026

Commits on May 3, 2026

simplified code to only contain the path with atomics
nguidotti
committed
34b6a40

Commits on May 5, 2026

Merge branch 'simplify-pseudocost' into bnb-local-heap
nguidotti
committed
2adec89
fixed compilation
nguidotti
committed
bc3d50b

Commits on May 11, 2026

Merge branch 'main' into bnb-local-heap
nguidotti
committed
3c2f46d
merged main branch
nguidotti
committed
e1ddd8e
fixed missing unexplored counter
nguidotti
committed
e1b81c7
fixed determinism mode using just a single thread.
nguidotti
committed
60de4ad

Commits on May 12, 2026

Commits on May 18, 2026

fix lower bound calculation
nguidotti
committed
4bf24f2
fix type for min
nguidotti
committed
aa2b7da

Commits on May 19, 2026

added function for index range calculation. fixed max stack size for plunge/dive.
nguidotti
committed
4460b3d
merged main
nguidotti
committed
24a1b78
Merge branch 'main' into bnb-local-heap
nguidotti
authored
8b3ecb6
set omp task priorities based on a fixed set of values. fix stack size of diving
nguidotti
committed
d1f4c12
fixed compilation after recent raft changes
nguidotti
committed
4048f02
Merge branch 'fix-compilation' into bnb-local-heap
nguidotti
committed
3d072ce
modified raft handler constness for data_model_view for routing due to a recent change in raft.
nguidotti
committed
5a6cfab
Merge branch 'fix-handle-constness' into bnb-local-heap
nguidotti
committed
3f22813
keep const version as well
nguidotti
committed
5ff3738
Merge branch 'main' into fix-handle-constness
nguidotti
authored
944d7de
propagate non-const to generator
nguidotti
committed
35cc92c
fix mismatch in the arguments for `generate_vehicle_time_windows`
nguidotti
committed
cba083d
Merge branch 'fix-handle-constness' into bnb-local-heap
nguidotti
committed
49dba03

Commits on May 20, 2026

Merge branch 'main' into bnb-local-heap
nguidotti
committed
029ec30

Commits on May 21, 2026

Merge branch 'release/26.06' into bnb-local-heap
nguidotti
committed
cbaae26

Commits on May 24, 2026

fixed missing time limit status
nguidotti
committed
bd4c631
Merge branch 'release/26.06' into bnb-local-heap
nguidotti
committed
8f587d9
merge with release/26.06 branch
nguidotti
committed
207fab3

Commits on May 26, 2026

investigating missing timeout log line
nguidotti
committed
bd1e729
removed debug prints
nguidotti
committed
e7d3628
Merge branch 'release/26.06' into bnb-local-heap
nguidotti
committed
cddb787

Commits on May 28, 2026

implemented Alice's suggestions
nguidotti
committed
af36a90
fix diving worker inactive assert
nguidotti
committed
417c580
add additional assert
nguidotti
committed
bbdcb77
simplified the bfs worker launch.
nguidotti
committed
c05b964
fix non-monotonic objective from the heuristics in the logs
nguidotti
committed
37e757a
all push to the queue now uses the lock
nguidotti
committed
b2e5f8c
do not re-insert worker back to the pool when it still has nodes
nguidotti
committed
483d200

Commits on May 29, 2026