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/1641
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSzwarcfiter, Jayme Luiz-
dc.date.accessioned2017-03-23T13:57:30Z-
dc.date.available2023-12-21T03:02:53Z-
dc.date.issued1986-04-30-
dc.identifier.citationSZWARCFITER, J. L. Algorithms for scheduling independent jobs with restricted processing times. Rio de Janeiro: NCE, UFRJ, 1986. 8 p. (Relatório Técnico, 03/86)pt_BR
dc.identifier.urihttp://hdl.handle.net/11422/1641-
dc.description.abstractWe describe exact algorithms for R//Cmax' P//Cmax and RM//Cmax. Let k be the maximum cardinality of a subset of jobs, any two of them with different processing times in some machine. If k is fixed the algorithms terminate within polynomial time. In this case, if additionally the maximum processing time can be expressed as a polynomial in the number n of jobs then Pm//Cmax can be solved in 0 (n) time. The proposed algorithms allow the processing times to be real numbers, except that for Pm//max which restricts them to integers.en
dc.languageengpt_BR
dc.relation.ispartofRelatório Técnico NCEpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgoritmospt_BR
dc.subjectEscalonamentopt_BR
dc.subjectAlgorithmsen
dc.titleAlgorithms for scheduling independent jobs with restricted processing timespt_BR
dc.typeRelatóriopt_BR
dc.description.resumoDescrevemos algoritmos para R//Cmax, P//Cmax e RM//Cmax. Seja a menor cardinalidade de um subconjunto de tarefas, onde duas quaisquer dessas possuem tempos de processamento diferentes em alguma máquina. e Se k é fixo, os algoritmos terminam em tempo polinomial. Nesse caso, se adicionalmente o tempo de processamento máximo for expresso como um polinômio no número n de tarefas então Rm//Cmax pode ser resolvido em tempo 0 (n). Os algoritmos propostos permitem que os tempos de processamento sejam números reais, exceto no problema Rm//Cmax' qye os restringe a inteiros.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.issue0386pt_BR
dc.embargo.termsabertopt_BR
Appears in Collections:Relatórios

Files in This Item:
File Description SizeFormat 
03_86_000040325.pdf575.93 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.