A double VNS heuristic for the facility location and pricing problem

  title={A double VNS heuristic for the facility location and pricing problem},
  author={Z. Diakova and Yury Kochetov},
  journal={Electronic Notes in Discrete Mathematics},
In this paper we present the problem of decision making on the facility location and pricing. We assume that the facilities can charge the different prices and the objective is to maximize the overall revenue. It is known that the problem is NPhard in the strong sense even for the given facility location. A two level local search heuristic based on the VNS framework is developed for this nonlinear problem. To evaluate the global maximum, we reformulate the problem as a mixed integer linear… CONTINUE READING
4 Citations
9 References
Similar Papers


Publications referenced by this paper.
Showing 1-9 of 9 references

Thisse, Uncapacitated plant location under alternative spatial price policies

  • P. Hamjoul, P. Hansen, P. Peeters, J.-F
  • Market Sci
  • 2001
Highly Influential
3 Excerpts

Loresh, Large neighborhood local search for the p-median problem

  • Kochetov, Yu, E. Alekseeva, T. Levanova
  • Yugoslav J. Oper. Res
  • 2005
2 Excerpts

Mladenovic , Variable neighborhood search

  • P. Hansen, N.
  • European J . Oper . Res .
  • 2001

Thisse, Competitive location models: A framework and bibliography

  • H. A. Eiselt, G. Laporte, J.-F
  • Transportation Science,
  • 1993
2 Excerpts

Thisse, Competitive location on network under delivered pricing Oper

  • P. J. Lederes, J.-F
  • Res. Letters
  • 1990
1 Excerpt

Similar Papers

Loading similar papers…