Lutton, J. L.; Philippart, E. 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]. Cited in 1 Document 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 Keywords:simulated annealing; marginal costs; transmission network; thermostatistical persistency PDFBibTeX XMLCite \textit{J. L. Lutton} and \textit{E. Philippart}, in: Meta-heuristics: theory and applications. International conference (MIC), Breckenridge, CO, USA, 22--26 July 1995. Dordrecht: Kluwer Academic Publishers. 265--275 (1996; Zbl 0877.90053)