Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: A new characterization of the center of a polytope
Author: Barnes, ER
Moretti, AC
Abstract: The main contribution of this work is the introduction of a new function which has the analytic center of a polytope as its maximizer. At the function's optimal point, it assumes a value equal to m, the total number of constraints used to define the polytope. For this reason we call it the m-function of the polytope. We also prove that given a p-dimensional face of a nondegenerate polytope the m-function for that polytope assumes the value m-(n-p) at the analytic center of the face. In particular the m-function assumes the value m at the analytic center of the polytope.
Subject: linear programming
interior point methods
Country: Brasil
Editor: Soc Brasileira Matematica Aplicada & Computacional
Citation: Computational & Applied Mathematics. Soc Brasileira Matematica Aplicada & Computacional, v. 16, n. 3, n. 185, n. 204, 1997.
Rights: aberto
Date Issue: 1997
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOSA1997YJ75400001.pdf389.27 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.