Produção Nacional
Revisado por pares
Gislaine Mara Melega, Diego Jacinto Fiorotto, Silvio Alexandre de Araújo,
... tanto são investigadas reformulações que baseiam-se no problema do caminho mínimo e localização de facilidades. Por fim, alguns resultados ...
Tópico(s): Advanced Manufacturing and Logistics Optimization
2013 - Sociedade Brasileira de Matemática Aplicada e Computacional | TEMA (São Carlos)
Produção Nacional
Wilson Da Silva Lourenço, Wonder Alexandre Luz Alves, Stanley Jefferson de Araújo Lima, Sidnei Alves de Araújo,
... alunos sobre o funcionamento de algoritmos para solução do problema de caminho mínimo (PCM), os quais são comumente ensinados em cursos de graduação como Engenharia de Produção, Ciência da Computação e Sistemas de Informação. O objeto proposto possui uma interface gráfica interativa, que emprega recursos da biblioteca JUNG (Java Universal Network/Graph), e permite ao aluno representar e resolver o problema investigado, além de demonstrar como cada um dos algoritmos disponíveis (Dijkstra, A* e Greedy Search) resolve ...
Tópico(s): Business and Management Studies
2022 - UNIVERSIDADE NOVE DE JULHO | Exacta
Juliana Verga Shirabayashi, Nádya Zanin Muzulon, DEBORA FERMINO DOMICIANO, BRUNO JOSE RODRIGUES DE CAMOS, BEATRIZ BETONE DE LIMA,
Tópico(s): Geography and Environmental Studies
2017 - | Anais ... Encontro Nacional de Engenharia de Produção/Anais do Encontro Nacional de Engenharia de Produção
Produção Nacional
Revisado por pares
Bruno Carrara, Glaydston Mattos Ribeiro, Ilton Curty Leal, Leonardo Macedo Rodrigues Cascardo, Evelyn Heinzen,
... apresentar e aplicar um modelo matemático, baseado no problema do caminho mínimo, para análise da compatibilidade entre pares de aeroportos ...
Tópico(s): Transportation and Mobility Innovations
2015 - Associação Nacional de Pesquisa e Ensino em Transportes | Transportes
Produção Nacional
Revisado por pares
Fábio Hernandes, Lucas Fernando Frighetto, Mauro Henrique Mulati,
... dominância de alguns trabalhos da literatura que tratam do problema de caminho mínimo fuzzy. As incertezas nos pesos são abordadas por meio da teoria dos conjuntos fuzzy e as árvores geradoras do conjunto ...
Tópico(s): Transportation and Mobility Innovations
2016 - UNIVERSIDADE ESTADUAL DO CENTRO-OESTE | Revista Ciencias Exatas e Naturais
Produção Nacional
Revisado por pares
João Neiva de Figueiredo, Clóvis C. Gonzaga,
... ordenados com uma modelagem que aplica a este problema pela primeira vez o conceito de relações de preferência entre nós. São primeiramente apresentados resultados sobre grafos e algoritmos de busca. As restrições eletro-mecânicas e topográficas à obtenção do caminho de custo mínimo são descritas, são definidos os nós, arcos, custos, ...
Tópico(s): Optimization and Search Problems
2003 - Sociedade Brasileira de Pesquisa Operacional | Pesquisa Operacional
Drielly Alves de Carvalho, Michelli Maldonado,
... todas as arestas deste grafo, dependendo se o problema esta na classe de Problemas do Caixeiro Viajante (PCV) ou na classe de Problemas do Carteiro Chines (PCC) [3]. Os problemas dessa ultima classe consistem em determinar um caminho minimo que se inicia em algum vertice do grafo, passe por todas as arestas dele pelo menos uma vez e retorne ao vertice inicial. Esses problemas se dividem em: Problema do Carteiro Chines Nao Orientado, Orientado e Misto, ...
Tópico(s): Linguistics and Language Studies
2020 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Revisado por pares
... Viajante com Grupamentos (PCVG) é uma generalização do Problema do Caixeiro Viajante (PCV) em que o conjunto de vértices é particionado em grupos disjuntos e o objetivo é encontrar um ciclo Hamiltoniano de custo mínimo tal que os vértices em cada grupo são visitados na forma contígua. O PCVG é NP-difícil e nesse contexto são propostos métodos heurísticos para o PCVG usando GRASP, Reconexão de Caminhos e Método de Descida em Vizinhança Variável (MDVV). ...
Tópico(s): Vehicle Routing Optimization Methods
2013 - UNIVERSIDADE FEDERAL DE SANTA CATARINA | Revista Produção Online
Produção Nacional
Revisado por pares
Magali Maria de Araújo Barroso,
... conceitos de grafos, tais como, Árvore Geradora Mínima, Caminho Mínimo e Árvore de Steiner. Faz-se a modelagem matemática, na qual identificam-se os elementos representativos dos vértices, a relação existente entre eles, que define as arestas, e a questão a ser respondida para o problema de grafo, que soluciona o problema original. Conjecturam- ...
Tópico(s): Urban Development and Societal Issues
2014 - Pontifícia Universidade Católica de Minas Geais | Abakós
Produção Nacional
Revisado por pares
Magali Maria de Araújo Barroso,
... conceitos de grafos, tais como, Árvore Geradora Mínima, Caminho Mínimo e Árvore de Steiner. Faz-se a modelagem matemática, na qual identificam-se os elementos representativos dos vértices, a relação existente entre eles, que define as arestas, e a questão a ser respondida para o problema de grafo, que soluciona o problema original. Conjecturam- ...
Tópico(s): Urban Development and Societal Issues
2014 - Pontifícia Universidade Católica de Minas Geais | Abakós
Marcos Roberto Silva, Cláudio Barbieri da Cunha,
... terminais de origem até seus destinos, a um mínimo custo, tendo como principal dado adicional de entrada uma rede de transporte com uma estrutura similar a uma rede hub-and-spoke. Mais especificamente, o problema trata do planejamento dos carregamentos a serem realizados em cada um dos terminais levando-se em conta cada uma das cargas que devem ser transportadas, definindo-se o caminho que cada despacho deve percorrer até chegar ao ...
Tópico(s): Smart Parking Systems Research
2012 - Associação Nacional de Pesquisa e Ensino em Transportes | Transportes
Produção Nacional
Juliana Verga Shirabayashi, Akebo Yamakami, Ricardo Costeira da Silva, Wesley Vagner Inês Shirabayashi,
Este trabalho apresenta um algoritmo para o problema de caminho mínimo em grafos coloridos baseado no algoritmo clássico de Ford-Moore-Bellman e aplicado a redes de transporte multimodal, onde cada modo de transporte considerado é representado por uma cor, podendo ter vários arcos entre dois nós do grafo. Durante o procedimento de resolução, o método detecta se houve mudança de modo e um custo referente a esta mudança é acrescentado ...
Tópico(s): Smart Parking Systems Research
2015 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Aneliza Leandro Longhi, Gislaine Mara Melega, Silvio Alexandre de Araújo,
... bem como sua reformulacao baseada no problema de caminho minimo. Para o problema de corte de estoque unidimensional, foram estendidos tres diferentes modelos encontrados na literatura de forma a considerar varios periodos de tempo. A partir destes modelos, foram propostas formulacoes que tratam os problemas de maneira integrada. Um estudo computacional foi realizado utilizando dados gerados aleatoriamente, com o objetivo de avaliar a qualidade dos modelos integrados em diferentes aspectos. Palavras-Chave: Problemas ...
Tópico(s): Manufacturing Process and Optimization
2015 - | Pesquisa Operacional para o Desenvolvimento
... Todos com o objetivo de traçar o melhor caminho, para que saindo de um problema, se chegue à melhor e mais adequada solução. Natureza do problema, experiência do projetista, âmbito em que o projeto de design se situa (produto, gráfico ou visual e design de serviços), podem ser indicativos do percurso a ser seguido. Selecionar e entrevistar dez designers de produto atuantes na cidade de São Paulo, com expertise de no mínimo dez anos de atividade no campo comercial. Entrevistá- ...
Tópico(s): Business and Management Studies
2018 - | Blucher Design Proceedings
Produção Nacional
Gilmar Antônio Bedin, Aline Michele Pedron Leves, Laura Mallmann Marcht,
... intensos entre universalistas e relativistas culturais. Assim, o problema deste artigo é o seguinte: em que medida o Direito Internacional dos Direitos Humanos pode ser pensado como uma forma de superação deste impasse e se tornar um instrumento de fortalecimento da proteção dos direitos humanos na sociedade internacional contemporânea? Tem-se como hipótese que o caminho é o do reconhecimento desses como um mínimo ético global que deve ser observado por todos. ...
Tópico(s): Human Rights and Development
2022 - National Council for Research and Postgraduate Studies in Law | Revista de Direitos Humanos em Perspectiva
... inovações disruptivas -nossa atual tendência, pois, "para todo problema complexo, existe sempre uma solução simples, elegante e completamente errada" 3 .Por outro lado, até o nosso mais simples gadget do dia a dia parece "gritar" que a simplicidade -no uso, na concepção, no formato, etc. -é o caminho.Estamos acostumados com a ideia de que a teoria mais simples é a mais elegante e, provavelmente, a mais correta, ou, no mínimo
Tópico(s): University-Industry-Government Innovation Models
2018 - | Revista Brasileira de Aplicações de Vácuo
Produção Nacional
Revisado por pares
Fábio Hernandes, Lilian Berton, Maria José de Paula Castanho,
O problema de caminho mínimo em grafos com parâmetros incertos é um importante problema da programação matemática, visto que possui aplicações nas mais diversas áreas da Computação e da Engenharia, como: redes de ...
Tópico(s): Data Management and Algorithms
2009 - Sociedade Brasileira de Pesquisa Operacional | Pesquisa Operacional
Produção Nacional
Júnior César Bonafim, Pedro Munari,
Neste artigo, aborda-se o problema de caminho elementar com restrições de recursos (RCESPP, do inglês resource-constrained elementary shortest path problem) que, al ́em de formular diversas situações reais importantes, ocorre comumente como subproblema na resolução de outros problemas clássicos de otimiza ̧c ̃ao combinatória. Por exemplo, em formulações do roteamento de veículos cujas variáveis de decis ̃ao se relacionam a rotas factíveis, comumente resolvidos pela técnica de gera ̧c ̃ao de colunas, ...
Tópico(s): Transport Systems and Technology
2021 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Revisado por pares
Carlos Alberto Vieira de Azevedo, Gary P. Merkley, Wynn R. Walker,
... Model), desenvolvido por Azevedo (1992) para solucionar o problema inverso. O modelo foi testado para diferentes condições de campo e as análises demonstraram que, mesmo na presença de vales estreitos e profundos, formados por mínimos locais, o modelo de otimização mostrou-se capaz de sair desses vales e alcançar as regiões mais baixas, onde se encontrava o mínimo global. O modelo exibiu, também, um caminho racional na busca de soluções aceitáveis. Verificou-se, ...
Tópico(s): Water resources management and optimization
1997 - UNIVERSIDADE FEDERAL DE CAMPINA GRANDE | Revista Brasileira de Engenharia Agrícola e Ambiental
Produção Nacional
Revisado por pares
Luís Gustavo Durigon, Fábio Agne Fayet, Pedro Henrique Baiotto Noronha,
... partir da impossibilidade desta imputação, reside em - no mínimo - delimitar o crime de epidemia e invocar os demais possíveis tipos penais aplicáveis a condutas decorrentes deste estado de pandemia. Os objetivos principais vêm atrelados à verificação dos contornos do crime de epidemia e tipos mais próximos, balizando, em alguma medida, os caminhos legítimos para eventual imputação destes. A relevância é ...
Tópico(s): Public Health in Brazil
2024 - UNIVERSIDADE FEDERAL DO RIO GRANDE | JURIS - Revista da Faculdade de Direito
Produção Nacional
Larissa Tebaldi de Oliveira, Éverton F. Silva, Franklina M. B. Toledo, José Fernando Oliveira,
... a determinação do plano de corte, um segundo problema: a determinação do caminho mı́nimo de corte. Embora a solução do primeiro ...
Tópico(s): Aluminum Alloys Composites Properties
2018 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Revisado por pares
Juan Martín Bravo, Walter Collischonn, Jorge Víctor Pilar, Alexandre Leopoldo Gonçalves,
... sido amplamente utilizada na resolução de problemas de caminho de mínimo custo em ambientes vetoriais. Neste trabalho é apresentada ... System adaptada para a resolução de problemas de caminho de mínimo custo em ambientes raster. O algoritmo encontra, muito ... algoritmo foi capaz de encontrar múltiplas soluções num problema com múltiplos caminhos ótimos. Ainda em outros testes o algoritmo conseguiu ...
Tópico(s): Logistics and Infrastructure Analysis
2008 - UNIVERSIDADE FEDERAL DE UBERLÂNDIA | Revista Brasileira de Cartografia
Produção Nacional
Alonso L. S. de Oliveira, Danilo Artigas,
... todos os vértices que se encontram em algum caminho mınimo entre pares de vértices de S, incluindo os ... V (G) é o número de arestas no caminho mınimo entre v e w. A excentricidade ecc(v) ... G) tal que v se encontra em um caminho mınimo entre x e y. O algoritmo descrito tem ...
Tópico(s): Graph Labeling and Dimension Problems
2015 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Simone Dantas, Thiago De M. D. e Silva, Danilo Artigas,
... é o número de arestas contidas em um caminho mínimo entre eles. A excentricidade de um vértice u ... todos os vértices que se encontram em qualquer caminho mínimo entre u e v. Dado um subconjunto S ...
Tópico(s): Graph theory and applications
2015 - | Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
Produção Nacional
Revisado por pares
Eduardo Gois, Nathan Willig Lima, Andréia Guerra,
... da Cosmopolítica. Para tanto, os pesquisadores analisaram o problema do aquecimento global antropogênico a partir de argumentos apresentados ... de conceitos científicos é fundamental para a ocorrência do debate — ainda que não faça sentido definir um currículo mínimo para Educação em Ciências, (2) a confiança na ...
Tópico(s): Science and Education Research
2024 - | Revista Brasileira de Pesquisa em Educação em Ciências
Produção Nacional
Revisado por pares
Ronaldo Teodoro dos Santos, Juarez Rocha Guimarães,
... o golpe de 2016, a desinstituição dos espaços mínimo de construção e disputa da soberania popular deflagram um tempo em que as forças políticas da Reforma Sanitária estão desafiadas a recriar os caminhos de republicanização do poder.
Tópico(s): Social and Political Issues
2020 - Centro Brasileiro de Estudos de Saúde | Saúde em Debate
Produção Nacional
Revisado por pares
Américo Junior Nunes da Silva, André Ricardo Lucas Vieira,
... digital. No relato de experiência "Cálculo do desconto do INSS sobre o salário-mínimo: relato de experiência de uma aula baseada na ... aplicação de uma aula que aborda o cálculo dos descontos trabalhistas no salário mínimo, utilizando a metodologia de Resolução de Problemas. Os ... a interpretação de diversas abordagens para um mesmo problema, exercitando a interpretação e a argumentação verbal e escrita. Em "Resolução de problemas sobre Planificação do cubo: uma abordagem através de materiais manipuláveis" (Oliveira, ...
Tópico(s): Education and Digital Technologies
2024 - UNIVERSIDADE DO ESTADO DA BAHIA | Revista Baiana de Educação Matemática
Produção Nacional
Fábio Pascoal dos Reis, Uilian de Oliveira Pereira, Pablo Henrique Menezes, E.A. y Castro,
... Encontramos evidências de que a solução física do problema de partículas livres leva a um mínimo em sua ação. Os mesmos resultados ocorrem no problema de lançamento vertical. A solução física do oscilador harmônico leva a um ponto mínimo ou de sela em sua ação, a depender ...
Tópico(s): Quantum and Classical Electrodynamics
2020 - UNIVERSIDADE FEDERAL DE UBERLÂNDIA | BRAZILIAN ELECTRONIC JOURNAL OF MATHEMATICS
Produção Nacional
... significativa da sociedade depende delas para acessar o mínimo de cidadania. Diante do problema, propõe-se o ensino de Geografia como um ...
Tópico(s): Rural and Ethnic Education
2022 - UNIVERSIDADE FEDERAL DE UBERLÂNDIA | Caminhos de Geografia
Produção Nacional
Mirian Alves Silva, Elizabeth Souza Silva de Aguiar, Suellen Duarte de Oliveira Matos, Joab de Oliveira Lima, Marta Miriam Lopes Costa, Maria Júlia Guimarães Oliveira Soares,
... que envolvam o conhecimento desta realidade, buscando encontrar caminhos que conduzam a minimizar os efeitos físicos e emocionais deste problema.
Tópico(s): Male Reproductive Health Studies
2016 - | Estudos Interdisciplinares sobre o Envelhecimento