[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## [Help-glpk] size of auxiliary variable

**From**: |
François Dionne |

**Subject**: |
[Help-glpk] size of auxiliary variable |

**Date**: |
Sun, 03 Jan 2010 18:58:15 -0500 |

Dear mailing list,
I'm thinking of using glpk to solve a series of integer programming
problems. The most difficult one should have around 2048 structural
variables, which are integers with lower bounds of zero and upper bounds
at most 1024 approximately. There are only two constraints, which are
equalities whose coefficients are nonnegative integers not greater than
2048.
The problem that I'm anticipating is this: how big are my auxiliary
allowed to be? I'm expecting them to be fixed positive constant
integers, at most around 1024^3 or 2048^3 . They should fit inside the
mantissa of my machine's double floating point but I'm not sure how many
guard digits I should allow.
Thank you, have a nice day.

**[Help-glpk] size of auxiliary variable**,
*François Dionne* **<=**