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.