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
Asked: 11 years ago
Seen: 378 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.