[Coin-standards] Technical Item! CLP
Irv Lustig
ilustig at ilog.com
Mon Apr 29 16:58:40 EDT 2002
Leo:
At 06:41 PM 4/23/02 -0500, Leonardo B. Lopes wrote:
>Wow! This sounds like real progress. Cols and Rows are objects in SNOML,
>and something like your example could be done today using it. It might
>actually be quite simple to merge the CLP expressions and the current
>version of SNOML, assuming the CPML (?) has a closing tag for expressions,
>like <math> in MathML. It also shouldn't be hard to keep the
>column-as-object requirement as we move forward in other directions.
I think you may want to change your naming scheme. Rather than calling the
objects "cols" and "rows", they should be "variables" and
"constraints". That is a language common to math programming and
constraint programming.
Also, you want to have the ability to treat a group of constraints (and
associated variables) as a single "global constraint". In other words, a
group of linear constraints becomes a single "constraint" that is at the
same level in the object hierarchy as something like "alldifferent".
I haven't looked at your representation, but from the discussion, I infer
that it is too matrix-oriented (i.e., rows, columns), rather than
"problem"-oriented (i.e., constraints, variables). CP needs the latter
representation.
-Irv
More information about the Coin-standards
mailing list