From MiniZinc to Optimization Modulo Theories, and Back (Extended Version)

@inproceedings{Contaldo2020FromMT,
  title={From MiniZinc to Optimization Modulo Theories, and Back (Extended Version)},
  author={Francesco Contaldo and P. Trentin and R. Sebastiani},
  booktitle={CPAIOR},
  year={2020}
}
  • Francesco Contaldo, P. Trentin, R. Sebastiani
  • Published in CPAIOR 2020
  • Computer Science, Mathematics
  • Optimization Modulo Theories (OMT) is an extension of SMT that allows for finding models that optimize objective functions. In this paper we aim at bridging the gap between Constraint Programming (CP) and OMT, in both directions. First, we have extended the OMT solver OptiMathSAT with a FlatZinc interface -- which can also be used as a FlatZinc-to-OMT encoder for other OMT solvers. This allows OMT tools to be used in combination with mzn2fzn on the large amount of CP problems coming from the… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 59 REFERENCES
    Pushing the Envelope of Optimization Modulo Theories with Linear-Arithmetic Cost Functions
    23
    Optimization in SMT with LA(Q) Cost Functions
    68
    Optimization Modulo Theories with Linear Rational Costs
    53
    On SAT Modulo Theories and Optimization Problems
    151
    The MathSAT 5 SMT Solver ⋆
    42
    OptiMathSAT: A Tool for Optimization Modulo Theories
    42
    MiniSearch: A Solver-Independent Meta-Search Language for MiniZinc
    25
    A System for Solving Constraint Satisfaction Problems with SMT
    21
    Optimization Modulo the Theory of Floating-Point Numbers
    1