Stability, parametric, and postoptimality analysis of discrete optimization problems
From MaRDI portal
Publication:3216432
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
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