Ad hoc heuristic for the cover printing problem

DOI10.1016/J.DISOPT.2011.10.002MaRDI QIDQ435726zbMATH OpenOpenAlexFDO

Authors David Romero, Federico Alonso-Pecina

Publication date 12 July 2012

Published in Discrete Optimization (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial optimizationcover printingheuristicinteger nonlinear programmingjob splittinglabel printing

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59) Applications of mathematical programming (90C90)

Recommendations

• Using a greedy random adaptative search procedure to solve the cover printing problem
• A heuristic for the label printing problem
• A Heuristic Method for the Set Covering Problem
• Two heuristics for the label printing problem
• A hybrid simulated annealing/linear programming approach for the cover printing problem
• A heuristic algorithm for the set covering problem
• A two-phase heuristic algorithm for the label printing problem
• scientific article; zbMATH DE number 19175
• An effective and simple heuristic for the set covering problem
• New heuristics for the conditional covering problem

Cites work

• A heuristic for the label printing problem
• An improved typology of cutting and packing problems
• An optimization model to determine master designs and runs for advertisement printing
• Dynamic programming based algorithms for set multicover and multiset multicover problems
• Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem
• Genetic algorithms to solve the cover printing problem
• scientific article; zbMATH DE number 3294139 (Why is no real title available?)
• Optimal job splitting on a multi-slot machine with applications in the printing industry
• Using a greedy random adaptative search procedure to solve the cover printing problem

Cited in

(8)

• Using a greedy random adaptative search procedure to solve the cover printing problem
• A hybrid simulated annealing/linear programming approach for the cover printing problem
• Towards an efficient resolution of printing problems
• An optimization model to determine master designs and runs for advertisement printing
• A two-phase heuristic algorithm for the label printing problem
• Two heuristics for the label printing problem
• An integer linear programming model for the label printing problem
• Genetic algorithms to solve the cover printing problem

This page was built for publication: Ad hoc heuristic for the cover printing problem

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