Qualitative investigation of path problems

DOI10.1007/BF01068361MaRDI QIDQ3028750zbMATH OpenFDO

Authors V. K. Leont'ev, Eh. N. Gordeev

Publication date 1986

Published in Cybernetics (Search for Journal in Brave)

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

zbMATH Keywords

heuristic algorithmspath optimizationperformance evaluationStability

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 792650
• Stability in bottleneck path problems
• Optimized versions of a distributed algorithm for solving path problems
• Heuristic estimates in shortest path algorithms
• scientific article; zbMATH DE number 176744

Cites work

• Arc tolerances in shortest path and network flow problems
• scientific article; zbMATH DE number 3791948 (Why is no real title available?)
• On solution of a class of linear parametric programming problems
• Sensitivity Analysis of Multiterminal Flow Networks
• Solution of a parametric integer programming problem
• Stability, parametric, and postoptimality analysis of discrete optimization problems

Cited in

(4)

• Stability radius of a vector integer linear programming problem: Case of a regular norm in the space of criteria
• scientific article; zbMATH DE number 7324348 (Why is no real title available?)
• A study of the threshold stability of the bilevel problem of facility location and discriminatory pricing
• Stability criteria in vector combinatorial bottleneck problems in terms of binary relations

This page was built for publication: Qualitative investigation of path problems

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