Optimization of real-world outdoor campaign allocations

Fatmanur Akdoğan UZUN; Doğan ALTAN; Ercan PEKER; Mahmut Altuğ ÜSTÜN; Sanem SARIEL

doi:https://doi.org/10.3906/elk-1907-122

Article Details

Optimization of real-world outdoor campaign allocations

Authors:

Fatmanur Akdoğan UZUN | Doğan ALTAN | Ercan PEKER | Mahmut Altuğ ÜSTÜN | Sanem SARIEL

Publisher:

TUBITAK

Journal:

Turkish Journal of Electrical Engineering and Computer Science 2020 Vol.28 Issue 3, pp.1276-1292

Document Type:

Article

Publication Date:

4/2020

Document Language:

English

Document ID (Org No.):

2000733082

Frequency:

Bimonthly

eISSN:

1303-6203

pISSN:

1300-0632

DOI:

https://doi.org/10.3906/elk-1907-122

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.

Article Details

Optimization of real-world outdoor campaign allocations

Authors: Fatmanur Akdoğan UZUN | Doğan ALTAN | Ercan PEKER | Mahmut Altuğ ÜSTÜN | Sanem SARIEL

Publisher: TUBITAK

Journal: Turkish Journal of Electrical Engineering and Computer Science 2020 Vol.28 Issue 3, pp.1276-1292

Document Type: Article

Publication Date: 4/2020

Document Language: English

Document ID (Org No.): 2000733082

Frequency: Bimonthly

eISSN: 1303-6203

pISSN: 1300-0632

DOI: https://doi.org/10.3906/elk-1907-122

Issues

Authors:

Fatmanur Akdoğan UZUN | Doğan ALTAN | Ercan PEKER | Mahmut Altuğ ÜSTÜN | Sanem SARIEL

Publisher:

TUBITAK

Journal:

Turkish Journal of Electrical Engineering and Computer Science 2020 Vol.28 Issue 3, pp.1276-1292

Document Type:

Article

Publication Date:

4/2020

Document Language:

English

Document ID (Org No.):

2000733082

Frequency:

Bimonthly

eISSN:

1303-6203

pISSN:

1300-0632

DOI:

https://doi.org/10.3906/elk-1907-122