KLUEDO RSS FeedNeueste Dokumente / Latest documents
https://kluedo.ub.uni-kl.de/index/index/
Sat, 02 Oct 2004 10:00:39 +0100Sat, 02 Oct 2004 10:00:39 +0100Exact Procedures for Solving the Discrete Ordered Median Problem
https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/1504
The Discrete Ordered Median Problem (DOMP) generalizes classical discrete location problems, such as the N-median, N-center and Uncapacitated Facility Location problems. It was introduced by Nickel [16], who formulated it as both a nonlinear and a linear integer program. We propose an alternative integer linear programming formulation for the DOMP, discuss relationships between both integer linear programming formulations, and show how properties of optimal solutions can be used to strengthen these formulations. Moreover, we present a specific branch and bound procedure to solve the DOMP more efficiently. We test the integer linear programming formulations and this branch and bound method computationally on randomly generated test problems.N. Boland; Dominguez-MarĂn P.; S. Nickel; J. Puertoreporthttps://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/1504Tue, 10 Feb 2004 10:00:39 +0100Robustness in the Pareto-solutions for the Multicriteria Weber Location Problem
https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/521
In this paper a new trend is introduced into the field of multicriteria location problems. We combine the robustness approach using the minmax regret criterion together with Pareto-optimality. We consider the multicriteria Weber location problem which consists of simultaneously minimizing a number of weighted sum-distance functions and the set of Pareto-optimal locations as its solution concept. For this problem, we characterize the Pareto-optimal solutions within the set of robust locations for the original weighted sum-distance functions. These locations have both the properties of stability and non-domination which are required in robust and multicriteria programming.F. R. Fernandez; S. Nickel; J. Puerto; A.M. Rodriguez-Chiapreprinthttps://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/521Mon, 03 Apr 2000 00:00:00 +0200