activity
20152023
most citedGUB Covers and Power-Indexed formulations for Wireless Network Design

54 citations · 77 across the 6 of their papers we have counts for

collaborators

6 papers

math.OC2023

Power Reduction in FM Networks by Mixed-Integer Programming. A Case Study

Pasquale Avella, Paolo Nobili, Antonio Sassano

The climate change emergency calls for a reduction in energy consumption in all human activities and production processes. The radio broadcasting industry is no exception. However,…

math.OC2017★ 54 cited

GUB Covers and Power-Indexed formulations for Wireless Network Design

Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano

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.…

math.OC2017★ 18 cited

Negative Cycle Separation in Wireless Network Design

Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano

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…

cs.DM2015★ 1 cited

An algorithm for the weighted stable set problem in claw-free graphs with

Paolo Nobili, Antonio Sassano

In this paper we show how to solve the \emph{Maximum Weight Stable Set Problem} in a claw-free graph with in time . More precisely, in…

cs.DM2015

An algorithm for the weighted stable set problem in {claw, net}-free graphs with

Paolo Nobili, Antonio Sassano

In this paper we show that a connected {claw, net}-free graph with is the union of a strongly bisimplicial clique and at most two clique-strips. A clique…

cs.DM2015★ 4 cited

An algorithm for the weighted stable set problem in claw-free graphs

Paolo Nobili, Antonio Sassano

A graph is \emph{claw-free} if no vertex has three pairwise non-adjacent neighbours. The Maximum Weight Stable Set (MWSS) Problem in a claw-free graph is a natural genera…