Name
Title | ||
|---|---|---|
Approximation algorithms for supply chain planning and logistics problems with market choice |
Abstract | ||
|---|---|---|
We propose generalizations of a broad class of traditional supply chain planning and logistics models that we call supply chain planning and logistics problems with market choice. Instead of the traditional setting, we are given a set of markets, each specified by a sequence of demands and associated with a revenue. Decisions are made in two stages. In the first stage, one chooses a subset of markets and rejects the others. Once that market choice is made, one needs to construct a minimum-cost production plan (set of facilities) to satisfy all of the demands of all the selected markets. The goal is to minimize the overall lost revenues of rejected markets and the production (facility opening and connection) costs. These models capture important aspects of demand shaping within supply chain planning and logistics models. We introduce a general algorithmic framework that leverages existing approximation results for the traditional models to obtain corresponding results for their counterpart models with market choice. More specifically, any LP-based α-approximation for the traditional model can be leveraged to a $${\frac{1}{1-e^{-1/\alpha}}}$$ -approximation algorithm for the counterpart model with market choice. Our techniques are also potentially applicable to other covering problems. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/s10107-009-0310-9 | Math. Program. |
Keywords | Field | DocType |
traditional supply chain planning,approximation result,traditional setting,supply chain planning,counterpart model,approximation algorithm,traditional model,selected market,logistics problem,logistics model,market choice | Revenue,Approximation algorithm,Mathematical optimization,Leverage (finance),Supply chain planning,Generalization,Facility location problem,Linear programming,Mathematics,Covering problems | Journal |
Volume | Issue | ISSN |
130 | 1 | 1436-4646 |
Citations | PageRank | References |
15 | 0.72 | 17 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Joseph Geunes | 1 | 308 | 28.72 |
| Retsef Levi | 2 | 392 | 27.37 |
| H. Edwin Romeijn | 3 | 769 | 83.88 |
| David B. Shmoys | 4 | 4829 | 601.03 |