An adaptation of the dual-affine interior point method for the surface flatness problem


Autoria(s): Balbo, Antonio Roberto; Baptista, Edméa Cássia; Arenales, Marcos Nereu
Contribuinte(s)

Universidade Estadual Paulista (UNESP)

Data(s)

20/05/2014

20/05/2014

16/09/2007

Resumo

This paper presents an adaptation of the dual-affine interior point method for the surface flatness problem. In order to determine how flat a surface is, one should find two parallel planes so that the surface is between them and they are as close together as possible. This problem is equivalent to the problem of solving inconsistent linear systems in terms of Tchebyshev's norm. An algorithm is proposed and results are presented and compared with others published in the literature. (C) 2006 Elsevier B.V. All rights reserved.

Formato

1607-1616

Identificador

http://dx.doi.org/10.1016/j.ejor.2006.03.036

European Journal of Operational Research. Amsterdam: Elsevier B.V., v. 181, n. 3, p. 1607-1616, 2007.

0377-2217

http://hdl.handle.net/11449/38546

10.1016/j.ejor.2006.03.036

WOS:000246290600046

Idioma(s)

eng

Publicador

Elsevier B.V.

Relação

European Journal of Operational Research

Direitos

closedAccess

Palavras-Chave #interior point methods #linear programming #surface flatness problem #Tchebyshev's norm
Tipo

info:eu-repo/semantics/article