Indexed metadata

Integer Programming with a Fixed Number of Variables

H. W. Lenstra

Source record

Source: Crossref

Published: Nov 1, 1983

DOI: 10.1287/moor.8.4.538

Open original source ↗

Source abstract

It is shown that the integer linear programming problem with a fixed number of variables is polynomially solvable. The proof depends on methods from geometry of numbers.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.