• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Cubic Spline Interpolation Approach to Solve Multi-Choice Programming Problem
  • 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 5, 2026
Neural Network Maps as a Method for Constructing Mathematical Models
Scientists from HSE University–Nizhny Novgorod and the Institute of Physics Belgrade, Serbia, are jointly exploring the application of machine learning techniques and neural networks to the study of nonlinear dynamics. Natalya Stankevich, Leading Research Fellow at the Laboratory of Topological Methods in Dynamics of the Faculty of Informatics, Mathematics, and Computer Science at HSE University–Nizhny Novgorod, spoke to the HSE News Service about this international project.
June 5, 2026
‘In the Age of Technology, It Is Interesting to Look into the Past and Think about What We Can Take from It
Polina Tabakova decided to apply for a Philology degree at HSE in Nizhny Novgorod because she grew up in Mari El and did not want to move far away from the Russian forests. In an interview for the Young Scientists of HSE University project, she spoke about the genre of the campus novel, the existential drama of Kolobok, and a blackout version of Eugene Onegin.
June 5, 2026
HSE Scientists Develop Method to Compress Large Language Models Without Losing Quality
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science have developed a new compression method for large language models such as GPT and LLaMA that reduces their size by 25–36% without additional training or significant loss of accuracy. This is the first approach to use mathematical transformations—specifically, rotations of model weights—to make models more amenable to compression with structured matrices. The study results have been published in ACL Findings 2025. The code is available on GitHub.

 

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

?

Cubic Spline Interpolation Approach to Solve Multi-Choice Programming Problem

International Journal of Applied and Computational Mathematics. 2022. Vol. 9. No. 1. Article 6.
Dutta S., Kaur A.


Multi-choice has become a significant part of the real-life decision-making process. Most
of the problems involve more than one parameter as a choice, and among those different
choices only one choice is to be made, which will optimize the objective function. The
difficulty in making such a choice can be at ease with the help of mathematical techniques.
In this paper, we propose a novel solution procedure to handle the multi-choice parameters
in the constraint using cubic spline interpolation method. After analyzing the results, we
observed that the proposed method yields better results as compared to existing methods.
Two numerical examples are presented to explain the method and validate the fact of complete
utilization of the resources

Research target: Mathematics Computer Science Economics and Management Effective Natural Resource Management Engineering and Technology
Language: English
Full text
DOI
Text on another site
Keywords: probabilistic modelsMultiobjective approachMulti choicecubic spline
Similar publications
Корпоративное обучение: трансформация подходов. Совместное исследование KPMG Academy Russia, CROC Education Solutions и Digital Leader
Evdokimenko A., Strizhova E., Сотникова Е., М.: [б.и.], 2022.
В рамках нашего исследования мы опросили более 800 сотрудников и 50 экспертов, провели интервью с представителями нескольких десятков компаний, чтобы понять, как сотрудники и работодатели воспринимают корпоративное обучение. Исследование состоит из трех блоков. В первом мы рассказываем об эволюции корпоративного обучения: с чего оно начиналось, как менялось и как развивается сейчас. Второй блок посвящен анализу ...
Added: June 11, 2026
Reforming Communism, Refusing Capitalism. The Rise and Fall of the Concept of "Socialist Market"
L.: Bloomsbury Academic, 2026.
The book focuses on the concept of “socialist market, a cornerstone of political economy in Soviet-type societies undergoing economic reforms from the 1950s onward. Encouraged by the success of non-capitalist mixed economies, market reformers (also called 'market socialists') offered the communist ruling elites a remedy for the persistent crises of the planned economy. Besides optimal planning and ...
Added: June 10, 2026
On the Ramsey Number R(K_{1,s},P_t)
Kh. Kh. Abdullin, D. B. Mokeev, D. S. Taletskii, Mathematical notes 2026 Vol. 119 No. 1 P. 3–7
By the Ramsey number R(K1,s,Pt) one means the least positive integer n such that, for every n-vertex graph G, the following condition holds: either G contains a vertex of degree at least s or the complement of G contains a simple t-path. In this paper, we fi nd precise values of R(K1,s,Pt) for certain values ...
Added: June 10, 2026
TreeDQN: Sample-efficient off-policy reinforcement learning for combinatorial optimization
Sorokin D., Kostin A., Savchenko L. et al., Knowledge-Based Systems 2026 Vol. 348 Article 116258
A convenient approach to optimally solving combinatorial optimization tasks is the Branch-and-Bound method. Its branching heuristic can be learned to solve a large set of similar tasks. The promising results here are achieved by the recently appeared on-policy reinforcement learning method based on the tree Markov Decision Process. To overcome its main disadvantages, namely, very large training time ...
Added: June 10, 2026
Microbial diversity and production of milk spirit using traditional Buryat fermentation and distillation technologies
Namsaraev Z., Kozlova A., Toshchakov S., Scientific Reports 2026 Vol. 16 No. 17769
Distilled fermented milk beverages are rare in food technology, despite the global prevalence of plant-based spirits. Currently, the production of distilled strong alcoholic beverages from fermented milk using traditional technologies is known only among Mongolic-speaking peoples and their Siberian neighbors. This study provides the first interdisciplinary analysis of darasun, a traditional Buryat spirit made from fermented ...
Added: June 10, 2026
Artificial intelligence and digital twins for failure prediction in data center cooling systems: a comprehensive literature review (2018–2026)
Hushchyn M., Butorova A., Bobakov V. et al., European Physical Journal: Special Topics 2026 P. 1–19
This paper presents a review of artificial intelligence (AI) methods for failure prediction in data center cooling systems, with a focus on the integration of digital twins (DTs), physics-informed learning, and graph-based models. Positioned within complex network science, this review addresses a limitation of conventional graph approaches—their reliance on pairwise connectivity—whereas real-world failures often arise ...
Added: June 10, 2026
Тарифная политика Трампа VS мировая торговая система
Portanskiy A., Мировая экономика и международные отношения 2026 Т. 70 № 5 С. 44–53
The article examines Trump’s tariff policy, proclaimed at the beginning of his second presidential term and its negative impact on the stability of the global economy. It is emphasized that the practice of manipulating import duties used by the Trump administration fundamentally contradicts the basic ideas on which the Multilateral trading system has been built since the early 1940s, in particular, predictability of mutual ...
Added: June 9, 2026
Национальные рейтинги ответственного бизнеса России и Китая: сравнительный анализ и прогноз развития
Krivokhizhin O., Vukovic N., Smirnova V., Стандарты и качество 2026 № 5 С. 105–109
The issues related to the national responsible business ratings of China and Russia are examined, their common features and significant differences are highlighted. The quantitative and qualitative analysis of data from the Russian national EPS rating for 2025 and the Chinese corporate social credit system (CSCS) rating were used. The study revealed that Russia and ...
Added: June 9, 2026
Бюджеты российских семей: в каких сферах потребления время и деньги замещают друг друга, а в каких — дополняют
Pishnyak A., Khalina N., Nazarbaeva E. et al., Вопросы экономики 2026 № 6 С. 58–74
The article presents the results of a study examining the relationship between time and monetary expenditures among Russian households across different spheres of consumption. Drawing on data from a nationwide population survey combining questionnaire-based information with time-use diaries, the study demonstrates that, depending on the specific sphere of consumption, time and money may function either ...
Added: June 8, 2026
Mapping core collaboration structures in research universities: a normalized co‑authorship network analysis
Matveeva N., Ferligoj A., Batagelj V., Scientometrics 2026 P. 1–20
Scientific collaboration among universities is traditionally studied by counting coauthored papers with different types of partners. Under this approach, the internal mechanisms of collaboration remain hidden and, without additional normalization, the results can be biased. In our study, we apply co-authorship network analysis to examine collaboration structures within university research networks. We use OpenAlex data ...
Added: June 8, 2026
Накладывающееся потребление досуга: паттерны параллельных активностей россиян
Nagernyak M., Ter-Akopov S., Voronina N. et al., Вопросы экономики 2026 № 6 С. 75–96
A reliable evaluation of the population's socioeconomic behavior must consider "overlapping activities," which is reflected in combining leisure with other tasks. Based on data from the HSE Economic Behavior of Households research project, the paper examines patterns of overlapping leisure consumption in contemporary Russian society. The authors evaluated the frequency and amount of overlapping leisure ...
Added: June 8, 2026
Innovations in Information and Decision Sciences. Proceedings of the 13th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA 2025), Volume 4
Springer, 2026.
The book presents the proceedings of the 13th International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA 2024), held at Intelligent Systems Research Group (ISRG), London Metropolitan University, London, United Kingdom, during June 6–7, 2025. Researchers, scientists, engineers and practitioners exchange new ideas and experiences in the domain of intelligent computing theories with ...
Added: June 8, 2026
Закрытые по разным причинам: что показывает анализ выживаемости МСП на больших данных?
Kazun A., Вопросы экономики 2026 № 6 С. 5–30
Проанализированы факторы выживаемости малого и среднего предпринимательства в России на данных о 5,22 млн юридических лиц на основании реестра МСП, финансовой отчетности RFSD и сведений ЕГРЮЛ о собственности и управлении. Прекращение деятельности разделено на четыре типа: реорганизация, вероятное банкротство, исключение ФНС и прочая ликвидация. Модели Кокса дают два результата. Во-первых, кажущееся преимущество малых и средних ...
Added: June 6, 2026
Approximate Calculation of the Generalized Erdélyi-Kober Operator Using a Cubic Spline
Shishkina E., Revista Internacional de Metodos Numericos para Calculo y Diseno en Ingenieria 2025
This article investigates the problem of approximating the generalized Erdélyi-Kober fractional operator (often referred to as the Lowndes operator) using cubic splines. A method based on cubic spline interpolation is proposed for approximating the operator on a non-uniform grid. The convergence rate of the proposed method is proven, and its stability is analyzed. Error bounds are established for functions in ...
Added: March 2, 2026
Вероятностные модели комбинаторных схем
Enatskaya N., Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование» 2020 Т. 13 № 3 С. 103–111
An enumerative method is proposed for the analysis of combinatorial schemes in the pre-asymptotic region of variation of their parameters based on the construction of their probabilistic mathematical model, which represents for each scheme an iterative random process of sequential non-repeated formation of all its outcomes with a certain discipline of their numbering by unitary addition of certain elements ...
Added: October 17, 2020
Fast and modular regularized topic modelling 21st Conference of Open Innovations Association, FRUCT 2017; Helsinki; Finland; 6 November 2017 до 10 November 2017; Номер категорииCFP1767Z-ART; Код 134240
Vorontsov K. V., Kochedykov D., Apishev M. et al., IEEE Computer Society, 2017.
Topic modelling is an area of text mining that has been actively developed in the last 15 years. A probabilistic topic model extracts a set of hidden topics from a collection of text documents. It defines each topic by a probability distribution over words and describes each document with a probability distribution over topics. In ...
Added: December 6, 2019
Probabilistic adaptive computation time
Figurnov M., Sobolev A., Vetrov D., Bulletin of the Polish Academy of Sciences: Technical Sciences 2018 Vol. 66 No. 6 P. 811–820
We present a probabilistic model with discrete latent variables that control the computation time in deep learning models such as ResNets and LSTMs. A prior on the latent variables expresses the preference for faster computation. The amount of computation for an input is determined via amortized maximum a posteriori (MAP) inference. MAP inference is performed ...
Added: February 27, 2019
Automatic Morphemic Analysis of Russian Words
Мальтина Л. П., Malafeev A., , in: Supplementary Proceedings of the 7th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2018), Moscow, Russia, July 5-7, 2018.: Aachen: CEUR Workshop Proceedings, 2018. Ch. 9 P. 85–94.
The paper considers the task of the morphemic analysis of Russian words and compares the efficiency of several proposed models. These models can be divided into three groups: derivational and inflectional rule-based, proba- bilistic, and hybrid models. The latter achieved state-of-the-art results of 0.848 F-score on a test set of 500 Russian words. The models ...
Added: February 15, 2019
Composing Tree Graphical Models with Persistent Homology Features for Clustering Mixed-Type Data
Ni X., Quadrianto N., Wang Y. et al., , in: Proceedings of Machine Learning Research. Proceedings of the International Conference on Machine Learning (ICML 2017)Vol. 70.: Sydney: [б.и.], 2017. P. 2622–2631.
Конференция Computer Science уровня A* по рейтингу CORE Clustering data with both continuous and discrete attributes is a challenging task. Existing methods lack a principled probabilistic formulation. In this paper, we propose a clustering method based on a tree-structured graphical model to describe the generation process of mixed-type data. Our tree-structured model factorized into a product ...
Added: December 10, 2018
Latent variable method for automatic adaptation to background states in motor imagery BCI
Dagaev N., Volkova K., Ossadtchi A., Journal of Neural Engineering 2018 Vol. 15 No. 1 P. 1–14
Objective. Brain-computer interface (BCI) systems are known to be vulnerable to variabilities in background states of a user. Usually, no detailed information on these states is available even during the training stage. Thus there is a need in a method which is capable of taking background states into account in an unsupervised way. Approach. We ...
Added: October 19, 2017
Modeling of information attacks, and security risk assessment facilities
Nazarov A., Nguyen Xuan T., Tran Minh H., T-Comm: Telecommunications and transport 2016 Vol. 10 No. 8 P. 69–78
On the basis of logical-probabilistic approach developed logical-probabilistic models of information security assessment of the object of attack. The models are based on the current level of knowledge to counter attacks and allow the information to take into account technological features, especially the functioning of the object of attack, regulations and any requirements. The properties ...
Added: September 14, 2016
The difference between manipulability indices in the IC and IANC models
Veselova Y. A., Social Choice and Welfare 2016 Vol. 46 No. 3 P. 609–638
We consider the calculation of Nitzan-Kelly’s manipulability index in the impartial anonymous and neutral culture (IANC) model. We provide a new theoretical study of this model and an estimation for the maximal difference between manipulability indices in the IANC model and a basic model, the impartial culture (IC). The asymptotic behavior of this difference is ...
Added: October 30, 2013
Comparative Analysis of Two Similarity Measures for the Market Graph Construction
Bautin G. A., Kalyagin V. A., Koldanov A. P., Springer Proceedings in Mathematics & Statistics 2013 Vol. 59 P. 29–41
Market graph is built on the basis of some similarity measure for financial asset returns. The paper considers two similarity measures: classic Pearson correlation and sign correlation. We study the associated market graphs and compare the conditional risk of the market graph construction for these two measures of similarity. Our main finding is that the ...
Added: September 27, 2013
  • 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