Métodos de geração de colunas para problemas de atribuição Column generation methods for assignment problems

Métodos de geração de colunas para problemas de atribuição Column generation methods for assignment problems

Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar...

Full description

Bibliographic Details
Main Authors:	Edson Luiz França Senne, Luiz Antonio Nogueira Lorena, Silvely Nogueira de Almeida Salomão
Format:	Article
Language:	English
Published:	Associação Brasileira de Engenharia de Produção (ABEPRO) 2007-04-01
Series:	Production
Subjects:	Otimização combinatória problemas de atribuição relaxação lagrangeana geração de colunas Combinatorial optimization assignment problems lagrangean column generation
Online Access:	http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132007000100005

Similar Items

Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
by: Edson Luiz França Senne, et al.
Published: (2004-08-01)

Geração de colunas com divisão em clusters para o problema de programação quadrática binária irrestrita Column generation with clusters for the unconstrained binary quadratic programming problem
by: Geraldo Regis Mauri, et al.
Published: (2009-12-01)

A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
by: Lorena Luiz A. N., et al.
Published: (2003-01-01)

Novos limitantes lagrangeanos para o problema probabilístico de localização-alocação de máxima cobertura utilizando grafos de cobertura New lagrangean bounds for the probabilistic maximal covering location-allocation problem using covering graphs
by: Francisco de Assis Corrêa, et al.
Published: (2009-06-01)

Abordagens complementares para problemas de p-medianas Complementary approaches for p-median location problems
by: Edson Luiz França Senne, et al.
Published: (2003-01-01)

Lagrangean relaxation bounds for point-feature cartographic label placement problem
by: Glaydston Mattos Ribeiro, et al.
Published: (2006-12-01)

Decomposições Lagrangeanas para o problema de programação quadrática binária irrestrita
by: Geraldo Regis Mauri, et al.
Published: (2009-04-01)

Resolução de um problema de evacuação predial faseada.
by: Renata Carolina Barreiro Rodrigues
Published: (2013)

Resolução de um problema de evacuação predial faseada.
by: Rodrigues, Renata Carolina Barreiro
Published: (2013)

Técnicas de otimização não-diferenciável para a resolução do problemas do comissionamento de unidades geradoras termelétricas
by: Cordova, Marcelo Marcel
Published: (2015)

Algoritmos para o problema de localização simples baseados nas formulações clássica e canônica
by: Dias, Fábio Carlos Sousa
Published: (2016)

Sizing discreto baseado em relaxação lagrangeana para minimização de leakage em circuitos digitais
by: Livramento, Vinícius dos Santos
Published: (2013)

Algoritmos para o problema de localização simples baseados nas formulações clássica e canônica
by: Dias, Fábio Carlos Sousa
Published: (2016)

An ADD/DROP procedure for the capacitated plant location problem
by: Claudio Thomas Bornstein, et al.
Published: (2004-04-01)

Timing optimization during the physical synthesis of cell-based VLSI circuits
by: Livramento, Vinícius dos Santos
Published: (2017)

Fluxo de potência ótimo estocástico considerando geração eólica
by: Gris, Bruno Rafael
Published: (2015)

Um modelo para a programação da operação de sistemas hidrotérmicos baseado em relaxação lagrangeana
by: Rodrigues, Rafael Nilson
Published: (2012)

"Algumas extensões do problema de corte de estoque"
by: Kelly Cristina Poldi
Published: (2003)

"Algumas extensões do problema de corte de estoque"
by: Poldi, Kelly Cristina
Published: (2003)

Resolução do problema de alocação de berços através de uma técnica de geração de colunas
by: Geraldo Regis Mauri, et al.
Published: (2010-12-01)

Combinatorial instruments in the design of a heuristic for the quadratic assignment problem
by: Paulo Oswaldo Boaventura-Netto
Published: (2003-12-01)

Proposta de um modelo para alocação ótima de unidades hidrelétricas para usinas em cascata
by: Scuzziato, Murilo Reolon
Published: (2012)

Optimizing Capacity Assignment in Multiservice MPLS Networks
by: Abdoul Rassaki, et al.
Published: (2017-07-01)

Alocação de unidades geradoras hidrelétricas em sistemas hidrotérmicos utilizando relaxação lagrangeana e programação quadrática seqüencial
by: Finardi, Erlon Cristian
Published: (2012)

Análise comparativa de diferentes estratégias de decomposição do problema da programação diária da operação de sistemas hidrotérmicos com base na relaxação lagrangeana
by: Takigawa, Fabrício Yutaka Kuwabata
Published: (2012)

Uma aproximação da fronteira eficiente para um problema de localização hierárquico de máxima cobertura
by: Luis Gonzalo Acosta Espejo, et al.
Published: (2004-08-01)

[en] COVERING CODES: BOUNDS AND HEURISTICS
by: CARLOS RAONI DE ALENCAR MENDES
Published: (2010)

[en] SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM
by: RODRIGO MOSCONI DE GOUVEA
Published: (2018)

Desenvolvimento de um modelo computacional para o problema da programação diária da operação de sistemas hidrotérmicos
by: Takigawa, Fabrício Yutaka Kuwabata
Published: (2012)

Aplicação da relaxação lagrangeana e do algoritmo genético construtivo na solução do problema probabilístico de localização-alocação de máxima cobertura Application of lagrangian relaxation and the constructive genetic algorithm to solve the probabilistic problem of maximum location-allocation coverage
by: Francisco de Assis Corrêa, et al.
Published: (2006-05-01)

Atribuição de causalidade em presos, amputados e cegos: aceitação e luta contra o infortúnio
by: Dela Coleta, José Augusto
Published: (2012)

Geração de colunas para problemas de corte em duas fases
by: Aline Aparecida de Souza Leão
Published: (2009)

Geração de colunas para problemas de corte em duas fases
by: Leão, Aline Aparecida de Souza
Published: (2009)

Métodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor.
by: Oliveira, Lilian Kátia de
Published: (2016)

Locus de controle e comparação social na atribuição de causalidade por crianças
by: Feres, Nelma de Abreu e Lima
Published: (2012)

Enseñanza de herramientas de combinatoria a través de actividades basadas en el ajedrez en Educación Primaria. Un estudio de caso
by: Alberto Arnal Bailera, et al.
Published: (2021-02-01)

Modelos e heurísticas para o problema de controle de densidade em redes de sensores sem fio planas
by: Penaranda, Adriana Gomes
Published: (2015)

Estabilidade emocional, atribuição de causalidade e dissonância cognitiva
by: Niffinegger, Rogerio
Published: (2012)

Atribuição de causalidade e eventos acidentais e a tomada de risco
by: Souza, Flavio Lemos de
Published: (2012)

Estabilização da geração de colunas aplicada no problema de corte de estoque
by: Marco Antonio Lozano Porta Lopes
Published: (2006)