• DocumentCode
    614760
  • Title

    A new web-based solver for combinatorial optimization problems under permutation property

  • Author

    Trabelsi, Lamia ; Ladhari, Talel

  • Author_Institution
    Lab. ROI, Ecole Polytech., La Marsa, Tunisia
  • fYear
    2013
  • fDate
    28-30 April 2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Combinatorial optimization problems under permutation property (COPP) are generally NP-hard. To address such problems, metaheuristic approaches have increasingly captured the research interest due to their abilities to provide acceptable solutions in a reasonable time. This paper deals with a web based-solver destined for young researchers to solve COPP by metaheuristic approaches. This new tool will provide the opportunities to browse related works proposed for the COPP and metaheuristics. It will evaluate several versions of metaheuristic, and then, to give a best approximated solution to a studied COPP thanks to the design of experiment (DOE) module. As a first application, we will present a genetic solver tool for permutation flow shop scheduling problem.
  • Keywords
    Internet; combinatorial mathematics; computational complexity; design of experiments; flow shop scheduling; mathematics computing; optimisation; COPP; DOE module; NP-hard problem; Web-based solver; combinatorial optimization problem; design of experiment; flow shop scheduling problem; genetic solver tool; metaheuristic approach; permutation property; Genetics; Libraries; Optimization; Scheduling; Sociology; Statistics; Web sites;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
  • Conference_Location
    Hammamet
  • Print_ISBN
    978-1-4673-5812-5
  • Type

    conf

  • DOI
    10.1109/ICMSAO.2013.6552585
  • Filename
    6552585