A computational study of lower bounds for the two dimensional bin packing problem

Name: A computational study of lower bounds for the two dimensional bin packing problem
Author: Serairi, M., Haouari, Mohamed

İsim	A computational study of lower bounds for the two dimensional bin packing problem
Yazar	Serairi, M., Haouari, Mohamed
Basım Tarihi:	2010-08-01
Basım Yeri	- Elsevier
Konu	Bin packing problem, Lower bounds, Dual feasible function
Tür	Belge
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	1571-0653
Kayıt Numarası	5e6607ac-7ac2-4941-bea5-8582cc7ccfa1
Lokasyon	Industrial Engineering
Tarih	2010-08-01
Notlar	Due to copyright restrictions, the access to the full text of this article is only available via subscription.
Örnek Metin	We survey lower bounds for the variant of the two-dimensional bin packing problem where items cannot be rotated. We prove that the dominance relation claimed by Carlier et al. between their lower bounds and those of Boschetti and Mingozzi is not valid. We analyze the performance of lower bounds from the literature and we provide the results of a computational experiment.
DOI	10.1016/j.endm.2010.05.113
Cilt	36

Kaynağa git Özyeğin Üniversitesi

Aramaya Dön

Özyeğin Üniversitesi

Kaynağa git

A computational study of lower bounds for the two dimensional bin packing problem

Yazar Serairi, M., Haouari, Mohamed

Basım Tarihi 2010-08-01

Basım Yeri - Elsevier

Konu Bin packing problem, Lower bounds, Dual feasible function

Tür Belge

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 1571-0653

Kayıt Numarası 5e6607ac-7ac2-4941-bea5-8582cc7ccfa1

Lokasyon Industrial Engineering

Tarih 2010-08-01

Notlar Due to copyright restrictions, the access to the full text of this article is only available via subscription.

Örnek Metin We survey lower bounds for the variant of the two-dimensional bin packing problem where items cannot be rotated. We prove that the dominance relation claimed by Carlier et al. between their lower bounds and those of Boschetti and Mingozzi is not valid. We analyze the performance of lower bounds from the literature and we provide the results of a computational experiment.

DOI 10.1016/j.endm.2010.05.113

Cilt 36