Module org.maxicp
Package org.maxicp.search

Interface Objective

All Known Subinterfaces:
IntObjective
All Known Implementing Classes:
Maximize, Minimize, MinimizeObjectiveSum
public interface Objective
Objective object to be used in the AbstractSearchMethod.optimize(Objective) for implementing the branch and bound depth first search.

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    filter()
    Filters the objective wrt to current bound This method is typically executed at each node of a search tree
    void
    relax()
    Relax the objective it can be deteriorated
    void
    tighten()
    Method called each time a solution is found during the search to let the tightening of the primal bound occurs such that the next found solution is better.

  • Method Details

    • tighten

      void tighten()
      Method called each time a solution is found during the search to let the tightening of the primal bound occurs such that the next found solution is better.

    • relax

      void relax()
      Relax the objective it can be deteriorated

    • filter

      void filter()
      Filters the objective wrt to current bound This method is typically executed at each node of a search tree