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

DOI10.1057/PALGRAVE.JORS.2602548MaRDI QIDQ3394069zbMATH OpenOpenAlexFDO

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

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)

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

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)