Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
Variable Neighborhood Search Approach for the Location and Design Problem
verfasst von : Tatyana Levanova, Alexander Gnusarev
Erschienen in: Discrete Optimization and Operations Research
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In this paper the location and design problem is considered. The point of this is that a Company is going to open markets to attract the largest share of total customers demand. This share varies flexibly depending on the markets location and its design variant. The Company vies for consumers demand with some pre-existing competitors markets. The mathematical model is nonlinear, therefore, there are difficulties in the application of exact methods and commercial solvers for it. The ways of constructing upper bounds of the objective function are described. Two algorithms based on the Variable Neighborhood Search approach are proposed. To study the algorithms a series of test instances similar to the real data of the applied problem has been constructed, experimental analysis is carried out. The results of these studies are discussed.