Parallel tabu search approaches for two-dimensional cutting
2004 ◽
Vol 14
(01)
◽
pp. 23-32
◽
Keyword(s):
A tabu search based approach is studied as a method for solving in parallel the two-dimensional irregular cutting problem. We use and compare different, variants of the method and various parallel computing systems. Systems used are based on message passing or shared memory paradigm. Parallel algorithms using both methods of communication are proposed. The efficiency of computer system utilization is discussed in the context of unpredictable time requirements of parallel tasks. We present results for different variants of the method together with efficiency measures for parallel implementations, where IBM SP2 and CRAY T3E systems, respectively, have been used.
2007 ◽
Vol 183
(3)
◽
pp. 1167-1182
◽
Keyword(s):
1993 ◽
Vol 41
(4)
◽
pp. 313-325
◽
2016 ◽
Vol 26
(03)
◽
pp. 1650014
◽
1992 ◽
Vol 6
(1)
◽
pp. 98-111
◽
Keyword(s):
2021 ◽
Vol 1864
(1)
◽
pp. 012103
2005 ◽
Vol 18
(2)
◽
pp. 219-224
2012 ◽
pp. 171-188
Keyword(s):