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
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;
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4673-5812-5
DOI :
10.1109/ICMSAO.2013.6552585