Skip to content

Fix close bounds within the tolerance only on the input bounds - #141

Merged
dance858 merged 1 commit into
mainfrom
close-bounds-queue
Nov 14, 2026
Merged

dance858 merged 1 commit into
mainfrom
close-bounds-queue

Conversation

@dance858

@dance858 dance858 commented Nov 14, 2026 •

Copy link
Copy Markdown
Owner

The trivial explorers fixed any column whose bounds had come within the feasibility tolerance, also when the bounds were derived during the presolve. Fixing inside a derived interval can make a feasible problem infeasible.

The tolerance check now runs once, on the input bounds. Afterwards the bound updates queue a column when its bounds meet, and the trivial explorers fix the queued columns instead of sweeping all columns.

🤖 Generated with Claude Code

The trivial explorers fixed any column whose bounds had come within the
feasibility tolerance, also when the bounds were derived during the presolve.
Fixing inside a derived interval can make a feasible problem infeasible.

The tolerance check now runs once, on the input bounds. Afterwards the bound
updates queue a column when its bounds meet, and the trivial explorers fix
the queued columns instead of sweeping all columns.

Co-Authored-By: Claude Fable 5.2 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_012aJMgtGq3pSRm5CwkaKhUp
@dance858
dance858 merged commit 2641a6e into main Nov 14, 2026
19 checks passed
@dance858
dance858 deleted the close-bounds-queue branch November 14, 2026 20:34
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.

1 participant