Discrete optimization problems with interval parameters

DOI10.1134/S0965542510050052MaRDI QIDQ2995910zbMATH OpenFDO

Authors V. A. Perepelitsa, F. B. Tebueva

Publication date 4 May 2011

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S0965542510050052

zbMATH Keywords

approximate algorithmscomputational complexitydiscrete optimizationinterval parameters problemlinear programmingpolynomially solvable problemssuboptimal solution

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Numerical mathematical programming methods (65K05) Complexity and performance of numerical algorithms (65Y20) Programming involving graphs or networks (90C35)

Recommendations

• Interval-parameter optimization problems on graphs
• scientific article; zbMATH DE number 1884458
• Discrete optimization problems with interval data: Pareto set of solutions or set of weak solutions?
• Discrete optimization under interval uncertainty
• scientific article; zbMATH DE number 804138

Cited in

(10)

• Discrete optimization under interval uncertainty
• Efficient solution of interval optimization problem
• Parameter estimation in branch and bound algorithms for large-scale discrete optimization problems
• The numerical probabilistic analysis of optimization problems hydropower
• scientific article; zbMATH DE number 432992 (Why is no real title available?)
• Interval algorithms and their application to discrete optimization of multistep processes
• scientific article; zbMATH DE number 1878085 (Why is no real title available?)
• scientific article; zbMATH DE number 1884458 (Why is no real title available?)
• Graph problems arising from parameter identification of discrete dynamical systems
• Discrete optimization problems with interval data: Pareto set of solutions or set of weak solutions?

This page was built for publication: Discrete optimization problems with interval parameters

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