"En esta tesis se abordan diversos problemas dentro de diferentes campos de la teoría de localización. En un primer capítulo se da una introducción histórica a la teoría de la localización así como una clasificación de los diferentes problemas tratados en
-
November 27, 2014 (v1)PublicationUploaded on: March 27, 2023
-
June 23, 2015 (v1)Publication
No description
Uploaded on: December 5, 2022 -
February 5, 2024 (v1)Publication
This paper introduces the hub location problem under interhub link failures, a hub location problem in which activated interhub links may fail with a given probability. Two different optimization models are studied, which construct hub backbone networks protected under interhub link disruptions by imposing that, for each commodity, an...
Uploaded on: February 7, 2024 -
August 3, 2023 (v1)Publication
This paper deals with the Dynamically Second-preferred p-center Problem (DSpP). In this problem, cus- tomers' preferences and subsets of sites that each customer is willing to accept as service centers are taken into account. It is assumed that centers can fail and, thus, the decision maker is risk-averse and makes his decision taking into...
Uploaded on: October 11, 2023 -
November 3, 2022 (v1)Publication
In this paper we analyze cooperative games whose characteristic function takes values in a partially ordered linear space. Thus, the classical solution concepts in cooperative game theory have to be revisited and redefined: the core concept, Shapley–Bondareva theorem and the Shapley value are extended for this class of games. The classes of...
Uploaded on: March 24, 2023 -
February 26, 2019 (v1)Publication
In this paper, a transportation problem comprising stochastic demands, fixed handling costs at the origins, and fixed costs associated with the links is addressed. It is assumed that uncertainty is adequately captured via a finite set of scenarios. The problem is formulated as a two-stage stochastic program. The goal is to minimize the total...
Uploaded on: March 27, 2023 -
February 5, 2024 (v1)Publication
In this paper we present a Mixed Integer Linear Programming model that we developed as part of a pilot study requested by the R&D company Metrolab® in order to design tools for finding solutions for line planning and timetable situations in automated urban metro subway networks. Our model incorporates important factors in public transportation...
Uploaded on: February 7, 2024 -
June 23, 2015 (v1)Publication
In this paper we introduce the multi-period incremental service facility location problem where the goal is to set a number of new facilities over a finite time horizon so as to cover dynamically the demand of a given set of customers. We prove that the coefficient matrix of the allocation subproblem that results when fixing the set of...
Uploaded on: December 4, 2022 -
February 21, 2019 (v1)Publication
In this paper we introduce the Single Period Coverage Facility Location Problem. It is a multi-period discrete location problem in which each customer is serviced in exactly one period of the planning horizon. The locational decisions are made independently for each period, so that the facilities that are open need not be the same in different...
Uploaded on: March 27, 2023 -
February 5, 2024 (v1)Publication
This paper introduces a new algorithmic scheme for two-stage stochastic mixed-integer programming assuming a risk averse decision maker. The focus is the minimization of the conditional value at risk for a hard combinatorial optimization problem. Some properties of a mixed-integer non-linear programming formulation for conditional value at risk...
Uploaded on: February 7, 2024 -
August 17, 2022 (v1)Publication
In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network flow based model for the problem incorporating all the tech- nical requirements for a feasible pipeline...
Uploaded on: December 5, 2022 -
February 7, 2024 (v1)Publication
In shipbuilding, pipeline routing is a difficult problem as space is rather limited. This constraint and others related to obstacles, costs, legislation, or operability are considered to set the pipeline layout by means of a mathematical model. The problem is solved in an exact or heuristic way when the complexity increases when dealing with...
Uploaded on: February 11, 2024 -
February 7, 2024 (v1)Publication
This paper deals with the determination of optimal locations for pipelines and cable trays in naval design. The problem consists of finding the number and types of cable tray routes to be created between various devices in order to minimize a user defined cost function. We reduce the problem to an ad hoc min-cost multicommodity flow problem...
Uploaded on: February 11, 2024