Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente

Detalhes bibliográficos
Autor(a) principal: Santos, Jorge M. A.
Data de Publicação: 2007
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: http://hdl.handle.net/10400.2/1284
Resumo: DEA é uma técnica de programação matemática apresentada em 1978 por Charnes, Cooper e Rhodes, focado principalmente na avaliação da eficiência de organizações com finalidades não-lucrativas. Ao construir um modelo de DEA, uma decisão principal é a escolha dos “inputs” e dos “outputs” para o estudo. O modelo de DEA não é adequado para estudos com julgamentos díspares sobre a preferência dos atributos. Isto é superado pelo trabalho de Bougnol e de Dula onde um modelo novo é introduzido mas com tempos de processamento muito elevados. Um algoritmo novo mais rápido é apresentado por meio de um modelo de programação linear binário misto resolvido pelo algoritmo de corte e ramificação. Os testes das vantagens computacionais desta formulação nova foram executados em dados multivariados normais gerados pelo programa “Distribution View” de J. Coelho.
id RCAP_07e0b3b9ccf8e40296e5bf4403c56372
oai_identifier_str oai:repositorioaberto.uab.pt:10400.2/1284
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 Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolventeBinary programmingBranch and bound algorithmLinear programmingProgramação bináriaAlgoritmo de corte e ramificaçãoProgramação linearDEA é uma técnica de programação matemática apresentada em 1978 por Charnes, Cooper e Rhodes, focado principalmente na avaliação da eficiência de organizações com finalidades não-lucrativas. Ao construir um modelo de DEA, uma decisão principal é a escolha dos “inputs” e dos “outputs” para o estudo. O modelo de DEA não é adequado para estudos com julgamentos díspares sobre a preferência dos atributos. Isto é superado pelo trabalho de Bougnol e de Dula onde um modelo novo é introduzido mas com tempos de processamento muito elevados. Um algoritmo novo mais rápido é apresentado por meio de um modelo de programação linear binário misto resolvido pelo algoritmo de corte e ramificação. Os testes das vantagens computacionais desta formulação nova foram executados em dados multivariados normais gerados pelo programa “Distribution View” de J. Coelho.DEA is a mathematical programming technique presented in 1978 by Charnes, Cooper and Rhodes, which focused mainly on the efficiency assessment of not-for-profit organizations. When constructing a DEA model, a major decision is the choice of inputs and outputs for the study. The CCR DEA model is not suited for studies with constituencies with dissonant judgments about the desirability of the attributes. This problem is overcome by the work of Bougnol and Dula, in which a new model is introduced but with long processing times. A faster new formulation is presented by means of a Mixed Binary Linear Programming Model. Tests concerning the computational advantages of this formulation were carried out on multivariate random normal generated by the Distribution View Software from J. Coelho.Universidade AbertaRepositório AbertoSantos, Jorge M. A.2009-03-02T10:52:45Z20072007-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/1284porSantos, Jorge M. A. - Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Ano 2, vol. 1, nº 2 (2007), p. 56-641646-6330https://doi.org/10.34627/rcc.v2i0.61info: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:RCAAP2024-02-25T01:47:02Zoai:repositorioaberto.uab.pt:10400.2/1284Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:43:10.300904Repositó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 Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
title Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
spellingShingle Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
Santos, Jorge M. A.
Binary programming
Branch and bound algorithm
Linear programming
Programação binária
Algoritmo de corte e ramificação
Programação linear
title_short Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
title_full Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
title_fullStr Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
title_full_unstemmed Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
title_sort Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente
author Santos, Jorge M. A.
author_facet Santos, Jorge M. A.
author_role author
dc.contributor.none.fl_str_mv Repositório Aberto
dc.contributor.author.fl_str_mv Santos, Jorge M. A.
dc.subject.por.fl_str_mv Binary programming
Branch and bound algorithm
Linear programming
Programação binária
Algoritmo de corte e ramificação
Programação linear
topic Binary programming
Branch and bound algorithm
Linear programming
Programação binária
Algoritmo de corte e ramificação
Programação linear
description DEA é uma técnica de programação matemática apresentada em 1978 por Charnes, Cooper e Rhodes, focado principalmente na avaliação da eficiência de organizações com finalidades não-lucrativas. Ao construir um modelo de DEA, uma decisão principal é a escolha dos “inputs” e dos “outputs” para o estudo. O modelo de DEA não é adequado para estudos com julgamentos díspares sobre a preferência dos atributos. Isto é superado pelo trabalho de Bougnol e de Dula onde um modelo novo é introduzido mas com tempos de processamento muito elevados. Um algoritmo novo mais rápido é apresentado por meio de um modelo de programação linear binário misto resolvido pelo algoritmo de corte e ramificação. Os testes das vantagens computacionais desta formulação nova foram executados em dados multivariados normais gerados pelo programa “Distribution View” de J. Coelho.
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-01-01T00:00:00Z
2009-03-02T10:52:45Z
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/10400.2/1284
url http://hdl.handle.net/10400.2/1284
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Santos, Jorge M. A. - Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolvente. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Ano 2, vol. 1, nº 2 (2007), p. 56-64
1646-6330
https://doi.org/10.34627/rcc.v2i0.61
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 Universidade Aberta
publisher.none.fl_str_mv Universidade Aberta
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_ 1799134998164406272

Registros relacionados