A unifying location model on tree graphs based on submodularity property

DOI10.1016/0166-218X(93)90132-8MaRDI QIDQ1314341zbMATH OpenWikidataFDO

Authors Arie Tamir

Publication date 22 February 1994

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(93)90132-8

zbMATH Keywords

ellipsoid approachfacility locationpolynomial solvabilitysubmodularitysubtree

Mathematics Subject Classification ID

Trees (05C05) Discrete location and assignment (90B80)

Recommendations

• Exploiting Structure: Location Problems on Trees and Treelike Graphs
• An axiomatic characterization of a class of locations in tree networks
• Two classes of location problems on tree networks
• Submodular unsplittable flow on trees
• Submodular unsplittable flow on trees
• scientific article; zbMATH DE number 2080258
• A unifying model for locally constrained spanning tree problems
• Center location problems on tree graphs with subtree-shaped customers
• scientific article; zbMATH DE number 1484050
• Location routing problems on trees

Cites work

• A linear algorithm for a core of a tree
• A minimum length covering subgraph of a network
• A minimum-length covering subtree of a tree
• Efficient Algorithms for Optimization and Selection on Series-Parallel Graphs
• Geometric algorithms and combinatorial optimization
• scientific article; zbMATH DE number 4202014 (Why is no real title available?)
• scientific article; zbMATH DE number 9246 (Why is no real title available?)
• Maximal Direct Covering Tree Problems
• On Locating a Facility to Service Areas within a Network
• Optimal location of a path or tree on a network with cycles
• The location of central structures in trees
• The optimal location of a path or tree in a tree network

Cited in

(5)

• The least element property of center location on tree networks with applications to distance and precedence constrained problems
• A quadratic time exact algorithm for continuous connected 2-facility location problem in trees
• Locating tree-shaped facilities using the ordered median objective
• Multi-level facility location as the maximization of a submodular set function
• Cooperative location games based on the minimum diameter spanning Steiner subgraph problem

This page was built for publication: A unifying location model on tree graphs based on submodularity property

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