Constraint elimination method for the committee problem

Constraint elimination method for the committee problem

0.00 Avg rating0 Votes
Article ID: iaor2012907
Volume: 73
Issue: 2
Start Page Number: 355
End Page Number: 368
Publication Date: Feb 2012
Journal: Automation and Remote Control
Authors:
Keywords: scheduling, programming: integer
Abstract:

We introduce a method of reducing the q‐Member p‐Committee Problem for an arbitrary finite system of sets to the same problem for a system of sets of smaller size and with a smaller number of subsystems with nonempty intersection maximal with respect to inclusion. For p = 1/2, for an infeasible system of linear inequalities in ℝ n we give an efficient implementation of this method with complexity polynomial in the number of inequalities and the number of committee elements, but exponential in the dimension of the space. For this implementation, we give experimental results for n = 2, 3.

Reviews

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