Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/7299
Registro completo de metadados
Campo Dublin Core | Valor | Idioma |
---|---|---|
dc.contributor.author | Santos, Haroldo Gambini | - |
dc.contributor.author | Uchoa, Eduardo | - |
dc.contributor.author | Ochi, Luiz Satoru | - |
dc.contributor.author | Maculan Filho, Nelson | - |
dc.date.accessioned | 2017-02-21T16:43:41Z | - |
dc.date.available | 2017-02-21T16:43:41Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | SANTOS, H. G. et al. Strong bounds with cut and column generation for class-teacher timetabling. Annals of Operation Research, v. 194, n. 1, p. 399-412, abr. 2012. Disponível em: <http://link.springer.com/article/10.1007/s10479-010-0709-y>. Acesso em: 20 fev. 2017. | pt_BR |
dc.identifier.issn | 1572-9338 | - |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/7299 | - |
dc.description.abstract | This work presents an integer programming formulation for a variant of the ClassTeacher Timetabling problem, which considers the satisfaction of teacher preferences and also the proper distribution of lessons throughout the week. The formulation contains a very large number of variables and is enhanced by cuts. Therefore, a cut and column generation algorithm to solve its linear relaxation is provided. The lower bounds obtained are very good, allowing us to prove the optimality of previously known solutions in three formerly open instances. | pt_BR |
dc.language.iso | en_US | pt_BR |
dc.rights | restrito | pt_BR |
dc.subject | Integer programming | pt_BR |
dc.title | Strong bounds with cut and column generation for class-teacher timetabling. | pt_BR |
dc.type | Artigo publicado em periodico | pt_BR |
dc.identifier.uri2 | http://link.springer.com/article/10.1007/s10479-010-0709-y | pt_BR |
dc.identifier.doi | https://doi.org/10.1007/s10479-010-0709-y | - |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_StrongBoundsCut.pdf Until 2062-02-20 | 530,7 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.