Bid Optimization for Internet Graphical Ad Auction Systems via Special Ordered Sets
Author(s) -
Ralphe Wiggins,
John A. Tomlin
Publication year - 2010
Publication title -
ibusiness
Language(s) - English
Resource type - Journals
eISSN - 2150-4075
pISSN - 2150-4083
DOI - 10.4236/ib.2010.23032
Subject(s) - computer science , the internet , software , regular polygon , open source , mathematical optimization , world wide web , operating system , mathematics , geometry
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom