Modelos matemáticos e problemas de optimização combinatória

Detalhes bibliográficos
Autor(a) principal: Skliarova, Iouliia
Data de Publicação: 2001
Outros Autores: Ferrari, António B.
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://proa.ua.pt/index.php/revdeti/article/view/18192
Resumo: The paper presents the results of the analysis of different models that are used in problems of combinatorial optimization, such as graphs, sets, discrete matrices, and Boolean functions. It is shown that these models can be mutually converted one into another. Many examples of typical combinatorial tasks, which appear at different steps of the design of digital devices, are considered. The majority of these tasks can be solved with the aid of the presented models and the respective combinatorial methods. Finally, different ways of implementation of combinatorial algorithms are analyzed.
id RCAP_74482457bc63a800d0a9d388489b2c97
oai_identifier_str oai:proa.ua.pt:article/18192
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 Modelos matemáticos e problemas de optimização combinatóriaThe paper presents the results of the analysis of different models that are used in problems of combinatorial optimization, such as graphs, sets, discrete matrices, and Boolean functions. It is shown that these models can be mutually converted one into another. Many examples of typical combinatorial tasks, which appear at different steps of the design of digital devices, are considered. The majority of these tasks can be solved with the aid of the presented models and the respective combinatorial methods. Finally, different ways of implementation of combinatorial algorithms are analyzed.Este artigo apresenta alguns resultados da análise de modelos matemáticos, tais como conjuntos, grafos, matrizes discretas e funções booleanas, utilizados para a especificação e a resolução de problemas de optimização combinatória. É demonstrado que estes modelos são mutuamente convertíveis uns nos outros. São apresentados também exemplos de problemas combinatórios típicos que surgem na área de projecto de dispositivos digitais. A maioria destes problemas podem ser resolvidos com a ajuda dos modelos referidos, através da aplicação de métodos combinatórios. Por fim, analisam-se diferentes possibilidades da implementação de algoritmos combinatórios.UA Editora2001-01-01T00:00:00Zjournal articleinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://proa.ua.pt/index.php/revdeti/article/view/18192oai:proa.ua.pt:article/18192Eletrónica e Telecomunicações; Vol 3 No 3 (2001); 202-208Eletrónica e Telecomunicações; vol. 3 n.º 3 (2001); 202-2082182-97721645-0493reponame: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:RCAAPporhttps://proa.ua.pt/index.php/revdeti/article/view/18192https://proa.ua.pt/index.php/revdeti/article/view/18192/13107https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessSkliarova, IouliiaFerrari, António B.2022-09-26T11:00:24Zoai:proa.ua.pt:article/18192Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:08:32.829744Repositó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 Modelos matemáticos e problemas de optimização combinatória
title Modelos matemáticos e problemas de optimização combinatória
spellingShingle Modelos matemáticos e problemas de optimização combinatória
Skliarova, Iouliia
title_short Modelos matemáticos e problemas de optimização combinatória
title_full Modelos matemáticos e problemas de optimização combinatória
title_fullStr Modelos matemáticos e problemas de optimização combinatória
title_full_unstemmed Modelos matemáticos e problemas de optimização combinatória
title_sort Modelos matemáticos e problemas de optimização combinatória
author Skliarova, Iouliia
author_facet Skliarova, Iouliia
Ferrari, António B.
author_role author
author2 Ferrari, António B.
author2_role author
dc.contributor.author.fl_str_mv Skliarova, Iouliia
Ferrari, António B.
description The paper presents the results of the analysis of different models that are used in problems of combinatorial optimization, such as graphs, sets, discrete matrices, and Boolean functions. It is shown that these models can be mutually converted one into another. Many examples of typical combinatorial tasks, which appear at different steps of the design of digital devices, are considered. The majority of these tasks can be solved with the aid of the presented models and the respective combinatorial methods. Finally, different ways of implementation of combinatorial algorithms are analyzed.
publishDate 2001
dc.date.none.fl_str_mv 2001-01-01T00:00:00Z
dc.type.driver.fl_str_mv journal article
info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://proa.ua.pt/index.php/revdeti/article/view/18192
oai:proa.ua.pt:article/18192
url https://proa.ua.pt/index.php/revdeti/article/view/18192
identifier_str_mv oai:proa.ua.pt:article/18192
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://proa.ua.pt/index.php/revdeti/article/view/18192
https://proa.ua.pt/index.php/revdeti/article/view/18192/13107
dc.rights.driver.fl_str_mv https://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv UA Editora
publisher.none.fl_str_mv UA Editora
dc.source.none.fl_str_mv Eletrónica e Telecomunicações; Vol 3 No 3 (2001); 202-208
Eletrónica e Telecomunicações; vol. 3 n.º 3 (2001); 202-208
2182-9772
1645-0493
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_ 1799130542994620416

Registros relacionados