81 citations · 98 across the 6 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.CC2010★ 10 cited
Motion planning with pull moves
Marcus Ritt
It is well known that Sokoban is PSPACE-complete (Culberson 1998) and several of its variants are NP-hard (Demaine et al. 2003). In this paper we prove the NP-hardness of some vari…
cs.DS2010★ 81 cited
Simple heuristics for the assembly line worker assignment and balancing problem
Mayron César O. Moreira, Marcus Ritt, Alysson M. Costa +1
We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabl…