Location, pricing and the problem of Apollonius

Andre Berger, Alexander Grigoriev, Artem Panin, Andrej Winokurow

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)1797–1805
Number of pages9
JournalOptimization Letters
Volume11
Issue number8
DOIs
Publication statusPublished - Dec 2017

Keywords

  • Pricing problem
  • facility location
  • Apollonius’ problem
  • exact algorithm
  • Complexity

Cite this

Berger, Andre ; Grigoriev, Alexander ; Panin, Artem ; Winokurow, Andrej. / Location, pricing and the problem of Apollonius. In: Optimization Letters. 2017 ; Vol. 11, No. 8. pp. 1797–1805.
@article{71a7f9154dfa43b1bd8d6c51d43133f0,
title = "Location, pricing and the problem of Apollonius",
abstract = "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.",
keywords = "Pricing problem, facility location, Apollonius’ problem , exact algorithm, Complexity",
author = "Andre Berger and Alexander Grigoriev and Artem Panin and Andrej Winokurow",
note = "NO DATA USED",
year = "2017",
month = "12",
doi = "10.1007/s11590-017-1159-0",
language = "English",
volume = "11",
pages = "1797–1805",
journal = "Optimization Letters",
issn = "1862-4472",
publisher = "Springer Verlag",
number = "8",

}

Location, pricing and the problem of Apollonius. / Berger, Andre; Grigoriev, Alexander; Panin, Artem; Winokurow, Andrej.

In: Optimization Letters, Vol. 11, No. 8, 12.2017, p. 1797–1805.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Location, pricing and the problem of Apollonius

AU - Berger, Andre

AU - Grigoriev, Alexander

AU - Panin, Artem

AU - Winokurow, Andrej

N1 - NO DATA USED

PY - 2017/12

Y1 - 2017/12

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 - Pricing problem

KW - facility location

KW - Apollonius’ problem

KW - exact algorithm

KW - Complexity

U2 - 10.1007/s11590-017-1159-0

DO - 10.1007/s11590-017-1159-0

M3 - Article

VL - 11

SP - 1797

EP - 1805

JO - Optimization Letters

JF - Optimization Letters

SN - 1862-4472

IS - 8

ER -