Optimization of real-world outdoor campaign allocations

Fatmanur Akdoğan, Doğan Altan*, Ercan Peker, Altuğ Üstün, Sanem Sariel

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we investigate the outdoor campaign allocation problem (OCAP), which asks for the distribution of campaign items to billboards considering a number of constraints. In particular, for a metropolitan city with a large number of billboards, the problem becomes challenging. We propose a genetic algorithm-based method to allocate campaign items effectively, and we compare our results with those of nonlinear integer programming and greedy approaches. Real-world data sets are collected with the given constraints of the price class ratios of billboards located in İstanbul and the budgets of the given campaigns. The methods are evaluated in terms of the efficiency of the constructed plans and the construction time of the planning. The results reveal that the genetic algorithm-based approach gives close to optimal results in the shortest scheduling time for the OCAP, and it scales linearly with the increasing data sizes.

Original languageEnglish
Pages (from-to)1276-1292
Number of pages17
JournalTurkish Journal of Electrical Engineering and Computer Sciences
Volume28
Issue number3
DOIs
Publication statusPublished - 2020

Bibliographical note

Publisher Copyright:
© 2020 Turkiye Klinikleri. All rights reserved

Funding

This work was supported by the Scientific and Technological Research Council of Turkey (TÜBİTAK) under Grant #7161058.

FundersFunder number
TÜBİTAK
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu7161058

    Keywords

    • Billboard scheduling
    • Campaign allocation
    • Genetic algorithms
    • Optimization
    • Out-of-home advertisement

    Fingerprint

    Dive into the research topics of 'Optimization of real-world outdoor campaign allocations'. Together they form a unique fingerprint.

    Cite this