Inventory and facility location models with market selection Conference Paper uri icon

abstract

  • We consider important generalizations of a wide class of traditional deterministic inventory and facility location models that we call inventory/facility location models with market selection. 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. We first make a decision of what markets to select, where all other markets are rejected. Next we have to construct a minimum-cost production plan (facility layout) 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 openings and connection) costs. We show how to leverage existing approximation results for the traditional models to corresponding results for the counterpart models with market selection. More specifically, any LP based -approximation for the traditional model can be leveraged to a 1/1-e -1/-approximation algorithm for the counterpart model with market selection. Our techniques are also applicable to an important class of covering problems. Springer-Verlag Berlin Heidelberg 2005.

published proceedings

  • INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS

author list (cited authors)

  • Levi, R., Geunes, J., Romeijn, H. E., & Shmoys, D. B.

citation count

  • 9

complete list of authors

  • Levi, R||Geunes, J||Romeijn, HE||Shmoys, DB

publication date

  • September 2005