Search Results - subject:"Packing problem"

On the Sum-of-Squares Algorithm for Bin Packing

Csirik, Janos - 2006

In this paper we present a theoretical analysis of the on-line Sum-of-Squares algorithm (SS) for bin packing along with several new variants. SS is applicable to any instance of bin packing in which the bin capacity B and item sizes s(a) are integral (or can be scaled to be so), and runs in time...

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

Parallel greedy algorithms for packing unequal circles into a strip or a rectangle

Kubach, Timo - 2006

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

C & P software for a cutting problem of a German wood panel manufacturer : a case study

Papke, Tracy - 2006

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

Optimizing fire station locations for the Istanbul Metropolitan Municipality

Aktaş, Emel; Özaydın, Özay; Bozkaya, Burçin; … - In: Interfaces : the INFORMS journal on the practice of … 43 (2013) 3, pp. 240-255

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

Models for the two-dimensional two-stage cutting stock problem with multiple stock size

Furini, Fabio; Malaguti, Enrico - In: Computers & operations research : and their … 40 (2013) 8, pp. 1953-1962

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

Semi-on-line bin packing : a short overview and a new lower bound

Balogh, János; Békési, József - In: Central European journal of operations research : CEJOR … 21 (2013) 4, pp. 685-698

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

Exact algorithms for a bandwidth packing problem with queueing delay guarantees

Han, Jinil; Lee, Kyungsik; Lee, Chungmok; Park, Sungsoo - In: INFORMS journal on computing : JOC 25 (2013) 3, pp. 585-596

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

Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns

Cui, Yaodong; Zhao, Zhigang - In: European journal of operational research : EJOR 231 (2013) 2, pp. 288-298

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

An improved best-fit heuristic for the orthogonal strip packing problem

Verstichel, Jannes; De Causmaecker, Patrick; Vanden … - In: International transactions in operational research : … 20 (2013) 5, pp. 711-730

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

An optimization model for the vehicle routing problems with practical three-dimensional loading constraints

Lustosa, Leonardo Junqueira; Oliveira, José F.; … - In: International transactions in operational research : … 20 (2013) 5, pp. 644-666

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

A service of the

zbw