Combining linear and nonlinear objectives in spanning tree problems

DOI10.1023/A:1009854922371zbMath1028.90046OpenAlexW1585405227MaRDI QIDQ1583705

Francesco Maffioli, Mauro Dell'Amico

Publication date: 30 October 2000

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009854922371

zbMATH Keywords

computational complexityspanning treemulticriteria problemcumulative function

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Abstract computational complexity for mathematical programming problems (90C60) Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)

Related Items (4)

On weighting two criteria with a parameter in combinatorial optimization problems ⋮ Kruskal with embedded C-semirings to solve MST problems with partially-ordered costs ⋮ A Survey on Multiple Objective Minimum Spanning Tree Problems ⋮ Combinatorial optimization in system configuration design

This page was built for publication: Combining linear and nonlinear objectives in spanning tree problems