𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A double VNS heuristic for the facility location and pricing problem

✍ Scribed by Z. Diakova; Yu. Kochetov

Book ID
119236660
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
141 KB
Volume
39
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Analysis of a Local Search Heuristic for
Analysis of a Local Search Heuristic for Facility Location Problems
✍ Madhukar R. Korupolu; C.Greg Plaxton; Rajmohan Rajaraman πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 258 KB

In this paper, we study approximation algorithms for several NP-hard facility location problems.We prove that a simple local search heuristic yields polynomialtime constant-factor approximation bounds for the metric versions of the uncapacitated k-median problem and the uncapacitated facility locati

Lagrangian heuristics for the two-echelo
Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem
✍ Suda Tragantalerngsak; John Holt; Mikael RoΒ¨nnqvist πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 969 KB

Facility location problems form an important class of integer programming problems, with application in the distribution and transportation industries. In this paper we are concerned with a particular type of facility location problem in which there exist two echelons of facilities. Each facility in