نتایج جستجو برای: packing algorithms

تعداد نتایج: 348269  

Journal: :International Journal of Embedded Systems 2006

Journal: :Math. Oper. Res. 2009
Niv Buchbinder Joseph Naor

We study a wide range of online covering and packing optimization problems. In an online covering problem, a linear cost function is known in advance, but the linear constraints that define the feasible solution space are given one by one, in rounds. In an online packing problem, the profit function as well as the packing constraints are not known in advance. In each round additional informatio...

1999
William Leinberger George Karypis Vipin Kumar

In past massively parallel processing systems, such as the TMC CM-5 and the CRI T3E, the scheduling problem consisted of allocating a single type of resource among the waiting jobs; the processing node. A job was allocated the minimum number of nodes required to meet its largest resource requirement (e.g. memory, CPUs, I/O channels, etc.). Single capacity bin-packing algorithms were applied to ...

2008
Kittipong Ekkachai Pradondet Nilagupta

This paper presents a packing algorithm to solve an irregular shape strip packing problem. The polygons are packed in strip material, which limits a bin width but not limits a bin length. The objective of a packing algorithm is to minimize a bin length. This paper proposes a hybrid method of genetic algorithms and tabu search to solve a packing problem. Initially, a hybrid method behaves like r...

2000
E. Hopper

In this paper we consider the two-dimensional (2D) rectangular packing problem, where a ®xed set of items have to be allocated on a single object. Two heuristics, which belong to the class of packing procedures that preserve bottomleft (BL) stability, are hybridised with three meta-heuristic algorithms (genetic algorithms (GA), simulated annealing (SA), naõve evolution (NE)) and local search h...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید