2120. Algorithms for min-buying in networks
Invited abstract in session TA-29: Pricing and Contract Design in Logistics & Networks, stream Pricing and Revenue Management Innovations.
Tuesday, 8:30-10:00Room: Maurice Keyworth 1.04
Authors (first author is the speaker)
| 1. | Christopher Kirkbride
|
| The Management School, Lancaster University | |
| 2. | Trivikram Dokka
|
| Management Science Department, Lancaster University | |
| 3. | Ben Black
|
| STOR-i Centre for Doctoral Training, Lancaster University | |
| 4. | Aaditya Bhardwaj
|
| STOR-i Centre for Doctoral Training, Lancaster University |
Abstract
This work is motivated by pricing decisions faced by forecourt fuel retailers across their outlets on a road network. Through our modelling approach we are able adapt the network structure to a bipartite graph with demand nodes representing volumes of fuel from customers using a specific route that connects to the seller's outlet nodes that intersect that route on the network. Customers may have their demand satisfied at the lowest priced competitor on their route. However, the seller can satisfy some or all of this demand by matching or beating this price via one of their outlets intersecting the route. We give a practical extension to min-pricing by considering a binary logit variant for buyers evaluating the choice between two sellers. We derive two MIP formulations for min-buying in the case of general demand. We also propose several constructive heuristics, based on insertion and selection operations, suitable for problem instances beyond the scope of the exact methods. The performance of models and algorithms are evaluated in a numerical study and develop insights from the results. Importantly, we are able to highlight the value of price-matching decisions under buyer demand sensitivity.
Keywords
- Revenue Management and Pricing
- Programming, Mixed-Integer
- Optimization Modeling
Status: accepted
Back to the list of papers