Cover Image

Problema de roteamento em arcos dominante

Este trabalho apresenta um novo problema de otimização combinatória NP-dif??cil denominado Problema de Roteamento em Arcos Dominante (em inglês, Dominating Arc Routing Problem - DARP). O objetivo do DARP é encontrar um circuito de custo m??nimo tal que todas as arestas do grafo sejam dominadas pelas...

Full description

Saved in:

Bibliographic Details
Main Authors:	Lopes, João Pedro Ramos, Usberti, Fabio Luiz, Arakaki, Rafael Kendy
Format:	Online
Language:	Portuguese
Published:	Universidade Estadual de Campinas 2019
Subjects:	Otimização combinatória Metaheurística Programação linear inteira.
Online Access:	https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/680
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Algoritmo evolutivo para o problema de distritamento-roteamento
by: Rodrigues, Daví, et al.
Published: (2018)

Um estudo sobre o problema de corte de estoque com custo de preparação
by: Valladão, Beatriz, et al.
Published: (2019)

Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados
by: Ota, Matheus Jun, et al.
Published: (2019)

Abordagens multiobjetivo para o problema de sequenciamento de aviões em portões de embarque e desembarque
by: Passos, Gabriel, et al.
Published: (2019)

Introdução à otimização linear e aplicações
by: Camargo, Lucas Galdino de, et al.
Published: (2019)

Implementação eficiente do método dual simplex em otimização estrutural
by: Azuma, Beatriz, et al.
Published: (2019)

Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de alocação de recursos humanos ao centro de controle de tráfego aéreo
by: Pennone, Mariana Dias, et al.
Published: (2019)

Metaheurística evolutiva para o problema de sequenciamento de aviões de uma companhia aérea entre origens e destinos
by: Shie, William, et al.
Published: (2019)

Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento da produção agrícola
by: Mendonça, Rodrigo Garcia Ribeiro, et al.
Published: (2019)

A study on the minimum subgraph diameter problem
by: Dadalto, Arthur Pratti, et al.
Published: (2018)

Teoria de Ramsey
by: Melicio, Vinícius do Carmo, et al.
Published: (2019)

Um estudo sobre linguagens formais e combinatória de palavras
by: Dell'arriva, Elisa, et al.
Published: (2018)

Otimização e pesquisa operacional: problemas clássicos e algoritmos
by: Meirelles, Lucas Campos, et al.
Published: (2019)

Estudo e implementação de algoritmos para problemas de otimização convexos, não convexos, lineares e não lineares
by: Campos, Placido, et al.
Published: (2019)

The combinatorial in textbooks of elementary school
by: Silva, Monalisa Cardoso, et al.
Published: (2016)

Análise de metodologias linear e não linear para previsão de vazões em usinas hidroelétricas
by: Mariano, Tássya, et al.
Published: (2019)

Ana Mutt: Constantes
by: Mutt, Ana
Published: (2019)

Linearização, cognição e referência: o desafio do hipertexto
by: Marcuschi, Luiz, et al.
Published: (1999)

Avaliação e categorização de equívocos em códigos produzidos no ensino introdutório de computação
by: Aparecida, Tales Lelo da, et al.
Published: (2019)

Un desafío para las teorías cognitivas de la competencia lógica: los fundamentos pragmáticos de la semántica de la lógica linear
by: Rahman, Sharid
Published: (2016)

Maximização da lucratividade e rentabilidade com otimização do capital de giro para empresas brasileiras listadas na B3
by: Matuoka, Hugo, et al.
Published: (2019)

Uso de ferramentas de programação para produção de recursos didáticos para matemática e ciências
by: Anido, Ricardo de Oliveira, et al.
Published: (2019)

Introdução ao AGV: integração com sistemas de usinagem
by: Suyama, Daniel Iwao, et al.
Published: (2019)

Aplicação de simulação-otimização no problema acoplado de dimensionamento de lotes e corte de estoque
by: Oliveira, Pedro Magalhães Tavares de, et al.
Published: (2019)

Plataforma para robótica educacional: integrando smartphone com programação em blocos
by: Fraga, Samuel, et al.
Published: (2019)

Geração de pentes espectrais Kerr por microcavidades ópticas recobertas por Al2O3 e Ti2O
by: Assis, Louise Trivizol de, et al.
Published: (2019)

Medida da seção de choque para absorção de dois fótons pela saturação da fotoluminescência
by: Barros, Leonardo Werneck Trindade de, et al.
Published: (2019)

Geração de pentes espectrais Kerr por microcavidades ópticas recobertas com TiO2 e Al2O3
by: Assis, Louise de, et al.
Published: (2019)

Análise termodinâmica de sistemas de refrigeração em cascata
by: Machado, Amanda Kunath, et al.
Published: (2018)

Integração de smartphone e programação em blocos para robótica educacional
by: Fraga, Samuel Cardoso Zampolli, et al.
Published: (2019)

Influência do estado nutricional materno e ganho de peso na gestação sobre o desfecho fetal
by: Lima, Bruna, et al.
Published: (2019)

Online assessment in higher education: a mathematics teacher's view of STACK potentials
by: Siple, Ivanete Zuchi, et al.
Published: (2024)

Automatização das planilhas da DGA/DFC/Execução Financeira
by: Bastos, Thalita Emanuelle Farias
Published: (2023)

Otimização de rotas do serviço de transporte fretado – Região do Jardim Ouro Verde
by: Silva , José Nilton da, et al.
Published: (2008)

Sistema de gerenciamento de ordem de serviço
by: Thomazelli, Disney Ricardo, et al.
Published: (2023)

Otimização do posicionamento de amortecedores elastoméricos em estruturas de contraventamento
by: Arruda, Thais, et al.
Published: (2019)

Operação Ótima das Chaves de Interconexão em uma Rede de Distribuição Radial
by: Terada, Lucas, et al.
Published: (2019)

Análise computacional de sistemas estruturais não-lineares
by: Cicala, Jéssica, et al.
Published: (2019)

Identificação de respondentes a placebo baseados em sinais de EEG
by: Reis, Maria, et al.
Published: (2019)

Avaliac?a?o de ferramentas de ana?lise de vulnerabilidades para criptografia
by: Silvério, Flávia Bertoletti, et al.
Published: (2019)