scientific article; zbMATH DE number 4119973

MaRDI QIDQ4733693zbMATH OpenFDO

Authors V. A. Perepelitsa, V. A. Emelichev

Publication date 1988

zbMATH Keywords

spanning treesNP-hardmultiobjective problemsexponential computational complexityhierarchy of complexities

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• On spanning tree problems with multiple objectives
• The complexity of minimum ratio spanning tree problems
• scientific article; zbMATH DE number 3980505
• The problem of the optimal biobjective spanning tree
• scientific article; zbMATH DE number 1748022

Cited in

(24)

• Decision making with multiple objectives using GAI networks
• Optimization problems in multiple subtree graphs
• Choquet-based optimisation in multiobjective shortest path and spanning tree problems
• scientific article; zbMATH DE number 3980505 (Why is no real title available?)
• On combinatorial vector optimization problems
• scientific article; zbMATH DE number 1748022 (Why is no real title available?)
• Computing all efficient solutions of the biobjective minimum spanning tree problem
• Ordered weighted average optimization in multiobjective spanning tree problem
• Completeness of vector discrete optimization problems
• scientific article; zbMATH DE number 4070651 (Why is no real title available?)
• A new approach for the multiobjective minimum spanning tree
• Empirical study of exact algorithms for the multi-objective spanning tree
• Complexity of the multiobjective minimum weight minimum stretch spanner problem
• Exact algorithms for OWA-optimization in multiobjective spanning tree problems
• Dynamic programming for spanning tree problems: application to the multi-objective case
• Finding multi-objective supported efficient spanning trees
• Choquet optimal set in biobjective combinatorial optimization
• A decision-theoretic approach to robust optimization in multivalued graphs
• The complexity of spanning tree problems involving graphical indices
• On spanning tree problems with multiple objectives
• Combining linear and nonlinear objectives in spanning tree problems
• On solving bi-objective constrained minimum spanning tree problems
• A Survey on Multiple Objective Minimum Spanning Tree Problems
• Element perturbation problems of optimum spanning trees with two-parameter objectives

This page was built for publication:

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