Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/76158
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
Rights: aberto
Date Issue: 1997
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

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.