Cookies?
Library Header Image
LSE Research Online LSE Library Services

Finding an optimal proximity bound in a very special scenario

Williams, Aled ORCID: 0000-0001-7695-946X (2022) Finding an optimal proximity bound in a very special scenario. WSEAS Transactions on Mathematics, 21. 600 - 603. ISSN 1109-2769

[img] Text (Finding an optimal proximity bound in very special scenario) - Published Version
Available under License Creative Commons Attribution.

Download (1MB)

Identification Number: 10.37394/23206.2022.21.68

Abstract

Given A ∈ Zm×n and b ∈ Zm, we provide a sharp upper bound for the ℓ∞-distance from any vertex of the polyhedron P(A, b) = {x ∈ Rn ≥0: Ax = b} to a nearby feasible integral point under a strong assumption regarding the dimensions of the matrix A. It is hoped that this result provides motivation for conducting further research into providing more such upper bounds under certain additional assumptions.

Item Type: Article
Official URL: https://wseas.com/journals/mathematics/
Additional Information: © 2022 The Author
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 28 Oct 2022 15:15
Last Modified: 19 Mar 2024 17:24
URI: http://eprints.lse.ac.uk/id/eprint/117207

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics