Title: Scalar vs. vector approach to bi-objective resource allocation in spatially distributed networks

Authors: Bogdan Filipič; Risto Vesanen; Erkki Laitinen

Addresses: Department of Intelligent Systems, Jožef Stefan Institute, Jamova cesta 39, SI-1000 Ljubljana, Slovenia ' Department of Mathematical Sciences, University of Oulu, P.O. Box 3000, FIN-90014 Oulu, Finland ' Department of Mathematical Sciences, University of Oulu, P.O. Box 3000, FIN-90014 Oulu, Finland

Abstract: The problem of optimal resource allocation in spatially distributed networks appears, for example, in wireless telecommunications and consists of maximising the network utility, i.e., the fee paid by the users, and minimising the costs of installing the allocated resources. This bi-objective optimisation problem can be approached in several ways, and we investigate the potentials of two fundamentally different ones: a scalar approach that starts with transforming the problem into a single-objective form and then solves it using an appropriate optimisation method, and a vector approach based on evolutionary computation. We provide the problem formulation, present the two approaches and report on numerical experiments and results obtained on test problem instances.

Keywords: scalar optimisation; vector optimisation; resource allocation; spatially distributed networks; subgradient method; differential evolution; evolutionary multi-objective optimisation.

DOI: 10.1504/IJICA.2013.055937

International Journal of Innovative Computing and Applications, 2013 Vol.5 No.3, pp.191 - 197

Received: 01 Oct 2012
Accepted: 28 Nov 2012
Published online: 31 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article