Models and algorithms for the product pricing with single-minded customers requesting bundles

Abstract

We analyze a product pricing problem with single-minded customers, each interested in buying a bundle of products, if the total price is less than or equal to their budget. The objective of the seller is to maximize the total revenue and we assume that supply is unlimited for all products. We contribute to a missing piece of literature by giving some mathematical formulations for this single-minded bundle pricing problem. We first present a mixed-integer nonlinear program with bilinear terms in the objective function and the constraints. By applying classical linearization techniques, we obtain two different mixed-integer linear reformulations. Inspired by a reformulation-linearization technique framework, we derive valid inequalities leading to a tighter linear reformulation. We then discuss a Benders decomposition to project strong cuts from the tightest model onto a light and fast model. In another attempt to exploit the tighter linear relaxation, we discuss heuristics based on the developed mixed-integer linear formulations to quickly find good solutions. We conclude this work with extensive numerical experiments to assess the quality of the mixed-integer linear formulations, as well as the performance of the Benders decomposition and the heuristics.

Inferencing Space Travel Pricing from Mathematics of General Relativity Theory, Accounting Equation, and Economic Functions

“…The deduction of the space travel pricing model based on mathematical logic presents a positive correlation between space travel pricing and GRT. The research result approximates the pricing problems in computer science on the themes of profit maximization, single-mindedness, and envy-free pricing in unit-demand markets [47][48][49]. Profit maximization with single-minded pricing is carried out by a space travel supplier, as determined by its capital investment, based on the accounting Equation ( 2) that echoes Proposition 1.…”