Fast heuristics for the maximum feasible subsystem problem

Fast heuristics for the maximum feasible subsystem problem

0.00 Avg rating0 Votes
Article ID: iaor20021932
Country: United States
Volume: 13
Issue: 3
Start Page Number: 210
End Page Number: 223
Publication Date: Jun 2001
Journal: INFORMS Journal On Computing
Authors:
Keywords: programming: linear, computational analysis
Abstract:

Given an infeasible set of linear constraints, finding the maximum cardinality feasible subsystem is known as the maximum feasible subsystem problem. This problem is known to be NP-hard, but has many practical applications. This paper presents improved heuristics for solving the maximum feasible subsystem problem that are significantly faster than the original but still highly accurate.

Reviews

Required fields are marked *. Your email address will not be published.