Minimal Committee Problem for Inconsistent Systems of Linear Inequalities on the Plane

Details Minimal Committee Problem for Inconsistent Systems of Linear Inequalities on the Plane Minimal Committee Problem for Inconsistent Systems of Linear Inequalities on the Plane

2008-02-11

arxiv.org/abs/0802.1514v3

Computer Science

Discrete Mathematics

29 pages, 2 figures

Scientific paper

10.1134/S1054661806040201

A representation of an arbitrary system of strict linear inequalities in R^n as a system of points is proposed. The representation is obtained by using a so-called polarity. Based on this representation an algorithm for constructing a committee solution of an inconsistent plane system of linear inequalities is given. A solution of two problems on minimal committee of a plane system is proposed. The obtained solutions to these problems can be found by means of the proposed algorithm.

Affiliated with

Also associated with

No associations

Rating

Minimal Committee Problem for Inconsistent Systems of Linear Inequalities on the Plane does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimal Committee Problem for Inconsistent Systems of Linear Inequalities on the Plane, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimal Committee Problem for Inconsistent Systems of Linear Inequalities on the Plane will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-625811