arXiv subjects

John A. Tomlin

Publications and source records attributed to John A. Tomlin.

2 recordsLinked to original sources

arXiv2007

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

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.

cs.DM↗

arXiv2007

Constructing a maximum utility slate of on-line advertisements

We present an algorithm for constructing an optimal slate of sponsored search advertisements which respects the ordering that is the outcome of a generalized second price auction, but which must also accommodate complicating factors such as overall budget constraints. The algorithm is easily fast enough to use on the fly for typical problem sizes, or as a subroutine in an overall optimization.

cs.DM↗