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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call