Online citations, reference lists, and bibliographies.
← Back to Search

Using A Greedy Random Adaptative Search Procedure To Solve The Cover Printing Problem

D. Tuyttens, A. Vandaele
Published 2010 · Computer Science

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
In this paper, the cover printing problem, which consists in the grouping of book covers on offset plates in order to minimize the total production cost, is discussed. As the considered problem is hard, we discuss and propose a greedy random adaptative search procedure (GRASP) to solve the problem. The quality of the proposed procedure is tested on a set of reference instances, comparing the obtained results with those found in the literature. Our procedure improves the best known solutions for some of these instances. Results are also presented for larger, randomly generated problems.
This paper references
A probabilistic heuristic for a computationally difficult set covering problem
T. Feo (1989)
New approaches for heuristic search: A bilateral linkage with artificial intelligence
F. Glover (1989)
Operational Research Tutorial Papers
R. Eglese (1990)
Problème du mariage des couvertures par la méthode tabou
C. Carrein (1990)
Problème du mariage des couvertures posé par la S.A. Casterman
M. Naya (1990)
General local search heuristics in combinatorial optimization: a tutorial
M. Pirlot (1992)
Annotated Bibliography
P. Baumann (1994)
Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem
J. Teghem (1995)
Metaheuristics: A bibliography
I. Osman (1996)
Using metaheuristics for solving a production scheduling problem in a chemical firm. A case study
P. Fortemps (1996)
Combinatorial optimization
W. Cook (1997)
A branch & price algorithm for the book cover printing problem
G. Fasbender (2000)
Essays and Surveys in Metaheuristics
C. C. Ribeiro (2002)
Une métaheuristique gloutonne et probabiliste
CC Ribeiro (2002)
Handbook of metaheuristics
F. Glover (2003)
Greedy randomized adaptative search procedures
Resende MGC (2003)
Implémentation des métaheuristiques au travers d'études de cas
D Tuyttens (2004)
GRASP with Path-Relinking: Recent Advances and Applications
Mauricio G.C. Resendel (2005)
Metaheuristics : progress as real problem solvers
T. Ibaraki (2005)
Genetic algorithms to solve the cover printing problem
S. Elaoud (2007)
An Annotated Bibliography for V & V
Ritu Agrawal (2007)
A GRASP algorithm to solve the unicost set covering problem
J. Bautista (2007)
Reactive GRASP for the strip-packing problem
R. Alvarez-Valdés (2008)
Greedy Randomized Adaptive Search Procedures
M. C. Resende (2009)

This paper is referenced by
Semantic Scholar Logo Some data provided by SemanticScholar