The aim of the Connected Maximum Lifetime Problem is to define a schedule for the activation intervals of the sensors deployed inside a region of interest, such that at all times the activated sensors can monitor a set of interesting target locations and route the collected information to a central base station, while maximizing the total amount of time over which the sensor network can be operational. Complete or partial coverage of the targets are taken into account.

This paper provides a unified point of view on fractional perimeters and Riesz potentials. Denoting byH? - for ? 2 .0; 1/ - the ?-fractional perimeter and by J ? - for ? 2 .(d; 0)- the ?-Riesz energies acting on characteristic functions, we prove that both functionals can be seen as limits of renormalized self-attractive energies as well as limits of repulsive interactions between a set and its complement. We also show that the functionals H? and J ? , up to a suitable additive renormalization diverging when ? ? 0, belong to a continuous one-parameter family of functionals, which for ?

We consider a simple exchangeable model, which accounts for heterogeneity and dependence. Based on this model, we show how, and in which sense, situations of negative aging arise in a natural way from conditions of heterogeneity among items.

In this paper we take into account three different spanning tree problems with degree-dependent objective functions. The main application of these problems is in the field of optical network design. In particular, we propose the classical Minimum Leaves Spanning Tree problem as a relevant problem in this field and show its relations with the Minimum Branch Vertices and the Minimum Degree Sum Problems. We present a unified memetic algorithm for the three problems and show its effectiveness on a wide range of test instances. © 2013 Elsevier B.V. All rights reserved.

The geographic distribution of the population on a region is a significant ingredient in shaping the spatial and temporal evolution of an epidemic outbreak. Heterogeneity in the population density directly impacts the local relative risk: the chances that a specific area is reached by the contagion depend on its local density and connectedness to the rest of the region. We consider an SIR epidemic spreading in an urban territory subdivided into tiles (i.e., census blocks) of given population and demographic profile.

Given a graph G with a label (color) assigned to each edge (not necessarily properly) we look for an hamiltonian cycle of G with the minimum number of different colors. The problem has several applications in telecommunication networks, electric networks, multimodal transportation networks, among others, where one aims to ensure connectivity or other properties by means of limited number of different connections. We analyze the complexity of the problem on special graph classes and propose, for the general case, heuristic resolution algorithms.

We aim to maximize the operational time of a network of sensors, which are used to monitor a predefined set of target locations. The classical approach proposed in the literature consists in individuating subsets of sensors (covers) that can individually monitor the targets, and in assigning appropriate activation times to each cover. Indeed, since sensors may belong to multiple covers, it is important to make sure that their overall battery capacities are not violated.

A product quadrature rule, based on the filtered de la Vallée Poussin polynomial approximation, is proposed for evaluating the finite weighted Hilbert transform in [-1,1]. Convergence results are stated in weighted uniform norm for functions belonging to suitable Besov type subspaces. Several numerical tests are provided, also comparing the rule with other formulas known in literature.

In this work we introduce and study the strong generalized minimum label spanning tree (GMLST), a novel optimization problem defined on edge-labeled graphs. Given a label set associated to each edge of the input graph, the aim is to look for the spanning tree using the minimum number of labels. Differently from the previously introduced GMLST problem, including a given edge in the solution means that all its labels are used. We present a mathematical formulation, as well as three heuristic approaches to solve the problem.

In this work, we consider a scenario in which we have to monitor some locations of interest in a geographical area by means of a wireless sensor network. Our aim is to keep the network operational for as long as possible, while preventing certain sensors from being active simultaneously, since they would interfere with one another causing data loss, need for retransmissions and overall affecting the throughput and efficiency of the network. We propose an exact approach based on column generation, as well as a heuristic algorithm to solve its separation problem.