Skip to content

Instantly share code, notes, and snippets.

@versesrev
versesrev / rkm_wrapper.sage
Last active October 14, 2021 21:42
Utilities for solving inequalities with lattice. Build on top of rkm's solver https://github.com/rkm0959/Inequality_Solving_with_CVP
from dataclasses import dataclass
from typing import Any, Callable, List, Mapping
@dataclass
class Constraint:
""" Constraint on a linear function
The corresponding formula is:
lower_bound <= sum(coefficients[var] * var, for all var) <= upper_bound
"""