On Certain Greedoid Polyhedra, Partially Indexable Scheduling Problems, and Extended Restless Bandit Allocation Indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid (whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then the problem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

Parallel scheduling of multiclass M/M/m queues: Approximate and heavy-traffic optimization of achievable performance

We address the problem of scheduling a multiclass $M/M/m$ queue with Bernoulli feedback on $m$ parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers select preemptively customers with larger Klimov indices. We present closed-form suboptimality bounds (approximate optimality) for Klimov's rule, which imply that its suboptimality gap is uniformly bounded above with respect to (i) external arrival rates, as long as they stay within system capacity;and (ii) the number of servers. It follows that its relativesuboptimality gap vanishes in a heavy-traffic limit, as external arrival rates approach system capacity (heavy-traffic optimality). We obtain simpler expressions for the special no-feedback case, where the heuristic reduces to the classical $c \mu$ rule. Our analysis is based on comparing the expected cost of Klimov's ruleto the value of a strong linear programming (LP) relaxation of the system's region of achievable performance of mean queue lengths. In order to obtain this relaxation, we derive and exploit a new set ofwork decomposition laws for the parallel-server system. We further report on the results of a computational study on the quality of the $c \mu$ rule for parallel scheduling.

On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

The Andean Biotic Index (ABI): revised tolerance to pollution values for macroinvertebrate families and index performance evaluation.

Score-based biotic indices are widely used to evaluate the water quality of streams and rivers. Few adaptations of these indices have been done for South America because there is a lack of knowledge on mac-roinvertebrate taxonomy, distribution and tolerance to pollution in the region. Several areas in the Andes are densely populated and there is need for methods to assess the impact of increasing human pressures on aquatic ecosystems. Considering the unique ecological and geographical features of the Andes, macroinvertebrate indices used in other regions must be adapted with caution. Here we present a review of the literature on mac-roinvertebrate distribution and tolerance to pollution in Andean areas above 2 000masl. Using these data, we propose an Andean Biotic Index (ABI), which is based on the BMWP index. In general, ABI includes fewer macroinvertebrate families than in other regions of the world where the BMWP index has been applied because altitude restricts the distribution of several families. Our review shows that in the high Andes, the tolerance of several macroinvertebrate families to pollution differs from those reported in other areas. We tested the ABI index in two basins in Ecuador and Peru, and compared it to other BMWP adaptations using the reference condi-tion approach. The ABI index is extremely useful for detecting the general impairment of rivers but class quality boundaries should be defined independently for each basin because reference conditions may be different. The ABI is widely used in Ecuador and Peru, with high correlations with land-use pressures in several studies. The ABI index is an integral part of the new multimetric index designed for high Andean streams (IMEERA). Rev. Biol. Trop. 62 (Suppl. 2): 249-273. Epub 2014 April 01.

The process of basic training, applied training, maintaining the performance of an observer

In the field of observational methodology the observer is obviously a central figure, and close attention should be paid to the process through which he or she acquires, applies, and maintains the skills required. Basic training in how to apply the operational definitions of categories and the rules for coding, coupled with the opportunity to use the observation instrument in real-life situations, can have a positive effect in terms of the degree of agreement achieved when one evaluates intra- and inter-observer reliability. Several authors, including Arias, Argudo, & Alonso (2009) and Medina and Delgado (1999), have put forward proposals for the process of basic and applied training in this context. Reid y De Master (1982) focuses on the observer's performance and how to maintain the acquired skills, it being argued that periodic checks are needed after initial training because an observer may, over time, become less reliable due to the inherent complexity of category systems. The purpose of this subsequent training is to maintain acceptable levels of observer reliability. Various strategies can be used to this end, including providing feedback about those categories associated with a good reliability index, or offering re-training in how to apply those that yield lower indices. The aim of this study is to develop a performance-based index that is capable of assessing an observer's ability to produce reliable observations in conjunction with other observers.

Measuring sustained superior performance at the firm level

This paper proposes a two-dimensional Strategic Performance Measure (SPM) to evaluate the achievement of sustained superior performance. This proposal builds primarily on the fact that, under the strategic management perspective, a firm's prevalent objective is the pursuit of sustained superior performance. Three basic conceptual dimensions stem from this objective: relativity, sign dependence, and dynamism. These are the foundations of the SPM, which carries out a separate evaluation of the attained superior performance and of its sustainability over time. In contrast to existing measures of performance, the SPM provides: (i) a dynamic approach by considering the progress or regress in performance over time, and (ii) a cardinal measurement of performance differences and its changes over time. The paper also proposes an axiomatic framework that a measure of strategic performance should comply with to be theoretically and managerially sound. Finally, an empirical illustration of the Spanish banking sector during 1987-1999 is herein provided by discussing some relevant cases.

Single period Markowitz portfolio selection, performance gauging and duality: a variation on Luenberger's shortage function

Markowitz portfolio theory (1952) has induced research into the efficiency of portfolio management. This paper studies existing nonparametric efficiency measurement approaches for single period portfolio selection from a theoretical perspective and generalises currently used efficiency measures into the full mean-variance space. Therefore, we introduce the efficiency improvement possibility function (a variation on the shortage function), study its axiomatic properties in the context of Markowitz efficient frontier, and establish a link to the indirect mean-variance utility function. This framework allows distinguishing between portfolio efficiency and allocative efficiency. Furthermore, it permits retrieving information about the revealed risk aversion of investors. The efficiency improvement possibility function thus provides a more general framework for gauging the efficiency of portfolio management using nonparametric frontier envelopment methods based on quadratic optimisation.

The Effect of relationship lending on firm performance

We examine how relationship lending affects firm performance using a panel dataset of about 70,000 small and medium Spanish firms in the period 1993-2004. We model firm performance jointly with the firm's choice of the number of bank relationships. Controlling for firm fixed effects and using instrumental variables for the decision on the number of bank relationships, we find that firms maintaining exclusive bank relationships have lower profitability. The result is consistent with the view that banks appropriate most of the value generated through close relationships with its borrowers as long as they do not face competition from other lenders.

Publishing performance of spanish academics: 1970-2004: institutions, researchers et al.

This work complements some of the results appearing in the article ?Publishing Performance in Economics: Spanish Rankings? by Dolado et al. . Specifically we focus on the robustness of the results regardless of the time span considered, the effect of the choice of a particular database on the final results, and the effects on changes in the unit of institutional measure (departments versus institutions as a whole). Differences are significant when we expand the time period considered. There are also significant but small differences if we combine datasets to derive the rankings. Finally, department rankings offer a more precise picture of the situation of the Spanish academics, although results do not differ substantially from those obtained when overall institutions are considered.

El Impacto de la gestión activa en la performance de los fondos de inversión de renta fija

Este trabajo tiene como objetivo estudiar el impacto de las estrategias activas de gestión en la performance de los fondos de inversión de renta fija y se realiza en tres fases, en primer lugar, a partir de la información homogénea disponible para cualquier partícipe se elabora un perfil de riesgo de los fondos a partir de los tipos de riesgo asociados a la renta fija. En segundo lugar, se propone una medida de performance que permite la comparación entre fondos, a dos niveles: por un lado, tomando como benchmark una cartera puramente pasiva y por otro lado, adecuando el benchmark al vencimiento de la cartera. En tercer lugar se realiza un contraste con el fin de determinar el impacto en la performance de los fondos estudiados de los indicadores de actividad de la estrategia asociados al perfil de riesgo del fondo.

La performance teatral del juglar contemporani Matteo Belli

En aquesta dissertació he intentat recórrer els principals elements que caracteritzen el treball teatral de l’actor contemporani bolonyès Matteo Belli. La primera part se centra en les informacions bàsiques, necessàries per col•locar correctament el fenòmen tan complex com fascinant del joglar. En segona instància, he pensat en aprofundir l’aspecte de la comicitat introduint directament el treball de Belli, i relacionar-lo, per dir-ho així, amb el panorama actual del teatre contemporani. A més a més, he presentat alguns exemples relacionats amb algunes obres d’artistes moderns i contemporanis italians, d’aquesta manera prentenc comprendre millor el procés de voluntarietat que s’amaga darrere la comicitat i els seus mecanismes intrínsecs. Per concloure, he inclòs una entrevista amb ell, que em va concedir en aquests quatre anys de recerca, on es pot apreciar, no només un gran coneixement del món de l’espectacle, sinó que també una profunda espessor cultural.

Evaluating the impact of public subsidies on a firm's performance: A quasi-experimental approach

Many regional governments in developed countries design programs to improve the competitiveness of local firms. In this paper, we evaluate the effectiveness of public programs whose aim is to enhance the performance of firms located in Catalonia (Spain). We compare the performance of publicly subsidised companies (treated) with that of similar, but unsubsidised companies (non-treated). We use the Propensity Score Matching (PSM) methodology to construct a control group which, with respect to its observable characteristics, is as similar as possible to the treated group, and that allows us to identify firms which retain the same propensity to receive public subsidies. Once a valid comparison group has been established, we compare the respective performance of each firm. As a result, we find that recipient firms, on average, change their business practices, improve their performance, and increase their value added as a direct result of public subsidy programs.