Location, pricing and the problem of Apollonius

DOI10.1007/S11590-017-1159-0MaRDI QIDQ1686568zbMATH OpenOpenAlexWikidataFDO

Authors André Berger, Alexander Grigoriev, Andrej Winokurow, A. A. Panin

Publication date 15 December 2017

Published in Optimization Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s11590-017-1159-0

zbMATH Keywords

complexityexact algorithmfacility locationApollonius' problempricing problem

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• Location, pricing and the problem of Apollonius
• Apollonius problem: in pursuit of a natural solution
• A taxicab version of a triangle' s Apollonius circle
• scientific article; zbMATH DE number 1729274
• Towards solution methods of Apollonios' problem.

Cites work

• scientific article; zbMATH DE number 1775394 (Why is no real title available?)
• Approximation schemes for NP-hard geometric optimization problems: a survey
• Automata, Languages and Programming
• Fast approximation algorithms for a nonconvex covering problem
• Improved results on geometric hitting set problems
• Location, pricing and the problem of Apollonius
• On profit-maximizing envy-free pricing
• On the Complexity of Nonconvex Covering

Cited in

(5)

• The multilevel facility location and pricing problems: the computational complexity and the stability analysis
• Location, pricing and the problem of Apollonius
• A proximal method for solving nonlinear minmax location problems with perturbed minimal time functions via conjugate duality
• Facility location and pricing problem: discretized mill price and exact algorithms
• A profit-maximization location-routing-pricing problem: a branch-and-price algorithm

This page was built for publication: Location, pricing and the problem of Apollonius

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1686568)