Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
A relaxação lagrangeana/surrogate tem sido explorada recentemente como método de estabilização e aceleração de abordagens de geração de colunas. Este trabalho mostra como o uso da relaxação lagrangeana/surrogate conduz para uma abordagem de geração de colunas melhor para o Problema Generalizado de A...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidade Federal de Santa Catarina
2004-08-01
|
| Series: | Revista Produção Online |
| Subjects: | |
| Online Access: | http://producaoonline.org.br/rpo/article/view/1852 |
| _version_ | 1818206062934753280 |
|---|---|
| author | Edson Luiz França Senne Luiz Antonio Nogueira Lorena Silvely Nogueira de Almeida Salomão |
| author_facet | Edson Luiz França Senne Luiz Antonio Nogueira Lorena Silvely Nogueira de Almeida Salomão |
| author_sort | Edson Luiz França Senne |
| collection | DOAJ |
| description | A relaxação lagrangeana/surrogate tem sido explorada recentemente como método de estabilização e aceleração de abordagens de geração de colunas. Este trabalho mostra como o uso da relaxação lagrangeana/surrogate conduz para uma abordagem de geração de
colunas melhor para o Problema Generalizado de Atribuição (PGA), em comparação com o método de geração de colunas tradicional. O PGA pode ser descrito como o problema de atribuir n tarefas a m máquinas de forma que cada tarefa é atribuída a apenas uma máquina e as capacidades das máquinas são respeitadas. O trabalho apresenta testes computacionais
usando problemas disponíveis na literatura para demonstrar a superioridade da abordagem proposta. |
| first_indexed | 2024-12-12T04:07:04Z |
| format | Article |
| id | doaj.art-620ba50e9b7345afb50b19507deffa7a |
| institution | Directory Open Access Journal |
| issn | 1676-1901 |
| language | English |
| last_indexed | 2024-12-12T04:07:04Z |
| publishDate | 2004-08-01 |
| publisher | Universidade Federal de Santa Catarina |
| record_format | Article |
| series | Revista Produção Online |
| spelling | doaj.art-620ba50e9b7345afb50b19507deffa7a2022-12-22T00:38:45ZengUniversidade Federal de Santa CatarinaRevista Produção Online1676-19012004-08-014410.14488/1676-1901.v4i4.1852622Uma abordagem de geração de colunas para o Problema Generalizado de AtribuiçãoEdson Luiz França SenneLuiz Antonio Nogueira LorenaSilvely Nogueira de Almeida SalomãoA relaxação lagrangeana/surrogate tem sido explorada recentemente como método de estabilização e aceleração de abordagens de geração de colunas. Este trabalho mostra como o uso da relaxação lagrangeana/surrogate conduz para uma abordagem de geração de colunas melhor para o Problema Generalizado de Atribuição (PGA), em comparação com o método de geração de colunas tradicional. O PGA pode ser descrito como o problema de atribuir n tarefas a m máquinas de forma que cada tarefa é atribuída a apenas uma máquina e as capacidades das máquinas são respeitadas. O trabalho apresenta testes computacionais usando problemas disponíveis na literatura para demonstrar a superioridade da abordagem proposta.http://producaoonline.org.br/rpo/article/view/1852Relaxação lagrangeana/surrogate, Geração de colunas, Problemas de atribuição. |
| spellingShingle | Edson Luiz França Senne Luiz Antonio Nogueira Lorena Silvely Nogueira de Almeida Salomão Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição Revista Produção Online Relaxação lagrangeana/surrogate, Geração de colunas, Problemas de atribuição. |
| title | Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição |
| title_full | Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição |
| title_fullStr | Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição |
| title_full_unstemmed | Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição |
| title_short | Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição |
| title_sort | uma abordagem de geracao de colunas para o problema generalizado de atribuicao |
| topic | Relaxação lagrangeana/surrogate, Geração de colunas, Problemas de atribuição. |
| url | http://producaoonline.org.br/rpo/article/view/1852 |
| work_keys_str_mv | AT edsonluizfrancasenne umaabordagemdegeracaodecolunasparaoproblemageneralizadodeatribuicao AT luizantonionogueiralorena umaabordagemdegeracaodecolunasparaoproblemageneralizadodeatribuicao AT silvelynogueiradealmeidasalomao umaabordagemdegeracaodecolunasparaoproblemageneralizadodeatribuicao |