Optimal Hop-Constrained Trees for Nonlinear Cost Flow Networks

DOI10.3138/INFOR.48.1.013MaRDI QIDQ6160230zbMATH OpenOpenAlexFDO

Authors Dalila B. M. M. Fontes

Publication date 9 May 2023

Published in INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3138/infor.48.1.013

zbMATH Keywords

dynamic programmingnetwork flowsgeneral nonlinear costshop-constrained trees

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• Hop-constrained tree-shaped networks
• The hop-constrained minimum cost flow spanning tree problem with nonlinear costs: an ant colony optimization approach
• Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem
• The Steiner tree problem with hop constraints
• On the hop constrained Steiner tree problem with multiple root nodes

Cites work

• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
• A hop constrained min-sum arborescence with outage costs
• A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem
• Analysis of a flow problem with fixed charges
• Linear approximations in a dynamic programming approach for the uncapacitated single-source minimum concave cost network flow problem in acyclic networks.
• Multicommodity flow models for spanning trees with hop constraints
• On formulations and methods for the hop-constrained minimum spanning tree problem
• Packet reordering in networks with heavy-tailed delays
• Upper bounds for single-source uncapacitated concave minimum-cost network flow problems
• Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with Hop constraints

Cited in

(4)

• The hop-constrained minimum cost flow spanning tree problem with nonlinear costs: an ant colony optimization approach
• Tree embeddings for hop-constrained network design
• scientific article; zbMATH DE number 2188361 (Why is no real title available?)
• A network flow approach to cost allocation for rooted trees

This page was built for publication: Optimal Hop-Constrained Trees for Nonlinear Cost Flow Networks

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