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.
Mercè Llabrés +3 more
doaj +2 more sources
0-1 Integer Linear Programming with a Linear Number of Constraints [PDF]
, 2014 We give an exact algorithm for the 0-1 Integer Linear Programming problem with a linear number of constraints that improves over exhaustive search by an exponential factor.
Russell Impagliazzo +3 more
openalex +4 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.
Costas Bampos, Vasileios Megalooikonomou
doaj +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 "
Yanyan Zhao +3 more
doaj +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
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.
Vassily Lyubetsky +2 more
doaj +2 more sources
Tabu Search-Based Heuristic Solver for General Integer Linear Programming Problems [PDF]
IEEE AccessThis paper presents a tabu search-based heuristic solver for general integer linear programming (ILP) problems as a dependable alternative to branch-and-bound (B&B) solvers.
Yuji Koguma
doaj +2 more sources
Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming [PDF]
ACS OmegaJianshen Zhu +5 more
doaj +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