A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems (Q5959380): Difference between revisions

Latest revision as of 00:02, 4 June 2024

scientific article; zbMATH DE number 1723859

Language	Label	Description	Also known as
English	A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems	scientific article; zbMATH DE number 1723859

Statements

instance of

scholarly article

0 references

title

A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems (English)

0 references

zbMATH Open document ID

0995.90075

0 references

DOI

10.1016/S0305-0548(00)00095-2

0 references

0 references

0 references

0 references

Computers \& Operations Research

0 references

publication date

24 October 2002

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

cutting stock problem

0 references

heuristics

0 references

knapsack problem

0 references

GRASP

0 references

tabu search

0 references

path relinking

0 references

describes a project that uses

Tabu search

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

An efficient approach for large-scale two-dimensional guillotine cutting stock problems

0 references

Algorithms for Unconstrained Two-Dimensional Guillotine Cutting

0 references

A recursive exact algorithm for weighted two-dimensional cutting

0 references

An Algorithm for Two-Dimensional Cutting Problems

0 references

Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems

0 references

An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts

0 references

An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock

0 references

Constrained two-dimensional cutting: an improvement of Christofides and Whitlock's exact algorithm

0 references

An and-or-graph approach for two-dimensional cutting problems

0 references

An approximation algorithm for solving unconstrained two-dimensional knapsack problems

0 references

The DH/KD algorithm: A hybrid approach for unconstrained two-dimensional cutting problems

0 references

Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach

0 references

Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems

0 references

Q3993418

0 references

A probabilistic heuristic for a computationally difficult set covering problem

0 references

Greedy randomized adaptive search procedures

0 references

Q4354785

0 references

Recursive Computational Procedure for Two-dimensional Stock Cutting

0 references

Une amélioration de l'algorithme récursif de Herz pour le problème de découpe à deux dimensions

0 references

An improved version of Wang's algorithm for two-dimensional cutting problems

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5959380

@@ Property / describes a project that uses @@
+Tabu search
@@ Property / describes a project that uses: Tabu search / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient approach for large-scale two-dimensional guillotine cutting stock problems
+Normal rank
@@ Property / cites work @@
+Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
+Normal rank
@@ Property / cites work @@
+A recursive exact algorithm for weighted two-dimensional cutting
+Normal rank
@@ Property / cites work @@
+An Algorithm for Two-Dimensional Cutting Problems
@@ Property / cites work: An Algorithm for Two-Dimensional Cutting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems
+Normal rank
@@ Property / cites work @@
+An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
+Normal rank
@@ Property / cites work @@
+An improvement of Viswanathan and Bagchi's exact algorithm for constrained two-dimensional cutting stock
+Normal rank
@@ Property / cites work @@
+Constrained two-dimensional cutting: an improvement of Christofides and Whitlock's exact algorithm
+Normal rank
@@ Property / cites work @@
+An and-or-graph approach for two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for solving unconstrained two-dimensional knapsack problems
+Normal rank
@@ Property / cites work @@
+The DH/KD algorithm: A hybrid approach for unconstrained two-dimensional cutting problems
+Normal rank
@@ Property / cites work @@
+Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
+Normal rank
@@ Property / cites work @@
+Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic heuristic for a computationally difficult set covering problem
+Normal rank
@@ Property / cites work @@
+Greedy randomized adaptive search procedures
@@ Property / cites work: Greedy randomized adaptive search procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4354785
@@ Property / cites work: Q4354785 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Computational Procedure for Two-dimensional Stock Cutting
+Normal rank
@@ Property / cites work @@
+Une amélioration de l'algorithme récursif de Herz pour le problème de découpe à deux dimensions
+Normal rank
@@ Property / cites work @@
+An improved version of Wang's algorithm for two-dimensional cutting problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5959380