Saved in:
Bibliographic Details
Main Authors: Schaller, Maximilian, Boyd, Stephen
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.06156
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909000382021632
author Schaller, Maximilian
Boyd, Stephen
author_facet Schaller, Maximilian
Boyd, Stephen
contents We consider the problem of choosing prices of a set of products so as to maximize profit, taking into account self-elasticity and cross-elasticity, subject to constraints on the prices. We show that this problem can be formulated as maximizing the sum of a convex and concave function. We compare three methods for finding a locally optimal approximate solution. The first is based on the convex-concave procedure, and involves solving a short sequence of convex problems. Another one uses a custom minorization-maximization method, and involves solving a sequence of quadratic programs. The final method is to use a general purpose nonlinear programming method. In numerical examples all three converge reliably to the same local maximum, independent of the starting prices, leading us to believe that the prices found are likely globally optimal.
format Preprint
id arxiv_https___arxiv_org_abs_2511_06156
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Note on Optimal Product Pricing
Schaller, Maximilian
Boyd, Stephen
Optimization and Control
We consider the problem of choosing prices of a set of products so as to maximize profit, taking into account self-elasticity and cross-elasticity, subject to constraints on the prices. We show that this problem can be formulated as maximizing the sum of a convex and concave function. We compare three methods for finding a locally optimal approximate solution. The first is based on the convex-concave procedure, and involves solving a short sequence of convex problems. Another one uses a custom minorization-maximization method, and involves solving a sequence of quadratic programs. The final method is to use a general purpose nonlinear programming method. In numerical examples all three converge reliably to the same local maximum, independent of the starting prices, leading us to believe that the prices found are likely globally optimal.
title A Note on Optimal Product Pricing
topic Optimization and Control
url https://arxiv.org/abs/2511.06156