ORCID: 0000-0002-3052-5970


Research projects

Charles University Grant Agency (GAUK) project No. 180420 on Optimization with Interval Data (2020–2021), principal researcher

Charles University Grant Agency (GAUK) project No. 156317 on Interval linear programming (2017–2019), principal researcher

[PI M. Hladík] Czech Science Foundation (GAČR) project No. 25-15714S on Advanced theory of robustness in operations research and optimization models (2025–2027), team member

[PI M. Rada] Czech Science Foundation (GAČR) project No. 23-07270S on Using modern methods of discrete geometry for solving selected problems in operations research and data analysis – III (2023–2025), team member

[PI M. Hladík] Czech Science Foundation (GAČR) project No. 22-11117S on Global sensitivity analysis and stability in optimization problems (2022–2024), team member

[PI M. Rada] Czech Science Foundation (GAČR) project No. 20-17529S on Using modern methods of discrete geometry for solving selected problems in operations research and data analysis – II (2020–2022), team member

[PI M. Hladík] Czech Science Foundation (GAČR) project No. 18-04735S on Novel approaches for relaxation and approximation techniques in deterministic global optimization (2018–2020), team member

Theses

PhD thesis (April 2024)
Interval linear programming (link)

Master thesis (September 2016)
The optimal solution set of interval linear programming problems (link)

Bachelor thesis (June 2014)
Interval solver for nonlinear constraints (in Slovak) (link)

Publications

Elif Garajová and Miroslav Rada. Complexity of computing the worst optimal value of interval transportation problems. Central European Journal of Operations Research, 2024. (link)

Elif Garajová and Milan Hladík. Inside the Box: 0–1 Linear Programming under Interval Uncertainty. In Numerical Computations: Theory and Algorithms (NUMTA 2023). Lecture Notes in Computer Science, 2024. Springer, Cham.

Elif Garajová and Miroslav Rada. A Quasi-extreme Reduction for Interval Transportation Problems. In The 6th International Conference on the Dynamics of Information Systems, DIS 2023. Lecture Notes in Computer Science, 2024. Springer, Cham. (link)

Elif Garajová and Miroslav Rada. Interval Transportation Problem: The Worst Finite Optimal Value is Hard for Inequalities. In Proceedings of the 17th International Symposium on Operational Research SOR'23, pp. 367–370, Slovenian Society Informatika, Section for Operational Research, 2023.

Milan Hladík and Elif Garajová, 2023. Interval Linear Programming: Multiple Objectives. In: Pardalos, P.M., Prokopyev, O.A. (eds) Encyclopedia of Optimization. Springer, Cham. (link)

Milan Hladík and Elif Garajová, 2023. Interval Linear Programming: Set of Optimal Solutions. In: Pardalos, P.M., Prokopyev, O.A. (eds) Encyclopedia of Optimization. Springer, Cham. (link)

Elif Garajová and Miroslav Rada. Interval transportation problem: feasibility, optimality and the worst optimal value. Central European Journal of Operations Research, 2023. (link)

Miroslav Rada, Elif Garajová, Jaroslav Horáček and Milan Hladík. New pruning tests for the branch-and-prune framework for interval parametric linear systems. Soft Computing, 2023. (link)

Elif Garajová and Miroslav Rada. Exact Method for the Worst Optimal Value of an Interval Transportation Problem. In Proceedings of the 16th International Symposium on Operational Research SOR'21, pp. 545–550, Slovenian Society Informatika, Section for Operational Research, 2021.

Elif Garajová, Miroslav Rada, and Milan Hladík. Bilevel linear programming under interval uncertainty. In 39th International Conference on Mathematical Methods in Economics 2021. Conference Proceedings, pp. 123–128, Czech University of Life Sciences Prague, 2021.

Elif Garajová, Miroslav Rada and Milan Hladík. Integer programming reformulations in interval linear programming. In Optimization and Decision Science 2020. AIRO Springer Series, Springer, Cham.

Elif Garajová, Milan Hladík, and Miroslav Rada. Interval transportation problem: The best and the worst (feasible) scenario. Proceedings of the 38th International Conference on Mathematical Methods in Economics, MME 2020, pp. 122–127, 2020. (link)

Elif Garajová, Miroslav Rada, and Milan Hladík. Outcome Range Problem in Interval Linear Programming: An Exact Approach. Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2020. Lecture Notes in Computer Science, 2020. (link)

Elif Garajová, Milan Hladík and Miroslav Rada. The best, the worst and the semi-strong: optimal values in interval linear programming. Croatian Operational Research Review, 2019. (link)

Miroslav Rada, Elif Garajová, Jaroslav Horáček and Milan Hladík, A new pruning test for parametric interval linear systems. Proceedings of the 15th International Symposium on Operational Research, SOR'19, pp. 506–511, 2019. (link)

Elif Garajová, Milan Hladík and Miroslav Rada, Interval linear programming under transformations: optimal solutions and optimal value range.
Central European Journal of Operations Research, 2019. (link)

Miroslav Rada, Milan Hladík and Elif Garajová, Testing weak optimality of a given solution in interval linear programming revisited:
NP-hardness proof, algorithm and some polynomially-solvable cases
Optimization Letters, 2019. (link)

Elif Garajová and Milan Hladík, Checking weak optimality and strong boundedness in interval linear programming.
Soft Computing, 2019. (link)

Milan Hladík, Miroslav Rada, Sebastian Sitarz and Elif Garajová, Range sets for weak efficiency in multiobjective linear programming and a parametric polytopes intersection problem.
Optimization, 2019. (link)

Elif Garajová and Milan Hladík, On the optimal solution set in interval linear programming.
Computational Optimization and Applications, 2019. (link)

Elif Garajová, Milan Hladík and Miroslav Rada, On the Properties of Interval Linear Programs with a Fixed Coefficient Matrix.
Optimization and Decision Science: Methodologies and Applications, ODS 2017, Springer PROMS, 2017. (link)

Elif Garajová, Milan Hladík and Miroslav Rada, The Effects of Transformations on the Optimal Set in Interval Linear Programming.
Proceedings of the 14th International Symposium on Operational Research, SOR’17, pp. 487–492, 2017. (link)

Elif Garajová and Martin Mečiar, Solving and Visualizing Nonlinear Set Inversion Problems.
Reliable Computing, 2016. (pdf) (link)

Conference talks

ODS 2024: International Conference on Optimization and Decision Science (Badesi, Italy), September 2024
Several Challenges of Interval Transportation Problems

ISCO 2024: International Symposium on Combinatorial Optimization (San Cristóbal de La Laguna, Spain), May 2024
From Continuous to Discrete: Interval Linear Programming

SOR 2023: The 17th International Symposium on Operations Research in Slovenia (Bled, Slovenia), September 2023
Interval Transportation Problem: The Worst Finite Optimal Value is Hard for Inequalities

NUMTA 2023: Numerical Computations: Theory and Algorithms, The 4th International Conference and Summer School (Calabria, Italy), June 2023
Inside the Box: 0–1 Linear Programming under Interval Uncertainty

DIS 2023: The 6th International Conference on the Dynamics of Information Systems (Prague, Czech Republic), September 2023
A Quasi-extreme Reduction for Interval Transportation Problems

EUROPT 2022: The 19th Workshop on Advances in Continuous Optimization (Caparica, Portugal), July 2022
On the Properties of Interval Transportation Problems

EURO 2022: The 32nd European Conference On Operational Research (Espoo, Finland), July 2022
A Quasi-extreme Reduction for Interval Transportation Problems

SOR '21: The 16th International Symposium on Operations Research in Slovenia (online), September 2021
Exact Method for the Worst Optimal Value of an Interval Transportation Problem

MME 2021: 39th International Conference on Mathematical Methods in Economics (Prague, Czech Republic), September 2021
Bilevel Linear Programming under Interval Uncertainty

NORS 2021: NORS Annual Conference (Bergen, Norway), November 2021
The Complexity of Interval Linear Programming

EURO 2021: The 31st European Conference On Operational Research (Athens, Greece), July 2021
Solving Parametric Systems for Interval Linear Programming

ODS 2020: International Conference on Optimization and Decision Science (online), November 2020
Integer programming reformulations in interval linear programming

INFORMS 2020: Virtual INFORMS Annual Meeting (online), November 2020
Weak Optimality in Interval Linear Programming

IUKM 2020: International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making (online), November 2020
Outcome Range Problem in Interval Linear Programming: An Exact Approach

MME 2020: 38th International Conference on Mathematical Methods in Economics (Brno, Czech Republic), September 2020
Interval Transportation Problem: The Best and the Worst (Feasible) Scenario

SOR '19: The 15th International Symposium on Operations Research in Slovenia (Bled, Slovenia), September 2019
A New Pruning Test for Parametric Interval Linear System [presented by M. Rada]

MAT TRIAD 2019: International Conference on Matrix Analysis and its Applications (Liblice, Czech Republic), September 2019
Strong singularity of interval matrices

EUROPT 2019: The 17th Workshop on Advances in Continuous Optimization (Glasgow, United Kingdom), June 2019
Solving Interval Linear Programs: From Theory to Algorithms (slides)

EURO 2019: The 30th European Conference On Operational Research (Dublin, Ireland), June 2019
Towards the Extremes: The Best Scenario of an Interval Linear Program (slides)

KOI 2018: The 17th International Conference on Operational Research (Zadar, Croatia), September 2018
The best and the worst: Computing the optimal value range in interval linear programming (slides)

SCAN 2018: The 18th International Symposium on Scientific Computing, Computer Arithmetic, and Verified Numerical Computations (Tokyo, Japan), September 2018
Seeking Optimality in Interval Linear Programming (slides)

EURO 2018: The 29th European Conference On Operational Research (Valencia, Spain), July 2018
Optimality and boundedness in interval linear programming: complexity and characterization (slides)

SOR '17: The 14th International Symposium on Operations Research in Slovenia (Bled, Slovenia), September 2017
The Effects of Transformations on the Optimal Set in Interval Linear Programming (slides)

Paraopt XI: The 11th International Conference on Parametric Optimization and Related Topics (Prague, Czech Republic), September 2017
Approximating the Optimal Value Range in Interval Linear Programming (slides)

ODS 2017: International Conference on Optimization and Decision Science (Sorrento, Italy), September 2017
On the Properties of Interval Linear Programs with a Fixed Coefficient Matrix (slides)

SWIM 2015: The 8th Small Workshop on Interval Methods (Prague, Czech Republic), June 2015
Solving and Visualizing Nonlinear Constraint Satisfaction Problems (slides) (abstract)