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