The problems of selecting an optimal path on network

MaRDI QIDQ3610356zbMATH OpenFDO

Authors Lin Liu

Publication date 6 March 2009

zbMATH Keywords

algorithm complexitynetwork locationpoint-path distancepolynomial algorithm

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Discrete location and assignment (90B80) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• A problems of selecting a optimal path on network
• Optimal location of a path or tree on a network with cycles
• scientific article; zbMATH DE number 792650
• Optimal Minimax Path of a Single Service Unit on a Network to Nonservice Destinations
• Minisum amd minimax paths of a moving facility on a network

Cited in

(21)

• Minisum amd minimax paths of a moving facility on a network
• A pseudo-polynomial algorithm for detecting minimum weighted length paths in a network
• Categorized bottleneck-minisum path problems on networks
• Optimization algorithms for resilient path selection in networks
• Analyzing the reachability problem in choice networks
• Path problems in networks
• Path Problems in Complex Networks
• The optimal path problem in a bi-attribute network with fractional objective function
• scientific article; zbMATH DE number 1810469 (Why is no real title available?)
• On a Network Design Problem That Is Intractable on Trees
• Minimum work paths in elevated networks
• A problems of selecting a optimal path on network
• Optimal Minimax Path of a Single Service Unit on a Network to Nonservice Destinations
• scientific article; zbMATH DE number 4073013 (Why is no real title available?)
• Selecting an Optimum Configuration of One-Way and Two-Way Routes
• scientific article; zbMATH DE number 1086979 (Why is no real title available?)
• The 2-path network problem
• scientific article; zbMATH DE number 1766757 (Why is no real title available?)
• Determination of the tree of minimax paths in a weighted digraph
• scientific article; zbMATH DE number 6393860 (Why is no real title available?)
• Reachability in choice networks

This page was built for publication: The problems of selecting an optimal path on network

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