Repository navigation

CFT Heuristic for Set Covering - #4607

Merged

dourouc05 merged 38 commits into

google:mainfrom

c4v4:main

Apr 15, 2025

Merged

CFT Heuristic for Set Covering#4607
dourouc05 merged 38 commits into
google:mainfrom
c4v4:main

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

Commits

Commits on Mar 27, 2025

Commits on Mar 28, 2025

Commits on Apr 1, 2025

Commits on Apr 2, 2025

Commits on Apr 4, 2025

Commits on Apr 5, 2025

Commits on Apr 6, 2025

Commits on Apr 8, 2025

Commits on Apr 9, 2025

Commits on Apr 11, 2025

Commits on Apr 13, 2025

Commits on Apr 14, 2025