equation to measure tightness, or predict tightness on a cumulative constraint

tomas_nordlander_at_yahoo.com
Date: 02/12/04

  • Next message: tomas_nordlander_at_yahoo.com: "equation to measure tightness, or predict tightness on a cumulative constraint" 
    Date: 12 Feb 2004 06:01:50 -0800

    Does anyone have a way to equation to estimate, measure tightness, or
    predict the tightness on a cumulative constraint, without running the
    constraint as a isolated CSP?

    E.g.
    cumulative(+Starts,+Durations,+Resources,?Limit)
    cumulative([X2,X6,X3,X5],[2,2,2,2],[1,1,1,2],3)

    If you run the example isolated as a CSP will give you 8401 solutions
    of 10 000 possible tuples -> 1599 forbidden tuples~ 16% tightness.

     

    Best regards,

    Tomas Nordlander

    UNIVERSITY of ABERDEEN
    Department of Computing Science

  • Next message: tomas_nordlander_at_yahoo.com: "equation to measure tightness, or predict tightness on a cumulative constraint"