Re: CSP Platform?

A.L. wrote:


Actually, CP is not MP and having experience with CP I have, I
simply don't believe that it is possible to treat CP solver as
"black box" to the same extent as LP solver. Predefined constraints
predefined constraints, but strategy of labeling and augmenting
standard propagating by business based propagator, symmetry removal
and such seems to be critical.

I wondered about that during the webinar, but chalked it up to my lack of background in CP. Maybe this is an instance of the 80-20 rule: 80% of potential CP problems use 20% of the possible constraints (things like all-different), and the other 20% of potential CP problems are a royal PITA and need custom coding. Even in MP, I've become dependent on callbacks and customized algorithms, but most LP models can be solved easily with any good solver and default parameter settings.

You can write a sudoku solver using just common constraints and whatever the standard propagation methods are, right? What more can you ask? :-)

/Paul
.

Relevant Pages

  • Re: A Two-Level SOLVER ??
    ... I'm running Excel Solver from a macro. ... ....Subject to constraints: B18=1 ... The correct formulation of the problem should be, I think, something like: ... cells or a vector of cells. ...
    (microsoft.public.excel.programming)
  • Re: fmincon search direction
    ... Magnitude of search direction less than 2*options.TolX but constraints are not satisfied." ... fmincon may or may not be the right solver. ...
    (comp.soft-sys.matlab)
  • Re: fmincon search direction
    ... > sachin porandla wrote: ... >>> that the constraints don't admit any feasible solution. ... fmincon may or may not be the right solver. ... >> dont know ...
    (comp.soft-sys.matlab)
  • Re: Coding complex VHDL testbenches
    ... variable RV: RandomPType; ... The limitation to this case is the distribution of values is not ... that the solver gives a uniform distribution across possible values. ... You can specify some constraints in the class, ...
    (comp.lang.vhdl)
  • Re: webquery and solver macros
    ... One way is to just run the macro, and after each solve, then delete the ... One can delete constraints in a loop, ... i have been dabbling with recording webqueries and solver ... when i record a webquery from a website, ...
    (microsoft.public.excel.misc)