Библиотека классов для решения маршрутных задач
| Наименование РИД | Библиотека классов для решения маршрутных задач |
|---|---|
| Реферат | программа предназначена для решения маршрутных задач обхода мегаполисов с условиями предшествования и возможностью оптимизации точки старта. |
| Возможные направления использования | построение маршрута жадным эвристическим алгоритмом построение маршрута точным алгоритмом на основе динамического программирования и возможностью оптимизации точки старта построение маршрута точным алгоритмом на основе динамического программирования с декомпозицией исходной задачи на кластеры с фиксированной очерёдностью обхода и возможностью оптимизации точки старта |
| Количество опытных образцов | 1 |
| Количество просмотров | 2 |
| Наличие дополнительных файлов | True |
| Использование РИД правообладателем | True |
| Внешнее использование РИД | — |
| НИОКТР (JSON) | {} |
| ИКСИ (JSON) | [{"last_status": {"created_date": "2026-01-14T12:30:56.800764+00:00", "registration_number": "726011400011-7"}, "iksi_external_using": []}] |
| ИКСПО (JSON) | [{"last_status": {"created_date": "2026-01-14T12:59:52.466707+00:00", "registration_number": "826011400108-3", "status": {"name": "Подтверждена"}}, "copyright_protections": [{"protection_way": {"name": "Осуществлена государственная регистрация"}}]}] |
| ОЭСР (JSON) | [] |
| Дата первого статуса | 2025-11-27T11:28:11.754601+00:00 |
| Предполагаемый тип результата | Программа для ЭВМ |
| Ожидаемая роль | Исполнитель |
| Заказчик | МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ |
| Руководитель работы | Иванко Евгений Евгеньевич |
| Руководитель организации | Лукоянов Николай Юрьевич |
| Регистрационный номер НИОКТР | 122022200145-7 |
| Последний статус | Подтверждена, 625121000177-2, 2025-12-10 10:01:47 UTC |
| ОКПД | Услуги, связанные с научными исследованиями и экспериментальными разработками в области математики |
| Ключевые слова | маршрутизация в авиации; резка металла; условия предшествования; маршрутные задачи |
| Исполнители | Федеральное государственное бюджетное учреждение науки Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук |
| Авторы | Ченцов Павел Александрович |
| Коды тематических рубрик | 27.41.41 - Алгоритмы решения задач вычислительной и дискретной математики |
| OESR | Прикладная математика |
| Приоритеты научно-технического развития | Отсутствует |