Non-stationary Stochastic Optimization

We consider a non-stationary variant of a sequential stochastic optimization problem, in which the underlying cost functions may change along the horizon. We propose a measure, termed variation budget, that controls the extent of said change, and study how restrictions on this budget impact achievable performance. We identify sharp conditions under which it is possible to achieve long-run-average optimality and more refined performance measures such as rate optimality that fully characterize the complexity of such problems. In doing so, we also establish a strong connection between two rather disparate strands of literature: adversarial online convex optimization; and the more traditional stochastic approximation paradigm (couched in a non-stationary setting). This connection is the key to deriving well performing policies in the latter, by leveraging structure of optimal policies in the former. Finally, tight bounds on the minimax regret allow us to quantify the "price of non-stationarity," which mathematically captures the added complexity embedded in a temporally changing environment versus a stationary one

Les déterminants de l’intention de réservation en ligne des produits touristiques : Proposition d’un cadre conceptuel

L\u27objectif de ce papier est de proposer un cadre conceptuel de l’intention de réservation des produits touristiques en ligne. Pour atteindre ce but nous avons, dans un premier temps, procédé à une revue de la littérature sur la conceptualisation de l’intention de réservation à partir du domaine marketing et du domaine du management des systèmes informatiques. Puis, nous proposons un modèle conceptuel de réservation en ligne dans un contexte touristique

Using the decomposed theory of planned behavior (DTPB) to explain the intention to book tourism product online

The purpose of this article is to investigate the factors influencing the intention to use the Internet to book tourism products online in Tunisian context. To this end, the authors selected the Decomposed Theory of Planned Behavior (DTPB) to help account for the intention to book online. The authors conduct an online survey. Data was obtained from 158 questionnaires and analyzed through regression. The study demonstrated the importance of causal relationships between predictor variables and the dependent variable, namely the intention to book online. A novel result, perceived usefulness does not admit a positive impact on the attitude towards online booking. Thus, the study has confirmed the explanatory power of the DTPB model in accounting for consumers\u27 behavioral intention in the context of e-tourism

Composición en ácidos grasos de fosfolípidos y triacilgliceroles de la carne del salmonete gris de labios gruesos (Chelon labrosus) que vive en agua geotérmica y agua de mar tunecina: un estudio comparativo

This study was conducted to elucidate the effects of rearing conditions on the composition of different phospholipid (PLs) classes and triacylglycerols (TAG) of the thick-lipped grey mullet (Chelon labrosus), a muscle originating from seawater and geothermal water. The major fatty acids in the examined lipid classes of the two fish groups were palmitic acid (C16:0), stearic acid (C18:0), oleic acid (C18:1n-9), linoleic acid (C18:2n-6), arachidonic acid (C20:4n-6), eicosapentaenoic acid (C20:5n-3), and docosahexaenoic acid (C22:6n-3). The analyses demonstrated that the fatty acid profiles of the PL classes in the seawater fish group were characterized by the predominance of n-3 polyunsaturated fatty acids (PUFA). By contrast, in geothermal fish, the distribution of PUFA series proportions differed between the phospholipid fractions. It was found PUFA n-3 was particularly abundant in PS and PI, while the n-6 series dominated the PC and PE PUFA group. Nonetheless, it was found that neutral lipid fatty acids were characterized by saturated fatty acids (SFA) followed by monounsaturated fatty acids (MUFA) in the seawater fish and by PUFA in the geothermal fish. The results presented here give useful information on the role of lipid classes in the physiological adaptation of C. labrosus which can serve for the optiminzation of these aquaculture systems.Este estudio se llevó a cabo para dilucidar los efectos de las condiciones de cría sobre la composición de diferentes clases de fosfolípidos (PL) y triacilgliceroles (TAG) del músculo de salmonetes de labios gruesos (Chelon labrosus) procedentes de agua de mar y de agua geotérmica. Los principales ácidos grasos en las clases de lípidos examinados de los dos grupos de peces fueron, palmítico (C16:0), esteárico (C18:0), oleico (C18:1n-9), linoleico (C18:2n-6), araquidónico (C20:4n-6), eicosapentaenoico (C20:5n-3) y ácido docosahexaenoico (C22:6n-3). Las determinaciones mostraron que los perfiles de ácidos grasos de los PL, en el grupo de peces de agua de mar, se caracterizaron por el predominio de ácidos grasos poliinsaturados n-3 (PUFA). Por el contrario, en los peces geotérmicos, la distribución de las proporciones de las series de PUFA difirió entre las fracciones de fosfolípidos. Se encontró que los PUFA n-3 eran particularmente abundantes en PS y PI, mientras que la serie n-6 dominaba el grupo de PUFA PC y PE. No obstante, se encontró que en lipidos neutros, los mayoritarios son los ácidos grasos saturados (SFA) seguidos de los ácidos grasos monoinsaturados (MUFA) en el pescado de agua de mar y los PUFA en el pescado geotérmico. Los resultados actuales brindan información útil sobre el papel de las clases de lípidos en la adaptación fisiológica de C. labrosus que puede servir para la optimización de estos sistemas de acuicultura

Évaluation des transferts entre barrage et aquifères par la méthode de bilan d'une retenue en zone semi-aride. Cas d'El Haouareb en Tunisie centrale

Le barrage d'El Haouareb est situé en Tunisie centrale, dans une zone caractérisée par un climat semi-aride. Il draine le bassin versant de l'oued Merguellil d'une superficie d'environ 1 200 km2. Le but de cette recherche est d'évaluer, à partir du bilan du barrage, l'impact de la mise en place de cet ouvrage sur les ressources en eau de surface et souterraine, en vue de mieux cerner le fonctionnement de l'ensemble de ce système et faciliter ainsi sa gestion.Le bilan en eau de surface fait appel à deux termes non mesurés : l'infiltration à travers la cuvette de la retenue et les apports des oueds incomplètement contrôlés. Par une méthodologie originale, nous avons modélisé et calculé l'infiltration. Les apports journaliers au barrage, déduits du bilan ont été ensuite validés par comparaison aux débits mesurés sur une station située, plus en amont, sur le tributaire principal.Cette recherche a mis en évidence que, malgré des pertes non négligeables par évaporation (25% des apports), l'infiltration constitue, de loin, le terme le plus important du bilan de la retenue d'El Haouareb (63% des apports).Cette dernière a ainsi injecté, directement ou par nappe interposée, dans l'aquifère aval de la plaine de Kairouan plus de 9 millions de m3 par an.The El Haouareb dam and the neighbouring dams (Nebhana and Sidi Saâd) were constructed with the objective of protecting the inhabitants of the Kairouan plain from floods. This area constitutes the natural downstream region of three principal wadis of central Tunisia (Merguellil, Nebhana and Zeroud) where there have been floods in the past. The second objective of this dam is to control the recharge of the Kairouan groundwater aquifer in the absence of natural wadi flows, by diverting flows from the dam and by infiltration through the foundation and basin of the dam. In a semi-arid region characterized by very strong evaporation and plant transpiration rates (about 1700 mm per year), it is obviously of great importance to recharge the underground water systems, which are less subject to these kinds of losses and which better preserve the water resources. The last objective of this dam is to supply water to the population, especially for agricultural needs. The dam was expected to supply water to an irrigated area of about 2500 hectares in this region. During the construction of the El Haouareb dam spillway, underground flows occurred in the limestone of the El Haouareb Hill. At the beginning of the exploitation of the dam these underground flows increased. This development has affected the management plans for the dam and accordingly a monitoring program has been put in place to follow of the evolution over time of the infiltration. The purpose of this research was to evaluate, by the water balance method, the impact of the construction of this dam on surface and ground water. This research will improve the understanding of the system, and thus, facilitate management. In addition, this project will evaluate recharge rates towards the groundwater reserves of the Kairouan plain, which constitutes the natural downstream region of this system.The dam is situated at an interface of several superficial and underground hydraulic systems. For surface water, the El Haouareb dam drains the Merguellil wadi catchment whose surface area is about 1200 km2. Besides the Merguellil wadi, two of its tributaries flow directly into the El Haouareb dam (Hammam and Ben Zitoune wadis) but without any measurement of their flows. Nevertheless, two hydrometric stations were established on the Merguellil wadi, upstream of El Haouareb dam: Haffouz in 1966 and Sidi Boujdaria in 1974. The first station is still functional whereas the second one stopped working in 1989. For underground systems, the Aïn Baïdha groundwater located upstream from the dam, and the downstream groundwater of the Kairouan plain constitute the principal aquifers in relation to this dam. A third aquifer of the El Haouareb hill, composed mainly of limestone, was also identified. It receives both Aïn Baïdha groundwater and infiltrations from the El Haouareb dam, and empties towards the groundwater of the Kairouan plain. A daily database of El Haouareb dam management, collected by the agricultural ministry, was available. The data-base contained the following elements: rainfall amounts for the site; water levels in the dam; evaporation rates measured by a Colorado tub; three states of the physical characteristics of dam measured before the beginning of exploitation (1989) and during two drying times of the dam (1994 and 1997); releases from the dam for irrigation; releases from the dam to fight against siltation of the dam and to recharge the Kairouan plain aquifer. There were also rain data measured from the surrounding rain gages and hydrometric data observed at the Haffouz and Sidi Boujdaria stations. The water balance equation of this dam presents two unknowns: the infiltration from the dam and the flows that arrive in the dam by wadis. To resolve these unknowns, we proceeded by minimizing one of the two unknowns with a goal to determine the other one.As infiltration rates were inaccessible, we worked on periods without flows, chosen according to four criteria. During these periods the rain on the dam and on the surrounding rain gages must be equal to 0 mm, the flows measured at the upstream station of Haffouz must be inferior or equal to 50 L/s, and the variation of the water level in the dam must always be decreasing. Finally, the fourth criterion is that the length of these periods that must be equal or greater than 15 d. Thus we were able to calculate the infiltration flows during the periods without flows. These values were corrected by adding the low water flows, which were assumed to arrive at the dam. These flows were calculated by a linear equation established between the low water flows at the Haffouz and Sidi Boujdaria stations. The representation of this calculated infiltration according to the water level in the dam gave a cluster of points from which three simple linear adjustments were done. Thus, we obtained a model composed of three linear equations that represented the changes in infiltration as a function of time. This model showed that the infiltration flow ratecorresponding to a particular level, decreased with time as sedimentation in the dam proceeded. For the daily average level (206 meters), the infiltration rate passed from 650 L/s in 1989 to 310 L/s in 1998.Despite the scarcity of "periods without flows" between 1989 and 1991, and some uncertainties due essentially to the measurement of water levels in the dam, this model is representative of reality because it takes into account the evolution of sedimentation in the dam. The model yielded infiltration flow rates that were higher than those calculated in preceding studies. The infiltration model obtained was then applied to the entire period of study, allowing resolution of the water balance equation for the dam (which now has only one unknown): the flows of the different wadis arriving in the dam.In conclusion, this research showed that despite considerable losses by evaporation (25% of flows), infiltration (accounting for 63% of flows) constituted the more important term in the water balance of the El Haouareb dam. This dam has thus injected, directly or via the interposed limestone aquifer, more than 9 million m3 per year into the downstream groundwater of the Kairouan plain

Pedestrian detection in far-infrared daytime images using a hierarchical codebook of SURF

One of the main challenges in intelligent vehicles concerns pedestrian detection for driving assistance. Recent experiments have showed that state-of-the-art descriptors provide better performances on the far-infrared (FIR) spectrum than on the visible one, even in daytime conditions, for pedestrian classification. In this paper, we propose a pedestrian detector with on-board FIR camera. Our main contribution is the exploitation of the specific characteristics of FIR images to design a fast, scale-invariant and robust pedestrian detector. Our system consists of three modules, each based on speeded-up robust feature (SURF) matching. The first module allows generating regions-of-interest (ROI), since in FIR images of the pedestrian shapes may vary in large scales, but heads appear usually as light regions. ROI are detected with a high recall rate with the hierarchical codebook of SURF features located in head regions. The second module consists of pedestrian full-body classification by using SVM. This module allows one to enhance the precision with low computational cost. In the third module, we combine the mean shift algorithm with inter-frame scale-invariant SURF feature tracking to enhance the robustness of our system. The experimental evaluation shows that our system outperforms, in the FIR domain, the state-of-the-art Haar-like Adaboost-cascade, histogram of oriented gradients (HOG)/linear SVM (linSVM) and MultiFtrpedestrian detectors, trained on the FIR images

A cross-cultural validation of tourism web acceptance model: A comparison of Tunisia and China

Internet use has intensified worldwide. However, this evolution masks cultural differences in booking behaviors. This study investigates the effects of culture on the online booking practices of consumers from Tunisia and China. Differences in the structural patterns across the Tunisian (Arabic) and Chinese (Asian) cultural contexts are analyzed. We find that the model of technology acceptance for tourism online booking (tourism web acceptance model) holds for both countries. The effects of perceived risk or subjective norms, which are highly significant in the Tunisian context, attest to the important influence of culture on the online booking behaviors of consumers. Two cognitive constructs, namely, perceived usefulness and perceived ease of use, produce a greater effect on the online booking behaviors of those from Tunisia

Social welfare and profit maximization from revealed preferences

Consider the seller's problem of finding optimal prices for her $n$ (divisible) goods when faced with a set of $m$ consumers, given that she can only observe their purchased bundles at posted prices, i.e., revealed preferences. We study both social welfare and profit maximization with revealed preferences. Although social welfare maximization is a seemingly non-convex optimization problem in prices, we show that (i) it can be reduced to a dual convex optimization problem in prices, and (ii) the revealed preferences can be interpreted as supergradients of the concave conjugate of valuation, with which subgradients of the dual function can be computed. We thereby obtain a simple subgradient-based algorithm for strongly concave valuations and convex cost, with query complexity $O(m^2/\epsilon^2)$, where $\epsilon$ is the additive difference between the social welfare induced by our algorithm and the optimum social welfare. We also study social welfare maximization under the online setting, specifically the random permutation model, where consumers arrive one-by-one in a random order. For the case where consumer valuations can be arbitrary continuous functions, we propose a price posting mechanism that achieves an expected social welfare up to an additive factor of $O(\sqrt{mn})$ from the maximum social welfare. Finally, for profit maximization (which may be non-convex in simple cases), we give nearly matching upper and lower bounds on the query complexity for separable valuations and cost (i.e., each good can be treated independently)

Le syndrome de pourfour du petit : une manifestation rare des cellulites cervico-mediastinales

Le syndrome de Pourfour du Petit (SPdP) relève de diverses étiologies. Nous rapportons le premier cas de SPdP secondaire à une cellulite cervico-médiastinale, a travers lequel nous décrivons l’étiopathogénie, la présentation clinique et les aspects évolutifs de cette entité clinique rare. un homme de 37 ans a été hospitalisé pour cellulite cervico-médiatinale. Outre le blindage inflammatoire cervical, l’examen a objectivé une mydriase gauche associée à une exophtalmie et un élargissement de la fente palpébrale d’installation récente. Le reste de l’examen neurologique et ORL a été sans particularité. Nous avons retenu le diagnostic du SPdP d’origine infectieuse. Le patient a été mis sous antibiothérapie et a eu un drainage et nettoyage de toute la loge viscérale cervicale et du médiastin supérieur. L’évolution a été favorable avec régression partielle des signes ophtalmiques. Le syndrome de Pourfour du Petit est une entité rare. Sa connaissance offre au clinicien des pistes diagnostiques notamment dans les pathologies mettant en jeu le pronostic vital.Mots clés : syndrome de Pourfour du Petit, système nerveux sympathique cervical, mydriase.The Pourfour de Petit syndrome (PdPS) is of various etiologies. We report the first case of SPdP secondary to cervicomediastinal cellulitis through which we describe the etiopathogeny, clinical presentation and evolution aspects of this rare clinical entity. A 37 years old male was hospitalized for cervico-mediastinal cellulitis. Besides the cervical inflammation, examination objectified a recent left mydriasis, exophthalmia and a widening of the palpebral fissure. The rest of the neurological examination was unremarkable. We retained the diagnostic of PdPS of an infectious origin. Beside antibiotherapy, the patient had drainage and cleaning of the visceral lodge and upper mediastinum. The evolution was favorable with partial regression of ophthalmic signs. The PdPS is a rare entity. its knowledge provides the clinician with diagnostic tracks including diseases involving lifethreatening.Key words : Pourfour du Petit syndrome, cervical sympathetic system, mydriasi