Maximizing revenue with allocation of multiple advertisements on a Web banner

DOI10.1016/j.cor.2011.01.006zbMath1208.90100MaRDI QIDQ632692

Victor Boskamp, Alex Knoops, Flavius Frasincar, Adriana F. Gabor

Publication date: 25 March 2011

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.01.006

zbMATH Keywords

heuristics; allocation patterns; pixel advertisement; two-dimensional Knapsack problem; web advertisement

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

90B80: Discrete location and assignment

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

Two-Agent Advertisement Scheduling on Physical Books to Maximize the Total Profit, A Goal Programming Model for Selection and Scheduling of Advertisements on Online News Media

Cites Work

• Scheduling web advertisements: a note on the minspace problem
• Heuristic approaches for the two- and three-dimensional knapsack packing problem
• Depth-first iterative-deepening: An optimal admissible tree search
• An approximation algorithm for solving unconstrained two-dimensional knapsack problems
• An exact algorithm for general, orthogonal, two-dimensional knapsack problems
• Performance bounds of algorithms for scheduling advertisements on a web page
• Integer linear programming models for 2-staged two-dimensional knapsack problems
• On the two-dimensional knapsack problem
• Scheduling space-sharing for internet advertising
• Two-dimensional packing problems: a survey
• A population heuristic for constrained two-dimensional non-guillotine cutting
• Approximating the advertisement placement problem
• Scheduling advertisements on a web page to maximize revenue
• An improved typology of cutting and packing problems
• A tabu search algorithm for a two-dimensional non-guillotine cutting problem
• A new exact method for the two-dimensional orthogonal packing problem
• A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
• Scheduling Banner Advertisements on the Web
• An Exact Algorithm for Higher-Dimensional Orthogonal Packing
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
• Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
• Heuristic algorithms for the multiple-choice multidimensional knapsack problem
• A GRASP algorithm for constrained two-dimensional non-guillotine cutting problems