Bid Optimization for Internet Graphical Ad Auction Systems via Special Ordered Sets

Date
Authors
Wiggins, Ralphe
Tomlin, John A.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
This paper describes an optimization model for setting bid levels for certain types of advertisements on web pages. This model is non-convex, but we are able to obtain optimal or near-optimal solutions rapidly using branch and cut open-source software. The financial benefits obtained using the prototype system have been substantial.
Keywords
Computer Science - Discrete Mathematics
Citation
Collections