• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Efficient Mixed Integer Linear Programming Approaches to Dynamic Path Restoration
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 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
October 1, 2026
HSE Researchers Show How Congenital Motor Disorders Affect Brain Development
Researchers from HSE University’s Institute for Cognitive Neuroscience have synthesised the findings of their previous studies on brain development in children with obstetric brachial plexus palsy and arthrogryposis. Their analysis shows that impaired motor function in early childhood not only limits children’s motor experience but also affects memory, categorical thinking, and information processing. The study has been published in Frontiers in Psychology.
October 1, 2026
Window into the Body: Scientists Develop Neural Network to Detect Risk of 15 Diseases from Retinal Images
Russian universities, with the participation of HSE University, Sber, and Z-union, have developed a neural network that can simultaneously assess the risk of 15 types of pathology from retinal photographs, including not only eye diseases but also cardiovascular conditions. The AI system can help clinicians detect potentially concerning changes at an early stage, identify signs reflecting the condition of retinal blood vessels, and determine whether a patient may need further examination. The paper has been published in Frontiers in Medicine.
September 30, 2026
'We Did Not Limit the Time for Questions'
The International Laboratory for Supercomputer Atomistic Modelling and Multi-Scale Analysis at HSE University held a major conference on molecular dynamics. Participants had the opportunity to attend all the presentations, while speakers were given as much time as they needed to answer questions. The HSE News Service interviewed Grigory Smirnov, Head of the Laboratory, and Genri Norman, Chief Research Fellow, about the conference preparations and the discussions it generated.

 

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

?

Efficient Mixed Integer Linear Programming Approaches to Dynamic Path Restoration

P. 146–152.
Alexander Rubtsov, Bruno Bauwens, Dmitri Shmelkin, Elizaveta Rudenko, Lavrov A.
Language: English
DOI
Keywords: MIXED INTEGER LINEAR PROGRAMMINGCombinatorial OptimizationRouting and Spectrum Allocation Problem
Publication based on the results of:
Mathematical methods and algorithms in information theory, computational complexity, formal languages, and combinatorial matrix theory (2024)

In book

2024 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom)
IEEE, 2024.
Similar publications
Restricted inverse optimal value problem on linear programming under weighted l1 norm
Jia J., Guan X., Pardalos P. M., Journal of Computational and Applied Mathematics 2026 Vol. 486 Article 117687
We study the restricted inverse optimal value problem on linear programming under weighted l1 norm (RIOVLP1). Given a linear programming problem (LP with a feasible solution x0 and a value K, we aim to adjust the cost vector c to  such that x0 becomes an optimal solution of the problem (LP) whose objective value  equals K. The objective function is to minimize the distance  under weighted l1 norm. First, we reformulate ...
Added: April 10, 2026
Genetic Engineering Algorithm (GEA): An Efficient Metaheuristic Algorithm for Solving Combinatorial Optimization Problems
Sohrabi M., Fathollahi-Fard A., Gromov V., Automation and Remote Control 2024 Vol. 85 No. 3 P. 252–262
Genetic Algorithms (GAs) are known for their efficiency in solving combinatorial optimization problems, thanks to their ability to explore diverse solution spaces, handle various representations, exploit parallelism, preserve good solutions, adapt to changing dynamics, handle combinatorial diversity, and provide heuristic search. However, limitations such as premature convergence, lack of problem-specific knowledge, and randomness of crossover ...
Added: September 29, 2023
A Note on Linearized Reformulations for a Class of Bilevel Linear Integer Problems
Zare M. H., Borrero J. S., Zeng B. et al., Annals of Operations Research 2019 Vol. 272 No. 1-2 P. 99–117
We consider reformulations of a class of bilevel linear integer programs as equivalent linear mixed-integer programs (linear MIPs). Themost common technique to reformulate such programs as a single-level problem is to replace the lower-level linear optimization problem by Karush–Kuhn–Tucker (KKT) optimality conditions. Employing the strong duality (SD) property of linear programs is an alternative method ...
Added: November 19, 2017
Планирование цепей поставок в условиях риска с исполь-зованием математического программирования и имитационного моделирования
Zakhodiakin G., Зайчиков В. А., В кн.: Инновационные технологии в логистике и управлении цепями поставок.: М.: Эс-Си-Эм Консалтинг, 2015. С. 129–133.
This paper proposes a risk-aware approach to tactical supply chain planning based on integration of mathematical programming and simulation. A prototype planning system implementing this ap-proach is described. The prototype is developed using Anylogic simulation software and an open source mixed integer optimization tool – GNU Linear Programming Kit (GLPK) ...
Added: February 27, 2016
Комплекс программ для стратегического планирования производственно-логистических сетей с учетом экологических факторов
Zakhodiakin G., Успехи в химии и химической технологии 2014 Т. 28 № 10 (159) С. 97–100
This paper describes an approach to supply chain network optimization for a petrochemical enterprise. The state-task network is used for supply chain representation. A framework for comprehensive economic and environmental assessment based on life cycle assessment is proposed. The software implementation of proposed methodology is described. ...
Added: February 27, 2016
Разработка инструмента оптимального планирования сети распределения с применением методов математического программирования и имитационного моделирования
Зайчиков В. А., Zakhodiakin G., Успехи в химии и химической технологии 2014 Т. 28 № 8 (157) С. 122–125
This paper describes a prototype distribution network planning tool based on an iterative approach using a combination of mixed-integer linear programming and simulation. The prototype is implemented using an open-source optimization package GLPK and Anylogic software. ...
Added: February 27, 2016
  • 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