Articles de revista
http://hdl.handle.net/2117/3321
Fri, 29 Jul 2016 21:55:32 GMT
20160729T21:55:32Z

A mathematical programming approach for different scenarios of bilateral bartering
http://hdl.handle.net/2117/85754
A mathematical programming approach for different scenarios of bilateral bartering
Nasini, Stefano; Castro Pérez, Jordi; Fonseca Casas, Pau
The analysis of markets with indivisible goods and fixed exogenous prices has played an important role in economic models, especially in relation to wage rigidity and unemployment. This paper provides a novel mathematical programming based approach to study pure exchange economies where discrete amounts of commodities are exchanged at fixed prices. Barter processes, consisting in sequences of elementary reallocations of couple of commodities among couples of agents, are formalized as local searches converging to equilibrium allocations. A direct application of the analysed processes in the context of computational economics is provided, along with a Java implementation of the described approaches.
Fri, 15 Apr 2016 15:03:14 GMT
http://hdl.handle.net/2117/85754
20160415T15:03:14Z
Nasini, Stefano
Castro Pérez, Jordi
Fonseca Casas, Pau
The analysis of markets with indivisible goods and fixed exogenous prices has played an important role in economic models, especially in relation to wage rigidity and unemployment. This paper provides a novel mathematical programming based approach to study pure exchange economies where discrete amounts of commodities are exchanged at fixed prices. Barter processes, consisting in sequences of elementary reallocations of couple of commodities among couples of agents, are formalized as local searches converging to equilibrium allocations. A direct application of the analysed processes in the context of computational economics is provided, along with a Java implementation of the described approaches.

Importancia de la potencia y la hipótesis en el valor p
http://hdl.handle.net/2117/85046
Importancia de la potencia y la hipótesis en el valor p
Cortés Martínez, Jordi; Casals, Martí; Langohr, Klaus; González Alastrué, José Antonio
Los lectores de Medicina Clínica conocen bien la importancia de definir bien el denominador de una proporción para estimar una probabilidad: “No es lo mismo la probabilidad de que un católico sea Papa que la de que un Papa sea católico”. De forma similar, en un diagnóstico, no es lo mismo la probabilidad de que un enfermo dé positivo (sensibilidad), que la de que un caso que ha dado positivo esté enfermo (valor predictivo de un positivo).
El valor p (o valor de p, o pvalor, o simplemente p) guarda cierta analogía con las probabilidades diagnósticas, ya que se define como la probabilidad de obtener un resultado tan significativo o más que el observado —dar positivo en la prueba diagnóstica— asumiendo cierta una hipótesis H: el paciente está sano. No obstante, a un investigador o a un clínico le puede resultar más interesante conocer el valor positivo de una prueba: cuán probable es una hipótesis H —que el paciente esté enfermo— habiendo observado unos resultados extremos.
Fri, 01 Apr 2016 10:51:58 GMT
http://hdl.handle.net/2117/85046
20160401T10:51:58Z
Cortés Martínez, Jordi
Casals, Martí
Langohr, Klaus
González Alastrué, José Antonio
Los lectores de Medicina Clínica conocen bien la importancia de definir bien el denominador de una proporción para estimar una probabilidad: “No es lo mismo la probabilidad de que un católico sea Papa que la de que un Papa sea católico”. De forma similar, en un diagnóstico, no es lo mismo la probabilidad de que un enfermo dé positivo (sensibilidad), que la de que un caso que ha dado positivo esté enfermo (valor predictivo de un positivo).
El valor p (o valor de p, o pvalor, o simplemente p) guarda cierta analogía con las probabilidades diagnósticas, ya que se define como la probabilidad de obtener un resultado tan significativo o más que el observado —dar positivo en la prueba diagnóstica— asumiendo cierta una hipótesis H: el paciente está sano. No obstante, a un investigador o a un clínico le puede resultar más interesante conocer el valor positivo de una prueba: cuán probable es una hipótesis H —que el paciente esté enfermo— habiendo observado unos resultados extremos.

Scheduling policies for multiperiod services
http://hdl.handle.net/2117/84649
Scheduling policies for multiperiod services
Núñez del Toro, Alma Cristina; Fernández Aréizaga, Elena; Kalcsics, Jörg; Nickel, Stefan
This paper discusses a multiperiod service scheduling problem. In this problem, a set of customers is given who periodically require service over a finite time horizon. To satisfy the service demands, a set of operators is given, each with a fixed capacity in terms of the number of customers an operator can serve per period. The task is to determine for each customer the periods in which he will be visited by an operator such that the periodic service requests of the customers are adhered to and the total number of operators used over the time horizon is minimal. Two alternative policies for scheduling customer visits are considered. In the first one, a customer is visited just on time, i.e., in the period where he or she has a demand for service. The second policy allows service visits ahead of time. The rationale behind this policy is that allowing irregular visits may reduce the overall number of operators needed throughout the time horizon. To solve the problem, integer linear programming formulations are proposed for both policies and numerical experiments are presented that show the reduction in the number of operators used when visits ahead of time are allowed. As only small instances can be solved optimally, a heuristic algorithm is introduced in order to obtain good quality solutions and shorter computing times.
Thu, 17 Mar 2016 15:09:08 GMT
http://hdl.handle.net/2117/84649
20160317T15:09:08Z
Núñez del Toro, Alma Cristina
Fernández Aréizaga, Elena
Kalcsics, Jörg
Nickel, Stefan
This paper discusses a multiperiod service scheduling problem. In this problem, a set of customers is given who periodically require service over a finite time horizon. To satisfy the service demands, a set of operators is given, each with a fixed capacity in terms of the number of customers an operator can serve per period. The task is to determine for each customer the periods in which he will be visited by an operator such that the periodic service requests of the customers are adhered to and the total number of operators used over the time horizon is minimal. Two alternative policies for scheduling customer visits are considered. In the first one, a customer is visited just on time, i.e., in the period where he or she has a demand for service. The second policy allows service visits ahead of time. The rationale behind this policy is that allowing irregular visits may reduce the overall number of operators needed throughout the time horizon. To solve the problem, integer linear programming formulations are proposed for both policies and numerical experiments are presented that show the reduction in the number of operators used when visits ahead of time are allowed. As only small instances can be solved optimally, a heuristic algorithm is introduced in order to obtain good quality solutions and shorter computing times.

Hybrid ACDC offshore wind power plant topology: optimal design
http://hdl.handle.net/2117/83730
Hybrid ACDC offshore wind power plant topology: optimal design
Prada Gil, Mikel de; Igualada González, Lucía; Corchero García, Cristina; Gomis Bellmunt, Oriol; Sumper, Andreas
The aim of this paper is to present a hybrid ACDC offshore wind power plant (OWPP) topology and to optimize its design in order to minimize the OWPP's total cost. This hybrid concept is based on clustering wind turbines and connecting each group to an AC/DC power converter installed on a collector platform which is located between the AC wind turbine array and the HVDC offshore platform. Thereby, individual power converters of each wind turbine are not required, since such AC/DC converters can provide variable speed generator control for each cluster. The optimal design for an OWPP based on the hybrid ACDC topology is formulated as a MINLP problem. The capital costs of each component within the OWPP as well as the costs associated to the inherent losses of this topology are minimized. The optimal number of AC/DC converters and offshore collector platforms needed, as well as their locations, are determined. The cable route connecting the wind turbines between each other is also optimized. The results suggests a good potential for the hybrid ACDC OWPP topology achieving a total cost saving of 3.76% for the case study compared to the conventional OWPP topology.
Wed, 02 Mar 2016 18:34:17 GMT
http://hdl.handle.net/2117/83730
20160302T18:34:17Z
Prada Gil, Mikel de
Igualada González, Lucía
Corchero García, Cristina
Gomis Bellmunt, Oriol
Sumper, Andreas
The aim of this paper is to present a hybrid ACDC offshore wind power plant (OWPP) topology and to optimize its design in order to minimize the OWPP's total cost. This hybrid concept is based on clustering wind turbines and connecting each group to an AC/DC power converter installed on a collector platform which is located between the AC wind turbine array and the HVDC offshore platform. Thereby, individual power converters of each wind turbine are not required, since such AC/DC converters can provide variable speed generator control for each cluster. The optimal design for an OWPP based on the hybrid ACDC topology is formulated as a MINLP problem. The capital costs of each component within the OWPP as well as the costs associated to the inherent losses of this topology are minimized. The optimal number of AC/DC converters and offshore collector platforms needed, as well as their locations, are determined. The cable route connecting the wind turbines between each other is also optimized. The results suggests a good potential for the hybrid ACDC OWPP topology achieving a total cost saving of 3.76% for the case study compared to the conventional OWPP topology.

A novel model for arc territory design: promoting Eulerian districts
http://hdl.handle.net/2117/82920
A novel model for arc territory design: promoting Eulerian districts
Garcia Ayala, Gariela; González Velarde, José Luis; Rios Mercados, Roger; Fernández Aréizaga, Elena
The problem of district design for the implementation of arc routing activities is addressed. The aim is to partition a road network into a given number of sectors to facilitate the organization of the operations to be implemented within the region. This problem arises in numerous applications such as postal delivery, meter readings, winter gritting, road maintenance, and municipal solid waste collection. An integer linear programming model is proposed where a novel set of node parity constraints to favor Eulerian districts is introduced. Series of instances were solved to assess the impact of these parity constraints on the objective function and deadhead distance. Networks with up to 401 nodes and 764 edges were successfully solved. The model is useful at a tactical level as it can be used to promote workload balance, compactness, deadhead distance reduction and parity in districts.
Mon, 15 Feb 2016 12:00:47 GMT
http://hdl.handle.net/2117/82920
20160215T12:00:47Z
Garcia Ayala, Gariela
González Velarde, José Luis
Rios Mercados, Roger
Fernández Aréizaga, Elena
The problem of district design for the implementation of arc routing activities is addressed. The aim is to partition a road network into a given number of sectors to facilitate the organization of the operations to be implemented within the region. This problem arises in numerous applications such as postal delivery, meter readings, winter gritting, road maintenance, and municipal solid waste collection. An integer linear programming model is proposed where a novel set of node parity constraints to favor Eulerian districts is introduced. Series of instances were solved to assess the impact of these parity constraints on the objective function and deadhead distance. Networks with up to 401 nodes and 764 edges were successfully solved. The model is useful at a tactical level as it can be used to promote workload balance, compactness, deadhead distance reduction and parity in districts.

On the collaboration uncapacitated arc routing problem
http://hdl.handle.net/2117/81939
On the collaboration uncapacitated arc routing problem
Fernández Aréizaga, Elena; Fontana, Dario; Speranza, M. Grazia
© 2015 Elsevier Ltd. All rights reserved.
This paper introduces a new arc routing problem for the optimization of a collaboration scheme among carriers. This yields to the study of a profitable uncapacitated arc routing problem with multiple depots, where carriers collaborate to improve the profit gained. In the first model the goal is the maximization of the total profit of the coalition of carriers, independently of the individual profit of each carrier. Then, a lower bound on the individual profit of each carrier is included. This lower bound may represent the profit of the carrier in the case no collaboration is implemented. The models are formulated as integer linear programs and solved through a branchandcut algorithm. Theoretical results, concerning the computational complexity, the impact of collaboration on profit and a game theoretical perspective, are provided. The models are tested on a set of 971 instances generated from 118 benchmark instances for the Privatized Rural Postman Problem, with up to 102 vertices. All the 971 instances are solved to optimality within few seconds.
Mon, 25 Jan 2016 09:33:18 GMT
http://hdl.handle.net/2117/81939
20160125T09:33:18Z
Fernández Aréizaga, Elena
Fontana, Dario
Speranza, M. Grazia
© 2015 Elsevier Ltd. All rights reserved.
This paper introduces a new arc routing problem for the optimization of a collaboration scheme among carriers. This yields to the study of a profitable uncapacitated arc routing problem with multiple depots, where carriers collaborate to improve the profit gained. In the first model the goal is the maximization of the total profit of the coalition of carriers, independently of the individual profit of each carrier. Then, a lower bound on the individual profit of each carrier is included. This lower bound may represent the profit of the carrier in the case no collaboration is implemented. The models are formulated as integer linear programs and solved through a branchandcut algorithm. Theoretical results, concerning the computational complexity, the impact of collaboration on profit and a game theoretical perspective, are provided. The models are tested on a set of 971 instances generated from 118 benchmark instances for the Privatized Rural Postman Problem, with up to 102 vertices. All the 971 instances are solved to optimality within few seconds.

A BRILS metaheuristic for nonsmooth flowshop problems with failurerisk costs
http://hdl.handle.net/2117/81738
A BRILS metaheuristic for nonsmooth flowshop problems with failurerisk costs
Ferrer Biosca, Alberto; Guimarans, Daniel; Ramalhino Lourenço, Helena; Juan Pérez, Ángel Alejandro
This paper analyzes a realistic variant of the Permutation FlowShop Problem (PFSP) by considering a nonsmooth objective function that takes into account not only the traditional makespan cost but also failurerisk costs due to uninterrupted operation of machines. After completing a literature review on the issue, the paper formulates an original mathematical model to describe this new PFSP variant. Then, a BiasedRandomized Iterated Local Search (BRILS) algorithm is proposed as an efficient solving approach. An oriented (biased) random behavior is introduced in the wellknown NEH heuristic to generate an initial solution. From this initial solution, the algorithm is able to generate a large number of alternative good solutions without requiring a complex setting of parameters. The relative simplicity of our approach is particularly useful in the presence of nonsmooth objective functions, for which exact optimization methods may fail to reach their full potential. The gains of considering failurerisk costs during the exploration of the solution space are analyzed throughout a series of computational experiments. To promote reproducibility, these experiments are based on a set of traditional benchmark instances. Moreover, the performance of the proposed algorithm is compared against other stateoftheart metaheuristic approaches, which have been conveniently adapted to consider failurerisk costs during the solving process. The proposed BRILS approach can be easily extended to other combinatorial optimization problems with similar nonsmooth objective functions.
Wed, 20 Jan 2016 13:51:16 GMT
http://hdl.handle.net/2117/81738
20160120T13:51:16Z
Ferrer Biosca, Alberto
Guimarans, Daniel
Ramalhino Lourenço, Helena
Juan Pérez, Ángel Alejandro
This paper analyzes a realistic variant of the Permutation FlowShop Problem (PFSP) by considering a nonsmooth objective function that takes into account not only the traditional makespan cost but also failurerisk costs due to uninterrupted operation of machines. After completing a literature review on the issue, the paper formulates an original mathematical model to describe this new PFSP variant. Then, a BiasedRandomized Iterated Local Search (BRILS) algorithm is proposed as an efficient solving approach. An oriented (biased) random behavior is introduced in the wellknown NEH heuristic to generate an initial solution. From this initial solution, the algorithm is able to generate a large number of alternative good solutions without requiring a complex setting of parameters. The relative simplicity of our approach is particularly useful in the presence of nonsmooth objective functions, for which exact optimization methods may fail to reach their full potential. The gains of considering failurerisk costs during the exploration of the solution space are analyzed throughout a series of computational experiments. To promote reproducibility, these experiments are based on a set of traditional benchmark instances. Moreover, the performance of the proposed algorithm is compared against other stateoftheart metaheuristic approaches, which have been conveniently adapted to consider failurerisk costs during the solving process. The proposed BRILS approach can be easily extended to other combinatorial optimization problems with similar nonsmooth objective functions.

Mathematical programming approaches for classes of random network problems
http://hdl.handle.net/2117/81111
Mathematical programming approaches for classes of random network problems
Castro Pérez, Jordi; Nasini, Stefano
Random simulations from complicated combinatorial sets are often needed in many classes of stochastic problems. This is particularly true in the analysis of complex networks, where researchers are usually interested in assessing whether an observed network feature is expected to be found within families of networks under some hypothesis (named conditional random networks, i.e., networks satisfying some linear constraints). This work presents procedures to generate networks with specified structural properties which rely on the Solution of classes of integer optimization problems. We show that, for many of them, the constraints matrices are totally unimodular, allowing the efficient generation of conditional random networks by specialized interiorpoint methods. The computational results suggest that the proposed methods can represent a general framework for the efficient generation of random networks even beyond the models analyzed in this paper. This work also opens the posSibility for other applications of mathematical programming in the analysis of complex networks. (C) 2015 Elsevier B.V. All rights reserved.
Thu, 07 Jan 2016 16:32:22 GMT
http://hdl.handle.net/2117/81111
20160107T16:32:22Z
Castro Pérez, Jordi
Nasini, Stefano
Random simulations from complicated combinatorial sets are often needed in many classes of stochastic problems. This is particularly true in the analysis of complex networks, where researchers are usually interested in assessing whether an observed network feature is expected to be found within families of networks under some hypothesis (named conditional random networks, i.e., networks satisfying some linear constraints). This work presents procedures to generate networks with specified structural properties which rely on the Solution of classes of integer optimization problems. We show that, for many of them, the constraints matrices are totally unimodular, allowing the efficient generation of conditional random networks by specialized interiorpoint methods. The computational results suggest that the proposed methods can represent a general framework for the efficient generation of random networks even beyond the models analyzed in this paper. This work also opens the posSibility for other applications of mathematical programming in the analysis of complex networks. (C) 2015 Elsevier B.V. All rights reserved.

Calidad y transparencia de Fisioterapia mediante guías de publicación
http://hdl.handle.net/2117/79037
Calidad y transparencia de Fisioterapia mediante guías de publicación
Cobo Valeri, Erik; Moher, David; Boutron, Isabelle; González Alastrué, José Antonio
Wed, 11 Nov 2015 13:37:28 GMT
http://hdl.handle.net/2117/79037
20151111T13:37:28Z
Cobo Valeri, Erik
Moher, David
Boutron, Isabelle
González Alastrué, José Antonio

Parking slot assignment for urban distribution: models and formulations
http://hdl.handle.net/2117/78886
Parking slot assignment for urban distribution: models and formulations
Roca Riu, Mireia; Fernández Aréizaga, Elena; Estrada Romeu, Miguel Ángel
A key element to enhance urban distribution is the adequate management of parking space, particularly for loading and unloading operations. An inadvance booking system able to be adjusted to users needs can be a very useful tool for city councils. Such a tool should be fed with criteria for allocating requests to time slots. In this paper we discuss alternative criteria for the parking slot assignment problem for urban distribution and we propose the use of mathematical programming formulations to model them. Several models are proposed, analyzed and compared among them. Extensive computational experience is presented with a detailed analysis and comparison, which provides quantitative indicators of the quality of each of the proposed models.
Fri, 06 Nov 2015 11:48:44 GMT
http://hdl.handle.net/2117/78886
20151106T11:48:44Z
Roca Riu, Mireia
Fernández Aréizaga, Elena
Estrada Romeu, Miguel Ángel
A key element to enhance urban distribution is the adequate management of parking space, particularly for loading and unloading operations. An inadvance booking system able to be adjusted to users needs can be a very useful tool for city councils. Such a tool should be fed with criteria for allocating requests to time slots. In this paper we discuss alternative criteria for the parking slot assignment problem for urban distribution and we propose the use of mathematical programming formulations to model them. Several models are proposed, analyzed and compared among them. Extensive computational experience is presented with a detailed analysis and comparison, which provides quantitative indicators of the quality of each of the proposed models.