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

Autor:	Lawrence E. Holloway, Ramprasad Potluri
Rok vydání:	2006
Předmět:	Discrete mathematics Set (abstract data type) Combinatorics Polyhedron Linear inequality Linear programming Applied Mathematics Polynomial complexity Regular polygon Management Science and Operations Research Industrial and Manufacturing Engineering Software Mathematics
Zdroj:	Operations Research Letters. 34:373-381
ISSN:	0167-6377
DOI:	10.1016/j.orl.2005.08.004
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::2dc4769cceac5c259885451cf95c0064 https://doi.org/10.1016/j.orl.2005.08.004 Zobrazit plný text záznamu Full Text from ScienceDirect