Bin packing with directed stackability conflicts
The Bin Packing problem is a well-known and highly investigated problem in the computer science: we have n items given with their sizes, and we want to assign them to unit capacity bins such, that we use the minimum number of bins.
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2015-06-01
|
Series: | Acta Universitatis Sapientiae: Informatica |
Subjects: | |
Online Access: | https://doi.org/10.1515/ausi-2015-0011 |
id |
doaj-fa3e9588bf5b4428a338e3cb90aa566b |
---|---|
record_format |
Article |
spelling |
doaj-fa3e9588bf5b4428a338e3cb90aa566b2021-09-06T19:40:19ZengSciendoActa Universitatis Sapientiae: Informatica2066-77602015-06-0171315710.1515/ausi-2015-0011Bin packing with directed stackability conflictsBódis Attila0University of SzegedThe Bin Packing problem is a well-known and highly investigated problem in the computer science: we have n items given with their sizes, and we want to assign them to unit capacity bins such, that we use the minimum number of bins.https://doi.org/10.1515/ausi-2015-0011f.2.268r05bin packing problemconflictsdirected conflictshanoi conflictsunit size itemsdynamic programming |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Bódis Attila |
spellingShingle |
Bódis Attila Bin packing with directed stackability conflicts Acta Universitatis Sapientiae: Informatica f.2.2 68r05 bin packing problem conflicts directed conflicts hanoi conflicts unit size items dynamic programming |
author_facet |
Bódis Attila |
author_sort |
Bódis Attila |
title |
Bin packing with directed stackability conflicts |
title_short |
Bin packing with directed stackability conflicts |
title_full |
Bin packing with directed stackability conflicts |
title_fullStr |
Bin packing with directed stackability conflicts |
title_full_unstemmed |
Bin packing with directed stackability conflicts |
title_sort |
bin packing with directed stackability conflicts |
publisher |
Sciendo |
series |
Acta Universitatis Sapientiae: Informatica |
issn |
2066-7760 |
publishDate |
2015-06-01 |
description |
The Bin Packing problem is a well-known and highly investigated problem in the computer science: we have n items given with their sizes, and we want to assign them to unit capacity bins such, that we use the minimum number of bins. |
topic |
f.2.2 68r05 bin packing problem conflicts directed conflicts hanoi conflicts unit size items dynamic programming |
url |
https://doi.org/10.1515/ausi-2015-0011 |
work_keys_str_mv |
AT bodisattila binpackingwithdirectedstackabilityconflicts |
_version_ |
1717768860002680832 |