#### 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

#### Journals and Conferences

#### 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)

- Galina Jalal, Jakob Krarup
- Annals OR
- 2003

- 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)

- 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

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

An efficiant or n~~dumi~ated solution to a multicriteria minimization problem is a feasible solution for which a decrease in the value of any criterion can only be obtained if the value of at least one other criterion is increased. Interest in the conditions under which solutions to multicriteria programming problems can be shown to be efficient has grown… (More)

- 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, David Pisinger
- European Journal of Operational Research
- 2002

In agreement with the editors of EJOR, this issue should primarily be devoted to the plenary and semi-plenary addresses delivered at EURO 2000 as well as the ‘‘Best Applied Paper’’. Since these contributions were envisaged not to fill a full issue, the EURO 2000 Programme Committee (PC) decided in addition to solicit papers on real-world applications. This… (More)