Network optimisation - A statistical physics perspective

Abstract

Inference and optimisation of real-value edge variables in sparse graphs are studied using the tree based Bethe approximation optimisation algorithms. Equilibrium states of general energy functions involving a large set of real edge-variables that interact at the network nodes are obtained for networks in various cases. These include different cost functions, connectivity values, constraints on the edge bandwidth and the case of multiclass optimisation.

Publication DOI: https://doi.org/10.1109/WIOPT.2008.4586136
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: © 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Event Title: 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)
Event Type: Other
Event Dates: 2008-04-01 - 2008-04-03
ISBN: 978-963-9799-18-9, 978-963-9799-18-9
Last Modified: 16 Feb 2024 08:15
Date Deposited: 02 Jan 2013 12:18
Full Text Link: http://ieeexplo ... rnumber=4586136
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Other chapter contribution
Published Date: 2008
Authors: Wong, K.Y. Michael
Saad, David (ORCID Profile 0000-0001-9821-2623)
Yeung, C.H.

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record