Об одном обобщённом представлении классов индивидуальных задач коммивояжёра

Г. Н. Жукова; М. В. Ульянов; М. И. Фомичев; Головешкин В. А.

?

Об одном обобщённом представлении классов индивидуальных задач коммивояжёра

Автоматизация. Cовременные технологии. 2016. № 10. С. 22–29.

Жукова Г. Н., Ульянов М. В., Фомичев М. И., Головешкин В. А.

Рассмотрено новое обобщённое представление для классов индивидуальных задач коммивояжёра - матрица номеров порядка, предназначенное для выделения классов задач, обладающих близкой сложностью. Полученный результат направлен на решение задачи прогнозирования сложности для индивидуальных задач коммивояжёра. Сформулированы две гипотезы относительно мощности предложенного обобщения. Приведены метод получения матрицы номеров порядка и ряд предварительных экспериментальных результатов, не противоречащих одной из выдвинутых гипотез.

Приоритетные направления: компьютерно-математическое

Язык: русский

Текст на другом сайте

Ключевые слова: efficiency Branch and Bound algorithm ресурсная эффективность метод ветвей и границ задача коммивояжера travelling salesman problem quantile skewness quantile kurtosis квантильный коэффициент асимметрии квантильный коэффициент эксцесса

ML-based Fast Simulation of FARICH Responses

Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.

Добавлено: 19 мая 2026 г.

Natural hazard database from Internet publications: text mining with a large language model

Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.

Добавлено: 28 апреля 2026 г.

Ising models on the hydrogen peroxide and other lattices

Qin X., Deng Y., Щур Л. Н. и др., / Series arXiv "math". 2026. No. 2603.02962.

Добавлено: 20 апреля 2026 г.

Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena

Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.

Добавлено: 20 апреля 2026 г.

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

Добавлено: 2 апреля 2026 г.

Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection

Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.

Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...

Добавлено: 15 января 2026 г.

Implementing Transport Coding in OMNeT++ for Message Delay Reduction

Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.

Добавлено: 24 декабря 2025 г.

Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset

Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.

Добавлено: 1 декабря 2025 г.

Teams formation: Efficiency and approximate fairness

Богомольная А. В., Бакланов А. П., Victorova E., Games and Economic Behavior 2025 Vol. 154 P. 226–245

Добавлено: 26 ноября 2025 г.

Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning

Чернышов Д. П., Сатанин А. М., Щур Л. Н., / Series arXiv "math". 2025.

Добавлено: 21 ноября 2025 г.

Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.

Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.

Добавлено: 9 ноября 2025 г.

Should more sustainable companies be more efficient?

Konstantin Polyakov, Marina Polyakova, Polyakov A., Procedia Computer Science 2025 Vol. 266 P. 205–212

This study is devoted to the analysis of the relationship between the solution of two different tasks facing the management of a commercial organization - ensuring the efficiency and sustainability of the business. An analysis of publications on this topic shows the existence of contradictory conclusions. The authors hypothesize that there is a strong statistical ...

Добавлено: 8 октября 2025 г.

Diffusion on language model embeddings for protein sequence generation

Мещанинов В. П., Strashnov, P., Shevtsov A. и др., / Cornell University. Серия CoRR, arXiv:2403.03726 "Computing Research Repository,". 2025.

Дизайн белков требует глубокого понимания присущей сложности «белкового вселенной». Хотя многие работы ориентируются на условную генерацию или сосредоточены на отдельных семействах белков, базовая задача безусловной генерации остаётся недостаточно изученной и недооценённой. В этой работе мы исследуем именно этот ключевой аспект и представляем DiMA — модель, которая использует непрерывную диффузию по эмбеддингам, полученным из языковой модели для белков ESM-2, ...

Добавлено: 5 октября 2025 г.

Smoothie: Smoothing Diffusion on Token Embeddings for Text Generation

Шабалин А. М., Мещанинов В. П., Vetrov D., / Series cs.CL, arXiv:2505.18853 "Computation and Language". 2025.

Диффузионные модели достигли передовых результатов в генерации изображений, аудио и видео, однако их адаптация к тексту остаётся сложной из-за его дискретной природы. Ранее подходы либо применяют гауссовскую диффузию в непрерывных латентных пространствах, что наследует семантическую структуру, но затрудняет декодирование токенов, либо работают в пространстве категориального симплекса, что учитывает дискретность, но игнорирует семантические связи между токенами. ...

Добавлено: 5 октября 2025 г.

Technical efficiency and inefficiency: Reliability of standard SFA models and a misspecification problem

Kumbhakar S. C., Пересецкий А. А., Щетинин Е. И. и др., Econometrics and Statistics 2025 Vol. 36 P. 55–72

Добавлено: 5 октября 2025 г.

Rational Electrostatic Iodine Regulation for Photothermally Stable Perovskite Solar Cells

Zhu X., Цзян С., Fu S. и др., Advanced Energy Materials 2025 Vol. 15 No. 47 Article e03666

Добавлено: 4 октября 2025 г.

Development and Implications of Controlling in the Public Sector

Vasyunina M., Mikhail E. Kosov, Shmigol N. и др., Emerging Science Journal 2023 Vol. 7 No. 1 P. 207–227

Добавлено: 29 сентября 2025 г.

A Feature Engineering Framework for Computer Vision Based on Topological Data Analysis

Абрамов А. С., Чернышев В. Л., Михайлец Е. В. и др., / Series Social Science Research Network "Social Science Research Network". 2025.

Добавлено: 23 сентября 2025 г.

On the construction of frieze patterns from partitions of convex polygons by nonintersecting diagonals

Кочетков Ю. Ю., / Series arXiv.org e-print archive "arXiv.math". 2025. No. 07600.

Добавлено: 17 сентября 2025 г.

«Подводные камни» нерыночной самоорганизации

Якобсон Л. И., Журнал Новой экономической ассоциации 2025 № 1(66) С. 224–244

Статья посвящена выявлению объективных обстоятельств, ограничивающих эффективность самоорганизации. Самоорганизация рассматривается как тип взаимодействий индивидов и организаций, которые строятся не на основе норм возмездности, характерной для институтов рынка, или норм, производных от права принуждения, присущего государству. Указывается на распространение как самой самоорганизации, так и комбинаций ее институтов с институтами рынка и государства. Показано, что на Парето- ...

Добавлено: 11 сентября 2025 г.

On one property of Catalan numbers

Кочетков Ю. Ю., / Series arXiv.org e-print archive "arXiv.math". 2025. No. 20584.

Добавлено: 9 сентября 2025 г.

Automation and optimization of logistics processes using AI

Пшиченко Д. В., Sciences of Europe 2024 No. 145 P. 64–67

Добавлено: 10 марта 2025 г.

Implementation of transfer pricing

Pavlov P., Экономика и управление 2010 № 11 С. 98–105

В статье рассматриваются теоретические подходы к использованию трансфертных цен в качестве инструмента повышения эффективности деятельности фирмы и практические методики учета результатов внутригрупповых хозяйственных операций. Суть внедрения в фирме системы трансфертных цен заключается в условном разделении единого производственного комплекса на своеобразные «квазипредприятия», называемые «центрами ответственности». В качестве таких центров могут выступать различные предприятия одного холдинга, цеха, отделы, ...

Добавлено: 18 января 2025 г.

How to create and develop an IFRS department in a company

Pavlov P., МСФО на практике 2021 № 10

Чтобы сформировать эффективную структуру отдела МСФО, руководителям финансовой функции необходимо последовательно решить ряд организационных, функциональных и кадровых вопросов. Смотрите, как максимально алгоритмизировать этот процесс, учитывая опыт внедрения МСФО крупных российских компаний. ...

Добавлено: 18 января 2025 г.