Skip to content
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

Jump to bottom

Solution ruin steps #1123

Closed
wants to merge 21 commits into from
Closed

Solution ruin steps #1123

wants to merge 21 commits into from

Conversation

jcoupey
Copy link
Collaborator

@jcoupey jcoupey commented Jun 10, 2024 •
edited
Loading

Issue

Fixes #874

Fixes #1124

Tasks

  • Log LS solving steps
  • Implement and test various ruining strategies
  • Benchmark
  • Update CHANGELOG.md
  • review

@jcoupey jcoupey added the core label Jun 10, 2024
@jcoupey jcoupey added this to the v1.15.0 milestone Jun 10, 2024
@jcoupey
Adjust libvroom example for solve signature change.
552f710
@jcoupey
Move operator_names array to typedef.
09c5db8
@jcoupey
First sketch for LOG_LS_SEARCH structs.
2e6245f
@jcoupey
Populate vector of ls::log::Dump with heuristic parameters.
101270f
@jcoupey
Handle writing LS log struct to json.
d7e4430
@jcoupey
Start populating LS solving steps.
2dab4b4
@jcoupey
Store LS move steps.
76a7cf6
@jcoupey
Store job additions when performed after LS move.
84ea86f
@jcoupey
Log R&R as a single step.
db17f07
@jcoupey
Store solution rollback event.
721a43c
@jcoupey
Also log Rollback events for identical solutions.
967da55
@jcoupey
Use microseconds for LS steps times.
041a44a
@jcoupey
Merge branch 'master' into core/solution-ruin
a8cf0b9
@jcoupey
Add logging step when reaching local minima.
15281fc
@jcoupey
Small refactor for solution building in utils.
5c3d08a
@jcoupey
Differentiate RUIN and RECREATE events for logging.
999c9f5
@jcoupey
Optionally store solution in log steps.
0b367fb
@jcoupey
Add intermediate solutions in output log.
cd9d513
@jcoupey
Copy link
Collaborator Author

jcoupey commented Sep 13, 2024

The technical work on #1124 is done but #874 requires more research. As the changes are starting to grow and the debug part could be useful for other stuff, I'm closing this PR and will re-open two independent ones to narrow the scope of each.

@jcoupey jcoupey closed this Sep 13, 2024
@jcoupey jcoupey deleted the core/solution-ruin branch September 13, 2024 12:29
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
core
Projects
None yet
Milestone
v1.15.0
Development

Successfully merging this pull request may close these issues.

Rework solution space jump Log solving profiles
1 participant
@jcoupey