Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions: A Survey

Ganian, R and Ordyniak, S orcid.org/0000-0003-1935-651X (2019) Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions: A Survey. Algorithms, 12 (12). 248. ISSN 1999-4893

Abstract

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

Keywords: integer linear programming; parameterized complexity; treewidth; treedepth
Dates:
  • Accepted: 20 November 2019
  • Published (online): 22 November 2019
  • Published: December 2019
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 12 Nov 2020 13:58
Last Modified: 12 Nov 2020 13:58
Status: Published
Publisher: MDPI
Identification Number: 10.3390/a12120248
Related URLs:
Open Archives Initiative ID (OAI ID):

Export

Statistics