scientific article; zbMATH DE number 4119973

<a class="pub-badge pub-badge--grey" href="https://zbmath.org/0683.90094" rel="nofollow">zbMATH</a><a class="pub-badge pub-badge--mardi" href="https://portal.mardi4nfdi.de/wiki/Item:Q4733693" rel="nofollow">MaRDI QID Q4733693</a><a class="pub-badge pub-badge--grey" href="https://fdo.portal.mardi4nfdi.de/fdo/Q4733693" rel="nofollow">FDO</a>

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)

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

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)