3
3.0
Jun 29, 2018
06/18
by
Fabio D'Andreagiovanni; Giovanni Felici; Fabrizio Lacalandra
texts
eye 3
favorite 0
comment 0
We propose a new Robust Optimization method for the energy offering problem of a price-taker generating company that wants to build offering curves for its generation units, in order to maximize its profit while taking into account the uncertainty of market price. Our investigations have been motivated by a critique to another Robust Optimization method proposed in [Baringo and Conejo, 2011], which entails the solution of a sequence of robust optimization problems imposing full protection and...
Topics: Optimization and Control, Mathematics
Source: http://arxiv.org/abs/1601.01728
12
12
Jun 27, 2018
06/18
by
Fabio D'Andreagiovanni; Antonella Nardin
texts
eye 12
favorite 0
comment 0
Wireless body area networks are wireless sensor networks whose adoption has recently emerged and spread in important healthcare applications, such as the remote monitoring of health conditions of patients. A major issue associated with the deployment of such networks is represented by energy consumption: in general, the batteries of the sensors cannot be easily replaced and recharged, so containing the usage of energy by a rational design of the network and of the routing is crucial. Another...
Topics: Optimization and Control, Computing Research Repository, Mathematics, Networking and Internet...
Source: http://arxiv.org/abs/1504.01356
3
3.0
Jun 30, 2018
06/18
by
Fabio D'Andreagiovanni; Carlo Mannino; Antonio Sassano
texts
eye 3
favorite 0
comment 0
We propose a pure 0-1 formulation for the wireless network design problem, i.e. the problem of configuring a set of transmitters to provide service coverage to a set of receivers. In contrast with classical mixed integer formulations, where power emissions are represented by continuous variables, we consider only a finite set of powers values. This has two major advantages: it better fits the usual practice and eliminates the sources of numerical problems which heavily affect continuous models....
Topics: Mathematics, Optimization and Control, Computing Research Repository, Networking and Internet...
Source: http://arxiv.org/abs/1704.06674
3
3.0
Jun 30, 2018
06/18
by
Fabio D'Andreagiovanni; Antonella Nardin; Enrico Natalizio
texts
eye 3
favorite 0
comment 0
We consider the problem of optimally designing a body wireless sensor network, while taking into account the uncertainty of data generation of biosensors. Since the related min-max robustness Integer Linear Programming (ILP) problem can be difficult to solve even for state-of-the-art commercial optimization solvers, we propose an original heuristic for its solution. The heuristic combines deterministic and probabilistic variable fixing strategies, guided by the information coming from...
Topics: Optimization and Control, Neural and Evolutionary Computing, Networking and Internet Architecture,...
Source: http://arxiv.org/abs/1704.04640
3
3.0
Jun 30, 2018
06/18
by
Fabio D'Andreagiovanni; Jonatan Krolikowski; Jonad Pulaj
texts
eye 3
favorite 0
comment 0
We investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions protected against traffic uncertainty. Given the intrinsic difficulty of the problem, which proves challenging even for state-of-the art commercial solvers, we propose a hybrid primal heuristic based on the combination of ant colony optimization and an exact large neighborhood search....
Topics: Optimization and Control, Computing Research Repository, Networking and Internet Architecture,...
Source: http://arxiv.org/abs/1704.06847
3
3.0
Jun 30, 2018
06/18
by
Fabio D'Andreagiovanni
texts
eye 3
favorite 0
comment 0
Base station cooperation (BSC) has recently arisen as a promising way to increase the capacity of a wireless network. Implementing BSC adds a new design dimension to the classical wireless network design problem: how to define the subset of base stations (clusters) that coordinate to serve a user. Though the problem of forming clusters has been extensively discussed from a technical point of view, there is still a lack of effective optimization models for its representation and algorithms for...
Topics: Optimization and Control, Computing Research Repository, Networking and Internet Architecture,...
Source: http://arxiv.org/abs/1704.06684
4
4.0
Jun 30, 2018
06/18
by
Fabio D'Andreagiovanni
texts
eye 4
favorite 0
comment 0
Over the last decade, wireless networks have experienced an impressive growth and now play a main role in many telecommunications systems. As a consequence, scarce radio resources, such as frequencies, became congested and the need for effective and efficient assignment methods arose. In this work, we present a Genetic Algorithm for solving large instances of the Power, Frequency and Modulation Assignment Problem, arising in the design of wireless networks. To our best knowledge, this is the...
Topics: Optimization and Control, Neural and Evolutionary Computing, Computing Research Repository,...
Source: http://arxiv.org/abs/1704.05367
5
5.0
Jun 30, 2018
06/18
by
Fabio D'Andreagiovanni; Carlo Mannino; Antonio Sassano
texts
eye 5
favorite 0
comment 0
The Wireless Network Design Problem (WND) consists in choosing values of radio-electrical parameters of transmitters of a wireless network, to maximize network coverage. We present a pure 0-1 Linear Programming formulation for the WND that may contain an exponential number of constraints. Violated inequalities of this formulation are hard to separate both theoretically and in practice. However, a relevant subset of such inequalities can be separated more efficiently in practice and can be used...
Topics: Mathematics, Optimization and Control, Computing Research Repository, Networking and Internet...
Source: http://arxiv.org/abs/1704.04656
68
68
Sep 21, 2013
09/13
by
Christina Büsing; Fabio D'Andreagiovanni
texts
eye 68
favorite 0
comment 0
The classical single-band uncertainty model introduced by Bertsimas and Sim has represented a breakthrough in the development of tractable robust counterparts of Linear Programs. However, adopting a single deviation band may be too limitative in practice: in many real-world problems, observed deviations indeed present asymmetric distributions over asymmetric ranges, so that getting a higher modeling resolution by partitioning the band into multiple sub-bands is advisable. The critical aim of...
Source: http://arxiv.org/abs/1301.2734v3
10
10.0
Jun 30, 2018
06/18
by
Fabio D'Andreagiovanni
texts
eye 10
favorite 0
comment 0
We revisit the mathematical models for wireless network jamming introduced by Commander et al.: we first point out the strong connections with classical wireless network design and then we propose a new model based on the explicit use of signal-to-interference quantities. Moreover, to address the intrinsic uncertain nature of the jamming problem and tackle the peculiar right-hand-side (RHS) uncertainty of the problem, we propose an original robust cutting-plane algorithm drawing inspiration...
Topics: Mathematics, Optimization and Control, Computing Research Repository, Networking and Internet...
Source: http://arxiv.org/abs/1704.06673
