[Top][All Lists]

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

[Help-glpk] Working with larger numbers

From: Markus Pilz
Subject: [Help-glpk] Working with larger numbers
Date: Mon, 28 Jul 2008 21:25:35 +0200
User-agent: Thunderbird (X11/20080724)

Hi all,

we are working on a tool that utilizes glpk to solve a set of maximum
and minimum cost flows. So far, our approach looks promising. (This
implies a big thank-you to glpk team.)

Currently, we have some difficulties with larger decision variables. For
example, if  the variables of a maximisation problem (max flow) are
limited by values above 1e9, the solution tends to be inexact.

We still can use the solution as a basis for further processing but
maybe we lack some lp (or glpk) basics to obtain exact values in a wider

Does this sound like a common newbie error? Which lp basics have we
overlooked? Are there some common techniques to handle this? (e.g.
scaling, increase precision of the simplex solver,...)


P.S.: We are using the glpk API to create the problem and to run the
simplex method. Therefore, I omitted mathprog code.

Markus Pilz                          University of Bonn
                                     Institute of Computer Science IV
E-Mail: address@hidden          Roemerstrasse 164
Tel.:   +49 228 73-4549              53117 Bonn
Fax.:   +49 228 73-4571              Germany

reply via email to

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