Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"First Fit Decreasing"”.
-
Asymptotic Worst-Case Analyses for the Open Bin Packing Problem
… information of the items is known in advance. First, we consider the First Fit Decreasing (FFD) which is a good approximation algorithm for the bin packing problem. We prove that its asymptotic worst-case performance ratio is no more than 3/2. We observe that its performance for the OBPP is …
-
Optimization algorithms for loading military diesel generators
… (PSO), bat algorithm (BA), cuckoo search (CS), first fit decreasing (FFD) bin packing, and an exhaustive search (ES) method. It is found that at large enough search spaces, the optimization algorithms can discover reasonably optimal solutions while substantially decreasing search time. For this …
-
Congestion control, energy efficiency and virtual machine placement for data centers
… and applications for various private, non-profit, and government systems, and they also form the foundation of cloud computing, which is transforming the technological landscape of the Internet. With rapid deployment of modern high-speed low-latency large-scale data centers, many issues have …