#### Filter Results:

- Full text PDF available (4)

#### Publication Year

1974

2017

- This year (1)
- Last 5 years (4)
- Last 10 years (6)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Rainer E. Burkard, Jakob Krarup
- Computing
- 1998

The 1-median problem on a network asks for a vertex minimizing the sum of the weighted shortest path distances from itself to all other vertices, each associated with a certain positive weight. We allow fornegative weights as well and devise an exact algorithm for the resulting ‘pos/neg-weighted’ problem defined on a cactus. The algorithm visits every… (More)

- Peter M. Hahn, Jakob Krarup
- J. Intelligent Manufacturing
- 2001

This paper presents a history of a difficult facility layout problem that falls into the category of the Koopmans-Beckmann variant of the Quadratic Assignment Problem (QAP), wherein 30 facilities are to be assigned to 30 locations. The problem arose in 1972 as part of the design of a German university hospital, Klinikum Regensburg. This problem, known as… (More)

- Jakob Krarup, David Pisinger, Frank Plastria
- Discrete Applied Mathematics
- 2002

- Keld Helbig Hansen, Jakob Krarup
- Math. Program.
- 1974

A highly efficient algorithm (HK) devised by Held and Karp for solving the symmetric traveling-salesman problem was presented at the 7th Mathematical Programming Symposium in 1970 and published in Mathematical Programming in 1971. Its outstanding performance is due to a clever exploitation of the relationship between the traveling-salesman problem and… (More)

- Galina Jalal, Jakob Krarup
- Annals OR
- 2003

- Rainer E. Burkard, Hans Keiding, Peter M. Pruzan, Jakob Krarup
- Computers & OR
- 1981

- Leonidas Sakalauskas, Jakob Krarup
- European Journal of Operational Research
- 2006

- Jens Clausen, Jakob Krarup
- Nord. J. Comput.
- 1995

- Jakob Krarup, Malene Nordlund Rørbech
- 4OR
- 2004

- Jakob Krarup, Kees Roos
- 2017

For a given triangle △ABC, Pierre de Fermat posed around 1640 the problem of finding a point P minimizing the sum s P of the Euclidean distances from P to the vertices A, B, C. Based on geometrical arguments this problem was first solved by Torricelli shortly after, by Simpson in 1750, and by several others. Steeped in modern optimization techniques,… (More)