Search for dissertations about: "Andreas Westerlund"

Found 2 swedish dissertations containing the words Andreas Westerlund.

2. 1. Accelerating column generation schemes : applications to routing problems

   Author : Andreas Westerlund; Oli Madsen; Linköpings universitet; []
   Keywords : NATURAL SCIENCES; NATURVETENSKAP; MATHEMATICS; MATEMATIK;

   Abstract : Many integer optimization problems of great practical importance are today attacked with column generation. Merits of column generation is that it enables the use of compact and flexible formulations of many complex optimization problems, and that it often gives rise to good (strong) formulations. READ MORE

4. 2. Decomposition schemes for the traveling salesman subtour problem

   Author : Andreas Westerlund; Athanasios Migdalas; Linköpings universitet; []
   Keywords : NATURAL SCIENCES; NATURVETENSKAP;

   Abstract : Given an undirected graph with edge costs and both revenues and weights on the vertices, the Traveling Salesman Subtour Problem is to find a subtour that passes a depot vertex, satisfies a knapsack constraint on the vertex weights, and that minimizes edge costs minus vertex revenues along the subtour. This problem generalizes the Traveling Salesman Problem and is therefore -hard. READ MORE