IB  Vol.2 No.3 , September 2010
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.

Cite this paper
nullR. Wiggins and J. Tomlin, "Bid Optimization for Internet Graphical Ad Auction Systems via Special Ordered Sets," iBusiness, Vol. 2 No. 3, 2010, pp. 249-254. doi: 10.4236/ib.2010.23032.
[1]   B. Edelman, M. Ostrovsky and M. Schwarz, “Internet Advertising and the Generalizaed Second Price Auction: Selling Billions of Dollars Worth of Keywords,” 2nd Workshop on Sponsored Search Auctions, Ann Arbor, June 2006.

[2]   E. M. L. Beale and J. A. Tomlin, “Special Facilities in a General Mathematical Programming System for Non- Convex Problems Using Ordered Sets of Variables,” In: J. Lawrence, Ed., Proceedings 5th IFORS Conference, Tavistock, London & Wiley, New York, 1970, pp. 447-454.

[3]   S. Bollapragada, H. Chen, M. Phillips and M. Garbiras, M. Scholes, T. Gibbs and M. Humphreville, “ ’s Optimization Systems Increase Revenues and Productivity,” Interfaces, Vol. 32, No. 1, 2002, pp. 47-60.

[4]   Z. Abrams, O. Mendelevitch and J. A. Tomlin, “Optimal Delivery of Sponsored Search Advertisements Subject to Budget Constraints,” Proceedings of ACM EC’07, San Diego, June 2007.

[5]   N. Abe, “Improvements to the Linear Programming Based Scheduling of Web Advertisements,” Journal of Electronic Commerce Research, Vol. 5, No. 1, 2005, pp. 75-98.

[6]   R. Lougee-Heimer, F. Barahona, B. L. Dietrich, J. P. Fasano, J. J. Forrest, R. Harder, L. Ladanyi, T. Pfender, T. Ralphs, M. Saltzman and K. Scheinberg, “The Initiative: Accelerating Operations Research Progress through Open-Source Software,” ORMS Today, Vol. 28, No. 5, 2001, pp. 48-49.

[7]   COIN-OR Foundation. http://www.coin.or.org

[8]   J. Forrest and J. Tomlin, “Branch and Bound, Integer, and Non-Integer Programming,” Annals of Operations Research, Vol. 149, No. 1, 2007, pp. 81-87.