Sökning: "Andreas Westerlund"

Hittade 2 avhandlingar innehållade orden Andreas Westerlund.

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

   Författare :Andreas Westerlund; Oli Madsen; Linköpings universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

   Sammanfattning : 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. LÄS MER

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

   Författare :Andreas Westerlund; Athanasios Migdalas; Linköpings universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

   Sammanfattning : 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. LÄS MER