Parametric enhancements of the Esau–Williams heuristic for the capacitated minimum spanning tree problem

DOI10.1057/PALGRAVE.JORS.2602548zbMATH Open1168.90634OpenAlexW2086725572MaRDI QIDQ3394069FDOQ3394069

Authors: Temel Öncan, İk Altınel 

Publication date: 28 August 2009

Published in: The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2602548

Recommendations

• A simple enhancement of the Esau–Williams heuristic for the capacitated minimum spanning tree problem
• Heuristics for the multi-level capacitated minimum spanning tree problem
• The capacitated minimum spanning tree problem: On improved multistar constraints
• A branch and bound algorithm for the capacitated minimum spanning tree problem
• The capacitated minimum spanning tree problem: revisiting hop-indexed formulations
• Heuristics with Constant Error Guarantees for the Multi Center Capacitated Minimum Spanning Tree Problem
• Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design
• Automata, Languages and Programming
• scientific article; zbMATH DE number 2090612

zbMATH Keywords

capacitated minimal spanning tree problemesau-williams heuristic

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Cited In (5)

• Fine-tuning a parametric Clarke and Wright heuristic by means of EAGH (empirically adjusted greedy heuristics)
• A comparative analysis of several asymmetric traveling salesman problem formulations
• A simple enhancement of the Esau–Williams heuristic for the capacitated minimum spanning tree problem
• Enhanced second order algorithm applied to the capacitated minimum spanning tree problem
• A voltage drop limited decentralized electric power distribution network

This page was built for publication: Parametric enhancements of the Esau–Williams heuristic for the capacitated minimum spanning tree problem

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