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

Optimal proximity bound and product function estimates in integer linear programming

Aliev, Iskander ORCID: https://orcid.org/0000-0002-2206-9207, Averkov, Gennadiy, Jones, William and Oertel, Timm 2026. Optimal proximity bound and product function estimates in integer linear programming. ArXiv Cornell University Press. 10.48550/arXiv.2606.13579

[thumbnail of ArXiv preprint]
Preview
PDF (ArXiv preprint) - Submitted Pre-Print Version
Download (536kB) | Preview

Abstract

We obtain an optimal proximity bound for integer linear programs in standard form max{cx: Ax=b, x nonnegative integer}, where A is an integer mxn matrix of rank m

Item Type: Working paper
Date Type: Published Online
Status: Submitted
Schools: Schools > Mathematics
Publisher: Cornell University Press
Last Modified: 24 Aug 2026 10:03
URI: https://orca.cardiff.ac.uk/id/eprint/189116

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics