Other formats:
BibTeX
LaTeX
RIS
@article{1648248, author = {Ganian, Robert and Ordyniak, Sebastian}, article_number = {12}, doi = {http://dx.doi.org/10.3390/A12120248}, keywords = {Parameterized Complexity}, language = {eng}, issn = {1999-4893}, journal = {Algorithms}, title = {Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions: A Survey}, url = {https://doi.org/10.23638/LMCS-15(1:7)2019}, volume = {12}, year = {2019} }
TY - JOUR ID - 1648248 AU - Ganian, Robert - Ordyniak, Sebastian PY - 2019 TI - Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions: A Survey JF - Algorithms VL - 12 IS - 12 SP - 1-14 EP - 1-14 SN - 19994893 KW - Parameterized Complexity UR - https://doi.org/10.23638/LMCS-15(1:7)2019 L2 - https://doi.org/10.23638/LMCS-15(1:7)2019 N2 - Integer Linear Programming (ILP) is among the most successful and general paradigms for solving computationally intractable optimization problems in computer science. ILP is NP-complete, and until recently we have lacked a systematic study of the complexity of ILP through the lens of variable-constraint interactions. This changed drastically in recent years thanks to a series of results that together lay out a detailed complexity landscape for the problem centered around the structure of graphical representations of instances. The aim of this survey is to summarize these recent developments, put them into context and a unified format, and make them more approachable for experts from many diverse backgrounds. ER -
GANIAN, Robert and Sebastian ORDYNIAK. Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions: A Survey. \textit{Algorithms}. 2019, vol.~12, No~12, p.~1-14. ISSN~1999-4893. Available from: https://dx.doi.org/10.3390/A12120248.
|