Foto del docente

Silvano Martello

Emeritus Professor

Alma Mater Studiorum - Università di Bologna

Adjunct professor

Department of Computer Science and Engineering

Research

Exact and approximation algorithms for combinatorial optimization problems, with special emphasis on routing, packing and scheduling problems

Optimization problems in the electricity market

Optimization problems in telecommunications



Exact and approximation algorithms for combinatorial optimization problems, with special emphasis on routing, packing and scheduling problems:

The technological development in transportation systems requires the combined solution of relevant optimization problems. Optimization algorithms are an important basic component in the various phases of transportation planning and management, mainly for what concerns the determination of optimal routes, of vehicle loading, and of the scheduling of the relative activities.

Optimization problems in the electricity market:

New types of optimization problems are faced by the generating companies that operate on deregulated electricity markets. These problems require the definition of models and algorithms to handle the energy offer and to optimally manage the electrical generators.

Optimization problems in telecommunications:

Efficient algorithms are necessary to solve to 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.