Determining the right-hand vectors of an irredundant linear inequality system

Determining the right-hand vectors of an irredundant linear inequality system

0.00 Avg rating—0 Votes
Article ID: iaor2007954
Country: Netherlands
Volume: 34
Issue: 4
Start Page Number: 373
End Page Number: 381
Publication Date: Jul 2006
Journal: Operations Research Letters
Authors: ,
Abstract:

Two methods are discussed for determining the set of all b for which the system Ax⩽b (A – constant) is irredundant. For {n=fixed,m=var} and {m-n=fixed,m=var}, the first method is of polynomial complexity and worked significantly faster. The set turns out to be a convex open unbounded polyhedron.

Reviews

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