[Top][All Lists]

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

Re: [Help-glpk] OPB to GLPK

From: Andrew Makhorin
Subject: Re: [Help-glpk] OPB to GLPK
Date: Tue, 27 Mar 2007 14:42:33 +0400

> I have a linear problem in opb-format (Psuedo Boolean, see e.g. the
> end of
> Does anyone know of a tool that converts this into something that
> GLPK can read? I'd like to obtain lower bounds for my problems.
> The reason that I do not regenerate code myself is that the variable
> name declarations is a hassle and OPB saves you from this... Also,
> it may reduce the risk of introducing bugs.

There are some implementations of a simple parser (in C, C++, Java);
see Section "Input Format" in:

> If I do not find anything and end up writing my own, would someone
> else be interested in it?

OBP format looks to be widely used, so probably some people working
in that area would be interested in it.

If you are going to write an OPB reader/writer for glpk, I could help

Please see a stricter description of the OPB format (unlike Barth's
version) in the following paper (Section "Input format"):

V.M. Manquinho and O. Roussel, "The First Evaluation of Pseudo-
Boolean Solvers (PB'05)", J. on Sat., vol.2 (2006), pp.103-43.

It can be downloaded either from CiteSeer or from the following url:

Andrew Makhorin

reply via email to

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