Silvano Martello

Title of Presentation: Two Dimensional Packing Problems in Telecommunications


Rio de Janeiro, Brazil

September 2012


The talk describes the development a research, conducted within Nokia Siemens Networks, to solve the downlink sub‐frame allocation problem in Mobile WiMAX (IEEE 802.16) technology in its full complexity, while simultaneously fulfilling real‐life constraints on processing power and delay. We informally introduce the problem studied, and we review the main methodological steps that were followed, as a paradigmatic example of how an Operations Research application is developed:

• birth of the industrial problem;

• development of mathematical models;

• theoretical analysis of their computational complexity;

• evaluation of the technological constraints;

• choice and implementation of the solution approaches;

• experimental evaluation on realistic scenarios.


Silvano Martello is Professor of Operations Research at the School of Engineering of the University of Bologna.He is interested in discrete mathematics and combinatorial optimization, with an emphasis on algorithms for routing, packing and scheduling problems. He is the author of more than 120 papers, and of the booksKnapsack Problems: Algorithms and Computer Implementations (co-author P. Toth; Wiley, 1990) and Assignment Problems (co-authors R.E.Burkard and M. Dell’Amico; SIAM, 2009 and 2012). He has co-edited the books Surveys in Combinatorial Optimization (North-Holland, 1987), Annotated Bibliographies in Combinatorial Optimization ( Wiley, 1997) and Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization (Kluwer, 1999), as well as 4 volumes of the Annals of Operations Research and13 special issues of international journals. He has delivered invited plenary lectures at major conferences in Belgium, Brazil, Canada, Croatia, Cuba, Great Britain, Italy, Japan, Spain, Switzerland, and USA. He is Editor-in-Chief of 4OR-A Quarterly Journal of Operations Research and member of the editorial boards ofvarious scientific journals (Computers & Industrial Engineering, Discrete Applied Mathematics, Discrete Optimization, EURO Journal on Computational Optimization, Journal of Heuristics, etc.).He chairs the European Chapter in Combinatorial Optimization (ECCO), an EURO working group with over 1,000 members.