On the dynamics of a viral marketing model with optimal control using indirect and direct methods
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Outros Autores: | , |
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 |