To main content

Lukas Bach

Research Scientist

Lukas Bach

Research Scientist

Lukas Bach
Phone: +47 479 63 696
Department: Mathematics and Cybernetics
Office: Oslo

Publications and responsibilities

Publications

Publication

Adaptive Large Neighborhood Search on the Graphics Processing Unit

https://www.sintef.no/en/publications/publication/?pubid=CRIStin+1395197

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 computers has increased significantly compared to the Central Processing Un...

Year 2016
Type Conference lecture and academic presentation
Publication

Adaptive Large Neighborhood Search on the Graphics Processing Unit

https://www.sintef.no/en/publications/publication/?pubid=CRIStin+1395194

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 computers has increased significantly compared to the Central Processing Un...

Year 2016
Type Conference lecture and academic presentation
Publication

A branch-and-cut-and-price algorithm for the mixed capacitated general routing problem

https://www.sintef.no/en/publications/publication/?pubid=CRIStin+1392579

In this paper, we consider the Mixed Capacitated General Routing Problem which is a combination of the Capacitated Vehicle Routing Problem and the Capacitated Arc Routing Problem. The problem is also known as the Node, Edge, and Arc Routing Problem. We propose a Branch-and-Cut-and-Price algorithm fo...

Authors Bach Lukas Lysgaard Jens Wøhlk Sanne
Year 2016
Type Journal publication
View all publications at Cristin