Education programs | MIPT - Moscow Institute of Physics and Technology

Research supervisor

Possible research titles

Data Correcting and Tolerance Based Algorithms

Supervisor’s research

Data Correcting and Tolerance Based Algorithms representing a unified approach to modeling and solving problems in Applied Combinatorial Optimization, e.g. Preemptive Single Machine Scheduling, Maximization (Minimization) of Submodular (Supermodular) Functions, Pseudo-Boolean Polynomials in Multidimensional Big Data Aggregation, Max-Clique, Max-Cut (including Quadratic Cost Partition), Capacitated Vehicle Routing in Cloud Computations applied to Virtual and Physical Resources, Facility Locations, Cell Formation in Industrial Engineering some of which might be found on click

Supervisor’s specific requirements

Advanced courses in Mathematical Programming, Discrete (Combinatorial) Optimization, Algorithms and Data Structures, Mathematical Statistics and Standard Software
Ability to design and implement algorithms including the proof of their correctness based on advanced data structures.
At least 3 years experience in C++, MatLab, CPLEX or similar software
Shortlisted candidate will be invited for a 30-min skype interview and one week for implementation an algorithm with reported computational study

Research highlight

The aim of this program is to establish world wide competitive Mathematical Models, Algorithms, and Software with the purpose to solve computationally intractable benchmark instances

Main publications

Find More Phystech Programs