Empirical convergence speed of inclusion functions for facility location problems

B. Tóth, J. Fernández, T. Csendes

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

One of the key points in interval global optimization is the selection of a suitable inclusion function which allows to solve the problem efficiently. Usually, the tighter the inclusions provided by the inclusion function, the better, because this will make the accelerating devices used in the algorithm more effective at discarding boxes. On the other hand, whereas more sophisticated inclusion functions may give tighter inclusions, they require more computational effort than others providing larger overestimations. In an earlier paper, the empirical convergence speed of inclusion functions was defined and studied, and it was shown to be a good indicator of the inclusion precision. If the empirical convergence speed is analyzed for a given type of functions, then one can select the appropriate inclusion function to be used when dealing with those type of functions. In this paper we present such a study, dealing with functions used in competitive facility location problems.

Original languageEnglish
Pages (from-to)384-389
Number of pages6
JournalJournal of Computational and Applied Mathematics
Volume199
Issue number2
DOIs
Publication statusPublished - Feb 15 2007

Fingerprint

Facility Location Problem
Speed of Convergence
Inclusion
Competitive Location
Convergence Speed
Global optimization
Global Optimization
Interval

Keywords

  • Convergence speed
  • Facility location
  • Inclusion function

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Numerical Analysis

Cite this

Empirical convergence speed of inclusion functions for facility location problems. / Tóth, B.; Fernández, J.; Csendes, T.

In: Journal of Computational and Applied Mathematics, Vol. 199, No. 2, 15.02.2007, p. 384-389.

Research output: Contribution to journalArticle

@article{be33a1441a364f69b3619a640b18966f,
title = "Empirical convergence speed of inclusion functions for facility location problems",
abstract = "One of the key points in interval global optimization is the selection of a suitable inclusion function which allows to solve the problem efficiently. Usually, the tighter the inclusions provided by the inclusion function, the better, because this will make the accelerating devices used in the algorithm more effective at discarding boxes. On the other hand, whereas more sophisticated inclusion functions may give tighter inclusions, they require more computational effort than others providing larger overestimations. In an earlier paper, the empirical convergence speed of inclusion functions was defined and studied, and it was shown to be a good indicator of the inclusion precision. If the empirical convergence speed is analyzed for a given type of functions, then one can select the appropriate inclusion function to be used when dealing with those type of functions. In this paper we present such a study, dealing with functions used in competitive facility location problems.",
keywords = "Convergence speed, Facility location, Inclusion function",
author = "B. T{\'o}th and J. Fern{\'a}ndez and T. Csendes",
year = "2007",
month = "2",
day = "15",
doi = "10.1016/j.cam.2005.07.037",
language = "English",
volume = "199",
pages = "384--389",
journal = "Journal of Computational and Applied Mathematics",
issn = "0377-0427",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Empirical convergence speed of inclusion functions for facility location problems

AU - Tóth, B.

AU - Fernández, J.

AU - Csendes, T.

PY - 2007/2/15

Y1 - 2007/2/15

N2 - One of the key points in interval global optimization is the selection of a suitable inclusion function which allows to solve the problem efficiently. Usually, the tighter the inclusions provided by the inclusion function, the better, because this will make the accelerating devices used in the algorithm more effective at discarding boxes. On the other hand, whereas more sophisticated inclusion functions may give tighter inclusions, they require more computational effort than others providing larger overestimations. In an earlier paper, the empirical convergence speed of inclusion functions was defined and studied, and it was shown to be a good indicator of the inclusion precision. If the empirical convergence speed is analyzed for a given type of functions, then one can select the appropriate inclusion function to be used when dealing with those type of functions. In this paper we present such a study, dealing with functions used in competitive facility location problems.

AB - One of the key points in interval global optimization is the selection of a suitable inclusion function which allows to solve the problem efficiently. Usually, the tighter the inclusions provided by the inclusion function, the better, because this will make the accelerating devices used in the algorithm more effective at discarding boxes. On the other hand, whereas more sophisticated inclusion functions may give tighter inclusions, they require more computational effort than others providing larger overestimations. In an earlier paper, the empirical convergence speed of inclusion functions was defined and studied, and it was shown to be a good indicator of the inclusion precision. If the empirical convergence speed is analyzed for a given type of functions, then one can select the appropriate inclusion function to be used when dealing with those type of functions. In this paper we present such a study, dealing with functions used in competitive facility location problems.

KW - Convergence speed

KW - Facility location

KW - Inclusion function

UR - http://www.scopus.com/inward/record.url?scp=33749679857&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749679857&partnerID=8YFLogxK

U2 - 10.1016/j.cam.2005.07.037

DO - 10.1016/j.cam.2005.07.037

M3 - Article

VL - 199

SP - 384

EP - 389

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

SN - 0377-0427

IS - 2

ER -