Finding an optimal proximity bound in a very special scenario

Williams, AledORCID logo (2022) Finding an optimal proximity bound in a very special scenario WSEAS Transactions on Mathematics, 21. 600 - 603. ISSN 1109-2769
Copy

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.

picture_as_pdf

picture_as_pdf
subject
Published Version
Available under Creative Commons: Attribution 4.0

Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads