Thiago Serra

Compact Representation of Near-Optimal Integer Programming Solutions

  • John Hooker
  • Thiago Serra
    • Categories 0-1 Programming

    It is often useful in practice to explore near-optimal solutions of an integer programming problem. We show how all solutions within a given tolerance of the optimal value can be efficiently and compactly represented in a weighted decision diagram, once the optimal value is known. The structure of a decision diagram facilitates rapid processing of … Read more

    On Defining Design Patterns to Generalize and Leverage Automated Constraint Solving

  • Thiago Serra
    • Categories Combinatorial Optimization, Integer Programming, Optimization Software Design Principles Tags , ,

    This position paper reflects on the generalization of adaptive methods for Constraint Programming (CP) solving mechanisms, and suggests the use of application-oriented descriptions as a means to broaden CP adoption in the industry. We regard as an adaptive method any procedure that modifies the behavior of the solving process according to previous experience gathered from … Read more