help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] Patch for writing pseudo-boolean problems


From: Oscar Gustafsson
Subject: [Help-glpk] Patch for writing pseudo-boolean problems
Date: Mon, 25 Jun 2007 19:27:52 +0200 (MEST)

Dear Andrew,

please find enclosed a diff with an additional API-command lpx_write_pb that writes an instance in (possibly normalized) Pseudo-Boolean format. It is also incorporated in glpsol.

The main problem so far is that the different PB solvers have qutie different requirements on the input. However, the normalized one follows the PB competition guidelines. There should probably be some checking that the variables are binary, but I skipped that as there might be cases where it may be useful.

I would also like to add two requests:

* An API-call to set the amount of available memory.
* An API-call to set a hook that is called with a tree pointer (or
  just the objective value) when a new MIP solution is found.

With best regards

Oscar Gustafsson

Attachment: glpk_opb_write.patch.gz
Description: Binary data


reply via email to

[Prev in Thread] Current Thread [Next in Thread]