On the dynamics of a viral marketing model with optimal control using indirect and direct methods

Detalhes bibliográficos
Autor(a) principal: Gonçalves, João N. C.
Data de Publicação: 2018
Outros Autores: Rodrigues, Helena Sofia, Monteiro, M. Teresa T.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/69586
Resumo: The complexity of optimal control problems requires the use of numerical methods to compute control and optimal state trajectories for a dynamical system, aiming to optimize a particular performance index. Considering a real viral advertisement, this article compares the dynamics of a viral marketing epidemic model with optimal control under different cost scenarios and from two perspectives: using numerical methods based on the Pontryagin's Maximum Principle (indirect methods) and methods that treat the optimal control problem as a nonlinear constrained optimization problem (direct methods). Based on the trade-off between the maximization of information spreading and the minimization of the costs associated with it, an optimal control problem is formulated and studied. The existence and uniqueness of the solution are proved. Our results show not only that the cost of implementing control policies is a crucial parameter for the spreading of marketing messages, but also that low investment costs in control strategies fulfill the proposed trade-off without compromising the financial capacity of a company.
id RCAP_0f04394f0d995f193aead94cfcc10f55
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/69586
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling On the dynamics of a viral marketing model with optimal control using indirect and direct methodsDirect methodsIndirect methodsOptimal control theorySIR epidemiological modelViral marketingCiências Naturais::MatemáticasCiências Naturais::Ciências da Computação e da InformaçãoThe complexity of optimal control problems requires the use of numerical methods to compute control and optimal state trajectories for a dynamical system, aiming to optimize a particular performance index. Considering a real viral advertisement, this article compares the dynamics of a viral marketing epidemic model with optimal control under different cost scenarios and from two perspectives: using numerical methods based on the Pontryagin's Maximum Principle (indirect methods) and methods that treat the optimal control problem as a nonlinear constrained optimization problem (direct methods). Based on the trade-off between the maximization of information spreading and the minimization of the costs associated with it, an optimal control problem is formulated and studied. The existence and uniqueness of the solution are proved. Our results show not only that the cost of implementing control policies is a crucial parameter for the spreading of marketing messages, but also that low investment costs in control strategies fulfill the proposed trade-off without compromising the financial capacity of a company.Portuguese Foundation for Science and Technology (FCT – Fundação para a Ciência e a Tecnologia), through CIDMA – Center for Research and Development in Mathematics and Applications, within project UID/MAT/04106/2013; and through Algoritmi R&D Center, under COMPETE: POCI-01-0145-FEDER-007043 within the Project Scope: UID/CEC/00319/201International Academic PressUniversidade do MinhoGonçalves, João N. C.Rodrigues, Helena SofiaMonteiro, M. Teresa T.2018-01-012018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/69586engGonçalves, J. N., Monteiro, M. T. T., & Rodrigues, H. S. (2018). On the dynamics of a viral marketing model with optimal control using indirect and direct methods. Statistics, Optimization & Information Computing, 6(4), 633-6442311-004X10.19139/soic.v6i4.441http://47.88.85.238/index.php/soic/article/view/20181212info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:53:08Zoai:repositorium.sdum.uminho.pt:1822/69586Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:52:26.274019Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv On the dynamics of a viral marketing model with optimal control using indirect and direct methods
title On the dynamics of a viral marketing model with optimal control using indirect and direct methods
spellingShingle On the dynamics of a viral marketing model with optimal control using indirect and direct methods
Gonçalves, João N. C.
Direct methods
Indirect methods
Optimal control theory
SIR epidemiological model
Viral marketing
Ciências Naturais::Matemáticas
Ciências Naturais::Ciências da Computação e da Informação
title_short On the dynamics of a viral marketing model with optimal control using indirect and direct methods
title_full On the dynamics of a viral marketing model with optimal control using indirect and direct methods
title_fullStr On the dynamics of a viral marketing model with optimal control using indirect and direct methods
title_full_unstemmed On the dynamics of a viral marketing model with optimal control using indirect and direct methods
title_sort On the dynamics of a viral marketing model with optimal control using indirect and direct methods
author Gonçalves, João N. C.
author_facet Gonçalves, João N. C.
Rodrigues, Helena Sofia
Monteiro, M. Teresa T.
author_role author
author2 Rodrigues, Helena Sofia
Monteiro, M. Teresa T.
author2_role author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Gonçalves, João N. C.
Rodrigues, Helena Sofia
Monteiro, M. Teresa T.
dc.subject.por.fl_str_mv Direct methods
Indirect methods
Optimal control theory
SIR epidemiological model
Viral marketing
Ciências Naturais::Matemáticas
Ciências Naturais::Ciências da Computação e da Informação
topic Direct methods
Indirect methods
Optimal control theory
SIR epidemiological model
Viral marketing
Ciências Naturais::Matemáticas
Ciências Naturais::Ciências da Computação e da Informação
description The complexity of optimal control problems requires the use of numerical methods to compute control and optimal state trajectories for a dynamical system, aiming to optimize a particular performance index. Considering a real viral advertisement, this article compares the dynamics of a viral marketing epidemic model with optimal control under different cost scenarios and from two perspectives: using numerical methods based on the Pontryagin's Maximum Principle (indirect methods) and methods that treat the optimal control problem as a nonlinear constrained optimization problem (direct methods). Based on the trade-off between the maximization of information spreading and the minimization of the costs associated with it, an optimal control problem is formulated and studied. The existence and uniqueness of the solution are proved. Our results show not only that the cost of implementing control policies is a crucial parameter for the spreading of marketing messages, but also that low investment costs in control strategies fulfill the proposed trade-off without compromising the financial capacity of a company.
publishDate 2018
dc.date.none.fl_str_mv 2018-01-01
2018-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/69586
url http://hdl.handle.net/1822/69586
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Gonçalves, J. N., Monteiro, M. T. T., & Rodrigues, H. S. (2018). On the dynamics of a viral marketing model with optimal control using indirect and direct methods. Statistics, Optimization & Information Computing, 6(4), 633-644
2311-004X
10.19139/soic.v6i4.441
http://47.88.85.238/index.php/soic/article/view/20181212
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv International Academic Press
publisher.none.fl_str_mv International Academic Press
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133116685615104