Bin packing problem with order constraints.

Bin packing problem with order constraints.

This paper presents an algorithm to solve a variant of the bin packing problem with additional constraints on the order of items. The performance of this algorithm is tested, both for optimal solutions and approximations given by early termination, and is found to be limited for optimal solutions, b...

Full description

Bibliographic Details
Main Author: Lundanes, Petter Olsen
Format: Others
Language:English
Published: Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap 2014
Subjects:
ntnudaim:12009
MTDT Datateknologi
Komplekse datasystemer
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-27334
id ndltd-UPSALLA1-oai-DiVA.org-ntnu-27334
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-ntnu-273342014-12-08T04:53:46ZBin packing problem with order constraints.engLundanes, Petter OlsenNorges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskapInstitutt for datateknikk og informasjonsvitenskap2014ntnudaim:12009MTDT DatateknologiKomplekse datasystemerThis paper presents an algorithm to solve a variant of the bin packing problem with additional constraints on the order of items. The performance of this algorithm is tested, both for optimal solutions and approximations given by early termination, and is found to be limited for optimal solutions, but fairly efficient for decent approximations. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-27334Local ntnudaim:12009application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
topic ntnudaim:12009
MTDT Datateknologi
Komplekse datasystemer
spellingShingle ntnudaim:12009
MTDT Datateknologi
Komplekse datasystemer
Lundanes, Petter Olsen
Bin packing problem with order constraints.
description This paper presents an algorithm to solve a variant of the bin packing problem with additional constraints on the order of items. The performance of this algorithm is tested, both for optimal solutions and approximations given by early termination, and is found to be limited for optimal solutions, but fairly efficient for decent approximations.
author Lundanes, Petter Olsen
author_facet Lundanes, Petter Olsen
author_sort Lundanes, Petter Olsen
title Bin packing problem with order constraints.
title_short Bin packing problem with order constraints.
title_full Bin packing problem with order constraints.
title_fullStr Bin packing problem with order constraints.
title_full_unstemmed Bin packing problem with order constraints.
title_sort bin packing problem with order constraints.
publisher Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap
publishDate 2014
url http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-27334
work_keys_str_mv AT lundanespetterolsen binpackingproblemwithorderconstraints
_version_ 1716726487287070720

Similar Items