Re: [Help-glpk] order restrictions

[Xypron]

Hello Andrew,

glpk-4.47 came with a file glpk.pdf describing version 4.45.

Could you, please, update the manual to mention the minisat option of
glpsol.

Cnfsat.pdf describing addtional API functions should be merged as
additional chapter into glpk.pdf.

Best regards

Xypron

On 01.11.2012 15:27, Andrew Makhorin wrote:
>>> MIP optimzers are not fast solvers for constraint programming
>> problems.
>>
>> That's a shame.
>> What would you suggest for solving a 10x10x10 binary array subject to
>> ~200 restrictions?
>> It's not suitable for DLX.
>>
>> Also, I suspect that  any insights I have into my problems will not
>> improve on the T-D heuristic.
>>
> If your instance is pure 0-1 and all constraint coefficients are
> integer, you may try to solve it with the minisat solver supported by
> glpsol. You need to specify the '--minisat' option, in which case glpsol
> transforms your instance to a satisfiability problem and solves the
> latter with minisat. For more details please see the glpk reference
> manual. See also an example model (the "paint-by-numbers" puzzle) in the
> subdirectory glpk/examples/pbn.
>
>
>