15520

Heuristics for the Variable Sized Bin Packing Problem Using a Hybrid P-System and CUDA Architecture

Qadha’a AlEnezi, Hosam AboElFotoh, Bader AlBdaiwi, Mohammad Ali AlMulla
Computer Science Department, Kuwait University, Kuwait
arXiv:1602.08735 [cs.DC], (28 Feb 2016)
@article{alenezi2016heuristics,

   title={Heuristics for the Variable Sized Bin Packing Problem Using a Hybrid P-System and CUDA Architecture},

   author={AlEnezi, Qadha’a and AboElFotoh, Hosam and AlBdaiwi, Bader and AlMulla, Mohammad Ali},

   year={2016},

   month={feb},

   archivePrefix={"arXiv"},

   primaryClass={cs.DC}

}

Download Download (PDF)   View View   Source Source   

378

views

The Variable Sized Bin Packing Problem has a wide range of application areas including packing, scheduling, and manufacturing. Given a list of items and variable sized bin types, the objective is to minimize the total size of the used bins. This problem is known to be NP-hard. In this article, we present two new heuristics for solving the problem using a new variation of P systems with active membranes, which we call a Hybrid P-system, implemented in CUDA. We examine the performance of the two heuristics, and compare the results with those of other known algorithms. The numerical results show that good solutions for large instances (10000 items) of this problem could be obtained in a very short time (seconds) using our CUDA simulator.
VN:F [1.9.22_1171]
Rating: 5.0/5 (7 votes cast)
Heuristics for the Variable Sized Bin Packing Problem Using a Hybrid P-System and CUDA Architecture, 5.0 out of 5 based on 7 ratings

* * *

* * *

TwitterAPIExchange Object
(
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
        (
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1475360545
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1475360545
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => +MoQ3ImLtg66EnZt+DV/+/j2fLA=
        )

    [url] => https://api.twitter.com/1.1/users/show.json
)
Follow us on Facebook
Follow us on Twitter

HGPU group

2006 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: