×

A simulated annealing algorithm for the computation of marginal costs of telecommunication links. (English) Zbl 0877.90053

Osman, Ibrahim H. (ed.) et al., Meta-heuristics: theory and applications. International conference (MIC), Breckenridge, CO, USA, 22–26 July 1995. Dordrecht: Kluwer Academic Publishers. 265-275 (1996).
Summary: The aim of this study is the calculation of marginal costs in a transmission network. A classical network model enables the marginal costs of links to be defined for any given topology. The limits of a computation linked to a particular optimal network configuration led us to consider statistical mechanics methods original used in combinatorial optimization. Probabilistic properties such as thermostatistical persistency ensure the convergence of a Metropolis based algorithm adapted from network design and dimensioning to the computation of marginal costs.
For the entire collection see [Zbl 0869.00056].

MSC:

90B90 Case-oriented studies in operations research
90C27 Combinatorial optimization
90B18 Communication networks in operations research
68T05 Learning and adaptive systems in artificial intelligence
PDFBibTeX XMLCite