Краткое содержание

arXiv:2511.05872v1 Тип объявления: новый Аннотация: Табличная сеть предварительной настройки данных (TabPFN) — фундаментальная модель, предназначенная для небольших и средних табличных наборов данных, привлекающая значительное внимание в последнее время. В данной статье исследуется применение модели TabPFN для решения комбинаторных оптимизационных (CO) задач. Цель работы заключается в снижении трудностей, связанных с затратами времени и объёмом данных, необходимых для тренировки традиционных методов, включая точные алгоритмы, эвристические методы и основанные на машинном обучении (ML) подходы, используемые для решения CO-задач. Мы предлагаем первое известное применение модели TabPFN именно для этой цели, адаптируя и дообучая её для решения классической задачи коммивояжёра (TSP). Конкретнее, мы используем подход основанный на узлах сети и стратегию предсказания узлов для построения полного маршрута TSP. Наши эксперименты с различными размерами экземпляров подтверждают, что TabPFN требует минимального объёма тренировок, легко адаптируется к решению TSP даже на основе одного примера и демонстрирует лучшие результаты...