Stability, parametric, and postoptimality analysis of discrete optimization problems

DOI10.1007/BF01068340zbMath0553.90069OpenAlexW2019196421MaRDI QIDQ3216432

L. N. Kozeratskaya, T. T. Lebedeva, Ivan V. Sergienko

Publication date: 1983

Published in: Cybernetics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01068340

zbMATH Keywords

stabilityparametric and postoptimality analysis

Mathematics Subject Classification ID

Integer programming (90C10) Sensitivity, stability, parametric optimization (90C31)

Related Items (14)

Stability in vector optimization path problems ⋮ Post-optimality approach to prevent cycling in linear MPC target calculation ⋮ Regularization of the vector problem with quadratic criteria of Pareto optimization ⋮ General approach to estimating the complexity of postoptimality analysis for discrete optimization problems ⋮ An approach to estimating the average-case complexity of postoptimality analysis of discrete optimization problems ⋮ On estimates of the complexity of numerical characteristics of postoptimality analysis for discrete optimization problems ⋮ Effectiveness of the local algorithm for the solution of one class of discrete programming problems ⋮ Certificates of optimality for mixed integer linear programming using generalized subadditive generator functions ⋮ Tolerance analysis for 0-1 knapsack problems ⋮ On one approach to TSP structural stability ⋮ Qualitative investigation of path problems ⋮ An approach to estimating the complexity of probabilistic procedures for the postoptimality analysis of discrete optimization problems ⋮ Stability, pseudostability, and quasistability of a multicriterial problem on a system of subsets ⋮ Algorithmic solution of two parametric optimization problems of a set of complete combinations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete right hand side parametrization for linear integer programs
• Solution of a parametric integer programming problem
• Integer Programming Post-Optimal Analysis with Cutting Planes
• Methods of parametric non-linear programming
• Finding All Solutions for a Class of Parametric Quadratic Integer Programming Problems
• Einige bemerkungen zur bestimmung you stabilitätsbereiehen in der rein ganzzahligen iinearen optimierang
• Über die bestimmung von stabilitätsbereichebi bei speziellem gemischtganzzahligen linearen optimierungsproblemen
• Integer programming duality: Price functions and sensitivity analysis
• On solution of a class of linear parametric programming problems
• Postoptimality analysis in nonlinear integer programming: The right-hand side case
• Postoptimality analysis in integer programming by implicit enumeration: The mixed integer case
• Some Easy Postoptimality Analysis for Zero-One Programming
• Implicit enumeration based algorithms for postoptimizing zero-one programs
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• An Algorithm for Nonlinear Knapsack Problems

This page was built for publication: Stability, parametric, and postoptimality analysis of discrete optimization problems