Randomized methods for linear constraints: convergence rates and conditioning

D Leventhal, AS Lewis - Mathematics of Operations …, 2010 - pubsonline.informs.org
We study randomized variants of two classical algorithms: coordinate descent for systems of
linear equations and iterated projections for systems of linear inequalities. Expanding on a …

A bounded-error approach to piecewise affine system identification

A Bemporad, A Garulli, S Paoletti… - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
This paper proposes a three-stage procedure for parametric identification of piecewise affine
autoregressive exogenous (PWARX) models. The first stage simultaneously classifies the …

[BOK][B] Feasibility and Infeasibility in Optimization:: Algorithms and Computational Methods

JW Chinneck - 2007 - books.google.com
Constrained optimization models are core tools in business, science, government, and the
military with applications including airline scheduling, control of petroleum refining …

Quantile-based iterative methods for corrupted systems of linear equations

J Haddock, D Needell, E Rebrova… - SIAM Journal on Matrix …, 2022 - SIAM
Often in applications ranging from medical imaging and sensor networks to error correction
and data science (and beyond), one needs to solve large-scale linear systems in which a …

Improving Benders decomposition using maximum feasible subsystem (MFS) cut generation strategy

GKD Saharidis, MG Ierapetritou - Computers & chemical engineering, 2010 - Elsevier
A new multi-generation of cuts algorithm is presented in this paper to improve the efficiency
of Benders decomposition approach for the cases that optimality cuts are difficult to be …

A relaxable service selection algorithm for QoS-based web service composition

CF Lin, RK Sheu, YS Chang, SM Yuan - Information and Software …, 2011 - Elsevier
CONTEXT: Web Services are emerging technologies that enable application to application
communication and reuse of autonomous services over Web. Composition of web services …

A greedy approach to identification of piecewise affine models

A Bemporad, A Garulli, S Paoletti, A Vicino - International Workshop on …, 2003 - Springer
This paper addresses the problem of identification of piecewise affine (PWA) models. This
problem involves the estimation from data of both the parameters of the affine submodels …

Quantile-based random Kaczmarz for corrupted linear systems of equations

S Steinerberger - Information and Inference: A Journal of the IMA, 2023 - academic.oup.com
We consider linear systems where consists of normalized rows,, and where up to entries of
have been corrupted (possibly by arbitrarily large numbers). Haddock, Needell, Rebrova & …

On the maximum feasible subsystem problem, IISs and IIS-hypergraphs

E Amaldi, ME Pfetsch, LE Trotter, Jr - Mathematical Programming, 2003 - Springer
We consider the Max FS problem: For a given infeasible linear system A x≤ b, determine a
feasible subsystem containing as many inequalities as possible. This problem, which is NP …

The maximum feasible subset problem (maxfs) and applications

JW Chinneck - INFOR: Information Systems and Operational …, 2019 - Taylor & Francis
The maximum feasible subset problem (maxFS) is this: given an infeasible set of constraints,
find a largest cardinality subset that admits a feasible solution. This problem is NP-hard but …