Location, pricing and the problem of Apollonius

André Berger, Alexander Grigoriev, Artem Panin, Andrej Winokurow

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

2 Цитирования (Scopus)

Аннотация

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.

Язык оригиналаанглийский
Страницы (с-по)1797-1805
Число страниц9
ЖурналOptimization Letters
Том11
Номер выпуска8
DOI
СостояниеОпубликовано - 1 дек 2017

Fingerprint Подробные сведения о темах исследования «Location, pricing and the problem of Apollonius». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать