Re: Speed Up Imposing of Constraints

On Sat, 22 Mar 2008 15:51:18 -0700 (PDT), David
<davidtian480@xxxxxxxxxxx> wrote:

On 22 Mar, 22:25, A.L. <alewa...@xxxxxxxxxx> wrote:
On Sat, 22 Mar 2008 14:56:38 -0700 (PDT), David

<davidtian...@xxxxxxxxxxx> wrote:
Hi,

My problem is a data mining problem (a discretization problem) and I
modelled it as a constraint satisfaction optimization problem (CSOP).
For different instances of problems, the CSP consists of different
total number of constraints. However, when the number of constraints
increases, the time to impose them goes increases rapidly. To impose
28552 constraints, it takes 261.70 seconds. There can be large
problems with more constraints than this problem, this makes my CSOP
inefficient.

I impose all the constraints one by one. I am wondering if there is
another way to impose the constraints to speed up the imposing speed.

It is always good to furmulate your questions in a way that it is
clear what you are saking about

A.L.

I used a loop to impose each constraint in turn. I just wonder if
there is a faster way to impose the constraints.

David

What is "imposing".. What "constraint"? What constraint model are you
uisng? What constraint programming system are you using? What PROBLEM
are you solving?

A.L.
.

Relevant Pages

  • Re: FMODE_EXEC or alike?
    ... FMODE_WRITE|FMODE_EXEC opens be disallowed. ... The only users of FMODE_EXEC introduced by Oleg's patch use a hardcoded ... so it doesn't seem to impose any constraints on ...
    (Linux-Kernel)
  • Re: Imposing over 1 Million Constraints in ECLiPSe
    ... integer constraints over boolean variables using the ECLiPSe CLP. ... Is there a faster way to impose all the constraints? ...
    (comp.constraints)
  • Re: Manual numbering without adding a column
    ... What "preassigned row number" in what application and version. ... At best you will need to "export" to a new sheet or table given the constraints you impose. ...
    (microsoft.public.office.misc)
  • Re: Speed Up Imposing of Constraints
    ... modelled it as a constraint satisfaction optimization problem. ... the CSP consists of different ... when the number of constraints ... the time to impose them goes increases rapidly. ...
    (comp.constraints)
  • Re: Speed Up Imposing of Constraints
    ... My problem is a data mining problem (a discretization problem) and I ... modelled it as a constraint satisfaction optimization problem. ... when the number of constraints ... the time to impose them goes increases rapidly. ...
    (comp.constraints)