An algorithm that is polynomial on the average in integer linear programming

zbMATH Open0876.90069MaRDI QIDQ1363304

N. N. Kuzyurin

Publication date: 1 December 1997

Published in: Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

integer linear programming

Mathematics Subject Classification ID

Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Dynamic programming (90C39)

Related Items (1)

Average number of iterations of some polynomial interior-point -- algorithms for linear programming

This page was built for publication: An algorithm that is polynomial on the average in integer linear programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363304)