Cover Image

Linear programming sensitivity measured by the optimal value worst-case analysis

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Hladík, Milan
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Range of optimal values in absolute value linear programming with interval data
by: Hladík, Milan
Published: (2025)

Minimum cost network flow with interval capacities: The worst-case scenario
by: Rada, Miroslav, et al.
Published: (2026)

Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomial cases
by: Rada, Miroslav, et al.
Published: (2017)

A new polynomially solvable class of quadratic optimization problems with box constraints
by: Hladík, Milan, et al.
Published: (2019)

Interval Linear Programming under Transformations: Optimal Solutions and Optimal Value Range
by: Garajová, Elif, et al.
Published: (2018)

Properties of the solution set of absolute value equations and the related matrix classes
by: Hladík, Milan
Published: (2022)

Stability of the linear complementarity problem properties under interval uncertainty
by: Hladík, Milan
Published: (2019)

Analytic analysis of the worst-case complexity of the gradient method with exact line search and the Polyak stepsize
by: Huang, Ya-Kui, et al.
Published: (2024)

An Overview of Absolute Value Equations: From Theory to Solution Methods and Challenges
by: Hladík, Milan, et al.
Published: (2024)

Robust H2/H-infinity control under stochastic requirements: minimizing conditional value-at-risk instead of worst-case performance
by: Kassarian, Ervan, et al.
Published: (2025)

On the optimal objective value of random linear programs
by: Bakhshi, Marzieh, et al.
Published: (2024)

Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods
by: Nguyen, Edward Duc Hien, et al.
Published: (2025)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
by: Gupta, Shuvomoy Das, et al.
Published: (2023)

Separable approximations of optimal value functions under a decaying sensitivity assumption
by: Sperl, Mario, et al.
Published: (2023)

Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
by: Rotaru, Teodor, et al.
Published: (2024)

An analytic framework for the multiplicative best-worst method
by: Ratandhara, Harshit, et al.
Published: (2023)

Voltage-sensitive distribution factors for contingency analysis and topology optimization
by: Titz, Maurizio, et al.
Published: (2025)

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
by: Goujaud, Baptiste, et al.
Published: (2022)

Kernel-Free Universum Quadratic Surface Twin Support Vector Machines for Imbalanced Data
by: Moosaei, Hossein, et al.
Published: (2024)

Concentration of measure-valued solutions for semilinear parabolic equations
by: Lebarbé, Charlie, et al.
Published: (2026)

A technical note on finite best-worst random utility model representations
by: Colonius, Hans
Published: (2024)

Preparing for the worst: Long-term and short-term weather extremes in resource adequacy assessment
by: Grochowicz, Aleksander, et al.
Published: (2025)

Global optimization of low-rank polynomials
by: Gaggioli, Llorenç Balada, et al.
Published: (2025)

Composition and tensor train structure in polynomial optimization
by: Gaggioli, Llorenç Balada, et al.
Published: (2026)

Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
by: Yamakawa, Yuya
Published: (2025)

Taxicab distance based best-worst method for multi-criteria decision-making: An analytical approach
by: Ratandhara, Harshit, et al.
Published: (2024)

Global weight optimization of frame structures with polynomial programming
by: Tyburec, Marek, et al.
Published: (2022)

Dynamic programming and dimensionality in convex stochastic optimization and control
by: Pennanen, Teemu, et al.
Published: (2025)

First is the worst, second is the best? A Markov chain analysis of the basketball game knockout
by: Flatz, Andrew, et al.
Published: (2025)

On sensitivities regarding shape and topology optimization as derivatives on Wasserstein spaces
by: Okazaki, Fumiya, et al.
Published: (2024)

Worst-case analysis of restarted primal-dual hybrid gradient on totally unimodular linear programs
by: Hinder, Oliver
Published: (2023)

Solving unbounded optimal control problems with the moment-SOS hierarchy *
by: Sehnalová, Karolına, et al.
Published: (2025)

Duality between polyhedral approximation of value functions and optimal quantization of measures
by: Mehamdi, Abdellah Bulaich, et al.
Published: (2025)

Blackwell optimality in risk-sensitive stochastic control
by: Pitera, Marcin, et al.
Published: (2026)

Extremality of families of sets and set-valued optimization
by: Cuong, Nguyen Duy, et al.
Published: (2024)

Solving mathematical programs with complementarity constraints arising in nonsmooth optimal control
by: Nurkanović, Armin, et al.
Published: (2023)

A vector linear programming approach for certain global optimization problems
by: Ciripoi, Daniel, et al.
Published: (2017)

A graphical framework for global optimization of mixed-integer nonlinear programs
by: Davarnia, Danial, et al.
Published: (2024)

A deterministic optimization algorithm for nonconvex and combinatorial bi-objective programming
by: Lee, Ye Seol, et al.
Published: (2024)

Primal-dual programs for the constrained optimal impulse control: discounted model
by: Piunovskiy, Alexey, et al.
Published: (2025)