feat: make local-search arms optimize on a COP (SA annealing, objective-bound ratchet)#952
Open
rasros wants to merge 4 commits into
Open
feat: make local-search arms optimize on a COP (SA annealing, objective-bound ratchet)#952rasros wants to merge 4 commits into
rasros wants to merge 4 commits into
Conversation
…ve-bound ratchet)
…ke for the ratchet overlay
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Derived from #928, which framed this as an explicit feasibility-finder vs optimizer role split. This takes the opposite approach: every local-search arm optimizes on a COP, so there is no finder role to make explicit.
What changed
SourceDrivenStrategy.ownsFeasibleDescentseam lets Metropolis own the feasible-phase walk instead of the engine's greedy strict-improvement gate reverting its exploratory moves.objective ≤ incumbentconstraint (ObjectiveBoundFactor) overlaid on the arm's problem and tightened at each incumbent, turning objective descent back into violation repair.materialize: on a COP a descent-driving recipe is left as-is and every other arm gets the ratchet, so no arm bails at feasibility. A CSP leaves every arm a pure feasibility finder. No per-arm flag, no duplicate arms.Why
On a COP the SAT-style feasibility arms discarded their accumulated landscape state at
cost == 0and handed the objective to a generic greedy tail. Each arm now optimizes with its own machinery, so the feasibility fight's information carries into the optimize phase.Testing