Similar Search Results

Exact algorithms for the two-dimensional strip packing problem with and without rotations

Kenmochi, Mitsutoshi; Imamichi, Takashi; Nonobe, Koji; … - In: European Journal of Operational Research 198 (2009) 1, pp. 73-83

We propose exact algorithms for the two-dimensional strip packing problem (2SP) with and without 90 rotations. We first focus on the perfect packing problem (PP), which is a special case of 2SP, wherein all given rectangles are required to be packed without wasted space, and design...

Persistent link: https://www.econbiz.de/10005253574

One-dimensional cutting stock problem to minimize the number of different patterns

Umetani, Shunji; Yagiura, Mutsunori; Ibaraki, Toshihide - In: European Journal of Operational Research 146 (2003) 2, pp. 388-402

Persistent link: https://www.econbiz.de/10005287664

A tabu search approach to the constraint satisfaction problem as a general problem solver

Nonobe, Koji; Ibaraki, Toshihide - In: European Journal of Operational Research 106 (1998) 2-3, pp. 599-623

Persistent link: https://www.econbiz.de/10005347041

The use of dynamic programming in genetic algorithms for permutation problems

Yagiura, Mutsunori; Ibaraki, Toshihide - In: European Journal of Operational Research 92 (1996) 2, pp. 387-401

Persistent link: https://www.econbiz.de/10005287448

A 3-flip neighborhood local search for the set covering problem

Yagiura, Mutsunori; Kishida, Masahiro; Ibaraki, Toshihide - In: European Journal of Operational Research 172 (2006) 2, pp. 472-499

Persistent link: https://www.econbiz.de/10005277454

A path relinking approach with ejection chains for the generalized assignment problem

Yagiura, Mutsunori; Ibaraki, Toshihide; Glover, Fred - In: European Journal of Operational Research 169 (2006) 2, pp. 548-569

Persistent link: https://www.econbiz.de/10005277759