Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

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 Edit Item