Buscar
Mostrando ítems 1-10 de 493
Relaxação Lagrangiana Aplicada ao Problema de Dimensionamento de Lotes em Máquinas Paralelas: Limitantes Inferiores
(2012)
This paper addresses the single stage lot-sizing problem in parallel machines. Each item can be produced on any machine, and incurs a setup time before to start the production. The objective of this paper is to obtain lower ...
Massa e Idade - Parte II
(2016)
Massa e Idade - Parte I
(2016)
Massa e Idade - Parte II
(2012)
Massa e Idade - Parte I
(2012)
Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas
(Universidade Federal de São Carlos (UFSCar), 2009-09-01)
No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se ...
Limitante inferior para SAT e consequências
(Universidade Tecnológica Federal do ParanáCuritibaBrasilBacharelado em Sistemas de InformaçãoUTFPR, 2018-11-29)
In this work is realized a survey about recents time and space lower-bounds for SAT problem. Also, is demonstrated an alternative proof for EXP ≠ EXPSPACE ⇒ P ≠ PSPACE without using padding argument. After that is shown ...