Artigo
An adaptation of the dual-affine interior point method for the surface flatness problem
Date
2007-09-16Registration in:
European Journal of Operational Research. Amsterdam: Elsevier B.V., v. 181, n. 3, p. 1607-1616, 2007.
0377-2217
10.1016/j.ejor.2006.03.036
WOS:000246290600046
0884799120343367
8479687404526958
0000-0002-5642-8925
0000-0002-5642-8925
Author
Universidade Estadual Paulista (Unesp)
Universidade de São Paulo (USP)
Abstract
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.