Files
ortools-clone/ortools/algorithms
Francesco Cavaliere 3aea3a8656 Column generation Bin Packing heuristic based on CFT (#4639)
* Laid down outer refinement tentative integration with existing code
* Fixed Refinement design, (still figuring out a clean way to integrate it)
* Adding base object accessor function to views
* Completed `ResetToIdentitySubModel` for `CoreModel` and `SubModelView`
* Minor numerical issues strenghtening
* Time statistics
* Improved subgradient stability with numerically challenging cases
* Removed subgradient stabilization (issues with core updates)
* Forcing core update at subgradient end
* Replacing std::cout with VLOGs
* Housekeeping
* CoreUpdate more robust to potential full-model changes
* Skip CoreUpdate when columns are rougthly the same number of rows
* Full-model does not require row-view anymore
* Added cft example
* More torough `FullToSubModelInvariantCheck`
* Better management of empty columns
* Improved `FullToSubModelInvariantCheck`
* Refactored `FullToCoreModel` column selection
* Minor `FullToCoreModel` cleaning
* Refactored `FullToCoreModel` to simplify extention with column generation
* BinPacking model
* Bin Packing instance readers
* Simple best fit greedy heuristic
* Simple initial bin generation
* Bin set
* Initial work on Bin Packing - Set Cover core model generator
* Simple knapsack greedy heuristic
* Simple Branch and bound for Knapsack (from Pisinger)
* Dyamic column generation in core model update
* CFT based bin packing heuristic example
* Split initial bin generation with randomized one
* Updated `bin_packing_cft.cc` example
* Fixed some problems with BPP column generation
* Added small test to bin_packing example
2025-07-10 18:03:17 +02:00
..
2025-01-10 11:33:35 +01:00
2025-07-02 19:11:40 +00:00
2025-01-10 11:33:35 +01:00
2025-01-10 11:33:35 +01:00
2025-02-19 13:30:36 +01:00
2025-06-11 15:03:14 +02:00
2025-03-27 17:03:28 +01:00
2025-01-10 11:33:35 +01:00
2025-01-10 11:33:35 +01:00
2025-02-24 22:59:21 +01:00
2025-01-10 11:33:35 +01:00
2025-01-10 11:33:35 +01:00
2025-01-10 11:33:35 +01:00
2025-01-10 11:33:35 +01:00
2025-02-24 22:59:21 +01:00
2025-01-10 11:33:35 +01:00
2025-07-01 16:51:11 +02:00
2025-07-01 16:51:11 +02:00
2025-06-11 15:03:14 +02:00
2025-01-10 11:33:35 +01:00
2025-01-10 11:33:35 +01:00
2025-03-19 15:51:56 +01:00
2025-02-24 22:59:21 +01:00
2025-01-10 11:33:35 +01:00
2025-07-07 15:39:38 +02:00
2025-04-15 18:11:23 +02:00
2025-01-10 11:33:35 +01:00
2025-01-10 11:33:35 +01:00

Various algorithms

This directory contains data structures and algorithms for various problems.

It used to contain a solver for set covering, which has moved to the set_cover folder.