On the Path-Width of Integer Linear Programming [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 In Proceedings GandALF 2014, arXiv:1408 ...
Constantin Enea +3 more
openaire +10 more sources
Alignment of biological networks by integer linear programming: virus-host protein-protein interaction networks. [PDF]
BMC Bioinformatics, 2020 Background The alignment of protein-protein interaction networks was recently formulated as an integer quadratic programming problem, along with a linearization that can be solved by integer linear programming software tools.
Llabrés M +3 more
europepmc +2 more sources
Developments in linear and integer programming [PDF]
Journal of the Operational Research Society, 2002 Summary: In this review we describe recent developments in linear and integer (linear) programming. For over 50 years Operational Research practitioners have made use of linear optimisation models to aid decision making and over this period the size of problems that can be solved has increased dramatically, the time required to solve problems has ...
K Darby-Dowman
exaly +2 more sources
Integer linear programming for contrasting state interventions in Boolean networks. [PDF]
PeerJDrug discovery is a highly complex and time-consuming endeavor, often hindered by issues related to efficacy and safety, resulting in frequent late-stage drug attrition.
Bampos C, Megalooikonomou V.
europepmc +3 more sources
Aspect-object alignment with Integer Linear Programming in opinion mining. [PDF]
PLoS One, 2015 Target extraction is an important task in opinion mining. In this task, a complete target consists of an aspect and its corresponding object. However, previous work has always simply regarded the aspect as the target itself and has ignored the important "
Zhao Y, Qin B, Liu T, Yang W.
europepmc +2 more sources
Chromosome structures: reduction of certain problems with unequal gene content and gene paralogs to integer linear programming. [PDF]
BMC Bioinformatics, 2017 Background Chromosome structure is a very limited model of the genome including the information about its chromosomes such as their linear or circular organization, the order of genes on them, and the DNA strand encoding a gene.
Lyubetsky V, Gershgorin R, Gorbunov K.
europepmc +2 more sources
Integer Linear Programming [PDF]
, 1974 In some linear programming problems it is required of the optimal solution that the variables, or some of them, should be non-negative integers (0, 1, 2, ...), the interpretation of the problem being such that fractional values would be meaningless or irrelevant.
Giuseppe Lancia, Paolo Serafini
+8 more sources
Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming. [PDF]
ACS OmegaZhu J +5 more
europepmc +2 more sources
An Insight into the Characteristic Equation for an Integer Program [PDF]
International Journal of Mathematical, Engineering and Management Sciences, 2021 This article enhances properties and applications associated with the characteristic equation (CE) developed to find an optimal and other ranked-optimal solutions of linear integer programming model.
Santosh Kumar +2 more
doaj +1 more source
Integral and impossible‐differential attacks on the reduced‐round Lesamnta‐LW‐BC
IET Information Security, 2022 Lesamnta‐LW‐BC is the internal block cipher of the Lesamnta‐LW lightweight hash function, specified in ISO/IEC 29192‐5:2016. It is based on the unbalanced Feistel network and Advanced Encryption Standard round function.
Rentaro Shiba +4 more
doaj +1 more source