Research areas: design and analysis of algorithms, with emphasis on problems in combinatorial optimization and their applications to various problems