Is it possible to use one of the built in routines for linear programming with algebraic numbers, instead of floating point numbers.
I have to solve a problem on algebraic operators exactly, not numerically.
I do not think so. But with the PPL solver you can solve LP over Q.
Look at that :
sage: p = MixedIntegerLinearProgram(solver="PPL")
sage: x = p.new_variable()
sage: p.add_constraint(2*x[1]+3*x[2] == 1)
sage: p.solve()
0
sage: p.get_values(x)
{1: 0, 2: 1/3}
Nathann
Thank you. I already adapted an existing Python code!
Asked: 2013-07-17 04:24:26 +0100
Seen: 360 times
Last updated: Jul 18 '13
Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.