Abstract:We consider discrete optimization problems with interval uncertatinty of objective function coefficients. The interval uncertainty models measurements errors. A pos\-sible optimal solution is a solution that is optimal for some possible values of the coefficients. Pro\-ba\-bi\-li\-ty of a possible solution is the probability to obtain such coefficients that the solution is optimal. Similarly we define the notion of a possible approximate solution with given accuracy and probability of the solution. A possible approximate solution is an approximate solution that is obtained for some possible values of the coefficients by some fixed approximate algorithm, e.g. by the greedy algorithm. Pro\-ba\-bi\-li\-ty of a such solution is the probability to obtain such coefficients that the algorithm produces the solution as its output. We consider optimal or approximate possible solution un\-re\-pre\-sen\-ta\-ti\-ve if its probability less than some boundary value. The mean approximate solution is a possible approximate solution for midpoints of the coefficients intervals. The solution may be treated as approximate solution for exact values of the coefficients. We show that the share of individual discrete optimization problems instances with unrepresentative mean approximate solution may be wide enough for rather small values of error and the boundary value. The same is true for any other possible approximate solution: all of them may be unrepresentative.

Approximate solutions of interval-valued optimization problems

Optimization of Approximate Solution of Integral Equations of Several Variables

Average Optimization of the Approximate Solution of Operator Equations and Its Application

Approximate Solutions in Linear Fractional Vector Optimization

Approximate Solutions for Abstract Inequality Systems

The Linear Programming of Uncertain System with Interval Inequation Constraint Coefficients

Approximate Optimal Solutions for Multiobjective Optimization Problems with Infinite Constraints

On the representativeness of approximate solutions of discrete optimization problems with interval objective function

Sufficient conditions for interval-valued optimal control problems in admissible orders

Direct optimization of uncertain structures based on degree of interval constraint violation

Optimality, duality and saddle point analysis for interval-valued nondifferentiable multiobjective fractional programming problems

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

Solving nonsmooth interval optimization problems based on interval-valued symmetric invexity

Approximate optimality conditions and sensitivity analysis in nearly convex optimization

A note on approximate Karush-Kuhn-Tucker conditions in locally Lipschitz multiobjective optimization

Approximate solutions of vector optimization problems via improvement sets in real linear spaces

Interval-Valued Multiobjective Programming Problems Based on Convex Cones

Linear optimization over the approximate solutions of a system of max-min equations

Approximate Karush-Kuhn-Tucker conditions for nonsmooth bilevel optimization problems

Optimization of Uncertain Structures with Interval Parameters Considering Objective and Feasibility Robustness