Skip to content

Conversation

akisschinas
Copy link
Contributor

Enhance Rounding Methods

This PR improves the rounding functionality by introducing multiple barrier-based methods in dingo:

  • Log-barrier – classical approach leveraging analytic center computations.
  • Vaidya barrier – improves efficiency via Vaidya’s cutting-plane framework.
  • Volumetric barrier – achieves robust performance by incorporating volumetric center techniques.

These additions provide more flexibility and allow experimenting on rounding method with different barrier strategies.

The implementations of all those methods are provided by volesti package.

@ghost ghost added the GSoC25 label Sep 9, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant