Re: Linear inequality and linear programming

Article View: sci.op-research

Article #27

#27

From: Dima Pasechnik
Date: Wed, 16 Dec 1998 00:00

10 lines
1078 bytes

Ronald Hui <ronhui@hkpc.org> writes:

> If I have a linear inequality system for a set of variables xi, how can
> I find one solution that can satisfy the linear inequality constraint?
> 
> I think linear programming is a possible method. But is there any faster
> and easier method?
In general, nothing faster is known.

Dmitrii

Technical Details

Message-ID: <t3hfuvx5tc.fsf@duti515a.twi.tudelft.nl>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <3677D0AE.C8802279@hkpc.org>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: fcea6,b0930d54129db298
X-Google-Attributes: gidfcea6,public
X-Google-Thread: 10a1dc,b0930d54129db298
X-Google-Attributes: gid10a1dc,public
X-Google-Thread: f4956,b0930d54129db298
X-Google-Attributes: gidf4956,public
X-Google-Thread: 109d8a,b0930d54129db298
X-Google-Attributes: gid109d8a,public
From: Dima Pasechnik <dima@duti515a.twi.tudelft.nl>
Subject: Re: Linear inequality and linear programming
Date: 1998/12/16
Message-ID: <t3hfuvx5tc.fsf@duti515a.twi.tudelft.nl>
X-Deja-AN: 422928491
References: <3677D0AE.C8802279@hkpc.org>
Organization: Delft University of Technology
Reply-To: dvp@poboxes.com
Newsgroups: sci.op-research,sci.misc,fj.sci.math,sci.math

Reply to Parent Message