|
|
Combinatorial Optimization
Research
activities
The research activity of
the group of Combinatorial Optimization (CO) is concentrated on the solution of
combinatorial optimization problems by means of Polyhedral Combinatorics and
other techniques such us Legrangean Relaxation, Implicit Enumeration and Local
Search schemes. In the recent years
increasing research effort has been devoted to the application of Combinatorial
Optimization to Telecommunication Systems as radio broadcasting and mobile
cellular networks. Currently, the group is involved in the following themes:
i)
Frequency
assignment in wireless network
ii)
Siting and
planning of digital broadcasting networks
iii)
Network design
iv)
Data analisys
and imputation
v)
Satisfiability
vi)
Data Envelopment
Analisys
(DEA)
Members of
the group
· Renato Bruni
· Alessandro Avenali
·
Sara
Mattia
Selected
papers
A. Avenali, C. Mannino, A. Sassano, Minimizing the Span of d-walks to Compute Optimum Frequency Assignments, Tech. Rep. 04-00 DIS-Università di Roma "La Sapienza", to appear
R. Bruni and A. Sassano. A Complete Adaptive Algorithm for Propositional
Satisfiability. Technical Report 19-00. Submitted.
R.
Bruni and P.L. Hammer. Orthogonalization of a Boolean Function. Technical Report
20-00.
R.
Bruni and A. Sassano. Optimization Techniques for an Error Free Data Collecting
Technical Report 01-01.
S.
Ceria, C. Mannino, A. Sassano, Planning
Tools Help Designers Optimize Cellular Network, Wireless Design On Line, April
1999.
C. Mannino, A. Sassano, An Enumerative Algorithm for the Frequency Assignment Problem. Tech. Rep. 10-96, DIS-Università di Roma "La Sapienza", to appear.
C.
Mannino, G. Oriolo, A. Sassano, Frequency Assignment
by Vertex Packing on k-Thin Graphs, preliminary version,
November 2000.
F. Rossi, A. Sassano, S. Smriglio, Economical Simulation Software Aids DVB-T Network management, www.digitalbroadcasting.com 1999.
F. Rossi, A.
Sassano, S. Smriglio, Models
and Algorithms for Terrestrial Digital Broadcasting, Dip. di Matematica Pura e
Applicata,
Università degli
Studi di L'Aquila, Rap. 6, Marzo 1999, di prossima pubblicazione su Annals of
OR.
Other
activities
Antonio Sassano is Chairman
of the Commitee for the Development of Digital Systems set-up by the Italian
Authority for the Communications.
Cooperation with the
Italian Authority for the Communications for the development of the Italian
Digital Video Broadcasting network (the results of this activity have been
reported in the “White
Paper”).
Cooperation with the
Italian Public Adminstration (RUPA) for evaluation and control of the service
rates.
Ongoing
research projects
ISTAT “Models and
algorithms for editing and imputation"
MURST "Resource Allocation in Telecommunication
Networks"
RAI “Optimization Models
and algorithms for digital
broadcasting network planning”
EU IST “WIND-FLEX” (Wireless INdoor FLEXible (high bitrate
modem architectures)
EU IST “GEOCAST” (MultiCAST Over GEOstationary EHF
Satellites)
EU IST “SUITED” (Multri-Segment system for
broadband ubiquitos access to internet services and demonstrator)
EU IST “VIRTUOS” (Virtual Home UMTS on Satellite)
Cooperation
with other research groups
Konrad-Zuse-Zentrum für
Informationstechnik Berlin (ZIB), Germany
Maastricht University, The Nederlands
RUTCOR, Rutgers University,
New Jersey, USA