Branch-and-Cut for the Maximum Feasible Subsystem Problem

DOI10.1137/050645828MaRDI QIDQ3608970zbMATH OpenOpenAlexFDO

Authors Marc E. Pfetsch

Publication date 6 March 2009

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/050645828

zbMATH Keywords

branch-and-cutinfeasible linear inequality systemirreducible infeasible subsystem (IIS)maximum feasible subsystem problemminimum IIS-cover

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1342119
• A two-phase relaxation-based heuristic for the maximum feasible subsystem problem
• On the maximum feasible subsystem problem, IISs and IIS-hypergraphs
• The maximum feasible subset problem (maxFS) and applications
• scientific article; zbMATH DE number 2186837

Cited in

(22)

• On the maximum feasible subsystem problem, IISs and IIS-hypergraphs
• Complexity of minimum irreducible infeasible subsystem covers for flow networks
• Optimization approaches to supervised classification
• Identifying relatively irreducible infeasible subsystems of linear inequalities
• Automatic repair of convex optimization problems
• Hildreth's algorithm with applications to soft constraints for user interface layout
• A two-phase relaxation-based heuristic for the maximum feasible subsystem problem
• Faster maximum feasible subsystem solutions for dense constraint matrices
• Fast heuristics for the maximum feasible subsystem problem
• Dual averaging with adaptive random projection for solving evolving distributed optimization problems
• Randomized Relaxation Methods for the Maximum Feasible Subsystem Problem
• scientific article; zbMATH DE number 1342119 (Why is no real title available?)
• On the approximability of the maximum feasible subsystem problem with 0/1-coefficients
• Branch-and-cut for complementarity-constrained optimization
• Estimating the Size of Branch-and-Bound Trees
• A subgradient-based approach for finding the maximum feasible subsystem with respect to a set
• Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions
• The maximum feasible subset problem (maxFS) and applications
• Cardinality minimization, constraints, and regularization: a survey
• SCIP: solving constraint integer programs
• Extending linear relaxation for non-square matrices and soft constraints
• IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation

Describes a project that uses

Uses Software

• SCIP

This page was built for publication: Branch-and-Cut for the Maximum Feasible Subsystem Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608970)