Fast Heuristics for the Maximum Feasible Subsystem Problem

From MaRDI portal
Publication:2884507

DOI10.1287/ijoc.13.3.210.12632zbMath1238.90093OpenAlexW2082030917MaRDI QIDQ2884507

John W. Chinneck

Publication date: 30 May 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.13.3.210.12632




Related Items (20)

The maximum feasible subset problem (maxFS) and applicationsThe MIN PFS problem and piecewise linear model estimationCombinatorial Benders cuts for decomposing IMRT fluence maps using rectangular aperturesError correction for massive datasetsSolution techniques for the large set covering problemFaster maximum feasible subsystem solutions for dense constraint matricesHeuristics for Finding Sparse Solutions of Linear InequalitiesHeuristic algorithms in computational molecular biologyA Subgradient-Based Approach for Finding the Maximum Feasible Subsystem with Respect to a SetPreferential reducts and constructs in robust multiple criteria ranking and sortingRepairing MIP infeasibility through local branchingA two-phase relaxation-based heuristic for the maximum feasible subsystem problemComplexity of minimum irreducible infeasible subsystem covers for flow networksOptimization approaches to supervised classificationMultiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetablesOn exact selection of minimally unsatisfiable subformulaeExtending linear relaxation for non-square matrices and soft constraintsRandomized Projection Methods for Linear Systems with Arbitrarily Large Sparse CorruptionsMathematical programming based heuristics for improving LP-generated classifiers for the multiclass supervised classification problemHildreth's algorithm with applications to soft constraints for user interface layout




This page was built for publication: Fast Heuristics for the Maximum Feasible Subsystem Problem