The Multi-Commodity Source Location Problems and the Price of Greed

DOI10.7155/JGAA.00176MaRDI QIDQ3627966zbMATH OpenOpenAlexFDO

Authors Hiro Ito, Kenya Sugihara, Mike Paterson

Publication date 19 May 2009

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.7155/jgaa.00176

zbMATH Keywords

price of greedsource location problem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Discrete location and assignment (90B80) Games involving graphs (91A43)

Recommendations

• Multi-commodity Source Location Problems and Price of Greed
• scientific article; zbMATH DE number 4100911
• The many-commodity location problem (the branch-and-bound method)
• Multi-commodity rationing problems with maxmin payoffs
• The multilevel facility location and pricing problems: the computational complexity and the stability analysis
• Multi-source facility location-allocation and inventory problem
• The multi-sourcing location inventory problem with stochastic demand
• The hub location and pricing problem
• Greedy distributed optimization of multi-commodity flows
• Greedy distributed optimization of multi-commodity flows

Cited in

(1)

• Multi-commodity Source Location Problems and Price of Greed

This page was built for publication: The Multi-Commodity Source Location Problems and the Price of Greed

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