A randomized concave programming method for choice network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing froman offer set, have recently become popular in assortment optimization and revenue management.The dynamic program for these models is intractable and approximated by a deterministiclinear program called the CDLP which has an exponential number of columns. However, whenthe segment consideration sets overlap, the CDLP is difficult to solve. Column generationhas been proposed but finding an entering column has been shown to be NP-hard. In thispaper we propose a new approach called SDCP to solving CDLP based on segments and theirconsideration sets. SDCP is a relaxation of CDLP and hence forms a looser upper bound onthe dynamic program but coincides with CDLP for the case of non-overlapping segments. Ifthe number of elements in a consideration set for a segment is not very large (SDCP) can beapplied to any discrete-choice model of consumer behavior. We tighten the SDCP bound by(i) simulations, called the randomized concave programming (RCP) method, and (ii) by addingcuts to a recent compact formulation of the problem for a latent multinomial-choice model ofdemand (SBLP+). This latter approach turns out to be very effective, essentially obtainingCDLP value, and excellent revenue performance in simulations, even for overlapping segments.By formulating the problem as a separation problem, we give insight into why CDLP is easyfor the MNL with non-overlapping considerations sets and why generalizations of MNL posedifficulties. We perform numerical simulations to determine the revenue performance of all themethods on reference data sets in the literature.

A tractable consideration set structure for network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing from an offerset, have recently become popular in assortment optimization and revenue management. The dynamicprogram for these models is intractable and approximated by a deterministic linear program called theCDLP which has an exponential number of columns. When there are products that are being consideredfor purchase by more than one customer segment, CDLP is difficult to solve since column generationis known to be NP-hard. However, recent research indicates that a formulation based on segments withcuts imposing consistency (SDCP+) is tractable and approximates the CDLP value very closely. In thispaper we investigate the structure of the consideration sets that make the two formulations exactly equal.We show that if the segment consideration sets follow a tree structure, CDLP = SDCP+. We give acounterexample to show that cycles can induce a gap between the CDLP and the SDCP+ relaxation.We derive two classes of valid inequalities called flow and synchronization inequalities to further improve(SDCP+), based on cycles in the consideration set structure. We give a numeric study showing theperformance of these cycle-based cuts.

A new compact linear programming formulation for choice network revenue management

The choice network revenue management model incorporates customer purchase behavioras a function of the offered products, and is the appropriate model for airline and hotel networkrevenue management, dynamic sales of bundles, and dynamic assortment optimization.The optimization problem is a stochastic dynamic program and is intractable. A certainty-equivalencerelaxation of the dynamic program, called the choice deterministic linear program(CDLP) is usually used to generate dyamic controls. Recently, a compact linear programmingformulation of this linear program was given for the multi-segment multinomial-logit (MNL)model of customer choice with non-overlapping consideration sets. Our objective is to obtaina tighter bound than this formulation while retaining the appealing properties of a compactlinear programming representation. To this end, it is natural to consider the affine relaxationof the dynamic program. We first show that the affine relaxation is NP-complete even for asingle-segment MNL model. Nevertheless, by analyzing the affine relaxation we derive a newcompact linear program that approximates the dynamic programming value function betterthan CDLP, provably between the CDLP value and the affine relaxation, and often comingclose to the latter in our numerical experiments. When the segment consideration sets overlap,we show that some strong equalities called product cuts developed for the CDLP remain validfor our new formulation. Finally we perform extensive numerical comparisons on the variousbounds to evaluate their performance.

An enhanced concave program relaxation for choice network revenue management

The network choice revenue management problem models customers as choosing from an offer-set, andthe firm decides the best subset to offer at any given moment to maximize expected revenue. The resultingdynamic program for the firm is intractable and approximated by a deterministic linear programcalled the CDLP which has an exponential number of columns. However, under the choice-set paradigmwhen the segment consideration sets overlap, the CDLP is difficult to solve. Column generation has beenproposed but finding an entering column has been shown to be NP-hard. In this paper, starting with aconcave program formulation based on segment-level consideration sets called SDCP, we add a class ofconstraints called product constraints, that project onto subsets of intersections. In addition we proposea natural direct tightening of the SDCP called ?SDCP, and compare the performance of both methodson the benchmark data sets in the literature. Both the product constraints and the ?SDCP method arevery simple and easy to implement and are applicable to the case of overlapping segment considerationsets. In our computational testing on the benchmark data sets in the literature, SDCP with productconstraints achieves the CDLP value at a fraction of the CPU time taken by column generation and webelieve is a very promising approach for quickly approximating CDLP when segment consideration setsoverlap and the consideration sets themselves are relatively small.

Determinar qué tipo de imágenes de moda exhibidas en Pinterest propician la intención de compra

S'ha decidit aprofundir en una xarxa que a més de fer soroll per la seva nova proposta, està generant trànsit a pàgines webs que ofereixen venda online dels seus productes: Pinterest. Per la seva proposta gràfica i conceptual, Pinterest ha aconseguit cridar l'atenció del públic femení, especialment al segment d'edats entre 18 i 45 anys, potencials consumidores de categories de productes relacionats a la bellesa i la cura personal. Sent aquest el cas, es desenvolupa un estudi en el qual es busca identificar un patró d'imatge de productes de moda que resulti en la intenció de compra per part de les usuàries. En aquest cas, les dones espanyoles de les esmentades edats

Informe del Consell Social de la Llengua Catalana sobre polítiques de foment del català entre la joventut

S'hi fa una diagnosi aprofundida de la situació sociolingüí­stica catalana actual centrada en els usos lingüí­stics dels joves i el seu ecosistema de determinació. Alhora s'hi proposen mesures concretes de política lingüística en diversos camps, importants per a fer possible l'extensió de l'ús del català  en aquest segment generacional.

The work of Spanish men. A quantitative analysis based on census data, 1900-1970

This paper presents a historical examination of employment in old age in Spain, in order to characterize this labour segment and identify and analyse its specific problems. One of these problems is the life-cycle deskilling process, already shown for certain national cases. This study explores whether this hypothesis also holds in Spain. The perspective used is essentially quantitative, as our analysis is based on the age-profession tables in Spanish population censuses from 1900 to 1970.

Hay competencia en el mercado europeo de transporte aéreo?: el caso español

La liberalización del transporte aéreo que se llevó a término en la Unión Europea a principios de los años noventa ha tenido efectos positivos sobre el bienestar del viajero. No obstante, existe un consenso en la literatura académica que estos efectos dependen de la existencia de una competencia efectiva en el nivel de la ruta. En este sentido, se plantea el problema que puede llegar a suponer las ventajas de escalera de las compañías dominantes en cada mercado interior. Además, se pretende capturar la diferenciación de productos como característica esencial de la industria del transporte aéreo. El análisis de estas cuestiones se realiza de la forma siguiente. En primer lugar, se hace referencia a los principales aspectos económicos que condicionan la competencia en el transporte aéreo. Y en segundo lugar, se implementa un modelo empírico basado en un sistema de tres ecuaciones, que se estima mediante la técnica de las variables instrumentales. La muestra utilizada hace referencia al año 2001 para la mayoría de las rutas del mercado interior español de vuelos regulares en dónde hay competencia. Los resultados de la estimación muestran la existencia de unas condiciones de competencia diferentes según el segmento del mercado al cual se dirigen las compañías aéreas. Efectivamente, la competencia en precios (calidad) parece ser predominante en el segmento de viajeros por motivos personales (negocios). Adicionalmente, el dominio que la compañía dominante tiene sobre la mayoría de las rutas parece descansar en las ventajas competitivas, tanto en términos de costes como en términos de demanda, que le proporciona el control de la red aeroportuaria nacional. De todo esto se puede inferir que el mantenimiento y/o aumento de los beneficios de la liberalización de los servicios de transporte aéreo exige extender la liberalización al uso del aeropuertos así como descentralizar su gestión.

Uniform-price assignment markets

Uniform-price assignment games are introduced as those assignment markets with the core reduced to a segment. In these games, for all active agents, competitive prices are uniform although products may be non-homogeneous. A characterization in terms of the assignment matrix is given. The only assignment markets where all submarkets are uniform are the Bohm-Bawerk horse markets. We prove that for uniform-price assignment games the kernel, or set of symmetrically-pairwise bargained allocations, either coincides with the core or reduces to the nucleolus

Dynamical properties of discrete breathers in curved chains with first and second neighbor interaction

We present the study of discrete breather dynamics in curved polymerlike chains consisting of masses connected via nonlinear springs. The polymer chains are one dimensional but not rectilinear and their motion takes place on a plane. After constructing breathers following numerically accurate procedures, we launch them in the chains and investigate properties of their propagation dynamics. We find that breather motion is strongly affected by the presence of curved regions of polymers, while the breathers themselves show a very strong resilience and remarkable stability in the presence of geometrical changes. For chains with strong angular rigidity we find that breathers either pass through bent regions or get reflected while retaining their frequency. Their motion is practically lossless and seems to be determined through local energy conservation. For less rigid chains modeled via second neighbor interactions, we find similarly that chain geometry typically does not destroy the localized breather states but, contrary to the angularly rigid chains, it induces some small but constant energy loss. Furthermore, we find that a curved segment acts as an active gate reflecting or refracting the incident breather and transforming its velocity to a value that depends on the discrete breathers frequency. We analyze the physical reasoning behind these seemingly general breather properties.

Interaction of a discrete breather with a lattice junction

We study the scattering of a moving discrete breather (DB) on a junction in a Fermi-Pasta-Ulam chain consisting of two segments with different masses of the particles. We consider four distinct cases: (i) a light-heavy (abrupt) junction in which the DB impinges on the junction from the segment with lighter mass, (ii) a heavy-light junction, (iii) an up mass ramp in which the mass in the heavier segment increases continuously as one moves away from the junction point, and (iv) a down mass ramp. Depending on the mass difference and DB characteristics (frequency and velocity), the DB can either reflect from, or transmit through, or get trapped at the junction or on the ramp. For the heavy-light junction, the DB can even split at the junction into a reflected and a transmitted DB. The latter is found to subsequently split into two or more DBs. For the down mass ramp the DB gets accelerated in several stages, with accompanying radiation (phonons). These results are rationalized by calculating the Peierls-Nabarro barrier for the various cases. We also point out implications of our results in realistic situations such as electron-phonon coupled chains.

The work of Spanish men. A quantitative analysis based on census data, 1900-1970

This paper presents a historical examination of employment in old age in Spain, in order to characterize this labour segment and identify and analyse its specific problems. One of these problems is the life-cycle deskilling process, already shown for certain national cases. This study explores whether this hypothesis also holds in Spain. The perspective used is essentially quantitative, as our analysis is based on the age-profession tables in Spanish population censuses from 1900 to 1970.

Uniform-price assignment markets

Uniform-price assignment games are introduced as those assignment markets with the core reduced to a segment. In these games, for all active agents, competitive prices are uniform although products may be non-homogeneous. A characterization in terms of the assignment matrix is given. The only assignment markets where all submarkets are uniform are the Bohm-Bawerk horse markets. We prove that for uniform-price assignment games the kernel, or set of symmetrically-pairwise bargained allocations, either coincides with the core or reduces to the nucleolus

Hay competencia en el mercado europeo de transporte aéreo?: el caso español

La liberalización del transporte aéreo que se llevó a término en la Unión Europea a principios de los años noventa ha tenido efectos positivos sobre el bienestar del viajero. No obstante, existe un consenso en la literatura académica que estos efectos dependen de la existencia de una competencia efectiva en el nivel de la ruta. En este sentido, se plantea el problema que puede llegar a suponer las ventajas de escalera de las compañías dominantes en cada mercado interior. Además, se pretende capturar la diferenciación de productos como característica esencial de la industria del transporte aéreo. El análisis de estas cuestiones se realiza de la forma siguiente. En primer lugar, se hace referencia a los principales aspectos económicos que condicionan la competencia en el transporte aéreo. Y en segundo lugar, se implementa un modelo empírico basado en un sistema de tres ecuaciones, que se estima mediante la técnica de las variables instrumentales. La muestra utilizada hace referencia al año 2001 para la mayoría de las rutas del mercado interior español de vuelos regulares en dónde hay competencia. Los resultados de la estimación muestran la existencia de unas condiciones de competencia diferentes según el segmento del mercado al cual se dirigen las compañías aéreas. Efectivamente, la competencia en precios (calidad) parece ser predominante en el segmento de viajeros por motivos personales (negocios). Adicionalmente, el dominio que la compañía dominante tiene sobre la mayoría de las rutas parece descansar en las ventajas competitivas, tanto en términos de costes como en términos de demanda, que le proporciona el control de la red aeroportuaria nacional. De todo esto se puede inferir que el mantenimiento y/o aumento de los beneficios de la liberalización de los servicios de transporte aéreo exige extender la liberalización al uso del aeropuertos así como descentralizar su gestión.

Informe del Consell Social de la Llengua Catalana sobre polítiques de foment del català entre la joventut

S'hi fa una diagnosi aprofundida de la situació sociolingüí­stica catalana actual centrada en els usos lingüí­stics dels joves i el seu ecosistema de determinació. Alhora s'hi proposen mesures concretes de política lingüística en diversos camps, importants per a fer possible l'extensió de l'ús del català  en aquest segment generacional.