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
Link To Document