Integer and combinatorial optimization
Integer and combinatorial optimization
Minimum spanning tree with hop restrictions
Journal of Algorithms - Special issue: Twelfth annual ACM-SIAM symposium on discrete algorithms
The k edge-disjoint 3-hop-constrained paths polytope
Discrete Optimization
Fair solutions for some multiagent optimization problems
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
A spanning tree in a graph G where each node has distance at most 2 from a root node r is called a 2-hop spanning tree. For given edge weights the 2-hop spanning tree problem is to find a minimum weight 2-hop spanning tree. The problem is NP-hard. We study the problem from a polyhedral point of view based on a directed formulation and give, for example, a completeness result when G is an n-wheel.