• Title of article

    Using agreedyrandomadaptativesearchproceduretosolvethecoverprinting problem

  • Author/Authors

    D. Tuyttens، نويسنده , , A.Vandaele، نويسنده ,

  • Issue Information
    ماهنامه با شماره پیاپی سال 2010
  • Pages
    9
  • From page
    640
  • To page
    648
  • Abstract
    In thispaper,thecoverprintingproblem,whichconsistsinthegroupingofbookcoversonoffsetplatesin order tominimizethetotalproductioncost,isdiscussed.Astheconsideredproblemishard,wediscuss and proposeagreedyrandomadaptativesearchprocedure(GRASP)tosolvetheproblem.Thequality of theproposedprocedureistestedonasetofreferenceinstances,comparingtheobtainedresults with thosefoundintheliterature.Ourprocedureimprovesthebestknownsolutionsforsomeofthese instances. Resultsarealsopresentedforlarger,randomlygeneratedproblems.
  • Keywords
    Combinatorial optimization problem , Metaheuristics , GRASP
  • Journal title
    Computers and Operations Research
  • Serial Year
    2010
  • Journal title
    Computers and Operations Research
  • Record number

    927677

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=927677