Marianna E.-Nagy
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Marianna E.-Nagy has a total of 17 co-authors. Here are the top co-authors by number of shared publications:
- Anita Varga
Department of Mathematics, North Carolina State University, Raleigh, NC 27607 USA
5 shared publications - Petra Renáta Rigó
Corvinus Centre for Operations Research at Corvinus Institute for Advanced Studies, Corvinus University of Budapest, 1093 Budapest, Hungary
3 shared publications - Tibor Illés
Corvinus Centre for Operations Research at Corvinus Institute for Advanced Studies, Corvinus University of Budapest, 1093 Budapest, Hungary
3 shared publications - András Telcs
Department of Computational Sciences, HUN-REN Wigner Research Centre for Physics, Budapest, Hungary
1 shared publication - Botond Bertok
Department of Systems Science, Szechenyi István University, Győr, Hungary
1 shared publication Botond Feczkó
1 shared publication
Latest Publications
- 12 November 2026
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions
In this paper, we introduce two parabolic target-space interior-point algorithms for solving monotone linear complementarity problems (LCPs). The first algorithm is based on a universal tangent direction, which has been recently proposed for linear optimization problems. We prove that this method has the best-known worst-case complexity bound. We extend onto this LCP its auto-correcting version proposed by Nesterov and prove its local quadratic convergence under the assumption of the existence of a unique and strictly complementarity solution. In our numerical experiments, we compare the new algorithms with a general method, recently developed for weighted monotone linear complementarity problems. Funding: This research was supported by the National Research, Development and Innovation Office (NKFIH) [Grant 2024-1.2.3-HU-RIZONT-2024-00030]. The research of M. E.-Nagy and P. R. Rigó was individually supported by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences (Magyar Tudományos Akadémia) [Grants 2024-2027 and 2025-2028, respectively].
- 12 November 2026
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions
In this paper, we introduce two parabolic target-space interior-point algorithms for solving monotone linear complementarity problems (LCPs). The first algorithm is based on a universal tangent direction, which has been recently proposed for linear optimization problems. We prove that this method has the best-known worst-case complexity bound. We extend onto this LCP its auto-correcting version proposed by Nesterov and prove its local quadratic convergence under the assumption of the existence of a unique and strictly complementarity solution. In our numerical experiments, we compare the new algorithms with a general method, recently developed for weighted monotone linear complementarity problems. Funding: This research was supported by the National Research, Development and Innovation Office (NKFIH) [Grant 2024-1.2.3-HU-RIZONT-2024-00030]. The research of M. E.-Nagy and P. R. Rigó was individually supported by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences (Magyar Tudományos Akadémia) [Grants 2024-2027 and 2025-2028, respectively].
- 27 May 2026
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 36 (2) , 887-911
Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \({P}_{{*}}{(\kappa )}\)-LCPWe present an interior-point algorithm for [Formula: see text]-linear complementarity problems, based on a barrier function defined by a new class of univariate kernel functions, called standard kernel functions (SKFs). A comprehensive and unified complexity analysis of the algorithm is provided, and a general procedure is developed to determine the iteration bounds for long-step and short-step versions of the method for the entire class of SKFs. We illustrate the general procedure by determining the iteration bounds for several parametric SKFs, which include, as special cases, all eligible kernel functions from the literature that have rational or exponential barrier terms. In all cases, we match the best iteration bounds obtained in the literature for these special cases of SKFs.
- 27 May 2026
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 36 (2) , 887-911
Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \({P}_{{*}}{(\kappa )}\)-LCPWe present an interior-point algorithm for [Formula: see text]-linear complementarity problems, based on a barrier function defined by a new class of univariate kernel functions, called standard kernel functions (SKFs). A comprehensive and unified complexity analysis of the algorithm is provided, and a general procedure is developed to determine the iteration bounds for long-step and short-step versions of the method for the entire class of SKFs. We illustrate the general procedure by determining the iteration bounds for several parametric SKFs, which include, as special cases, all eligible kernel functions from the literature that have rational or exponential barrier terms. In all cases, we match the best iteration bounds obtained in the literature for these special cases of SKFs.
- Open Access
- 12 August 2025
- Published by Springer Nature in Mathematical Programming
- Vol. 219 (1-2) , 1-30
Parabolic target-space interior-point algorithm for monotone weighted linear complementarity problem
We revisit the main principles for constructing polynomial-time primal-dual interior-point algorithms (IPAs). We investigate the weighted Linear Complementarity Problem (WLCP), by extending the framework of Parabolic Target Space (PTS), proposed by Nesterov (2008) for primal-dual Linear Programming (LP) Problems. This approach has several advantages. The proposed method based on the PTS approach starts from an arbitrary strictly feasible primal-dual pair and follows a single central path toward the solution. It has the best known worst-case complexity bound. Finally, it works in a large neighborhood of the deviated central path, allowing very large steps. The latter ability results in a significant acceleration at the end of the process, confirmed by our preliminary computational experiments.
- 12 August 2025
- Published by Springer Nature in Mathematical Programming
- Vol. 219 (1-2) , 1-30
Open AccessParabolic target-space interior-point algorithm for monotone weighted linear complementarity problem
We revisit the main principles for constructing polynomial-time primal-dual interior-point algorithms (IPAs). We investigate the weighted Linear Complementarity Problem (WLCP), by extending the framework of Parabolic Target Space (PTS), proposed by Nesterov (2008) for primal-dual Linear Programming (LP) Problems. This approach has several advantages. The proposed method based on the PTS approach starts from an arbitrary strictly feasible primal-dual pair and follows a single central path toward the solution. It has the best known worst-case complexity bound. Finally, it works in a large neighborhood of the deviated central path, allowing very large steps. The latter ability results in a significant acceleration at the end of the process, confirmed by our preliminary computational experiments.
- Open Access
- 16 June 2025
- Published by Elsevier in International Journal of Electrical Power & Energy Systems
- Vol. 169
Supply–demand price decoupling in European-type day-ahead electricity markets
- 16 June 2025
- Published by Elsevier in International Journal of Electrical Power & Energy Systems
- Vol. 169
Open AccessSupply–demand price decoupling in European-type day-ahead electricity markets
- Open Access
- 12 August 2024
- Published by Springer Nature in Central European Journal of Operations Research
- Vol. 32 (4) , 1-6
Overview of Hungarian operations research based on the VOCAL 2022 conference
- 12 August 2024
- Published by Springer Nature in Central European Journal of Operations Research
- Vol. 32 (4) , 1-6
Open AccessOverview of Hungarian operations research based on the VOCAL 2022 conference
- Open Access
- 27 October 2023
- Published by Springer Nature in Central European Journal of Operations Research
- Vol. 32 (1) , 11-27
Mixed integer linear programming formulation for K-means clustering problem
The minimum sum-of-squares clusering is the most widely used clustering method. The minimum sum-of-squares clustering is usually solved by the heuristic KMEANS algorithm, which converges to a local optimum. A lot of effort has been made to solve such kind of problems, but a mixed integer linear programming formulation (MILP) is still missing. In this paper, we formulate MILP models. The advantage of MILP formulation is that users can extend the original problem with arbitrary linear constraints. We also present numerical results, we solve these models up to sample size of 150.
- 27 October 2023
- Published by Springer Nature in Central European Journal of Operations Research
- Vol. 32 (1) , 11-27
Open AccessMixed integer linear programming formulation for K-means clustering problem
The minimum sum-of-squares clusering is the most widely used clustering method. The minimum sum-of-squares clustering is usually solved by the heuristic KMEANS algorithm, which converges to a local optimum. A lot of effort has been made to solve such kind of problems, but a mixed integer linear programming formulation (MILP) is still missing. In this paper, we formulate MILP models. The advantage of MILP formulation is that users can extend the original problem with arbitrary linear constraints. We also present numerical results, we solve these models up to sample size of 150.
- Open Access
- 17 August 2023
- Published by Springer Nature in Journal of Optimization Theory and Applications
- Vol. 202 (1) , 204-236
Sufficient Matrices: Properties, Generating and Testing
This paper investigates various aspects of sufficient matrices, one of the most relevant matrix classes introduced in connection with linear complementarity problems. We summarize the most important theoretical results and properties related to sufficient matrices. Based on these, we propose different construction rules that can be used to generate new matrices that belong to this class. A nonnegative number can be assigned to each sufficient matrix, which is called its handicap and works as a measure of sufficiency. The handicap plays a crucial role in proving convergence and complexity results for interior point algorithms for linear complementarity problems. For a particular sufficient matrix, called Csizmadia’s matrix, we give the exact value of the handicap, which is exponential in the size of the matrix. Another important topic that we address is deciding whether a matrix is sufficient. Tseng proved in 2000 that this decision problem is co-NP hard. We investigate three different algorithms for determining the sufficiency of a given matrix: Väliaho’s algorithm, a linear programming-based algorithm, and an algorithm that facilitates nonlinear programming reformulations of the definition of sufficiency. We tested the efficiency of these methods on our recently launched benchmark data set that consists of four different sets of matrices. In this paper, we give the description and most important properties of the benchmark set, which can be used in the future to compare the performance of different interior point algorithms for linear complementarity problems.
- 17 August 2023
- Published by Springer Nature in Journal of Optimization Theory and Applications
- Vol. 202 (1) , 204-236
Open AccessSufficient Matrices: Properties, Generating and Testing
This paper investigates various aspects of sufficient matrices, one of the most relevant matrix classes introduced in connection with linear complementarity problems. We summarize the most important theoretical results and properties related to sufficient matrices. Based on these, we propose different construction rules that can be used to generate new matrices that belong to this class. A nonnegative number can be assigned to each sufficient matrix, which is called its handicap and works as a measure of sufficiency. The handicap plays a crucial role in proving convergence and complexity results for interior point algorithms for linear complementarity problems. For a particular sufficient matrix, called Csizmadia’s matrix, we give the exact value of the handicap, which is exponential in the size of the matrix. Another important topic that we address is deciding whether a matrix is sufficient. Tseng proved in 2000 that this decision problem is co-NP hard. We investigate three different algorithms for determining the sufficiency of a given matrix: Väliaho’s algorithm, a linear programming-based algorithm, and an algorithm that facilitates nonlinear programming reformulations of the definition of sufficiency. We tested the efficiency of these methods on our recently launched benchmark data set that consists of four different sets of matrices. In this paper, we give the description and most important properties of the benchmark set, which can be used in the future to compare the performance of different interior point algorithms for linear complementarity problems.
- Open Access
- 27 October 2022
- Published by Springer Nature in Journal of Optimization Theory and Applications
- Vol. 202 (1) , 76-107
A New Ai–Zhang Type Interior Point Algorithm for Sufficient Linear Complementarity Problems
In this paper, we propose a new long-step interior point method for solving sufficient linear complementarity problems. The new algorithm combines two important approaches from the literature: the main ideas of the long-step interior point algorithm introduced by Ai and Zhang and the algebraic equivalent transformation technique proposed by Darvay. Similar to the method of Ai and Zhang, our algorithm also works in a wide neighborhood of the central path and has the best known iteration complexity of short-step variants. However, due to the properties of the applied transforming function in Darvay’s technique, the wide neighborhood definition in the analysis depends on the value of the handicap. We implemented not only the theoretical algorithm but a greedy variant of the new method (working in a neighborhood independent of the handicap) in MATLAB and tested its efficiency on both sufficient and non-sufficient problem instances. In addition to presenting our numerical results, we also make some interesting observations regarding the analysis of Ai–Zhang type methods.
- 27 October 2022
- Published by Springer Nature in Journal of Optimization Theory and Applications
- Vol. 202 (1) , 76-107
Open AccessA New Ai–Zhang Type Interior Point Algorithm for Sufficient Linear Complementarity Problems
In this paper, we propose a new long-step interior point method for solving sufficient linear complementarity problems. The new algorithm combines two important approaches from the literature: the main ideas of the long-step interior point algorithm introduced by Ai and Zhang and the algebraic equivalent transformation technique proposed by Darvay. Similar to the method of Ai and Zhang, our algorithm also works in a wide neighborhood of the central path and has the best known iteration complexity of short-step variants. However, due to the properties of the applied transforming function in Darvay’s technique, the wide neighborhood definition in the analysis depends on the value of the handicap. We implemented not only the theoretical algorithm but a greedy variant of the new method (working in a neighborhood independent of the handicap) in MATLAB and tested its efficiency on both sufficient and non-sufficient problem instances. In addition to presenting our numerical results, we also make some interesting observations regarding the analysis of Ai–Zhang type methods.
- Open Access
- 13 August 2022
- Published by Springer Nature in Central European Journal of Operations Research
- Vol. 31 (3) , 691-711
A new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation
In this paper, we investigate a new primal-dual long-step interior point algorithm for linear optimization. Based on the step size, interior point algorithms can be divided into two main groups, short-step, and long-step methods. In practice, long-step variants perform better, but usually, a better theoretical complexity can be achieved for the short-step methods. One of the exceptions is the large-update algorithm of Ai and Zhang. The new wide neighborhood and the main characteristics of the presented algorithm are based on their approach. In addition, we use the algebraic equivalent transformation technique of Darvay to determine new modified search directions for our method. We show that the new long-step algorithm is convergent and has the best known iteration complexity of short-step variants. We present our numerical results and compare the performance of our algorithm with two previously introduced Ai-Zhang type interior point algorithms on a set of linear programming test problems from the Netlib library.
- 13 August 2022
- Published by Springer Nature in Central European Journal of Operations Research
- Vol. 31 (3) , 691-711
Open AccessA new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation
In this paper, we investigate a new primal-dual long-step interior point algorithm for linear optimization. Based on the step size, interior point algorithms can be divided into two main groups, short-step, and long-step methods. In practice, long-step variants perform better, but usually, a better theoretical complexity can be achieved for the short-step methods. One of the exceptions is the large-update algorithm of Ai and Zhang. The new wide neighborhood and the main characteristics of the presented algorithm are based on their approach. In addition, we use the algebraic equivalent transformation technique of Darvay to determine new modified search directions for our method. We show that the new long-step algorithm is convergent and has the best known iteration complexity of short-step variants. We present our numerical results and compare the performance of our algorithm with two previously introduced Ai-Zhang type interior point algorithms on a set of linear programming test problems from the Netlib library.
- Open Access
- 24 April 2019
- Published by University of Ljubljana in Central European Public Administration Review
- Vol. 17 (1) , 165-198
A Comparative Research on Municipal Voluntary Tasks of Three Hungarian and Slovenian Municipalities
The article summarizes the similarities and differences in voluntary task management of municipalities. For this purpose, we carried out empirical research in three Hungarian and three Slovenian municipalities. Our main objective was to discover which economic and social factors influence the scope of voluntary tasks in Hungary and in Slovenia. We separately analysed six sectors of municipal services, with regard to the different size of the municipalities. Likewise, we only covered the major sectors in which voluntary tasks are most likely to appear and therefore can serve as a basis for comparative analysis. The analysis gradually verified the initial hypothesis of our research that voluntary tasks management is more likely to be present in cities with larger economic powers and is remarkably profounder in municipalities of touristic importance.
- 24 April 2019
- Published by University of Ljubljana in Central European Public Administration Review
- Vol. 17 (1) , 165-198
Open AccessA Comparative Research on Municipal Voluntary Tasks of Three Hungarian and Slovenian Municipalities
The article summarizes the similarities and differences in voluntary task management of municipalities. For this purpose, we carried out empirical research in three Hungarian and three Slovenian municipalities. Our main objective was to discover which economic and social factors influence the scope of voluntary tasks in Hungary and in Slovenia. We separately analysed six sectors of municipal services, with regard to the different size of the municipalities. Likewise, we only covered the major sectors in which voluntary tasks are most likely to appear and therefore can serve as a basis for comparative analysis. The analysis gradually verified the initial hypothesis of our research that voluntary tasks management is more likely to be present in cities with larger economic powers and is remarkably profounder in municipalities of touristic importance.