• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Об одном обобщённом представлении классов индивидуальных задач коммивояжёра
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
June 30, 2026
HSE Economists Reveal How the Wage Gap Emerges Among Vocational School Graduates
HSE researchers examined the careers of 600,000 graduates of Russian secondary vocational education programmes and found that at the start of their careers, the gender wage gap reaches 23%, doubling after three years. This disparity is largely due to male and female students choosing different occupations when enrolling in vocational schools. These were the findings made by Sergey Roshchin, Natalya Yemelina, and Ksenia Rozhkova from of the HSE Faculty of Economic Sciences. The article has been published in Educational Studies.
June 25, 2026
HSE Researchers Make Aldehydes Perform Dual Function
Chemists from HSE University have discovered a way to carry out a reductive addition reaction without using an external reducing agent. Instead, the required 'resource' is supplied by the aldehyde itself, one of the reaction participants. This approach helps prevent unwanted side reactions, reduces toxicity, and simplifies the production and synthesis of organic molecules, including those used in the manufacture of medicines. The study has been published in Journal of Catalysis.
June 25, 2026
HSE Scientists Explain Why Findings in Autism Research Differ
Researchers from the Cognitive Health and Intelligence Centre at HSE University conducted the first-ever systematic review of studies on the specifics of emotion-from-motion perception in autism. The review showed that differences found between autistic and non-autistic individuals are largely associated with the experimental design and the types of tasks given to study participants. The review findings have been published in Research in Autism.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

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

Автоматизация. Cовременные технологии. 2016. № 10. С. 22–29.
Zhukova G., Ulyanov M., Fomichev M., Головешкин В. А.

The article is devoted to a new generic representation of classes of particular travelling salesman problems (TSP), we call it "index number matrix". This representation is intended for a separation of problem classes of similar complicity. This result is destined to solve a problem of particular TSP’s complicity prediction. Two hypotheses are given regarding to an appliance of the representation, that is proposed in the article. A method of index number matrix construction is also given. Some results are obtained by experiments, which didn’t interfere with one of our hypotheses.

Priority areas: IT and mathematics
Language: Russian
Text on another site
Keywords: efficiencyBranch and Bound algorithmресурсная эффективностьметод ветвей и границзадача коммивояжераtravelling salesman problemquantile skewnessquantile kurtosisквантильный коэффициент асимметрииквантильный коэффициент эксцесса
Similar publications
Growth in noncommutative algebras and entropy in derived categories
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Multilinear nilalgebras and the Jacobian theorem
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
Advances in Information Retrieval: 48th European Conference on Information Retrieval, ECIR 2026, Delft, The Netherlands, March 29 – April 2, 2026, Proceedings, Part II. (LNCS, volume 16484)
Cham: Springer Publishing Company, 2026.
The four-volume set LNCS 16483-16486 constitutes the refereed conference proceedings of the 48th European Conference on Information Retrieval, ECIR 2026, held in Delft, The Netherlands, during March 29–April 2, 2026. The 46 full papers and 37 short papers presented together with 10 findings papers, 9 reproducibility papers, 17 resource papers, 11 workshop papers, 7 tutorial papers, ...
Added: June 18, 2026
ML-based Fast Simulation of FARICH Responses
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Natural hazard database from Internet publications: text mining with a large language model
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Implementing Transport Coding in OMNeT++ for Message Delay Reduction
Petrovanov I., Sergeev A., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Transport coding reduces message delay in packet-switched networks by introducing controlled redundancy at the transport layer:  original packets are encoded into  coded packets, and the message is reconstructed after the first  successful deliveries, effectively shifting latency from the maximum packet delay to the -th order statistic. We present a concise, reproducible discrete-event implementation of transport coding in OMNeT++, including ...
Added: December 24, 2025
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Elvimov N. S., / Series arXie "Statistical mechanics". 2025.
Accurate segmentation of blood vessels in brain magnetic resonance angiography (MRA) is essential for successful surgical procedures, such as aneurysm repair or bypass surgery. Currently, annotation is primarily performed through manual segmentation or classical methods, such as the Frangi filter, which often lack sufficient accuracy. Neural networks have emerged as powerful tools for medical image ...
Added: December 1, 2025
Teams formation: Efficiency and approximate fairness
Bogomolnaia A., Baklanov A., Victorova E., Games and Economic Behavior 2025 Vol. 154 P. 226–245
A set of 𝑘𝑛 indivisible items is to be allocated to 𝑛 agents; each agent has to get exactly 𝑘 items, and agents have additive utilities over bundles. Can one find an efficient and approximately fair allocation? In this setting, we introduce new notions of approximate fairness, based on exchange of two single objects, and ...
Added: November 26, 2025
Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning
Chernyshov D., Satanin A., Shchur L., / Series arXiv "math". 2025.
We investigate the boundary separating regular and chaotic dynamics in the generalized Chirikov map, an extension of the standard map with phase-shifted secondary kicks. Lyapunov maps were computed across the parameter space (K,K(α, τ)) and used to train a convolutional neural network (ResNet18) for binary classification of dynamical regimes. The model reproduces the known critical ...
Added: November 21, 2025
Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.
Rubchinskiy A., Chubarova D., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
The article examines one of the most famous examples of socio-economic systems, characterized by significant uncertainty – the S&P-500 stock market, where shares of 500 largest US companies are traded. No assumptions are made about the probabilistic characteristics of the stock market. A flexible algorithm for daily trading has been developed, based on both known fixed data ...
Added: November 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 ...
Added: October 8, 2025
Technical efficiency and inefficiency: Reliability of standard SFA models and a misspecification problem
Kumbhakar S. C., Peresetsky A., Shchetinin E. et al., Econometrics and Statistics 2025 Vol. 36 P. 55–72
It is formally proven that if inefficiency (u) is modelled through its variance, considered as a function of exogenous variables z, then the marginal effects of z on technical inefficiency (TI) and technical efficiency (TE) have opposite signs in the typical setup with a normally distributed random error and an exponentially or half-normally distributed u. ...
Added: October 5, 2025
Rational Electrostatic Iodine Regulation for Photothermally Stable Perovskite Solar Cells
Zhu X., Jiang X., Fu S. et al., Advanced Energy Materials 2025 Vol. 15 No. 47 Article e03666
Perovskite solar cells (PSCs), as a promising photovoltaic technology, have achieved remarkable progress in efficiency. However, perovskite with soft-lattice nature inherently suffers from severe iodine losses under photothermal operation, leading to the irreversible degradation in their photovoltaic performance, thereby remaining a great challenge to achieving durable PSCs. Here, electrostatic iodine regulation is reported by rational ...
Added: October 4, 2025
Development and Implications of Controlling in the Public Sector
Vasyunina M., Mikhail E. Kosov, Shmigol N. et al., Emerging Science Journal 2023 Vol. 7 No. 1 P. 207–227
Controlling is essential for public organizations to deliver optimal performance. However, the existing literature lacks sufficient knowledge to help organizations implement better strategies to enhance control. Therefore, this study examined the concept of control in the public sector, its impact on organizational efficiency, and a key focus on implementation. This study adopted a mixed approach ...
Added: September 29, 2025
«Подводные камни» нерыночной самоорганизации
Jakobson L. I., Журнал Новой экономической ассоциации 2025 № 1(66) С. 224–244
The purpose of the paper is to identify the objective circumstances limiting the effectiveness of self-organization. Self-organization is viewed as a type of relationship among individuals and organizations based on the norms other than those of remuneration which are typical of market institutions or the norms generated by the right to coercion inherent to the ...
Added: September 11, 2025
Automation and optimization of logistics processes using AI
Pshichenko D., Sciences of Europe 2024 No. 145 P. 64–67
The article analyzes the impact of artificial intelligence (AI)-based automation on the efficiency of supply  chains. It examines the integration of AI technologies in inventory management, transportation, and warehouse  automation. By evaluating successful company experiences, it assesses operational efficiency improvements and  cost reductions achieved through AI. The article also explores challenges and limitations associated with AI implementation in ...
Added: March 10, 2025
Implementation of transfer pricing
Pavlov P., Экономика и управление 2010 № 11 С. 98–105
The article reviews theoretical approaches to the use of transfer prices as an instrument of company's efficiency increase and practical methods of recording of in-group economic operations results. The idea of transfer prices implementation in the company is in conditional division of the whole production complex into kind of quasi-enterprises, which are called centres of responsibility. ...
Added: January 18, 2025
How to create and develop an IFRS department in a company
Pavlov P., МСФО на практике 2021 № 10
In order to form an effective structure of the IFRS department, the heads of the financial function need to consistently address a number of organizational, functional and personnel issues. See how to maximize the algorithmization of this process, taking into account the experience of implementing IFRS in large Russian companies. ...
Added: January 18, 2025
Системный взгляд на эффективность развития гидроэнергетики России
Volkova I., Веселов Ф. В., Маширова О. В. et al., Энергетическая политика 2024 № 1 С. 14–27
The hydropower sector, as part of the electric power industry, contributes to the solution of two important tasks of the energy strategy: reliable and uninterrupted operation of the power system and low-carbon development of the Russian economy. However, in addition to energy and environmental functions, hydro power plants form complex socio-economic effects for the development of the economy of the ...
Added: January 17, 2025
Modem approaches to understanding the concept of effective criminal policy of the Russian state
Aminov D., Bakradze A., Grishchenko L. et al., Advances in social science, education and humanities research 2019 Vol. 374 P. 431–436
The article is devoted to the search for the concept of an effective model of criminal policy of the Russian state. For the disclosure of the stated topic, attention was paid to: information reference points, allowing an objective assessment of the criminal political situation in the country; problems of the formation of a civil society ...
Added: June 14, 2024
The impact of pandemic-driven care redesign on hospital efficiency
Jakovljević M., Timofeyev Y., Zhuravleva T., Risk Management and Healthcare Policy 2024 Vol. 17 P. 1477–1491
Purpose: This study aims to identify medical care transformations during the COVID-19 pandemic and to assess the economic efficiency of these care transformations. Methods: A systematic review was conducted in accordance with the Preferred Reporting Items for Systematic Reviewing and Meta-Analysis (PRISMA) guidelines. The databases used in the search protocol included PubMed, RSCI, and Google Scholar. Results: ...
Added: May 26, 2024
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit