Empirical convergence speed of inclusion functions for facility location problems

Journal of Computational and Applied Mathematics

Volumn 199, Issue 2, 2007, Pages 384-389

  Toth B ^a   Fernandez J ^a   Csendes, T ^b  

^a UNIVERSITY OF MURCIA   (Spain)

^b UNIVERSITY OF SZEGED   (Hungary)

Author keywords

Convergence speed; Facility location; Inclusion function

Indexed keywords

CONVERGENCE SPEED; FACILITY LOCATION; INCLUSION FUNCTION;

ALGORITHMS; COMPUTATIONAL METHODS; FUNCTION EVALUATION; OPTIMIZATION; PROBLEM SOLVING;

CONVERGENCE OF NUMERICAL METHODS;

EID: 33749679857     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.07.037     Document Type: Article

References (15)

1. Baumann E. Optimal centered forms. BIT 28 (1988) 80-87
2. Berz M., and Hofstäster G. Computation and application of Taylor polynomials with interval remainder bounds. Reliable Comput. 4 (1998) 83-97
3. M. Bräuer, W. Hofschuster, W. Krämer, Steigungsarithmetiken in C-XSC, Preprint 2001/3, Universität Wuppertal, 2001.
4. O. Gay, Libaa: Une librarie C ++ d' Affine Arithmetic, Technical Report, École Polytechnique Fédérale de Lausanne, 2003.
5. J. Fernández, B. Pelegrín, F. Plastria, B. Tóth, Solving a Huff-like competitive location and design model for profit maximization in the plane, European J. Oper. Res., to appear, available at 〈http://www.inf.u-szeged.hu/∼boglarka/compet.ps.gz〉.
6. Hammer R., Hocks M., Kulisch U., and Ratz D. C ++ Toolbox for Verified Computing, I: Basic Numerical Problems: Theory, Algorithms, and Programs (1995), Springer, Berlin
7. Kilkenny M., and Thisse J.F. Economics of location: a selective survey. Comput. Oper. Res. 26 (1999) 1369-1394
8. Klatte R., Kulisch U., Wiethoff A., Lawo C., and Rauch M. C-XSC, A C ++ Class Library for Extended Scientific Computing (1993), Springer, Berlin
9. Krawczyk R., and Nickel K. The centered form in interval arithmetics: Quadratic convergence and inclusion isotonicity. Computing 28 (1982) 117-137
10. Martínez J.A., Casado L.G., García I., Sergeyev Ya.D., and Tóth B. On an efficient use of gradient information for accelerating interval global optimization algorithms. Numer. Algorithms 37 (2004) 61-69
11. Messine F. Extensions of affine arithmetic: application to global optimization. J. Universal Comput. Sci. 8 (1992) 992-1015
12. Plastria F. Static competitive facility location: an overview of optimisation approaches. European J. Oper. Res. 129 (2001) 461-470
13. Ratschek H., and Rokne J. New Computer Methods for Global Optimization (1988), Ellis Horwood Ltd., Chichester, England
14. Ratz D. Automatic Slope Computation and its Application in Nonsmooth Global Optimization (1998), Shaker Verlag, Aachen, Germany
15. Tóth B., and Csendes T. Empirical investigation of the convergence speed of inclusion functions in a global optimization context. Reliable Comput. 11 (2005) 253-273