4.4 Article

Grids for cutting and packing problems: a study in the 2D knapsack problem

Related references

Note: Only part of the references are listed.
Article Operations Research & Management Science

Cutting stock problems with nondeterministic item lengths: a new approach to server consolidation

John Martinovic et al.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2019)

Article Computer Science, Interdisciplinary Applications

The Meet-in-the-Middle Principle for Cutting and Packing Problems

Jean-Francois Cote et al.

INFORMS JOURNAL ON COMPUTING (2018)

Article Computer Science, Interdisciplinary Applications

Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and exact approaches

Thiago Alves de Queiroz et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Operations Research & Management Science

On the L-approach for generating unconstrained two-dimensional non-guillotine cutting patterns

Thiago Alves de Queiroz et al.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2015)

Article Management

Combinatorial Benders' Cuts for the Strip Packing Problem

Jean-Francois Cote et al.

OPERATIONS RESEARCH (2014)

Proceedings Paper Computer Science, Theory & Methods

The Knapsack Problem with Three Practical Constraints

Rainne Florisbelo Goncalves et al.

2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (2014)

Article Computer Science, Interdisciplinary Applications

An exact strip packing algorithm based on canonical forms

Yohei Arahori et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing

Thiago A. de Queiroz et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

A hybrid simulated annealing metaheuristic algorithm for the two-dimensional knapsack packing problem

Stephen C. H. Leung et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

New constructive algorithms for leather nesting in the automotive industry

Claudio Alves et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

Three-dimensional container loading models with cargo stability and load bearing constraints

Leonardo Junqueira et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Artificial Intelligence

Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape

Aline M. Del Valle et al.

EXPERT SYSTEMS WITH APPLICATIONS (2012)

Article Management

Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm

E. G. Birgin et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2012)

Article Computer Science, Interdisciplinary Applications

A particular approach for the Three-dimensional Packing Problem with additional constraints

Ana de Almeida et al.

COMPUTERS & OPERATIONS RESEARCH (2010)

Article Management

An effective recursive partitioning approach for the packing of identical rectangles in a rectangle

E. G. Birgin et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2010)

Article Management

An Exact Algorithm for the Two-Dimensional Strip-Packing Problem

Marco Antonio Boschetti et al.

OPERATIONS RESEARCH (2010)

Article Operations Research & Management Science

A branch and bound algorithm for the strip packing problem

R. Alvarez-Valdes et al.

OR SPECTRUM (2009)

Article Computer Science, Interdisciplinary Applications

Extreme point-based heuristics for three-dimensional bin packing

Teodor Gabriel Crainic et al.

INFORMS JOURNAL ON COMPUTING (2008)

Article Management

A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem

Roberto Baldacci et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Management

An improved typology of cutting and packing problems

Gerhard Wascher et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Computer Science, Interdisciplinary Applications

A branch-and-cut algorithm for the pallet loading problem

R Alvarez-Valdes et al.

COMPUTERS & OPERATIONS RESEARCH (2005)

Article Operations Research & Management Science

On the two-dimensional knapsack problem

A Caprara et al.

OPERATIONS RESEARCH LETTERS (2004)

Article Management

An L-approach for packing (l, w)-rectangles into rectangular and L-shaped pieces

L Lins et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2003)

Article Computer Science, Interdisciplinary Applications

An exact approach to the strip-packing problem

S Martello et al.

INFORMS JOURNAL ON COMPUTING (2003)

Article Management

The three-dimensional bin packing problem

S Martello et al.

OPERATIONS RESEARCH (2000)