LLL-reduction for integer knapsacks

Aliev, Iskander ORCID: https://orcid.org/0000-0002-2206-9207 and Henk, Martin 2012. LLL-reduction for integer knapsacks. Journal of Combinatorial Optimization 24 (4) , pp. 613-626. 10.1007/s10878-011-9411-5

Full text not available from this repository.

Abstract

Given a matrix A∈ℤ m×n satisfying certain regularity assumptions, a well-known integer programming problem asks to find an integer point in the associated knapsack polytope or determine that no such point exists. We obtain an LLL-based polynomial time algorithm that solves the problem subject to a constraint on the location of the vector b.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Mathematics
Subjects:	Q Science > QA Mathematics
Publisher:	Springer
ISSN:	1573-2886
Last Modified:	13 Jan 2023 02:14
URI:	https://orca.cardiff.ac.uk/id/eprint/24960

Citation Data

Cited 4 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item