Building a capacitated minimum spanning tree using simulated annealing

zbMATH Open1262.90183MaRDI QIDQ447690FDOQ447690

Authors: Aleksandr Vladimirovich Ipatov 

Publication date: 5 September 2012

Published in: The Bulletin of Irkutsk State University. Series Mathematics (Search for Journal in Brave)

Recommendations

• Solving the generalized minimum spanning tree problem with simulated annealing
• scientific article; zbMATH DE number 2090612
• A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem.
• Heuristics for the multi-level capacitated minimum spanning tree problem
• A memory adaptive reasoning technique for solving the capacitated minimum spanning tree problem

zbMATH Keywords

simulated annealingmetaheuristicneighborhoodcapacitated minimum spanning tree

Mathematics Subject Classification ID

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

Cited In (4)

• RAMP for the capacitated minimum spanning tree problem
• A memory adaptive reasoning technique for solving the capacitated minimum spanning tree problem
• Title not available (Why is that?)
• Enhanced second order algorithm applied to the capacitated minimum spanning tree problem

This page was built for publication: Building a capacitated minimum spanning tree using simulated annealing

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