Developments in linear and integer programming [PDF]
Journal of the Operational Research Society, 2002 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 ...
Darby-Dowman, K, Wilson, J M
core +5 more sources
Adaptive Cut Selection in Mixed-Integer Linear Programming [PDF]
Open Journal of Mathematical Optimization, 2023 Cutting plane selection is a subroutine used in all modern mixed-integer linear programming solvers with the goal of selecting a subset of generated cuts that induce optimal solver performance.
Turner, Mark +3 more
doaj +2 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
Algorithms for Highly Symmetric Linear and Integer Programs [PDF]
, 2011 This paper deals with exploiting symmetry for solving linear and integer programming problems. Basic properties of linear representations of finite groups can be used to reduce symmetric linear programming to solving linear programs of lower dimension ...
E.J. Friedman +12 more
core +7 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
Hybrid Quantum Benders’ Decomposition For Mixed-integer Linear Programming [PDF]
IEEE Wireless Communications and Networking Conference, 2021 The Benders’ decomposition algorithm is a technique in mathematical programming for complex mixed-integer linear programming (MILP) problems with a particular block structure.
Zhongqi Zhao, Lei Fan, Zhu Han
semanticscholar +1 more source
A Mixed-Integer Linear Programming Formulation for Human Multi-Robot Task Allocation [PDF]
IEEE International Symposium on Robot and Human Interactive Communication, 2021 In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while optimizing ...
M. Lippi, A. Marino
semanticscholar +1 more source
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