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

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 : EJOR 198 (2009) 1, pp. 73-83

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

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 : EJOR 198 (2009) 1, pp. 73-83

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

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

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 : EJOR 146 (2003) 2, pp. 388-402

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

Relaxation Heuristics for the Set Covering Problem

Umetani, Shunji; Yagiura, Mutsunori - In: Journal of the Operations Research Society of Japan : JORSJ 50 (2007) 4, pp. 350-375

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

The best-fit heuristic for the rectangular strip packing problem : an efficient implementation and the worst-case approximation ratio

Imahori, Shinji; Yagiura, Mutsunori - In: Computers & operations research : and their … 37 (2010) 2, pp. 325-333

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

Recent progress of local search in handling the time window constraints of the vehicle routing problem

Hashimoto, Hideki; Yagiura, Mutsunori; Imahori, Shinji; … - In: 4OR : a quarterly journal of operations research 8 (2010) 3, pp. 221-238

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

An LP-based heuristic algorithm for the node capacitated in-tree packing problem

Tanaka, Yuma; Imahori, Shinji; Sasaki, Mihiro; Yagiura, … - In: Computers & operations research : and their … 39 (2012) 3, pp. 637-646

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