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

Relaxation heuristics for the set multicover problem with generalized upper bound constraints

Umetani, Shunji; Arakawa, Masanao; Yagiura, Mutsunori - In: Computers & operations research : and their … 93 (2018), pp. 90-100

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

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

Exploiting variable associations to configure efficient local search algorithms in large-scale binary integer programs

Umetani, Shunji - In: European journal of operational research : EJOR 263 (2017) 1, pp. 72-81

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

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

A linear programming based heuristic algorithm for charge and discharge scheduling of electric vehicles in a building energy management system

Umetani, Shunji; Fukushima, Yuta; Morita, Hiroshi - In: Omega : the international journal of management science 67 (2017), pp. 115-122

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

Coordinate descent heuristics for the irregular strip packing problem of rasterized shapes

Umetani, Shunji; Murakami, Shohei - In: European journal of operational research : EJOR 303 (2022) 3, pp. 1009-1026

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

An efficient local search algorithm with large neighborhoods for the maximum weighted independent set problem†

Haraguchi, Kazuya; Hashimoto, Hideki; Itoyanagi, Junji; … - In: International Transactions in Operational Research (2018)

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

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