My research interests include developing of heuristics, approximation and online algorithms for optimization problems. In my PhD I considered three different problems with practical applications, from three different domains: personal advertisement, battery management, and transportation networks. These domains are expected to have a large impact on people’s lives and on world economics. Hence, I decided to focus on their critical problems. All three problems share the same basic properties as they are NP-hard and can be considered as resource allocation problems.
A partial list of my colleagues and short descriptions of each of the considered problems in my PhD as well as our contributions are presented in the following pages: