id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
24154 Fix equation handling of Polyhedron.to_linear_program() and thus integral_points_count(preprocess=True) Matthias Köppe "As reported in https://groups.google.com/d/msg/sage-devel/TuF0CidR-JI/8-zpcu-MCgAJ, the preprocessing code in `integral_points_count` sometimes fails. This is ultimately because `Polyhedron.to_linear_program` does not handle equations correctly.
{{{
sage: P = Polyhedron(vertices=[[19]])
sage: P.to_linear_program().show()
Maximization:
Constraints:
constraint_0: -19 <= x_0 <= -19
Variables:
x_0 is a continuous variable (min=-oo, max=+oo)
sage: P.to_linear_program().polyhedron().vertices_list()
[[-19]]
}}}
" defect closed critical sage-8.1 geometry fixed Simon King Vincent Delecroix Jean-Philippe Labbé Matthias Koeppe Dima Pasechnik N/A 6ad4bf7868923b9382bce80b4372e9ad014d0cd3 6ad4bf7868923b9382bce80b4372e9ad014d0cd3