d-krupke / cpsat-primer

The CP-SAT Primer: Using and Understanding Google OR-Tools' CP-SAT Solver
https://d-krupke.github.io/cpsat-primer/
Creative Commons Attribution 4.0 International
340 stars 34 forks source link

Write a section about solving large problems using lazy and LNS #2

Closed d-krupke closed 10 months ago

d-krupke commented 1 year ago

Some problems are too large to be solved with CP-SAT directly. Write about techniques on solving those. Maybe do an example with coloring.

d-krupke commented 1 year ago

Two students of mine created a nice illustration/example that will be coming soonish to this primer.

d-krupke commented 1 year ago

The "lazy"-part is partially addressed by the AddCircuit-experiment.

d-krupke commented 10 months ago

The most important part is done. Some further improvements will come with the time.