 |
FABIO D'ANDREAGIOVANNI
Professore Associato
Dipartimento di Scienze e Metodi dell'Ingegneria
|
Home |
Didattica |
Pubblicazioni
in corso di stampa
- Exploiting dominance criteria in
the design of survivable multi-layer networks
[Abstract in Atti di Convegno]
D'Andreagiovanni, F; Grötschel, M.
abstract
in corso di stampa
- New results about Robust Network Design under multi-band uncertainty
[Abstract in Atti di Convegno]
Büsing, C.; D'Andreagiovanni, F
abstract
in corso di stampa
- On developing strong 0-1 formulations for Wireless Network Design
[Poster]
D'Andreagiovanni, F
abstract
in corso di stampa
- On developing strong 0-1 formulations for Wireless Network Design
[Abstract in Atti di Convegno]
D'Andreagiovanni, F
abstract
in corso di stampa
- On the solution of wireless network design problems by cycle deletion
[Abstract in Atti di Convegno]
D'Andreagiovanni, F; Mannino, Carlo; Sassano, Antonio
abstract
in corso di stampa
- WDM replacement scheduling
[Abstract in Atti di Convegno]
Bley, A.; D'Andreagiovanni, F; Karch, D.
abstract
2022
- An Analysis of the Service Coverage and Regulation of E-Scooter Sharing in Rome (Italy)
[Articolo su rivista]
D'Andreagiovanni, F.; Nardin, A.; Carrese, S.
abstract
2020
- An optimization model for renting public parking slots to carsharing services
[Relazione in Atti di Convegno]
Carrese, Stefano; D’Andreagiovanni, Fabio; Giacchetti, Tommaso; Nardin, Antonella; Zamberlan, Leonardo
abstract
2019
- A lexicographic pricer for the fractional bin packing problem
[Articolo su rivista]
Coniglio, S.; D'Andreagiovanni, F.; Furini, F.
abstract
We propose an exact lexicographic dynamic programming pricing algorithm for solving the Fractional Bin Packing Problem with column generation. The new algorithm is designed for generating maximal columns of minimum reduced cost which maximize, lexicographically, one of the measures of maximality we investigate. Extensive computational experiments reveal that a column generation algorithm based on this pricing technique can achieve a substantial reduction in the number of columns and the computing time, also when combined with a classical smoothing technique from the literature.
2019
- Optimal rental and configuration of reserved parking for carsharing by Integer Linear Programming and Ant Colony Optimization
[Articolo su rivista]
Carrese, Stefano; D’Andreagiovanni, Fabio; Giacchetti, Tommaso; Nardin, Antonella; Zamberlan, Leonardo
abstract
2018
- A Fast Metaheuristic for the Design of DVB-T2 Networks
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Nardin, A
abstract
2018
- Green Design of Wireless Local Area Networks by Multiband Robust Optimization
[Articolo su rivista]
D'Andreagiovanni, F; Garroppo, R G; Scutellà, M G
abstract
2018
- When UAVs Ride A Bus: Towards Energy-efficient City-scale Video Surveillance
[Relazione in Atti di Convegno]
Trotta, A; D'Andreagiovanni, F; Di Felice, M; Natalizio, E; Chowdhury, K R
abstract
2017
- A Fast ILP-Based Heuristic for the Robust Design of Body Wireless Sensor Networks
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Nardin, A; Natalizio, E
abstract
2017
- A fast robust optimization-based heuristic for the deployment of green virtual network functions
[Articolo su rivista]
Marotta, A; Zola, E; D'Andreagiovanni, F; Kassler, A
abstract
2017
- Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks
[Articolo su rivista]
D'Andreagiovanni, F; Mett, F; Nardin, A; Pulaj, J
abstract
2017
- On robust FSO network dimensioning
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Nace, D; Pióro, M; Poss, M; Shehaj, M; Tomaszewski, A
abstract
2017
- On the energy cost of robustness for green virtual network function placement in 5G virtualized infrastructures
[Articolo su rivista]
Marotta, A; D'Andreagiovanni, F; Kassler, A; Zola, E
abstract
2017
- Power savings with data rate guarantee in dense WLANs
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Garroppo, R G; Scutellà, M G
abstract
2016
- An (MI)LP-Based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Mett, F; Pulaj, J
abstract
2016
- An unconventional clustering problem: User Service Profile Optimization
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Caire, G
abstract
2016
- Cost Optimized Planning of Fixed-Wireless Hybrid Access Networks
[Relazione in Atti di Convegno]
Tanzil, V H; Farkas, P; D'Andreagiovanni, F; Freund, R
abstract
2016
- Towards an Accurate Solution of Wireless Network Design Problems
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Gleixner, A
abstract
2016
- Towards the Integration of Power-Indexed Formulations in Multi-Architecture Connected Facility Location Problems for the Optimal Design of Hybrid Fiber-Wireless Access Networks
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Mett, F; Pulaj, J
abstract
2015
- A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods
[Articolo su rivista]
D'Andreagiovanni, F; Krolikowski, J; Pulaj, J
abstract
2015
- Fair optimization of mesh‐connected WLAN hotspots
[Articolo su rivista]
Dely, P; D'Andreagiovanni, F; Kassler, A
abstract
2015
- Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization
[Articolo su rivista]
D'Andreagiovanni, F
abstract
2015
- Towards the fast and robust optimal design of wireless body area networks
[Articolo su rivista]
D'Andreagiovanni, F; Nardin, A
abstract
2014
- 0–1 Multiband Robust Optimization
[Relazione in Atti di Convegno]
Büsing, C; D'Andreagiovanni, F; Raymond, A
abstract
2014
- A Hybrid Exact-ACO Algorithm for the Joint Scheduling, Power and Cluster Assignment in Cooperative Wireless Networks
[Relazione in Atti di Convegno]
D'Andreagiovanni, F
abstract
2014
- A Hybrid Primal Heuristic for Robust Multiperiod Network Design
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Krolikowski, J; Pulaj, J
abstract
2014
- A New Theoretical Framework for Robust Optimization Under Multi-Band Uncertainty
[Relazione in Atti di Convegno]
Büsing, C; D'Andreagiovanni, F
abstract
2014
- Network planning under demand uncertainty with robust optimization
[Articolo su rivista]
Bauschert, T; Büsing, C; D'Andreagiovanni, F; Koster, A; Kutschka, M; Steglich, U
abstract
2013
- Biobjective optimization of radio access technology selection and resource allocation in heterogeneous wireless networks
[Relazione in Atti di Convegno]
Zakrzewska, A; D'Andreagiovanni, F; Ruepp, S; Berger, M S
abstract
2013
- GUB Covers and Power-Indexed Formulations for Wireless Network Design
[Articolo su rivista]
D'Andreagiovanni, Fabio; Mannino, Carlo; Sassano, Antonio
abstract
W e 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 power values. This has two major advantages: it better fits the usual practice and eliminates the sources of numerical problems that heavily affect continuous models. A crucial ingredient of our approach is an effective basic formulation for the single knapsack problem representing the coverage condition of a receiver. This formulation is based on the generalized upper bound (GUB) cover inequalities introduced by Wolsey [Wolsey L (1990) Valid inequalities for 0-1 knapsacks and mips with generalised upper bound constraints. Discrete Appl. Math. 29(2-3):251-261]; and its core is an extension of the exact formulation of the GUB knapsack polytope with two GUB constraints. This special case corresponds to the very common practical situation where only one major interferer is present. We assess the effectiveness of our formulation by comprehensive computational results over realistic instances of two typical technologies, namely, WiMAX and DVB-T.
2013
- WDM Fiber Replacement Scheduling
[Articolo su rivista]
Bley, A; Karch, D; D'Andreagiovanni, F
abstract
2012
- Improving the efficiency of algorithms for
survivable multi-layer network design
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Grötschel, Martin
abstract
2012
- New Results about Multi-band Uncertainty in Robust Optimization
[Relazione in Atti di Convegno]
Büsing, C; D'Andreagiovanni, F
abstract
2012
- New perspectives on wireless network design
[Monografia/Trattato scientifico]
D'Andreagiovanni, F
abstract
2012
- Pure 0-1 Programming approaches to Wireless Network Design
[Articolo su rivista]
D'Andreagiovanni, F
abstract
2012
- Solving wireless network design problems by cycle deletion
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Mannino, Carlo; Sassano, Antonio
abstract
2011
- A 0-1 Program for Minimum Clustering in Downlink Base Station Cooperation
[Altro]
Giovanidis, A; Brueck, S; D'Andreagiovanni, F; Krolikowski, J; Tanzil, V H
abstract
2011
- Negative cycle separation in wireless network design
[Relazione in Atti di Convegno]
D'Andreagiovanni, Fabio; Mannino, Carlo; Sassano, Antonio
abstract
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 to strengthen classical MILP formulations for the WND. Preliminary computational experience confirms the effectiveness of our new technique both in terms of quality of solutions found and provided bounds. © 2011 Springer-Verlag.
2011
- New Pure 0-1 Programming Approaches to Wireless Network Design
[Abstract in Atti di Convegno]
D'Andreagiovanni, F; Bienstock, Daniel; Mannino, Carlo; Sassano, Antonio
abstract
2011
- On Improving the Capacity of Solving Large-scale Wireless Network Design Problems by Genetic Algorithms
[Relazione in Atti di Convegno]
D'Andreagiovanni, F
abstract
2011
- ROBUKOM - Efficient Algorithms for the Design of Survivable Multi-layer Network Design
[Altro]
D'Andreagiovanni, F; Grötschel, Martin
abstract
2011
- Robustness in Communication Networks: Scenarios and Mathematical Approaches
[Relazione in Atti di Convegno]
Bley, Andreas; D'Andreagiovanni, F; Hanemann, Andreas
abstract
2010
- An algorithm for routing optimization in DiffServ-aware MPLS networks
[Altro]
Atzori, L; D'Andreagiovanni, F; Mannino, C; Onali, T
abstract
2010
- Pure 0-1 Programming approaches to Wireless Network Design
[Relazione in Atti di Convegno]
D'Andreagiovanni, F
abstract
2009
- A Power-Indexed formulation for Wireless Network Design
[Altro]
D'Andreagiovanni, F; Mannino, Carlo; Sassano, Antonio
abstract
2009
- An optimization model for WiMAX Network Planning
[Capitolo/Saggio]
Mannino, Carlo; D'Andreagiovanni, Fabio
abstract
Serie: Wireless Networks and Mobile Communications
2009
- Robust Wireless Network Planning
[Abstract in Atti di Convegno]
Bienstock, Daniel; D'Andreagiovanni, F
abstract
2008
- A MILP Formulation for WiMAX Network Planning
[Altro]
D'Andreagiovanni, F; Mannino, C
abstract
2008
- Power Indexed Formulations for WiMAX Network Planning
[Relazione in Atti di Convegno]
D'Andreagiovanni, F; Mannino, C; Sassano, A
abstract