5,703 research outputs found
An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design
We investigate the 3-architecture Connected Facility Location Problem arising
in the design of urban telecommunication access networks. We propose an
original optimization model for the problem that includes additional variables
and constraints to take into account wireless signal coverage. Since the
problem can prove challenging even for modern state-of-the art optimization
solvers, we propose to solve it by an original primal heuristic which combines
a probabilistic fixing procedure, guided by peculiar Linear Programming
relaxations, with an exact MIP heuristic, based on a very large neighborhood
search. Computational experiments on a set of realistic instances show that our
heuristic can find solutions associated with much lower optimality gaps than a
state-of-the-art solver.Comment: This is the authors' final version of the paper published in:
Squillero G., Burelli P. (eds), EvoApplications 2016: Applications of
Evolutionary Computation, LNCS 9597, pp. 283-298, 2016. DOI:
10.1007/978-3-319-31204-0_19. The final publication is available at Springer
via http://dx.doi.org/10.1007/978-3-319-31204-0_1
Efficient Heuristic for Resource Allocation in Zero-forcing OFDMA-SDMA Systems with Minimum Rate Constraints
4G wireless access systems require high spectral efficiency to support the
ever increasing number of users and data rates for real time applications.
Multi-antenna OFDM-SDMA systems can provide the required high spectral
efficiency and dynamic usage of the channel, but the resource allocation
process becomes extremely complex because of the augmented degrees of freedom.
In this paper, we propose two heuristics to solve the resource allocation
problem that have very low computational complexity and give performances not
far from the optimal. The proposed heuristics select a set of users for each
subchannel, but contrary to the reported methods that solve the throughput
maximization problem, our heuristics consider the set of real-time (RT) users
to ensure that their minimum rate requirements are met. We compare the
heuristics' performance against an upper bound and other methods proposed in
the literature and find that they give a somewhat lower performance, but
support a wider range of minimum rates while reducing the computational
complexity. The gap between the objective achieved by the heuristics and the
upper bound is not large. In our experiments this gap is 10.7% averaging over
all performed numerical evaluations for all system configurations. The increase
in the range of the supported minimum rates when compared with a method
reported in the literature is 14.6% on average.Comment: 8 figure
- âŠ