Results 11 to 20 of about 603,661 (358)
On the Path-Width of Integer Linear Programming [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 We consider the feasibility problem of integer linear programming (ILP). We show that solutions of any ILP instance can be naturally represented by an FO-definable class of graphs. For each solution there may be many graphs representing it.
Constantin Enea +3 more
doaj +11 more sources
Integer Linear Programming [PDF]
, 1986 The integer linear programming problem has the form $$ \begin{gathered} {\text{maximize}}\quad \sum\limits_{{{\text{j = 1}}}}^{{\text{n}}} {{{{\text{c}}}_{{\text{j}}}}{{{\text{x}}}_{{\text{j}}}}} \hfill \\ {\text{subject}}\;{\text{to}}\quad \sum\limits_{{{\text{j = 1}}}}^{{\text{n}}} {{{{\text{a}}}_{{{\text{ij}}}}}{{{\text{x}}}_{{\text{j}}}}} \quad
Giuseppe Lancia, Paolo Serafini
+9 more sources
Integer Linear Programming for Discourse Parsing [PDF]
Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2016 In this paper we present the first, to the best of our knowledge, discourse parser that is able to predict non-tree DAG structures. We use Integer Linear Programming (ILP) to encode both the objective function and the constraints as global decoding over ...
J. Perret +3 more
semanticscholar +4 more sources
Column-Generation in Integer Linear Programming [PDF]
RAIRO - Operations Research, 2003 This article presents an exact method for solving integer and binary linear programming problems based on the branch-and-price technique. The article begins with an overview of branch-and-price column generation techniques as applied to integer linear programs (LP), which is then followed by an overview of applications, e.g., the vehicle routing ...
Nelson Maculan +3 more
openalex +4 more sources
Complexity of linear relaxations in integer programming [PDF]
Mathematical Programming, 2021 AbstractFor a set X of integer points in a polyhedron, the smallest number of facets of any polyhedron whose set of integer points coincides with X is called the relaxation complexity $${{\,\mathrm{rc}\,}}(X)$$ rc
Gennadiy Averkov, Matthias Schymura
openaire +4 more sources
Building Floorplan Reconstruction Based on Integer Linear Programming
Remote Sensing, 2022 The reconstruction of the floorplan for a building requires the creation of a two-dimensional floorplan from a 3D model. This task is widely employed in interior design and decoration.
Qiting Wang +4 more
doaj +1 more source
An integer linear programming model for tilings
Journal of Mathematics and Music, 2023 16 pages, 2 ...
Auricchio, Gennaro +2 more
openaire +2 more sources
AutoTM: Automatic Tensor Movement in Heterogeneous Memory Systems using Integer Linear Programming
International Conference on Architectural Support for Programming Languages and Operating Systems, 2020 Memory capacity is a key bottleneck for training large scale neural networks. Intel® Optane#8482; DC PMM (persistent memory modules) which are available as NVDIMMs are a disruptive technology that promises significantly higher read bandwidth than ...
Mark Hildebrand +4 more
semanticscholar +1 more source
A Novel Alternative Algorithm for Solving Integer Linear Programming Problems Having Three Variables
Cybernetics and Information Technologies, 2020 In this study, a novel alternative method based on parameterization for solving Integer Linear Programming (ILP) problems having three variables is developed.
Alan Kadriye Simsek
doaj +1 more source
Methods for optimizing routes in digital logistics [PDF]
E3S Web of Conferences, 2021 The current problem of digital logistics is investigated - the calculation of optimal routes for freight transportation by computer means to reduce time and distance. Heuristic methods used in logistics for constructing optimal routes are considered.
Ivanova Lubov +2 more
doaj +1 more source