Algorithms for scheduling independent jobs with restricted processing times
| dc.citation.issue | 0386 | pt_BR |
| dc.creator | Szwarcfiter, Jayme Luiz | |
| dc.date.accessioned | 2017-03-23T13:57:30Z | |
| dc.date.available | 2026-05-16T03:03:35Z | |
| dc.date.issued | 1986-04-30 | |
| dc.description.abstract | We 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.description.resumo | Descrevemos 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.embargo.terms | aberto | pt_BR |
| dc.identifier.citation | SZWARCFITER, 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.uri | http://hdl.handle.net/11422/1641 | |
| dc.language | eng | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais | pt_BR |
| dc.relation.ispartof | Relatório Técnico NCE | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Algorithms | en |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
| dc.title | Algorithms for scheduling independent jobs with restricted processing times | pt_BR |
| dc.type | Relatório | pt_BR |