|
From: | Meketon, Marc |
Subject: | RE: [Help-glpk] Irrational numbers |
Date: | Mon, 11 Aug 2008 14:31:21 -0400 |
Your semantics are incorrect. Irrational means the number can not be
represented as P/Q, where P and Q are integers. For example, 1/3 is not irrational. It is
a rational number that is repeating in the base 10 numbering system. The sqrt(2) is irrational. Note that your proposed fix – to represent
the objective value using only integer coefficients – is not a fix in
general since the course of the linear/integer program will probably have many
non-integer values in the tableau. More importantly, note that your problem
has multiple optimal. x_1 = 0, x_2 = 6 is feasible with objective value of 1. Your proposed solution of x_1=2, x_2=2 is
feasible, with the same objective value of 1. From:
address@hidden
[mailto:address@hidden On Behalf Of Vijay Patil In one of application using GLPK, I am facing a problem because of not
being able to represent irrational numbers/values correctly (as obj. func.
coeff.). This e-mail and any attachments may be confidential or legally privileged. If you received this message in error or are not the intended recipient, you should destroy the e-mail message and any attachments or copies, and you are prohibited from retaining, distributing, disclosing or using any information contained herein. Please inform us of the erroneous delivery by return e-mail. Thank you for your cooperation. ---------------------------------------------------------------------------- |
[Prev in Thread] | Current Thread | [Next in Thread] |