Metaheuristics for computing the forwarding index of a graph*

DOI10.1111/J.1475-3995.2005.496_1.XMaRDI QIDQ3025046zbMATH OpenOpenAlexFDO

Authors Emely Arráiz, Amadís Martínez, Oscar Meza, Maruja Ortega

Publication date 4 July 2005

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

Full work available at URL https://doi.org/10.1111/j.1475-3995.2005.496_1.x

zbMATH Keywords

forwarding indexGRASPlocal searchmetaheuristictabu search

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Computation of the forwarding index via flows: A note
• The forwarding index of communication networks
• On forwarding indices of networks
• Complexity of the Forwarding Index Problem
• scientific article; zbMATH DE number 1034100

Cites work

• Edge-foreward index of star graphs and other Cayley graphs
• Expanding and forwarding
• Greedy randomized adaptive search procedures
• scientific article; zbMATH DE number 1016767 (Why is no real title available?)
• On forwarding indices of networks
• The forwarding index of communication networks
• The forwarding index of directed networks

This page was built for publication: Metaheuristics for computing the forwarding index of a graph*

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