Towards an efficient resolution of printing problems

DOI10.1016/J.DISOPT.2014.09.001MaRDI QIDQ2339840zbMATH OpenOpenAlexFDO

Authors Arnaud Vandaele, Daniel Tuyttens

Publication date 9 April 2015

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2014.09.001

zbMATH Keywords

metaheuristicsGRASPcombinatorial optimization problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• Using a greedy random adaptative search procedure to solve the cover printing problem
• A heuristic for the label printing problem
• A two-phase heuristic algorithm for the label printing problem
• Ad hoc heuristic for the cover printing problem
• A hybrid simulated annealing/linear programming approach for the cover printing problem

Cites work

• scientific article; zbMATH DE number 151868 (Why is no real title available?)
• scientific article; zbMATH DE number 1102774 (Why is no real title available?)
• scientific article; zbMATH DE number 2050708 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• A GRASP algorithm to solve the unicost set covering problem
• A heuristic for the label printing problem
• A probabilistic heuristic for a computationally difficult set covering problem
• Ad hoc heuristic for the cover printing problem
• An annotated bibliography of GRASP – Part I: Algorithms
• An annotated bibliography of GRASP-Part II: Applications
• Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem
• GRASP: An annoted bibliography
• Genetic algorithms to solve the cover printing problem
• Greedy randomized adaptive search procedures
• Handbook of metaheuristics
• Metaheuristics: A bibliography
• New approaches for heuristic search: A bilateral linkage with artificial intelligence
• Optimal job splitting on a multi-slot machine with applications in the printing industry
• Reactive GRASP for the strip-packing problem
• Using a greedy random adaptative search procedure to solve the cover printing problem

Cited in

(10)

• An integer linear programming model for the label printing problem
• A two-phase heuristic algorithm for the label printing problem
• A heuristic for the label printing problem
• Two heuristics for the label printing problem
• Two dimensional guillotine cutting stock and scheduling problem in printing industry
• Sampling Optimization for Printer Characterization by Greedy Search
• Sampling Optimization for Printer Characterization by Direct Search
• A hybrid simulated annealing/linear programming approach for the cover printing problem
• Minimizing setups and waste when printing labels of consumer goods
• Logic-Based Benders Decomposition for Integrated Process Configuration and Production Planning Problems

Describes a project that uses

Uses Software

• GRASP
• CPLEX

This page was built for publication: Towards an efficient resolution of printing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339840)