ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
New metrics for different classes of scheduling problems are introduced. We show how approximate solutions of NP-hard problems can be obtained using these metrics. To do this, we solve the optimization problem in which the introduced metric is used as the objective function, and a system of linear inequalities of (pseudo-) polynomial solvable instances of the initial problem represents the constraints. As a result, we find a projection of the considered sub-instance onto the set of solvable cases of the problem in the introduced metric.
№ | Имя | Описание | Имя файла | Размер | Добавлен |
---|---|---|---|---|---|
1. | 2.pdf | 2.pdf | 26,2 КБ | 4 декабря 2020 [Lazarev] | |
2. | BookOfAbstracts_OPTIMA2020.pdf | BookOfAbstracts_OPTIMA2020.pdf | 539,0 КБ | 4 декабря 2020 [Lazarev] |