cp_model_lns selecters and accepters #4076
Replies: 2 comments 2 replies
-
There is a solution pool that contains sub-optimal solutions. |
Beta Was this translation helpful? Give feedback.
1 reply
-
so, pool size is 3 by default ( I believe, there is a parameter). And it
picks randomly from that pool.
Laurent Perron | Operations Research | ***@***.*** | (33) 1 42 68 53
00
Le dim. 4 févr. 2024 à 06:50, Jo ***@***.***> a écrit :
… Thanks lperron, while how to select so many solutions, always select
better?
—
Reply to this email directly, view it on GitHub
<#4076 (reply in thread)>,
or unsubscribe
<https://github.com/notifications/unsubscribe-auth/ACUPL3LJJUFT6GITQ26LSZ3YR4ORLAVCNFSM6AAAAABCYPTTTCVHI2DSMVQWIX3LMV43SRDJONRXK43TNFXW4Q3PNVWWK3TUHM4DGNJYG4ZDA>
.
You are receiving this because you modified the open/close state.Message
ID: ***@***.***>
|
Beta Was this translation helpful? Give feedback.
1 reply
Answer selected by
C8504
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
Inside cp_model_lns, I found it used UCB algorithm as generaters select criteria, while I didn't see which kind accept criterias when a lns subsolver found a new solution. For example, if the new solution is better, we will accept only or we also accept worse solution to avoid local optimal? Could you please advice where I could find details?
Thanks a lot.
Beta Was this translation helpful? Give feedback.
All reactions