Skip to content

CFT Heuristic for Set Covering #4607

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 38 commits into from
Apr 15, 2025
Merged

CFT Heuristic for Set Covering #4607

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
38 commits
Select commit Hold shift + click to select a range
516ba8f
3-phase layout and some common utils
c4v4 Mar 27, 2025
41b4442
Written down hih-level greedy code
c4v4 Mar 27, 2025
cb33040
Adding greedy scores computation
c4v4 Mar 27, 2025
f2fa389
Adding redundant columns removal to greedy
c4v4 Mar 27, 2025
7c734b3
Generic subgradient without callbacks implementation
c4v4 Mar 27, 2025
0c8d644
Completed Subgradient phase impl
c4v4 Mar 27, 2025
ce117fc
Heuristic phase impl
c4v4 Mar 27, 2025
bab5097
Full to core model with pricing
c4v4 Mar 27, 2025
0d5da13
Column fixing selection (without sub-model definition)
c4v4 Mar 27, 2025
7475848
Merge branch 'google:main' into main
c4v4 Mar 27, 2025
6acce83
Merge branch 'google:main' into main
c4v4 Mar 28, 2025
bc321b3
After merge fix
c4v4 Mar 28, 2025
cbe587a
Work in progress: implemented a sub-model view
c4v4 Apr 1, 2025
f7be541
Work in progress: fixed some views details, but still missing filtere…
c4v4 Apr 1, 2025
81d4afe
Work in progress: added size to `IndexListFilter` & solved last comp…
c4v4 Apr 2, 2025
9d901a3
Merge branch 'google:main' into main
c4v4 Apr 2, 2025
9742366
Work in progress: working identity views
c4v4 Apr 2, 2025
ab4b013
Work in progress: bugfixes + started SubModelView fixing system
c4v4 Apr 4, 2025
bbb555e
Work in progess: removed SubModelView premature optimization (look di…
c4v4 Apr 4, 2025
d1703f2
Completed: 3phase prototype based on "lightweight" model views
c4v4 Apr 5, 2025
f11424e
WIP: started implementing explicit sub model
c4v4 Apr 5, 2025
d409c19
Merge branch 'google:main' into main
c4v4 Apr 5, 2025
d13a506
Refactored Views: bounds check + compatibility with STL
c4v4 Apr 6, 2025
46feedd
New "bit-mask"-like view
c4v4 Apr 6, 2025
6630e0a
Normal & lightweight submodel views
c4v4 Apr 6, 2025
9d252ae
Adapting set_cover_cft to new views
c4v4 Apr 6, 2025
406b9a4
Same search trajectory using either SubModel or SubmodelView as CoreM…
c4v4 Apr 6, 2025
b9a626c
Started commenting + housekeeping
c4v4 Apr 8, 2025
9eee197
More comments + small `CoreModel::FixColumns` bugfix
c4v4 Apr 9, 2025
21bcdc7
Removed sizes from SubModel view interface
c4v4 Apr 9, 2025
5fb2678
Merge branch 'google:main' into main
c4v4 Apr 9, 2025
7f3b80c
Fixing `SubModelView` compatibility issues
c4v4 Apr 9, 2025
a774a24
Refactored `CoreModel::FixColumns` to improve clarity
c4v4 Apr 9, 2025
fe363c6
Experimental simple subgradient stabilization
c4v4 Apr 11, 2025
54604fa
View refactor: pointers->absl::Span and separate file
c4v4 Apr 13, 2025
aaed375
Full model strong typed indices
c4v4 Apr 13, 2025
8a6863b
Isolating sub-model classes in a separate file
c4v4 Apr 14, 2025
15345c5
Removed unnecessary use of absl::Status
c4v4 Apr 14, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading