An Explicit Solution of a Generalized Optimum Requirement Spanning Tree Problem With a Property Related to Monge

DOI10.1111/1475-3995.00264zbMath1009.90122OpenAlexW2126166301MaRDI QIDQ2767681

Tsutomu Anazawa

Publication date: 23 July 2002

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/1475-3995.00264

zbMATH Keywords

Monge propertymaximum degree constraintsoptimum requirement spanning trees

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05)

Related Items (1)

Computational comparisons of different formulations for the Stackelberg minimum spanning tree game

This page was built for publication: An Explicit Solution of a Generalized Optimum Requirement Spanning Tree Problem With a Property Related to Monge