A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity

DOI10.1007/978-3-662-48350-3_65zbMath1466.68046arXiv1506.07729MaRDI QIDQ3452840

Stefan Kratsch, Bart M. P. Jansen

Publication date: 19 November 2015

Published in: Algorithms - ESA 2015 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.07729

Mathematics Subject Classification ID

90C10: Integer programming

68Q27: Parameterized complexity, tractability and kernelization

Uses Software

• CPLEX