|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Metric Approach for Finding Approximate Solutions of Scheduling Problemsстатья
- Авторы: Lazareva A.A., *, Lemtyuzhnikovaa D.V., Pravdivetsa N.A.
- Журнал: Computational Mathematics and Mathematical Physics
- Том: 61
- Номер: 7
- Год издания: 2021
- Издательство: Pleiades Publishing, Ltd
- Местоположение издательства: Road Town, United Kingdom
- Первая страница: 1179
- Последняя страница: 1191
- DOI: 10.1134/S0965542521070125
- Аннотация: Metric functions are introduced for various classes of single-machine scheduling problems.It is shown how approximate solutions of NP-hard problems can be found using these functions. The metric value is determined by solving a linear programming problem with constraints being systems of linear inequalities for polynomial or pseudopolynomial solvable instances of the problem under study.In fact, the initial instance is projected onto the subspace of solvable problem instances in the introduced metric
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 59675-66841.pdf | 59675-66841.pdf | 594,6 КБ | 8 декабря 2021 [Lazarev] | |
| 2. | Screenshot_from_2021-11-08_16-17-36.png | Screenshot_from_2021-11-08_16-17-36.png | 152,2 КБ | 8 декабря 2021 [Lazarev] |