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 +6 more sources
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 +12 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.
Mercè Llabrés +3 more
doaj +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.
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
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
Learning oncogenetic networks by reducing to mixed integer linear programming. [PDF]
PLoS ONE, 2013 Cancer can be a result of accumulation of different types of genetic mutations such as copy number aberrations. The data from tumors are cross-sectional and do not contain the temporal order of the genetic events.
Hossein Shahrabi Farahani +1 more
doaj +2 more sources
Cutting plane methods for general integer programming [PDF]
, 1993 Integer programming (IP) problems are difficult to solve due to the integer restrictions imposed on them. A technique for solving these problems is the cutting plane method.
Mitra, G +5 more
core +6 more sources
Integer Linear Programming [PDF]
, 2017 This chapter provides an introduction to Integer Linear Programming (ILP). After reviewing the effective modeling of a problem via ILP, the chapter describes the two main solving procedures for integer programs, i.e., branch-and-bound and cutting planes.
Giuseppe Lancia, Paolo Serafini
+8 more sources
Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming [PDF]
ACS OmegaJianshen Zhu +5 more
doaj +2 more sources