Jakob Krarup

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