Skip to content

Refactor: unified MILP bounded trail search - #533

Merged
peacker merged 14 commits into
developfrom
refactor/milp_bounded_trail_search
Oct 20, 2026
Merged

peacker merged 14 commits into
developfrom
refactor/milp_bounded_trail_search

Conversation

@p-huynh

@p-huynh p-huynh commented Sep 21, 2026

Copy link
Copy Markdown
Collaborator

This PR refactors the MILP find_one trail search method to support optional lower and upper weight bounds directly:

  • Added optional lower_bound and upper_bound parameters to MILP XOR differential and XOR linear find_one methods.
  • Extended weight_range_constraints to support one-sided bounds and no bounds.
  • Removed separate MILP find_one_*_with_fixed_weight and find_one_*_with_weight_at_most methods.

@p-huynh p-huynh closed this Sep 21, 2026
@p-huynh p-huynh reopened this Sep 21, 2026
@p-huynh
p-huynh changed the base branch from main to develop September 21, 2026 18:15
@p-huynh p-huynh changed the title Refactor: united MILP bounded trail search Refactor: unified MILP bounded trail search Sep 21, 2026

@peacker peacker left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do not skip doctests and make sure they are different from the pytests.
Address also sonar warnings.

Comment thread claasp/cipher_modules/models/milp/milp_models/milp_xor_differential_model.py Outdated
Comment thread claasp/cipher_modules/models/milp/milp_models/milp_xor_linear_model.py Outdated
@sonarqubecloud

Copy link
Copy Markdown

@peacker
peacker merged commit 5dcae98 into develop Oct 20, 2026
14 checks passed
@peacker
peacker deleted the refactor/milp_bounded_trail_search branch October 20, 2026 14:22
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants