ИСПОЛЬЗОВАНИЕ ПРЕЦЕДЕНТОВ ДЛЯ РЕДУЦИРОВАНИЯ ДЕРЕВА РЕШЕНИЙ В ЗАДАЧЕ ПОИСКА ПУТЕЙ НА ГРАФЕ
Аннотация:
Рассматривается проблема организации взаиморасчетов между субъектами бизнеса с использованием клиринга, которая решается методом поиска путей на графе. Для сокращения сложности дерева решений в работе предлагается метод прецедентов, заключающийся в том, что в процессе развертывания дерева решений сохраняются промежуточные решения, которые используются при последующих операциях поиска. Приводятся алгоритм и пример, демонстрирующий сложность поиска, приближающуюся к линейной. Проведенные испытания в системе взаиморасчетов на воздушном транспорте демонстрируют сокращение объема реальных платежей приблизительно на 30%. Разработанный алгоритм предполагается внедрить также в других клиринговых организациях Российской Федерации.
Ключевые слова:
Постоянный URL
Статьи в номере
- ОПТИЧЕСКИЕ СИЛЫ ПРИТЯЖЕНИЯ В СИСТЕМЕ «ДИМЕР НАНОЧАСТИЦ В СТРУКТУРИРОВАННОМ ПОЛЕ»
- ПРЕИМУЩЕСТВА ИСПОЛЬЗОВАНИЯ ДИФРАКЦИОННЫХ ОПТИЧЕСКИХ ЭЛЕМЕНТОВ В ПРОСТЫХ ОПТИЧЕСКИХ ИЗОБРАЖАЮЩИХ СИСТЕМАХ
- СРАВНЕНИЕ ГОЛОГРАФИЧЕСКИХ И ИТЕРАЦИОННЫХ МЕТОДОВ ПРИ ВОССТАНОВЛЕНИИ ИЗОБРАЖЕНИЯ АМПЛИТУДНОГО ОБЪЕКТА
- ИДЕНТИФИКАЦИЯ ЗВЕЗД ПРИ ОПРЕДЕЛЕНИИ АСТРОНОМИЧЕСКИХ КООРДИНАТ АВТОМАТИЗИРОВАННЫМ ЗЕНИТНЫМ ТЕЛЕСКОПОМ
- АЛГОРИТМ ПРЕОБРАЗОВАНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧЕННЫХ ВСЕНАПРАВЛЕННЫМИ ОПТИКО-ЭЛЕКТРОННЫМИ СИСТЕМАМИ
- АДАПТИВНЫЙ НАБЛЮДАТЕЛЬ МАГНИТНОГО ПОТОКА ДЛЯ СИНХРОННОГО ДВИГАТЕЛЯ С ПОСТОЯННЫМИ МАГНИТАМИ
- ИЗУЧЕНИЕ МЕХАНИЗМОВ, ОТВЕТСТВЕННЫХ ЗА ДЕГРАДАЦИЮ ЭФФЕКТИВНОСТИ СВЕТОДИОДОВ НА ОСНОВЕ НИТРИДОВТРЕТЬЕЙ ГРУППЫ
- ФОРМИРОВАНИЕ ЛЮМИНЕСЦЕНТНЫХ ОПТИЧЕСКИХ ВОЛНОВОДОВ В СИЛИКАТНОМ СТЕКЛЕ ПРИ ВВОДЕ ИОНОВ МЕДИ МЕТОДОМ ИОННОГО ОБМЕНА
- ИССЛЕДОВАНИЕ ГЕТЕРОСТРУКТУР 3C-SiC/15R-SiC
- ВЛИЯНИЕ ВЕЛИЧИНЫ ОРТОГОНАЛЬНО ПОЛЯРИЗОВАННЫХ ОБРАТНЫХ ОТРАЖЕНИЙ НА МОЩНОСТЬ И СПЕКТР ИЗЛУЧЕНИЯ СУПЕРЛЮМИНЕСЦЕНТНЫХ ДИОДОВ
- МЕТОД ИДЕНТИФИКАЦИИ ДИКТОРОВ НА ОСНОВЕ СРАВНЕНИЯ СТАТИСТИК ДЛИТЕЛЬНОСТЕЙ ФОНЕМ
- МАТРИЧНО-ВЕКТОРНЫЕ АЛГОРИТМЫ НОРМИРОВКИ ДЛЯ ЛОКАЛЬНОГО АПОСТЕРИОРНОГО ВЫВОДА В АЛГЕБРАИЧЕСКИХ БАЙЕСОВСКИХ СЕТЯХ
- ИССЛЕДОВАНИЕ МЕТОДОВ УСТРАНЕНИЯ БЛОКИНГ-ЭФФЕКТА ПУТЕМ ВНУТРИКАДРОВОЙ ИНТЕРПОЛЯЦИИ СЕГМЕНТОВ ВИДЕОПОСЛЕДОВАТЕЛЬНОСТИ
- АЛГОРИТМ ВЫБОРА РАЦИОНАЛЬНОЙ ПРОЦЕССОРНОЙ АРХИТЕКТУРЫ
- ВЛИЯНИЕ СБАЛАНСИРОВАННОСТИ НА ВРЕМЯ ИСПОЛНЕНИЯ РАСПРЕДЕЛЕННОЙ ИМИТАЦИОННОЙ МОДЕЛИ
- ИССЛЕДОВАНИЕ ВЛИЯНИЯ ЯЗЫКА ПРЕДСТАВЛЕНИЯ РЕШЕНИЙ НА ЭФФЕКТИВНОСТЬ ПРЕДСКАЗАНИЯ ЦЕЛОЧИСЛЕННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
ЯДЕРНО-МАГНИТНЫЙ МИНИРЕЛАКСОМЕТР ДЛЯ КОНТРОЛЯ СОСТОЯНИЯ ЖИДКИХ И ВЯЗКИХ СРЕД
- СРАВНЕНИЕ РАЗЛИЧНЫХ ПОДХОДОВ К МУЛЬТИКЛАССОВОМУ СЛИЯНИЮ
ИНФОРМАЦИИ В C-OTDR СИСТЕМАХ ДЛЯ УДАЛЕННОГО МОНИТОРИНГА ПРОТЯЖЕННЫХ ОБЪЕКТОВ - КООРДИНАЦИЯ В МНОГОУРОВНЕВЫХ СЕТЕЦЕНТРИЧЕСКИХ СИСТЕМАХ УПРАВЛЕНИЯ РЕГИОНАЛЬНОЙ БЕЗОПАСНОСТЬЮ: ПОДХОД И ФОРМАЛЬНАЯ МОДЕЛЬ
- АНАЛИЗ РАЗНОСТНЫХ СХЕМ, ОСНОВАННЫХ НА ТОЧНОМ И ПРИБЛИЖЕННОМ РЕШЕНИИ ЗАДАЧИ РИМАНА
- ПРИМЕНЕНИЕ МОДИФИЦИРОВАННОГО МЕТОДА ПРЕОБРАЗОВАНИЙ К НЕЛИНЕЙНОЙ ДИНАМИЧЕСКОЙ СИСТЕМЕ
- СЕРВИСЫ ПОЛНОТЕКСТОВОГО ПОИСКА В РАСПРЕДЕЛЕННОЙ ИНФОРМАЦИОННОЙ СРЕДЕ (ПРОЕКТ HUMANITARIANA)
- ИССЛЕДОВАНИЕ ВЛИЯНИЯ СТЕПЕНИ ОКСИГЕНАЦИИ КРОВИ НА СИГНАЛ ОБРАТНОГО РАССЕЯНИЯ ИЗЛУЧЕНИЯ ПРИ ПОМОЩИ ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ
- ПРИМЕНЕНИЕ СЕНТИМЕНТ-АНАЛИЗА ТЕКСТОВ ДЛЯ ОЦЕНКИ ОБЩЕСТВЕННОГО МНЕНИЯ