#### Filter Results:

#### Publication Year

2006

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Raffaele Cerulli, R. De Donato, Andrea Raiconi
- European Journal of Operational Research
- 2012

Wireless sensor networks involve many different real-world contexts, such as monitoring and control tasks for traffic, surveillance, military and environmental applications, among others. Usually, these applications consider the use of a large number of low-cost sensing devices to monitor the activities occurring in a certain set of target locations. We… (More)

- Raffaele Cerulli, Paolo Dell'Olmo, Monica Gentili, Andrea Raiconi
- Electronic Notes in Discrete Mathematics
- 2006

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… (More)

- Andrea Raiconi, Monica Gentili
- INOC
- 2011

- Raffaele Cerulli, Monica Gentili, Andrea Raiconi
- Networks
- 2014

- Monica Gentili, Andrea Raiconi
- Optimization Letters
- 2013

An important problem in the context of wireless sensor networks is the Maximum Network Lifetime Problem (MLP): find a collection of subset of sensors (cover) each covering the whole set of targets and assign them an activation time so that network lifetime is maximized. In this paper we consider a variant of MLP, where we allow each cover to neglect a… (More)

- Carmine Cerrone, Raffaele Cerulli, Andrea Raiconi
- European Journal of Operational Research
- 2014

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… (More)

- Francesco Carrabs, Raffaele Cerulli, Ciriaco D'Ambrosio, Monica Gentili, Andrea Raiconi
- Computers & OR
- 2015

Wireless sensor networks are generally composed of a large number of hardware devices of the same type, deployed over a region of interest in order to perform a monitoring activity on a set of target points. Nowadays, several different types of sensor devices exist, which are able to monitor different aspects of the region of interest (including sound,… (More)

- John Silberholz, Andrea Raiconi, Raffaele Cerulli, Monica Gentili, Bruce L. Golden, S. Chen
- IJMHeur
- 2013

In the colourful travelling salesman problem (CTSP), given a graph G with a (not necessarily distinct) label (colour) assigned to each edge, a Hamiltonian tour with the minimum number of different labels is sought. The problem is a variant of the well-known Hamiltonian cycle problem and has potential applications in telecommunication networks, optical… (More)

In the Colorful Traveling Salesman Problem (CTSP), given a graph G with a (not necessarily distinct) label (color) assigned to each edge, a Hamiltonian tour with the minimum number of different labels is sought. The problem is a variant of the well-known Hamiltonian Cycle problem and has potential applications in telecommunication networks, optical… (More)

- Francesco Carrabs, Raffaele Cerulli, Ciriaco D'Ambrosio, Andrea Raiconi
- J. Network and Computer Applications
- 2015

- ‹
- 1
- ›