Back to Search
Start Over
Complexity Indicators applied to the Job Shop Scheduling Problem to discriminate the best Algorithm.
- Source :
-
International Journal of Combinatorial Optimization Problems & Informatics . Sep-Dec2011, Vol. 2 Issue 3, p25-31. 7p. - Publication Year :
- 2011
-
Abstract
- In this paper, we propose the application of discriminant analysis to select appropriately the algorithm that better solves an instance of the Job Shop Scheduling Problem. The discriminant analysis was used as a method of machine learning to find the relation between the characteristics of the problem (complexity indicators) and the performance of algorithms. The prediction of the classification obtained of the discriminant analysis was 60%. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 20071558
- Volume :
- 2
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- International Journal of Combinatorial Optimization Problems & Informatics
- Publication Type :
- Academic Journal
- Accession number :
- 77408989