IEEE - Institute of Electrical and Electronics Engineers, Inc. - Resolving the intractability of the 'warehouseman's problem' using temporary storage space and other constraints

Author(s): Sharma, R. ; Aloimonos, J.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1990
Conference Location: Los Angeles, CA, USA, USA
Conference Date: 4 November 1990
Page(s): 554 - 556
ISBN (Paper): 0-87942-597-0
DOI: 10.1109/ICSMC.1990.142173
Regular:

The coordination problem of rearranging rectangular blocks enclosed in a rectangular room, or the warehouseman's problem, which is known to be PSPACE-hard, is treated. The approach used is to find... View More

Advertisement