On the tractability of the piecewise-linear approximation for general discrete-choice network revenue management

The choice network revenue management (RM) model incorporates customer purchase behavioras customers purchasing products with certain probabilities that are a function of the offeredassortment of products, and is the appropriate model for airline and hotel network revenuemanagement, dynamic sales of bundles, and dynamic assortment optimization. The underlyingstochastic dynamic program is intractable and even its certainty-equivalence approximation, inthe form of a linear program called Choice Deterministic Linear Program (CDLP) is difficultto solve in most cases. The separation problem for CDLP is NP-complete for MNL with justtwo segments when their consideration sets overlap; the affine approximation of the dynamicprogram is NP-complete for even a single-segment MNL. This is in contrast to the independentclass(perfect-segmentation) case where even the piecewise-linear approximation has been shownto be tractable. In this paper we investigate the piecewise-linear approximation for network RMunder a general discrete-choice model of demand. We show that the gap between the CDLP andthe piecewise-linear bounds is within a factor of at most 2. We then show that the piecewiselinearapproximation is polynomially-time solvable for a fixed consideration set size, bringing itinto the realm of tractability for small consideration sets; small consideration sets are a reasonablemodeling tradeoff in many practical applications. Our solution relies on showing that forany discrete-choice model the separation problem for the linear program of the piecewise-linearapproximation can be solved exactly by a Lagrangian relaxation. We give modeling extensionsand show by numerical experiments the improvements from using piecewise-linear approximationfunctions.

Desarrollo de Aplicación Catalogo TIC de la Dirección General de Tecnologías de Información de la Generalitat Valenciana

En este proyecto vamos a ver el proceso de transformación de una aplicación que ejercía de pequeño inventario de una organización, hasta convertirse en el componente central de la Base de Datos de Gestión de la Configuración (CMDB) de activos software de dicha organización.Para el desarrollo del proyecto, veremos no sólo como se utilizan herramientas del mundo del software libre, sino como se aplica su modelo de desarrollo colaborativo. La herramienta principal sobre la que se desarrolla el proyecto es el framework libre de la Generalitat Valenciana gvHIDRA. Veremos una pequeña introducción al mismo y realizaremos un análisis de la forja de desarrollo que actualmente se ofrece a los desarrolladores.A través de las diferentes fases del ciclo de vida, podremos realizar una recopilación de los trabajos realizados para, finalmente, observar los resultados en las fases finales y evaluar el grado de éxito obtenido.

Aproximació del vigent Pla General Comptable a la NIC 1: presentació dels estats financers

L'objectiu principal del treball consisteix en analitzar quines són les modificacions de la Norma Internacional de Comptabilitat 1: Presentació dels estats financers, i veure com afecta als estats financers de les empreses que cotitzen a borsa i que presenten els seus comptes anuals consolidats. A la vegada, el treball inclou dos estudis empírics. El primer consisteix en analitzar si les empreses de l'Ibex 35 compleixen els requisits de la NIC 1 modificada. I el segon estudi consisteix en fer una anàlisi economica-­‐ financera d'aquestes empreses.

La responsabilidad social de las multinacionales y el respeto de los derechos humanos a propósito de los informes presentados por el representante especial del Secretario General de Naciones Unidas (RESG) sobre derechos humanos y corporaciones transnacionales y otras empresas.

Este artículo se plantea como una revisión del proceso que se inició a partir de las“Normas sobre las responsabilidades de las transnacionales y otras empresascomerciales respecto a los derechos humanos” que aunque fueron aprobadas en el 55ºperíodo de sesiones de Naciones Unidas de agosto de 2003, finalmente no fueronadoptadas quedando de momento sin entrar en vigor. Se realiza una presentación del papel jugado por el profesor John Ruggie en el proceso posterior a la emisión de las normas, y del informe “Protect, respect and remedy” junto con el informe sobre líneas estratégicas de abril de 2009. Las normas finalmente fueron aprobadas el 16 de junio de 2011 siguiendo la pauta establecida en el informe anteriormente citado.

A general theory of rank testing

This paper develops an approach to rank testing that nests all existing rank tests andsimplifies their asymptotics. The approach is based on the fact that implicit in every ranktest there are estimators of the null spaces of the matrix in question. The approach yieldsmany new insights about the behavior of rank testing statistics under the null as well as localand global alternatives in both the standard and the cointegration setting. The approach alsosuggests many new rank tests based on alternative estimates of the null spaces as well as thenew fixed-b theory. A brief Monte Carlo study illustrates the results.

Diego Hurtado de Mendoza, autor de La segunda parte de Lazarillo de Tormes.

Antes de hablar de Diego Hurtado de Mendoza y de su continuación del Lazarillo, me gustaría recordar otras usurpaciones de personajes literarios...