On the maximum feasible subsystem problem, IISs and IIS-hypergraphs
From MaRDI portal
Publication:1396834
DOI10.1007/s10107-002-0363-5zbMath1023.90070OpenAlexW2063434077MaRDI QIDQ1396834
Marc E. Pfetsch, Leslie E. jun. Trotter, Edoardo Amaldi
Publication date: 13 July 2003
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-002-0363-5
independence systemsfeasible subsystemsinfeasible linear systemsrank facetsfeasible subsystem polytopeIIS-hypergraphsirreducible infeasible subsystem
Programming involving graphs or networks (90C35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27)
Related Items
Maximum feasible subsystems of distance geometry constraints, Exact computation of max weighted score estimators, A note on the selection of Benders' cuts, Error correction for massive datasets, Irreducible infeasible subsystems of semidefinite systems, A Subgradient-Based Approach for Finding the Maximum Feasible Subsystem with Respect to a Set, Vertex-facet incidences of unbounded polyhedra, Repairing MIP infeasibility through local branching, A two-phase relaxation-based heuristic for the maximum feasible subsystem problem, Infeasibility resolution based on goal programming, A reformulation-linearization-convexification algorithm for optimal correction of an inconsistent system of linear constraints, Irreducible infeasible sets in convex mixed-integer programs, Identifying relatively irreducible infeasible subsystems of linear inequalities, Conflict analysis in mixed integer programming, Optimization approaches to supervised classification, Information-based branching schemes for binary linear mixed integer problems, IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation, Generating all vertices of a polyhedron is hard, On optimal zero-preserving corrections for inconsistent linear systems
