Buscar
Mostrando ítems 1-10 de 1245
Optimal algorithms for scheduling under time-of-use tariffs
(Springer, 2021)
© 2021, The Author(s).We consider a natural generalization of classical scheduling problems to a setting in which using a time unit for processing a job causes some time-dependent cost, the time-of-use tariff, which must ...
Performance guarantees of local search for minsum scheduling problems
(Springer, 2020)
We study the worst-case performance guarantee of locally optimal solutions for the problem of minimizing the total weighted and unweighted completion time on parallel machine environments. Our method makes use of a mapping ...
Complexity of the cluster deletion problem on subclasses of chordal graphs
(Elsevier Science, 2015-10)
We consider the following vertex-partition problem on graphs, known as the CLUSTER DELETION (CD) problem: given a graph with real nonnegative edge weights, partition the vertices into clusters (in this case, cliques) to ...
Modelo experimental de úlcera traumática em mucosa jugal de ratos
(2011-05-01)
Purpose: To establish an experimental model of traumatic ulcer in rat cheek mucosa for utilization in future alternative therapy studies. Methods: A total of 60 adult male rats (250 - 300g) were used. Ulceration of the ...