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.

Els jocs populars i tradicionals a les classes d'educació física de primària i secundària de Guatemala

El jocs populars i tradicionals són un element educatiu i cultural molt important. Des de sempre han estat una font d’activitat física i comporten tota una sèrie de components motors i de valors que haurien de ser tinguts en compte a l’hora d’incloure’ls a les sessions d’educació física. Aquest estudi té com a objectiu conèixer la situació d’aquesta tipologia de jocs a les sessions d’educació física de dos centres educatius del municipi de San Juan la Laguna. Alhora es pretén comparar el paper que tenen els jocs populars i tradicionals en un centre de primària i en un de secundària de la població esmentada. A través de l’anàlisi dels currículums, de l’observació de les sessions d’educació física i de les entrevistes amb diversos docents, s’arriba a la conclusió que les pràctiques lúdiques populars i tradicionals tenen poca presència a l’educació física guatemalenca.

Optimització i aprofitament del temps de pràctica motriu en les classes deducació física d'un grup de 4t ESO

Amb aquest treball d‟investigació es pretén fer veure al docent la importància d‟una adequada gestió del temps de classe d‟Educació Física (E.F.), concretament, abans, durant i al final de la sessió, amb l‟objectiu d‟augmentar el temps de compromís motor dels alumnes. Tanmateix citaré autors i esmentaré estudis que demostren que un increment en el temps de compromís motor per part de l‟alumne, augmenta la probabilitat de que s‟assoleixin els objectius proposats i, per tant, el procés d‟ensenyament – aprenentatge serà més eficaç. En conseqüència, s‟analitzen les categories i variables temporals (temps d‟informació del professor, temps d‟organització dels alumnes i del material i temps d‟imprevistos) que poden restar minuts al temps de pràctica motriu i, a la vegada, es presenten una sèrie de recursos i estratègies que ajuden al professor d‟E.F a reduir les accions i variables temporals que incideixen negativament a fi i efecte d‟augmentar el temps de pràctica motriu.

Quins són els factors que incrementen la motivació dels alumnes a les classes d'educació física?

L‟objectiu de l‟estudi és observar els diferents factors que fan incrementar la motivació dels alumnes a les classes d‟Educació Física. Aquesta recerca té com a finalitat descriure i interpretar el clima motivacional que envolta les sessions d‟Educació Física mitjançant l‟estudi de dos mestres de l‟especialitat. L‟estudi es centra en l‟observació de les diferents estratègies que utilitzen els docents per afavorir el clima motivacional a les sessions d‟Educació Física en els cursos de segon i tercer d‟Educació Primària. Aquesta recerca té com a base teòrica l‟estudi realitzat prèviament per diferents autors, com per exemple, Cecchini (2002), Cervelló (2005) i Pascual (2011). Paraules clau: Motivació, Educació Física, clima motivacional, entusiasme del docent, tasca, l‟autoritat del docent, el reconeixement del docent, grups de treball, l‟avaluació i el temps de treball.

Fast Approximation of Nonlinearities for improving inversion algorithms of PNL mixtures and Wiener systems

This paper proposes a very fast method for blindly approximating a nonlinear mapping which transforms a sum of random variables. The estimation is surprisingly good even when the basic assumption is not satisfied.We use the method for providing a good initialization for inverting post-nonlinear mixtures and Wiener systems. Experiments show that the algorithm speed is strongly improved and the asymptotic performance is preserved with a very low extra computational cost.

Validity of the acoustic approximation in full-waveform seismic crosshole tomography

Acoustic waveform inversions are an increasingly popular tool for extracting subsurface information from seismic data. They are computationally much more efficient than elastic inversions. Naturally, an inherent disadvantage is that any elastic effects present in the recorded data are ignored in acoustic inversions. We investigate the extent to which elastic effects influence seismic crosshole data. Our numerical modeling studies reveal that in the presence of high contrast interfaces, at which P-to-S conversions occur, elastic effects can dominate the seismic sections, even for experiments involving pressure sources and pressure receivers. Comparisons of waveform inversion results using a purely acoustic algorithm on synthetic data that is either acoustic or elastic, show that subsurface models comprising small low-to-medium contrast (?30%) structures can be successfully resolved in the acoustic approximation. However, in the presence of extended high-contrast anomalous bodies, P-to-S-conversions may substantially degrade the quality of the tomographic images. In particular, extended low-velocity zones are difficult to image. Likewise, relatively small low-velocity features are unresolved, even when advanced a priori information is included. One option for mitigating elastic effects is data windowing, which suppresses later arriving seismic arrivals, such as shear waves. Our tests of this approach found it to be inappropriate because elastic effects are also included in earlier arriving wavetrains. Furthermore, data windowing removes later arriving P-wave phases that may provide critical constraints on the tomograms. Finally, we investigated the extent to which acoustic inversions of elastic data are useful for time-lapse analyses of high contrast engineered structures, for which accurate reconstruction of the subsurface structure is not as critical as imaging differential changes between sequential experiments. Based on a realistic scenario for monitoring a radioactive waste repository, we demonstrated that acoustic inversions of elastic data yield substantial distortions of the tomograms and also unreliable information on trends in the velocity changes.

A Fast Gradient Approximation for Nonlinear Blind Signal Processing

When dealing with nonlinear blind processing algorithms (deconvolution or post-nonlinear source separation), complex mathematical estimations must be done giving as a result very slow algorithms. This is the case, for example, in speech processing, spike signals deconvolution or microarray data analysis. In this paper, we propose a simple method to reduce computational time for the inversion of Wiener systems or the separation of post-nonlinear mixtures, by using a linear approximation in a minimum mutual information algorithm. Simulation results demonstrate that linear spline interpolation is fast and accurate, obtaining very good results (similar to those obtained without approximation) while computational time is dramatically decreased. On the other hand, cubic spline interpolation also obtains similar good results, but due to its intrinsic complexity, the global algorithm is much more slow and hence not useful for our purpose.

On the approximation of the subgrid scale for systems of equations

Postprint (published version)

Classes de perfilhos na composição do índice de área foliar em pastos de capim-elefante

O trabalho foi conduzido de outubro de 2002 a abril de 2003, em Coronel Pacheco, MG, com o objetivo de avaliar os efeitos da altura do resíduo pós-pastejo (50 e 100 cm) sobre a radiação fotossinteticamente ativa (RFA) interceptada pelo dossel e o coeficiente de extinção luminosa; a contribuição relativa de classes de perfilhos (basais e aéreos) sobre o índice de área foliar (IAF) e o acúmulo de forragem (AF), em pastos de capim-elefante (Pennisetum purpureum Schum.) cv. Napier manejados com intervalos de 30 dias entre pastejos. Foi usado o delineamento blocos completos ao acaso e um arranjo de parcelas subdivididas com quatro repetições, com alturas de resíduo alocadas nas parcelas e as classes de perfilhos nas subparcelas. O IAF, a interceptação da RFA e o coeficiente de extinção luminosa foram influenciados pela altura do resíduo pós-pastejo. As interceptações da RFA foram maiores no verão do que na primavera, em pastos manejados com resíduo de 100 cm. As variações do IAF e da interceptação da RFA não estiveram associados, durante todos os ciclos de pastejo. O IAF e o AF apresentaram variações sazonais, relacionadas à participação de perfilhos basais e aéreos, na população de perfilhos do pasto.

Biased diffusion in confined media: Test of the Fick-Jacobs approximation and validity criteria

We study biased, diffusive transport of Brownian particles through narrow, spatially periodic structures in which the motion is constrained in lateral directions. The problem is analyzed under the perspective of the Fick-Jacobs equation, which accounts for the effect of the lateral confinement by introducing an entropic barrier in a one-dimensional diffusion. The validity of this approximation, based on the assumption of an instantaneous equilibration of the particle distribution in the cross section of the structure, is analyzed by comparing the different time scales that characterize the problem. A validity criterion is established in terms of the shape of the structure and of the applied force. It is analytically corroborated and verified by numerical simulations that the critical value of the force up to which this description holds true scales as the square of the periodicity of the structure. The criterion can be visualized by means of a diagram representing the regions where the Fick-Jacobs description becomes inaccurate in terms of the scaled force versus the periodicity of the structure.

A consistent extension of the local spin density approximation to account for quantum dot mass and dielectric mismatches

A consistent extension of local spin density approximation (LSDA) to account for mass and dielectric mismatches in nanocrystals is presented. The extension accounting for variable effective mass is exact. Illustrative comparisons with available configuration interaction calculations show that the approach is also very reliable when it comes to account for dielectric mismatches. The modified LSDA is as fast and computationally low demanding as LSDA. Therefore, it is a tool suitable to study large particle systems in inhomogeneous media without much effort.