Stability analysis of some discrete optimization algorithms

DOI10.1023/B:AURC.0000019371.51497.90MaRDI QIDQ2487733zbMATH OpenOpenAlexFDO

Authors M. V. Devyaterikova, A. A. Kolokolov

Publication date 8 August 2005

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:aurc.0000019371.51497.90

zbMATH Keywords

stabilityinteger programmingbranch-and-bound

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10)

Recommendations

• Stability of discrete optimization problems
• scientific article; zbMATH DE number 4087426
• scientific article; zbMATH DE number 892018
• Stability of Approximation in Discrete Optimization
• Publication:3479821
• Stability, parametric, and postoptimality analysis of discrete optimization problems
• Stability of separable discrete optimization problems
• Stability analysis in discrete optimization involving generalized addition operations
• Some concepts of stability analysis in combinatorial optimization
• Stability Analysis of DESA Optimization Algorithm

Cited in

(10)

• The analysis of the stability of some integer programming algorithms with respect to the objective function
• On stability of the gradient algorithm in convex discrete optimisation problems and related questions
• On the stability of a two-sided sweep algorithm
• scientific article; zbMATH DE number 1182786 (Why is no real title available?)
• scientific article; zbMATH DE number 2159165 (Why is no real title available?)
• \(L\)-class enumeration algorithms for a discrete production planning problem with interval resource quantities
• scientific article; zbMATH DE number 1859294 (Why is no real title available?)
• Research of stability of vector problems of discrete optimization with different principles of optimality
• Stability of separable discrete optimization problems
• Estimation of the number of iterations in integer programming algorithms using the regular partitions method

This page was built for publication: Stability analysis of some discrete optimization algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2487733)