Journal: | Pesquisa operacional |
Database: | PERIÓDICA |
System number: | 000313021 |
ISSN: | 0101-7438 |
Authors: | Moreira, Renata Couto1 Luna, Henrique Pacca L2 Guedes, Paulo G.S3 |
Institutions: | 1Universidade Federal de Lavras, Departamento de Ciencia da Computacao, Lavras, Minas Gerais. Brasil 2Universidade Federal de Minas Gerais, Departamento de Ciencia da Computacao, Belo Horizonte, Minas Gerais. Brasil 3Empresa de Informatica e Informacao do Municipio de Belo Horizonte, Departamento de Ciencia da Computacao, Belo Horizonte, Minas Gerais. Brasil |
Year: | 2002 |
Season: | Ene-Jun |
Volumen: | 22 |
Number: | 1 |
Pages: | 73-85 |
Country: | Brasil |
Language: | Portugués |
Document type: | Artículo |
Approach: | Analítico, descriptivo |
English abstract | In this paper we study solution techniques for the cost allocation problem in access networks with a large number of users, as it happens in communication, electrical energy distribution and sewer networks. The problem is how to allocate the involved cost among the network users. To answer this question, we do characterization of the state of art for the cooperative game theory. We find a real application and using this theory, we have defined the problem, its mathematical modeling, and select some solutions concepts. Moreover, we have considered a heuristic that has been applied and compared with the game theory solutions |
Portuguese abstract | Neste artigo fizemos o estudo de técnicas para a resolução de problemas de alocação de custos em redes de acesso com um grande número de usuários, como acontece em redes de informação, de distribuição de energia elétrica, de esgoto entre outras. O problema é como distribuir os custos envolvidos entre os usuários da rede. Para responder esta questão, fizemos uma caracterização do estado da arte para a teoria dos jogos cooperativos. Encontramos aplicação em um problema real de alocação de custos e usando a teoria revisada, definimos o problema, um modelo matemático associado a ele, e selecionamos alguns conceitos de solução. Além disso, também propusemos uma heurística que foi aplicada e comparada com as soluções obtidas pela teoria |
Disciplines: | Matemáticas |
Keyword: | Matemáticas aplicadas, Modelos matemáticos, Asignación de costos, Teoría de juegos, Heurística |
Keyword: | Mathematics, Applied mathematics, Mathematical models, Cost allocation, Game theory, Heuristics |
Full text: | Texto completo (Ver HTML) |