Browsing SINTEF Open by Author "Schulz, Christian Ferdinand"
Now showing items 1-8 of 8
-
Adaptive Large Neighborhood Search on the Graphics Processing Unit
Bach, Lukas; Hasle, Geir; Schulz, Christian Ferdinand (Journal article; Peer reviewed, 2018)For computationally hard discrete optimization problems, we rely on increasing computing power to reduce the solution time. In recent years the computational capacity of the Graphics Processing Unit (GPU) in ordinary desktop ... -
Efficient Local Search on the GPU. Investigations on the Vehicle Routing Problem
Schulz, Christian Ferdinand (Research report, 2011)We investigate the performance increase potential of GPU implementations of local search. In particular, we report on how we managed to incrementally improve the implementation of a local search algorithm to a given GPU ... -
GPU Computing in Discrete Optimization Part I: Introduction to the GPU
Brodtkorb, André R.; Hagen, Trond Runar; Schulz, Christian Ferdinand; Hasle, Geir (Journal article; Peer reviewed, 2013)In many cases there is still a large gap between the performance of current optimization technology and the requirements of real world applications. As in the past, performance will improve through a combination of more ... -
GPU Computing in Discrete Optimization Part II: Survey Focused on Routing Problems
Schulz, Christian Ferdinand; Hasle, Geir; Brodtkorb, André R.; Hagen, Trond Runar (Journal article; Peer reviewed, 2013)In many cases there is still a large gap between the performance of current optimization technology and the requirements of real-world applications. As in the past, performance will improve through a combination of more ... -
How to program efficient optimization algorithms on Graphics Processing Units - The Vehicle Routing Problem as a case study
Hasle, Geir; Schulz, Christian Ferdinand (Lecture, 2011)Modern PCs are parallel and heterogeneous, with a growing number of cores for task parallelism and ever more powerful data parallel accelerators. The glory days when you could go to the beach for two years, and your ... -
Neighborhood Evaluation on GPU for the DCVRP - Discrete optimization needs heterogeneous computing
Schulz, Christian Ferdinand; Hasle, Geir (Lecture, 2011)For many applications of vehicle routing, there is still a large gap between the requirements and the performance of today’s decision support systems. Although there has been a tremendous increase in the ability to solve ... -
Parallel Local search for the CVRP on the GPU
Schulz, Christian Ferdinand; Hasle, Geir; Kloster, Oddvar; Riise, Atle; Smedsrud, Morten (Lecture, 2010)For many applications of optimized transportation management, there is still a large gap between the requirements and the performance of today’s decision support systems. Vehicle routing is no exception. Although there has ... -
“The Beach Law” does not hold any more - Discrete optimization needs heterogeneous computing
Hasle, Geir; Schulz, Christian Ferdinand; Hagen, Trond Runar (Lecture, 2011)Modern PCs are parallel and heterogeneous, with a growing number of cores for task parallelism and ever more powerful data parallel accelerators. The glory days when you could go to the beach for two years, and your ...