Combinatorial Assortment Optimization

Assortment optimization refers to the problem of designing a slate of products to offer potential customers, such as stocking the shelves in a convenience store. The price of each product is fixed in advance, and a probabilistic choice function describes which product a customer will choose from any given subset. We introduce the combinatorial assortment problem, where each customer may select a bundle of products. We consider a model of consumer choice where the relative value of different bundles is described by a valuation function, while individual customers may differ in their absolute willingness to pay, and study the complexity of the resulting optimization problem. We show that any sub-polynomial approximation to the problem requires exponentially many demand queries when the valuation function is XOS, and that no FPTAS exists even for succinctly-representable submodular valuations. On the positive side, we show how to obtain constant approximations under a "well-priced" condition, where each product's price is sufficiently high. We also provide an exact algorithm for $k$-additive valuations, and show how to extend our results to a learning setting where the seller must infer the customers' preferences from their purchasing behavior

Wannier-Stark ladders in one-dimensional elastic systems

The optical analogues of Bloch oscillations and their associated Wannier-Stark ladders have been recently analyzed. In this paper we propose an elastic realization of these ladders, employing for this purpose the torsional vibrations of specially designed one-dimensional elastic systems. We have measured, for the first time, the ladder wave amplitudes, which are not directly accessible either in the quantum mechanical or optical cases. The wave amplitudes are spatially localized and coincide rather well with theoretically predicted amplitudes. The rods we analyze can be used to localize different frequencies in different parts of the elastic systems and viceversa.Comment: 10 pages, 6 figures, accepted in Phys. Rev. Let

Observation of spontaneous self-channelling of light in air below the collapse threshold

We report the observation of the self-guided propagation of 120 fs, 0.56 mJ infrared radiation in air for distances greater than one meter. In contrast to the known case of filamentation, in the present experiment the laser power is lower than the collapse threshold. Therefore the counter balance between Kerr self focussing and ionization induced defocussing as the stabilizing mechanism is ruled out. Instead, we find evidences of a process in which the transversal beam distribution reshapes into a form similar to a Townes soliton. We include numerical support for this conclusion

Calidad térmica a través de un gradiente altitudinal para una comunidad de lagartijas en la sierra del Ajusco y el Pedregal de San Ángel, México

ResumenSe evaluó y comparó la calidad térmica del hábitat para una comunidad de lagartijas (9 especies) en un gradiente altitudinal (2 320-3 530 m) en la sierra del Ajusco y Pedregal de San Ángel para determinar si los ambientes térmicos diferentes pueden definir límites de distribución y termorregulación. Se seleccionaron 6 sitios diferentes en altitud y tipo de vegetación para monitorear la temperatura operativa ambiental. Se calculó la calidad térmica mediante la desviación de la temperatura operativa con respecto al intervalo de temperaturas seleccionadas por las lagartijas. Los resultados sugieren 3 tendencias: 1) la temperatura operativa y calidad térmica fueron más altas en los sitios más bajos (2 320 y 2 540 m) con matorral xerófilo; 2) los valores más bajos fueron registrados en los sitios con cobertura vegetal densa con bosque de pino (2 870 y 3 220 m); 3) las zonas abiertas (3 000 y 3 530 m) de pastizal alpino tuvieron valores medios de temperatura operativa y calidad. Estos resultados sugieren que la altitud y el tipo de vegetación tienen influencia en la calidad térmica y los trabajos sobre ecología térmica deben realizarse en varias escalas espaciales para entender los factores involucrados en el nicho térmico y en la termorregulación.AbstractWe evaluated and compared the thermal quality for a lizard community (9 species) in Sierra del Ajusco and Pedregal de San Ángel (central Mexico) along an altitudinal gradient (2 320-3 530 m) to determine whether different thermal environments may be influencing species distribution and thermoregulatory behavior. Six areas that differ in elevation and vegetation type are chosen to survey environmental operative temperatures. Habitat thermal quality is estimated from the mean deviation of operative temperatures from lizards’ selected thermal range. Results indicate 3 key findings: 1) operative temperature and thermal quality are higher at lower elevations (2 320 and 2 540 m), where xeric scrub vegetation was abundant; 2) thermal quality is lowest in closed-canopy pine forest (2 870 and 3 220 m); and 3) intermediate values of operative temperature and thermal quality are observed in open grassland habitat (3 000 and 3 530 m). These results support our hypothesis that elevation and vegetation type affect thermal quality and we conclude that thermal ecology studies should be conducted at multiple spatial scales to gain a better understanding of factors influencing the thermal niche and thermoregulatory profiles

In-situ study of the carbon gasification reaction of highly oriented pyrolytic graphite promoted by cobalt oxides and the novel nanostructures appeared after reaction

Cobalt interaction and its effects on carbon-based systems at the nanoscale have recently attracted much attention in different fields, such as catalysis of carbon nanotubes or graphene and graphite nano-patterning taking advantage of its ferromagnetic behavior. Experiments performed in our laboratories show how the re-oxidation process of two equivalent monolayers of CoO deposited on highly oriented pyrolytic graphite at 400 °C leads to the formation of nanochannels at lower temperature than using other methods. Here we present the in-situ characterization of the carbon gasification reaction that drives this process by means of near ambient pressure X-ray photoelectron spectroscopy performed at the ALBA synchrotron facility. The reason why this reaction takes place at such low temperature compared to other methods is due to the weakening of the carbon σ bonds by the initial CoO wetting layer formed at the early stages of growth on the graphite surface. Besides nanochannels, ex-situ atomic force microscopy measurements also show the appearance of two more kinds of nanostructures: nano-strips and nano-rings. The appearance of these nanostructures reveals the impressive modification of the surface after the re-oxidation process mediated by the cobalt oxideThis investigation has been funded by the MINECO of Spain through the FIS2015-67367-C2-1-P P and MAT2017-85089-C2-1-R projects and by the Comunidad de Madrid through the NANOMAGCOST-CM Ref: P2018/NMT4321 project. The experiments were performed at CIRCE/NAPP beamline at ALBA Synchrotron with the collaboration of ALBA staff. Work at the Molecular Foundry was supported by the Office of Science, Office of Basic Energy Sciences, of the U.S. Department of Energy under Contract No. DE-AC02-05CH1123

Apoyos para la interacción comunicativa con un estudiante sordo bilingüe durante su formación como Ingeniero Mecánico en una Universidad del Suroccidente Colombiano.

El presente trabajo investigativo tuvo como propósito conocer los apoyos implementados para favorecer la interacción comunicativa entre un estudiante Sordo bilingüe y la población oyente, durante su formación como Ingeniero Mecánico en una Universidad del Suroccidente Colombiano. Considerando que el lenguaje, la comunicación humana y la diversidad comunicacional son objetos de estudio de la Fonoaudiología, fue de gran pertinencia conocer los apoyos implementados, para así aportar al crecimiento de la profesión desde una mirada centrada en los procesos lingüístico-sociales; y a su vez, aportar en la construcción de condiciones normativas en la institución donde se llevó a cabo, de forma que se garantice el derecho a la educación de la población Sorda en igualdad de condiciones, desde el reconocimiento de las particularidades lingüísticas, acorde con lineamientos y políticas nacionalesPregradoFONOAUDIOLOGO(A

BioDR : semantic indexing networks for biomedical document retrieval

In Biomedical research, retrieving documents that match an interesting query is a task performed quite frequently. Typically, the set of obtained results is extensive containing many non-interesting documents and consists in a flat list, i.e., not organized or indexed in any way. This work proposes BioDR, a novel approach that allows the semantic indexing of the results of a query, by identifying relevant terms in the documents. These terms emerge from a process of Named Entity Recognition that annotates occurrences of biological terms (e.g. genes or proteins) in abstracts or full-texts. The system is based on a learning process that builds an Enhanced Instance Retrieval Network (EIRN) from a set of manually classified documents, regarding their relevance to a given problem. The resulting EIRN implements the semantic indexing of documents and terms, allowing for enhanced navigation and visualization tools, as well as the assessment of relevance for new documents.Fundação para a Ciência e a Tecnologia (FCT)Maria Barbeito” contract XuntaHUELLA financed by the Consellería de Sanidade (Xunta de Galicia de Galicia

Comparison of different treatments used for polycystic ovary syndrome

Polycystic ovary syndrome (PCOS) is a disease that currently affects many women of reproductive age. In recent years, the incidence of PCOS has increased, affecting 4% of all women worldwide, with a prevalence of 6% in Mexico. PCOS is a condition characterized by different metabolic, reproductive and hormonal disorders such as hyperandrogenism, chronic anovulation, menorrhagia or infertility. Patients commonly develop clinical alterations such as hirsutism, acne and in some cases, they become overweight or obese. Different medications and therapeutic methods from different literatures were evaluated, both pharmacological such as inositol, metformin, resveratrol, simvastatin, dapagliflozin, which showed great improvement, decreasing the levels of hyperandrogenism in patients, as well as non-pharmacological, of which significant improvements were found with a change in lifestyle, such as exercise, ketogenic diet and herbal medications such as chamomile and cinnamon, which showed a positive change in patients. It is important to make a diffusion and early diagnosis of PCOS, since in this way it will be possible to have a timely treatment, which can be individualized according to the characteristics and needs of each patient