Ng unreacheable - #22

Open

legraina wants to merge 55 commits into

mainfrom

ng-unreacheable

Commits on Mar 10, 2026

Move the list of non-dominated labels to a Bucket class.
legraina
committed
ae84696
Code running correctly, but still some bugs on the dominance and the buckets.
legraina
committed
1e06699
Working Buckets.
legraina
committed
8ab3791
Moved print labels to TRACE level.
legraina
committed
8beb230
Change ResourceType to ContainerResourceType.
legraina
committed
722c718
Fix all the errors with LabelContainerType to make it work for vrp and python.
legraina
committed
969e51a
Resolve copilot comments.
legraina
committed
ef27efc
Fix format for fast_domiance_check
legraina
committed
0f50c64
Fix adjency matrix in connectivity.
legraina
committed
6cf7447

Commits on Apr 22, 2026

Fix some bug in greedy. Also fix make_resource() and reset().
legraina
committed
917211e
Change make_resource to create_resource
legraina
committed
6a2e782

Commits on Apr 23, 2026

Merged
legraina
committed
aac8b21
Add the storage of the best bound, and it's pruning based on it.
legraina
committed
f467784

Commits on Apr 29, 2026

Refactor: BacktrackingDiveAlgorithm + TabuList; add TabuSearchAlgorithm

legraina
and
claude
committed
3e20952

Commits on May 5, 2026

Add a timeout on the algorithms, add a leq comparison for the container based on size, Add a solver status, Add a pointer to the previous label with a ref count to easily rebuild a path.
legraina
committed
46ccc24

Commits on May 25, 2026

feat: path vectors, CI Python matrix, and py.typed stubs

legraina
and
claude
committed
dca8801
perf: LabelBuckets — vector + binary search, O(1) erase, symmetric stats

legraina
and
claude
committed
b4c97c1
test+bench: LabelBuckets tests and BucketS/BucketP benchmark columns

legraina
and
claude
committed
ff7b940
Has implemented some improvements for bucket
legraina
committed
109e34e
feat: unified benchmark solve with cross-checking, optional Boost, for_each_arc non-const overload

legraina
and
claude
committed
abe93e7
feat: parent-pointer path reconstruction + AlgorithmBaseParams::with_container

legraina
and
claude
committed
1cde86d
refactor: simplify benchmark labels vector construction

legraina
and
claude
committed
7ead13d
feat: benchmark improvements — cost/BKS table, large instances, CI workflow

legraina
and
claude
committed
2f4934a

Commits on May 27, 2026

Avoid copying solution vectors in collect_solutions
Copilot
authored
339d523
feat: memory-limit and pressure-pruning for label algorithms

legraina
and
claude
committed
c5c3f4c
Improve _add_rows_bulk: batch inserts per arc using sorted arc_id runs

legraina
and
claude
committed
e74e7a5
Demote resolve() memory-limit log from INFO to DEBUG

legraina
and
claude
committed
fb467e5
Add process RSS to memory-limit debug log

legraina
and
claude
committed
20c254c
merge: integrate tight-lb into quick-improvements

legraina
and
claude
committed
1dae09f
Merge branch 'quick-improvements' of github.com:lab-core/rcspp into quick-improvements
legraina
committed
b442c47
Clean files and minor fix.
legraina
committed
6bcd31c

Commits on May 28, 2026

Commits on May 29, 2026

feat: add AStarDominanceAlgorithm with backward Bellman-Ford heuristic

legraina
and
claude
committed
a4c3e9b
feat: use CostResourceType reduced costs for A* heuristic

legraina
and
claude
committed
2193a5d
fix: use AStarAlgoBound in VRP benchmarks

legraina
and
claude
committed
56c7f9b
feat: add ImprovingTabuSearch, ConstructiveTabu/Tabu heuristics, --astar flag

legraina
and
claude
committed
ad00540
refactor: replace ImprovingTabuSearch with proper classical improving TS

legraina
and
claude
committed
326e3b5
chore: use should_stop() consistently in tabu search algorithms
legraina
committed
0a3cc8a
Ensure should_stop() is always used.
legraina
committed
08086ef

Commits on Jun 8, 2026

Commits on Jun 9, 2026

fix: protect Windows include order from clang-format; silence shm tracker noise

legraina
and
claude
committed
5cce1e4

Commits on Jun 10, 2026

feat: ng-route unreachable-set dominance augmentation

legraina
and
claude
committed
187c519
fix(benchmark): measure pricing labels from CG; cap labels/columns for tractability

legraina
and
claude
committed
d74b9af
Add the possibility to chose which solomon family to run in the benchmark
legraina
committed
1088b50
fix: add missing headers and update structured bindings for CGSolveResult

legraina
and
claude
committed
8f515d2
feat(benchmark): SLURM array + Python generator for per-instance ng runs

legraina
and
claude
committed
bca081b
feat(benchmark): report CG wall-clock time and time-drop% in the table

legraina
and
claude
committed
14377ba
fix: suppress pytest-internal sqlite3 ResourceWarning in conftest

legraina
and
claude
committed
544b6e8