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 MoreMetadata
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.
Published in: 2011 IEEE Congress of Evolutionary Computation (CEC)
Date of Conference: 05-08 June 2011
Date Added to IEEE Xplore: 14 July 2011
ISBN Information: