Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
linear programming feasibility
Description:
Linear programming feasibility concerns whether a set of linear constraints admits a solution, a central question in optimization and algorithms.
Related topics:
Complexity and Algorithms in Graphs (15%),
Advanced Optimization Algorithms Research (11%),
Advanced Control Systems Optimization (8%)
OpenAlex ID:
keywords/linear-programming-feasibility
The ellipsoid method and its consequences in combinatorial optimization
1981
·
M. Grötschel
, L. Lovász
, et al.
·
COMBINATORICA
·
2,385
PDF
The stability of constrained receding horizon control
1993
·
J.B. Rawlings
, K.R. Muske
·
IEEE Transactions on Automatic Control
·
1,147
Stochastic stability of Positive Markov Jump Linear Systems
2014
·
Paolo Bolzern
, Patrizio Colaneri
, et al.
·
Automatica
·
254
Cell design in bacteria as a convex optimization problem
2011
·
Anne Goelzer
, Vincent Fromion
, et al.
·
Automatica
·
136
Linear programming is log-space hard for P
1979
·
David Dobkin
, Richard J. Lipton
, et al.
·
Information Processing Letters
·
130
An Assurance Interval for the Non-Archimedean Epsilon in DEA Models
2000
·
Saeid Mehrabian
, Gholam R. Jahanshahloo
, et al.
·
Operations Research
·
96
The extended Smale's 9th problem -- On computational barriers and paradoxes in estimation, regularisation, computer-assisted proofs and learning
2021
·
Bastounis, Alexander
, Hansen, Anders C
, et al.
·
arXiv (Cornell University)
·
83
PDF
Essential Convexity and Complexity of Semi-Algebraic Constraints
2012
·
Manuel Bodirsky
, Peter Jonsson
, et al.
·
Logical Methods in Computer Science
·
83
PDF
Solution Strategies for the Single Facility Minimax Hub Location Problem
1991
·
Morton E. O'Kelly
, Harvey J. Miller
·
Papers of the Regional Science Association
·
81
Cell design in bacteria as a convex optimization problem
2009
·
Anne Goelzer
, Vincent Fromion
, et al.
·
IEEE Conference on Decision and Control (CDC)
·
76
PDF
A graph-theoretic method to identify candidate mechanisms for deriving the rate law of a catalytic reaction
2002
·
L.T Fan
, B Bertók
, et al.
·
Computers & Chemistry
·
74
A constructive converse Lyapunov theorem on asymptotic stability for nonlinear autonomous ordinary differential equations
2005
·
S. F. Hafstein *
·
Dynamical Systems
·
44
Quantifying multiqubit magic channels with completely stabilizer-preserving operations
2022
·
Gaurav Saxena
, Gilad Gour
·
Physical Review A
·
32
PDF
Solving a class of generalized fractional programming problems using the feasibility of linear programs
2017
·
Peiping Shen
, Tongli Zhang
, et al.
·
Journal of Inequalities and Applications
·
30
PDF
Rescaling Algorithms for Linear Conic Feasibility
2020
·
Daniel Dadush
, László A. Végh
, et al.
·
Mathematics of Operations Research
·
26
PDF
09 Coverage Processes on Spheres andCondition Numbers for Linear Programming
Constraint Satisfaction Problems over Numeric Domains
2017
·
Bodirsky, Manuel
, Mamino, Marcello
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
24
PDF
Coverage processes on spheres and condition numbers for linear programming
2010
·
Peter Bürgisser
, Felipe Cucker
, et al.
·
The Annals of Probability
·
23
PDF
Runtime Safety Monitoring of Neural-Network-Enabled Dynamical Systems
2021
·
Weiming Xiang
·
IEEE Transactions on Cybernetics
·
19
PDF
Constraint satisfaction and semilinear expansions of addition over the rationals and the reals
2016
·
Peter Jonsson
, Johan Thapper
·
Journal of Computer and System Sciences
·
19
PDF
BACH 2 : Bounded reachability checker for compositional linear hybrid systems
2010
·
Lei Bu
, You Li
, et al.
·
Design, Automation, and Test in Europe
·
18
Control of linear systems subject to input constraints: a polynomial approach. I. SISO plants
2003
·
D. Henrion
, S. Tarbouriech
, et al.
·
IEEE Conference on Decision and Control (CDC)
·
17
BACH 2: Bounded reachAbility CHecker for compositional linear hybrid systems
2010
·
Lei Bu
, You Li
, et al.
·
Design, Automation, and Test in Europe
·
16
Sequential Refined Partitioning for Probabilistic Dependence Assessment
2018
·
Christoph Werner
, Tim Bedford
, et al.
·
Risk Analysis
·
15
PDF
Minimum-time constrained velocity planning
2009
·
Gabriele Lini
, Luca Consolini
, et al.
·
Mediterranean Conference on Control and Automation (MED)
·
14
Show more works
View as search
Works count:
86
Citation count:
5,071
Year
Topic
Type