A structural approach to kernels for ILPs : treewidth and total unimodularity

B.M.P. Jansen, S. Kratsch

Research output: Book/ReportReportAcademic

16 Citations (Scopus)
87 Downloads (Pure)

Abstract

Kernelization is a theoretical formalization of efficient preprocessing for NP-hard problems. Empirically, preprocessing is highly successful in practice, for example in state-of-the-art ILP-solvers like CPLEX. Motivated by this, previous work studied the existence of kernelizations for ILP related problems, e.g., for testing feasibility of Ax
Original languageEnglish
Publishers.n.
Number of pages24
Publication statusPublished - 2015

Publication series

NamearXiv
Volume1506.07729 [cs.CC]

Fingerprint Dive into the research topics of 'A structural approach to kernels for ILPs : treewidth and total unimodularity'. Together they form a unique fingerprint.

Cite this