Standard

Location, pricing and the problem of Apollonius. / Berger, André; Grigoriev, Alexander; Panin, Artem и др.

в: Optimization Letters, Том 11, № 8, 01.12.2017, стр. 1797-1805.

Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

Harvard

Berger, A, Grigoriev, A, Panin, A & Winokurow, A 2017, 'Location, pricing and the problem of Apollonius', Optimization Letters, Том. 11, № 8, стр. 1797-1805. https://doi.org/10.1007/s11590-017-1159-0

APA

Berger, A., Grigoriev, A., Panin, A., & Winokurow, A. (2017). Location, pricing and the problem of Apollonius. Optimization Letters, 11(8), 1797-1805. https://doi.org/10.1007/s11590-017-1159-0

Vancouver

Berger A, Grigoriev A, Panin A, Winokurow A. Location, pricing and the problem of Apollonius. Optimization Letters. 2017 дек. 1;11(8):1797-1805. doi: 10.1007/s11590-017-1159-0

Author

Berger, André ; Grigoriev, Alexander ; Panin, Artem и др. / Location, pricing and the problem of Apollonius. в: Optimization Letters. 2017 ; Том 11, № 8. стр. 1797-1805.

BibTeX

@article{6a675c1b04884d2ab44bb8995ab93b45,
title = "Location, pricing and the problem of Apollonius",
abstract = "In Euclidean plane geometry, Apollonius{\textquoteright} problem is to construct a circle in a plane that is tangent to three given circles. We will use a solution to this ancient problem to solve several versions of the following geometric optimization problem. Given is a set of customers located in the plane, each having a demand for a product and a budget. A customer is satisfied if her total, travel and purchase, costs do not exceed the budget. The task is to determine location of production facilities in the plane and one price for the product such that the revenue generated from the satisfied customers is maximized.",
keywords = "Apollonius{\textquoteright} problem, Complexity, Exact algorithm, Facility location, Pricing problem",
author = "Andr{\'e} Berger and Alexander Grigoriev and Artem Panin and Andrej Winokurow",
note = "Publisher Copyright: {\textcopyright} 2017, The Author(s).",
year = "2017",
month = dec,
day = "1",
doi = "10.1007/s11590-017-1159-0",
language = "English",
volume = "11",
pages = "1797--1805",
journal = "Optimization Letters",
issn = "1862-4472",
publisher = "Springer-Verlag GmbH and Co. KG",
number = "8",

}

RIS

TY - JOUR

T1 - Location, pricing and the problem of Apollonius

AU - Berger, André

AU - Grigoriev, Alexander

AU - Panin, Artem

AU - Winokurow, Andrej

N1 - Publisher Copyright: © 2017, The Author(s).

PY - 2017/12/1

Y1 - 2017/12/1

N2 - In Euclidean plane geometry, Apollonius’ problem is to construct a circle in a plane that is tangent to three given circles. We will use a solution to this ancient problem to solve several versions of the following geometric optimization problem. Given is a set of customers located in the plane, each having a demand for a product and a budget. A customer is satisfied if her total, travel and purchase, costs do not exceed the budget. The task is to determine location of production facilities in the plane and one price for the product such that the revenue generated from the satisfied customers is maximized.

AB - In Euclidean plane geometry, Apollonius’ problem is to construct a circle in a plane that is tangent to three given circles. We will use a solution to this ancient problem to solve several versions of the following geometric optimization problem. Given is a set of customers located in the plane, each having a demand for a product and a budget. A customer is satisfied if her total, travel and purchase, costs do not exceed the budget. The task is to determine location of production facilities in the plane and one price for the product such that the revenue generated from the satisfied customers is maximized.

KW - Apollonius’ problem

KW - Complexity

KW - Exact algorithm

KW - Facility location

KW - Pricing problem

UR - http://www.scopus.com/inward/record.url?scp=85020729132&partnerID=8YFLogxK

U2 - 10.1007/s11590-017-1159-0

DO - 10.1007/s11590-017-1159-0

M3 - Article

AN - SCOPUS:85020729132

VL - 11

SP - 1797

EP - 1805

JO - Optimization Letters

JF - Optimization Letters

SN - 1862-4472

IS - 8

ER -

ID: 9409844