Loading [MathJax]/extensions/MathZoom.js
Differential evolution for the linear ordering problem implemented on CUDA | IEEE Conference Publication | IEEE Xplore

Differential evolution for the linear ordering problem implemented on CUDA


Abstract:

Linear Ordering Problem (LOP) is a well know NP-hard problem combinatorial optimization problem attractive for its complexity, rich library of test data and variety of re...Show More

Abstract:

Linear Ordering Problem (LOP) is a well know NP-hard problem combinatorial optimization problem attractive for its complexity, rich library of test data and variety of real world applications. In this paper, we use differential evolution accelerated by the GPU using the nVidia CUDA platform to find good LOP solutions. The well known LOLIB library was used to evaluate the efficiency and precision of the approach in solving LOP instances.
Date of Conference: 05-08 June 2011
Date Added to IEEE Xplore: 14 July 2011
ISBN Information:

ISSN Information:

Conference Location: New Orleans, LA, USA

References

References is not available for this document.