1. Pantheon
  2. Trabalhos Acadêmicos e Técnicos
  3. Relatórios Técnicos e de Pesquisa
  4. Relatórios
Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1077
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSzwarcfiter, Jayme Luiz-
dc.contributor.authorRicha, Andréa Werneck-
dc.date.accessioned2016-11-10T11:49:24Z-
dc.date.available2023-12-21T03:05:07Z-
dc.date.issued1992-07-30-
dc.identifier.citationSZWARCFITER, J. L.; RICHA, A. W. Algorithms for two scheduling problems. Rio de Janeiro: NCE, UFRJ, 1992. 7 p. (Relatório Técnico, 06/92).pt_BR
dc.identifier.urihttp://hdl.handle.net/11422/1077-
dc.description.abstractWe describe algorithms for solving the following two scheduling problems on identical pa.rallel processors. Each job requires unit processing time, has a release date and a weight. The first problem also involves the existence of dea.dlines and consists of minimizing the weighted sum of tardy jobs. The second consists of minimizing the weighted sum of completion times. The proposed algorithms run in time 0((1 + log m)n² /m) and O((log n + n/m)n), respectively.en
dc.languageengpt_BR
dc.relation.ispartofRelatório Técnico NCEpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgoritmospt_BR
dc.subjectAlgorithmsen
dc.subjectEscalonamentopt_BR
dc.titleAlgorithms for two scheduling problemspt_BR
dc.typeRelatóriopt_BR
dc.description.resumoDescrevemos algoritmos para resolver os dois problemas de escalonamento envolvendo processadores paralelos idênticos, que se seguem. Cada tarefa necessita de uma unidade de tempo de processamento, tem uma data de chegada e um peso associados. O primeiro problema também envolve a existência de prazos e consiste em minimizar o somatório ponderado das tarefas tardias. Já o segundo problema consiste em se minimizar o somatório ponderado dos tempos de término das tarefas. Os algoritmos propostos rodam em tempos O((1+log m)n² /m) e O((log n+n/m)n), respectivamente.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionaispt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.citation.issue0692pt_BR
dc.embargo.termsabertopt_BR
Appears in Collections:Relatórios

Files in This Item:
File Description SizeFormat 
06_92_000040791.pdf594.96 kBAdobe PDFView/Open
Show simple item record Recommend this item View Statistics


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.