Approximation algorithms for the transportation problem with market choice and related models
From MaRDI portal
Publication:1785305
DOI10.1016/j.orl.2014.09.008zbMath1408.90156arXiv1410.1409OpenAlexW2010942630MaRDI QIDQ1785305
Publication date: 28 September 2018
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.1409
Transportation, logistics and supply chain management (90B06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Discrete location and assignment (90B80)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the transportation problem with market choice
- Approximation algorithms for supply chain planning and logistics problems with market choice
- Generalized submodular cover problems and applications
- Improved approximation algorithms for capacitated facility location problems
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- Reductions, completeness and the hardness of approximability
- Mathematical Methods of Organizing and Planning Production
- A 5-Approximation for Capacitated Facility Location
- Algorithmic construction of sets for k -restrictions
- LP-Based Algorithms for Capacitated Facility Location
- Approximation Algorithms for Metric Facility Location Problems
- A 3-Approximation for Facility Location with Uniform Capacities
- Heuristics for the fixed cost median problem
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Analysis of a Local Search Heuristic for Facility Location Problems
- Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- Algorithms - ESA 2003
This page was built for publication: Approximation algorithms for the transportation problem with market choice and related models
