Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: bin packing
Found
66 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Two exact algorithms for the vehicle routing problem on trees
1999,
Laporte Gilbert
This article describes a heuristic and two exact algorithms for several classes of...
Bin packing games
1998,
Kuipers J.
We consider bin packing games introduced by Faigle and Kern and we restrict ourselves...
A morph-based simulated annealing heuristic for a modified bin-packing problem
1997,
Jacobs Larry W.
This paper presents a local-search heuristic, based on the simulated annealing (SA)...
Average-case analysis of the bin-packing problem with general cost structures
1997,
Simchi-Levi David
We consider a version of the famous bin-packing problem where the cost of a bin is a...
Bin packing using semi-ordinal data
1996,
Sidney Jeffrey B.
Algorithms for the bin packing problem are examined, under the ‘ordinal...
An exact algorithm for IP column generation
1996,
Wolsey Laurence A.
An exact column generation algorithm for integer programs with a large (implicit)...
Probabilistic analysis of a bin covering algorithm
1996,
Leung Joseph Y-T.
In the bin covering problem the authors are asked to pack a list of n items, each with...
A tight lower bound for optimal bin packing
1995,
Chao Heng-Yi
In this paper, the authors present an O( n log n) algorithm to compute a tight lower...
An exact algorithm for the dual bin packing problem
1995,
Martello Silvano
In the Dual Bin Packing Problem (DBP), there is an unlimited number of bins of...
A Lagrangian heuristic for the Capacitated Plant Location Problem with Single Source constraints
1993,
Sridharan R.
This paper looks at the Lagrangian relaxations of the Capacitated Plant Location...
On the rate of taxation in a cooperative bin packing game
1995,
Woeginger G.
The paper investigates a cooperative game with two types of players envolved: Every...
The cutting stock problem-A survey
1994,
Cheng T.C.E.
This paper surveys the literature on the cutting stock problem, also known as the...
Multiple-type, two-dimensional bin packing problems: Applications and algorithms
1994,
Han Bernard T.
In this paper the authors consider a class of bin selection and packing problems (BPP)...
New worst-case results for the bin-packing problem
1994,
Simchi-Levi David
This note considers the familiar bin-packing problem and provides new worst-case...
A branch-and-bound algorithm for the two-dimensional vector packing problem
1994,
Spieksma Frits C.R.
The two-dimensional vector packing (2DVP) problem can be stated as follows. Given are...
An on-line algorithm for multidimensional bin packing
1993,
Csirik Jnos
In this paper the authors present an on-line algorithm for the d- dimensional bin...
A simple proof of Liang’s lower bound for on-line packing and the extension to the parametric case
1993,
Frenk J.B.G.
In this note the authors present a simplified proof of a lower bound for on-line bin...
Improved bounds for harmonic-based bin packing algorithms
1991,
Richey Michael
The modified harmonic bin packing algorithm, and Hu and Kahng’s unnamed...
First Page
1
2
3
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers