Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
International Journal of Combinatorial Optimization Problems and Informatics
2011
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=265219635003 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Complexity Indicators applied to the Job Shop Scheduling Problem to discriminate the best Algorithm Jorge A. Ruiz-Vanoye Ocotlán Díaz-Parra José C. Zavala-Díaz Computación JSSP discriminant analysis complexity indicators 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%. 2011 artículo científico 2007-1558 https://www.redalyc.org/articulo.oa?id=265219635003 en http://www.redalyc.org/revista.oa?id=2652 International Journal of Combinatorial Optimization Problems and Informatics application/pdf International Journal of Combinatorial Optimization Problems and Informatics International Journal of Combinatorial Optimization Problems and Informatics (México) Num.3 Vol.2