Results 21 to 30 of about 10,510,472 (349)
Efficient Inverse Maintenance and Faster Algorithms for Linear Programming [PDF]
IEEE Annual Symposium on Foundations of Computer Science, 2015 In this paper, we consider the following inverse maintenance problem: given A ∈ Rn×d and a number of rounds r, at round k, we receive a n x n diagonal matrix D(k) and we wish to maintain an efficient linear system solver for ATD(k)A under the assumption ...
Y. Lee, Aaron Sidford
semanticscholar +1 more source
Modified Method for Solving Fully Fuzzy Linear Programming Problem with Triangular Fuzzy Numbers [PDF]
International Journal of Research in Industrial Engineering, 2017 The Fuzzy Linear Programming problem has been used as an important planning tool for the different disciplines such as engineering, business, finance, economics, etc.
S. K. Das
doaj +1 more source
Land, 2022 Complex agricultural problems concern many countries, as a result of competing economic and environmental objectives. In this work we model three common agricultural problems through optimization techniques: a water-scarce area with overexploited surface
Jorge Andres Garcia, Angelos Alamanos
doaj +1 more source
A multiple objective programming approach to linear bilevel multi-follower programming
AIMS Mathematics, 2019 In this paper, we investigate the relationship between a certain class of linear bilevel multifollower programming problems and multiple objective programming.
Habibe Sadeghi, Fatemeh Moslemi
doaj +1 more source
Majalah Ilmiah Matematika dan Statistika, 2022 Linear fractional programming is a special case of non-linear programming with an objective function consisting of the ratio of two linear functions. The problem can be solved using the Dinkelbach algorithm and the Charnes Cooper transformation.
Muhammad Wakhid Musthofa +1 more
doaj +1 more source
Model Checking Linear Logic Specifications [PDF]
, 2003 The overall goal of this paper is to investigate the theoretical foundations of algorithmic verification techniques for first order linear logic specifications.
Bozzano, M., Delzanno, G., Martelli, M.
core +1 more source
Courtship and linear programming
Linear Algebra and its Applications, 1995 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Uriel G. Rothblum +2 more
openaire +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.
Impagliazzo, Russell +3 more
core +1 more source
On the Power of Symmetric Linear Programs [PDF]
2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2019 We consider families of symmetric linear programs (LPs) that decide a property of graphs (or other relational structures) in the sense that, for each size of graph, there is an LP defining a polyhedral lift that separates the integer points corresponding to graphs with the property from those corresponding to graphs without the property.
Atserias, Albert +2 more
openaire +8 more sources
SENSITIVITY ANALYSIS IN LINEAR-PLUS-LINEAR FRACTIONAL PROGRAMMING PROBLEMS [PDF]
Iranian Journal of Optimization, 2009 In this paper, we study the classical sensitivity analysis when the right - hand – side vector, and the coefficients of the objective function are allowed to vary.
B Kheirfam
doaj +2 more sources