• 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
  • 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
August 13, 2026
‘Working with AI Solves a Wide Range of Engineering Problems
Artificial intelligence is a working tool based on a balanced combination of algorithms and engineering. Experts and doctoral students from the HSE Moscow Institute of Electronics and Mathematics explain how AI technologies can improve an application, device, or system, and what engineering tasks are solved in the process.
August 12, 2026
‘I Would Like My Research to Help Make the World a Calmer and Better Place
Whatever task Saraa Ali, Junior Research Fellow at the Laboratory of Methods for Big Data Analysis (LAMBDA) of the AI and Digital Science Institute (HSE Faculty of Computer Science), is working on, she thinks about how it can benefit people. She told the Young Scientists of HSE University project about her large family, diagnosing three-phase motors, and her dream of building a children’s home in her native country.
August 11, 2026
‘The Peak of Stupidity and ‘The Valley of Despair: HSE Economists Propose an Explanation for the Dunning–Kruger Effect
The Dunning–Kruger effect, which describes a sharp surge in self-confidence among beginners followed by an equally rapid decline as they gain experience, can be explained by the nature of the learning process and the acquisition of new knowledge. This conclusion was reached by Andrey Vorchik of the HSE Faculty of Economic Sciences together with independent researcher Murat Mamyshev. They developed a mathematical model of learning and demonstrated how subjective confidence is formed and changes as knowledge accumulates, as well as how teachers can reduce the ‘valley of despair’ experienced by learners.

 

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