Chance constrained optimization for targeted Internet advertising

被引:18
|
作者
Deza, Antoine [1 ]
Huang, Kai [2 ]
Metel, Michael R. [3 ]
机构
[1] McMaster Univ, Dept Comp & Software, Adv Optimizat Lab, Hamilton, ON, Canada
[2] McMaster Univ, DeGroote Sch Business, Hamilton, ON, Canada
[3] McMaster Univ, Sch Computat Sci & Engn, Hamilton, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Internet advertising; Chance constrained programming; Sample approximation; Convex programming;
D O I
10.1016/j.omega.2014.12.007
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We introduce a chance constrained optimization model for the fulfillment of guaranteed display Internet advertising campaigns. The proposed formulation for the allocation of display inventory takes into account the uncertainty of the supply of Internet viewers. We discuss and present theoretical and computational features of the model via Monte Carlo sampling and convex approximations. Theoretical upper and lower bounds are presented along with a numerical substantiation. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:90 / 96
页数:7
相关论文
共 50 条
  • [1] Identifying locations for targeted advertising on the Internet
    Bhatnagar, A
    Papatla, P
    [J]. INTERNATIONAL JOURNAL OF ELECTRONIC COMMERCE, 2001, 5 (03) : 23 - 44
  • [2] Rectangular chance constrained geometric optimization
    Liu, Jia
    Peng, Shen
    Lisser, Abdel
    Chen, Zhiping
    [J]. OPTIMIZATION AND ENGINEERING, 2020, 21 (02) : 537 - 566
  • [3] Rectangular chance constrained geometric optimization
    Jia Liu
    Shen Peng
    Abdel Lisser
    Zhiping Chen
    [J]. Optimization and Engineering, 2020, 21 : 537 - 566
  • [4] Chance constrained policy optimization for process control and optimization
    Petsagkourakis, Panagiotis
    Sandoval, Ilya Orson
    Bradford, Eric
    Galvanin, Federico
    Zhang, Dongda
    del Rio-Chanona, EhecatlAntonio
    [J]. JOURNAL OF PROCESS CONTROL, 2022, 111 : 35 - 45
  • [5] Targeted Advertising in Magazine Markets and the Advent of the Internet
    Chandra, Ambarish
    Kaiser, Ulrich
    [J]. MANAGEMENT SCIENCE, 2014, 60 (07) : 1829 - 1843
  • [6] Convex relaxations of chance constrained optimization problems
    Ahmed, Shabbir
    [J]. OPTIMIZATION LETTERS, 2014, 8 (01) : 1 - 12
  • [7] STRUCTURAL OPTIMIZATION BY CHANCE CONSTRAINED PROGRAMMING TECHNIQUES
    RAO, SS
    [J]. COMPUTERS & STRUCTURES, 1980, 12 (06) : 777 - 781
  • [8] Convex relaxations of chance constrained optimization problems
    Shabbir Ahmed
    [J]. Optimization Letters, 2014, 8 : 1 - 12
  • [9] Optimization of Chance-Constrained Submodular Functions
    Doerr, Benjamin
    Doerr, Carola
    Neumann, Aneta
    Neumann, Frank
    Sutton, Andrew M.
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 1460 - 1467
  • [10] Ambiguous chance constrained problems and robust optimization
    E. Erdoğan
    G. Iyengar
    [J]. Mathematical Programming, 2006, 107 : 37 - 61