15771 research outputs found
Sort by
On the Complexity Landscape of the Domination Chain
No full textin Springer series Lecture Notes in Computer Science, vol. 9602In this paper, we survey and supplement the complexity landscape of the domination chain parameters as a whole, including classifications according to approximability and parameterised complexity. Moreover, we provide clear pointers to yet open questions. As this posed the majority of hitherto unsettled problems, we focus on Upper Irredundance and Lower Irredundance that correspond to finding the largest irredundant set and resp. the smallest maximal irredundant set. The problems are proved NP-hard even for planar cubic graphs. While Lower Irredundance is proved not clog(n)-approximable in polynomial time unless NP⊆DTIME(nloglogn), no such result is known for Upper Irredundance. Their complementary versions are constant-factor approximable in polynomial time. All these four versions are APX-hard even on cubic graphs.nonouirechercheInternationa
Approximability of Dense Instances of NEAREST CODEWORD Problem
No full textLNCS n°2368We give a polynomial time approximation scheme (PTAS) for dense instances of the Nearest Codeword problem.nonouirechercheInternationa
Dominant strategies to reduce patient waiting time under multiple constrained resources
No full textLes délais d’attente pour les chirurgies non urgentes constituent un enjeu majeur de santé publique dans la plupart des pays européens. Des initiatives de contrôle des temps d’attente s’appuient sur des politiques d’offre orientées vers une augmentation des capacités et des politiques axées sur la demande s’appuyant sur une priorisation des patients pour une meilleure gestion des listes d’attente. A un niveau microéconomique, des approches complémentaires incluent l’utilisation de techniques de recherche opérationnelle. Cet article exploite ce type de techniques pour développer des stratégies de réduction des délais d’attente des chirurgies électives, pour toute spécialité nécessitant le recours à de multiples ressources critiques. A moyen terme, l’objectif est de déterminer la meilleure politique d’admission des patients au niveau tactique. Le plan tactique des chirurgies qui en résulte est établi sur la base d’un nombre fixe de patients déterminé à partir des historiques d’arrivée. Mais ce nombre diffère du nombre de patients qui seront effectivement enregistrés sur la liste d’attente. Le plan tactique peut alors être ajusté en fonction des patients de la liste afin de proposer un plan opérationnel des chirurgies. Nous considérons plusieurs stratégies d’adaptation du plan tactique à la liste d’attente afin d’obtenir un plan opérationnel des chirurgies et nous évaluons ces stratégies en termes de performance hospitalière et de satisfaction des patients. Nous définissons une nouvelle stratégie qui permet une réduction substantielle du temps d’attente tout en maintenant une performance hospitalière élevée. La performance hospitalière est mesurée par une somme pondérée de plusieurs critères comme les reports et les ajouts d’interventions chirurgicales, les changements du plan, les écarts entre consommation des ressources et leur valeur cible. Les pondérations dans cet indicateur de performance sont tirées au hasard dans des intervalles spécifiques de sorte à refléter un large éventail de profil d’évaluation par les gestionnaires d’hôpitaux. Les résultats des simulations montrent que plusieurs stratégies sont dominantes, quel que soit le profil d’évaluation. Nous identifions aussi les meilleures stratégies permettant d’atteindre un délai d’attente limité.Waiting times for elective procedures are a major health policy concern in many European countries. Initiatives to control waiting times involve supply-side policies that encompass raising public capacity, and demand-side policies with a prioritization of patients according to need for a better management of waiting lists. On a microeconomic level, comple- mentary approaches to tackle the issue of waiting times include the use of Operational Research techniques. The present paper is in line with these approaches and provides strategies to reduce the waiting time for elective surgery in any speciality requiring multiple constrained resources. In the medium run, the objective is to determine the best admission policy at the tactical level. The resulting tactical plan which is based on a fixed number of patients derived from historical data of arrivals can be adjusted to patients in the queue to provide an operational plan. Several strategies to translate a tactical plan into an operational plan are considered and assessed in terms of hospital performance and patient satisfaction. We propose a new strategy that allows for substantial decrease in waiting time while keeping a high hospital performance. The hospital performance is measured by a weighted sum of several criteria such as additional and cancelled operations, plan changes and deviations of resource consumptions compared to their target levels. Weights in the hospital performance indicator are drawn at random in selected intervals to portray a wide spread of managers’ assessments. Simulation results show that several strategies are dominant whatever the assessment profile. We also identify the best strategies to reach a limited waiting time.nonouirechercheInternationa
Two approaches for comparing fuzzy spatial relations. Optimal transport and mathematical morphology
No full textLes relations spatiales sont au cœur de beaucoup de méthodes d’interprétation de scènes à l’aide d’informations structurelles. Lorsque ces scènes sont analysées par comparaison avec un modèle, ou lorsqu’elles sont dynamiques et que l’on s’intéresse à leur évolution, il faut alors développer des outils pour comparer des relations spatiales, souvent exprimées ou connues de manière imprécise. Dans cet article, nous proposons deux approches pour comparer des relations spatiales représentées par des ensembles flous, l’une par transport optimal et l’autre par morphologie mathématique. Des exemples sur des images médicales et des séquences vidéo illustrent l’intérêt de ces approchesSpatial relations constitute the core of many methods for scene understanding based on structural information. When a scene is analyzed by comparison with a model, or when it is dynamic and its evolution should be assessed, then tools for comparing spatial relations, often known or expressed imprecisely, have to be developed. In this paper, we propose two approaches to compare spatial relations represented as fuzzy sets, relying on optimal transport and mathematical morphology, respectively. Examples on medical images and video sequences illustrate the interest of these approachesnonouirechercheNationa
Changing Charter: The Process to Revise the AMAP Charter as an Indicator that the Institution Strengthens
No full textDans cet article, nous décrivons l’évolution de l’institution AMAP lors de la révision de la Charte en 2013 – texte qui doit être accepté par les membres d’un groupe d’achat pour que ce dernier puisse utiliser le nom AMAP. À travers une double analyse des changements de contenu et de la mise en place d’un processus de révision innovant, nous montrons qu’il y a eu ajout du niveau constitutionnel. Ceci a résolu des tensions et complété le système de règles de l’institution (Ostrom, 1990), et doit de ce fait avoir pérennisé cette forme d’échange.In this paper we describe the evolution of AMAP institution (french CSA) when the revision process of the Charter took place (2013) - a text that has to be signed to be allowed to use the name AMAP. Analyzing the evolution of contents of the documents as well as the innovative revision process, we show that a constitutional level was added. This resolved some tensions, but also completed the system of rules of the institution (Ostrom, 1990), and thus must have made this exchange system more durable.nonouirechercheNationa
Tuning Active Sampling Techniques for Evolutionary Learner from Big Data Sets: Review and Discussion
No full textBig data processing is the new challenge for analytical, machine learning techniques. Many efforts are needed to scale both classic, advanced methods to the the mass of the provided data. Evolutionary learning algorithms (EAL) are robust, effective methods in solving a wide variety of complex learning problems. This paper discusses how to tune the active sampling techniques for EAL to deal with very large training data sets. It introduces the key decisions needed to design an effective active sampling strategy, review the main techniques used with evolutionary algorithms. Then, we discuss how they could be adapted to learn from big training data sets, present some research directions in this domain.nonouirechercheInternationa
Quality standards and export activities : Do firm size andmarket destination matter?
No full textUsing original data from French firms, this study explores the relationship between quality standards and four indicators of export activities: the logarithm of exports per employee, the logarithm of exports per employee destined for EU countries, the logarithm of exports per employee destined for non- EU countries, and the share of exports of total sales. The results indicate that the sign of the relationship between quality standards and export activities is positive and statistically significant for all four indicators, supporting the view that quality standards provide information on the general capability of a firm to meet the quality expectations of customers and thus make unobservable characteristics more public. Moreover, we examine whether the quality standards–export activities relationship is firm size dependent. The findings indicate that while quality standards improve the logarithm of exports per employee and the logarithm of exports per employee destined for non-EU countries for all categories of firm size, they do not influence logarithm of exports per employee destined for EU countries among large and small firms. Additionally, the effect is insignificant for the share of exports of total sales when we look at the medium size firms.nonouirechercheInternationa
Understanding business model change implementation: The contribution of the 4C model
No full textLes recherches actuelles permettent de caractériser le changement d’un business model mais n’en n’explicitent pas les leviers managériaux. Notre recherche prend appui sur le modèle 4C (Miller et Le Breton Miller, 2010) pour pallier ce manque. A partir d’une étude empirique basée sur quatre entreprises du secteur de l’internet, nous dégageons les leviers de changement du business model que nous mettons en relation avec ses principaux enjeux d’évolution. L’attention portée à la mise en œuvre du changement nous invite à proposer une vision incarnée du business model.Current business model research enables the specification of business model change but does not shed light on managerial levers of this change. Our research draws on the 4C model (Miller et Le Breton Miller, 2010) to fill this gap. We use an empirical study based on four businesses of the Internet sector to identify the relation between business model evolution types and their managerial levers. The stress on business model change implementation invites us to provide an embodied vision of the business model.nonouirechercheNationa
Politiques énergétique et climatique des États - Unis durant les deux mandats de Barack Obama
No full textDurant les deux mandats de Barack Obama, la situation énergétique des Etats-Unis a connu de profonds bouleversements, non seulement du fait de l’exploitation des hydrocarbures non conventionnels, mais aussi de l’essor des énergies renouvelables. Ces évolutions résultent d’actions politiques fortes, au niveau fédéral et des Etats, pour diminuer la dépendance énergétique du pays, ainsi que ses émissions de gaz à effet de serre.Ainsi, dans le mix électrique américain d'origine renouvelable, la part combinée du solaire et de l'éolien a fortement augmenté : elle est maintenant supérieure à 20%, soit une part équivalente à celle des biocarburants. En dépit d'une progression spectaculaire au cours des cinq dernières années, les énergies renouvelables (hors hydroélectricité) occupent toujours une place modeste dans le mix électrique américain (7%). L’indépendance énergétique du pays a été un objectif clairement affiché pour ces politiques ; la réduction des émissions de gaz à effet de serre (GES) en a été un autre, conduisant à la mise en œuvre d’un large spectre de mesures visant l’ensemble des secteurs du pays.Ces changements de l’offre énergétique du pays, ainsi que les actions prises dans les autres secteurs, ont abouti à un recul important des émissions de GES. Alors qu’entre 1990 et 2007 elles avaient progressé de façon quasi continue, elles enregistrent un recul important depuis. Les réductions les plus importantes ont été observées dans le secteur électrique et dans le secteur des transports. Cette évolution résulte d’une volonté politique au niveau à la fois fédéral et des États. Malgré l’échec de l’American Clean Energy and Security Act qui devait notamment introduire un système de permis d’émissions couvrant les émissions des centrales électriques en 2009, de nombreux États se sont engagés dans une action forte en faveur du climat à la fin des années 2000. Néanmoins, le contraste reste important entre États, que cela soit en matière de niveau d’émissions de GES, ou de politiques climatiques. Certains se sont engagés très tôt dans la lutte contre le changement climatique, en adoptant un objectif de réduction de leurs émissions de GES et en déployant des mesures dans l’ensemble des secteurs économiques. D’autres sont encore assez peu actifs sur la question climatique et se contentent généralement de programmes en faveur des énergies renouvelables.Après sa réélection en 2012, le président Obama a adopté une stratégie différente de la précédente, en renonçant à proposer une nouvelle loi fédérale et en préférant utiliser son pouvoir exécutif sur ce dossier. En juin 2013, il annonce un Plan d’Action sur le Climat qui repose sur la législation existante et les prérogatives de l’Environmental Protection Agency (EPA). Les réductions les plus importantes sont attendues dans le secteur de l’énergie avec, d’une part, la baisse des émissions de CO2 des centrales électriques et, d’autre part, la réduction des émissions de méthane des infrastructures d’extraction et de transport du gaz naturel. Barack Obama a également repris place sur la scène internationale. Après avoir été en première ligne de la négociation de l’accord de Copenhague en 2009, l’administration Obama a été présente et moteur tout au long du processus de négociation qui a préparé la 21e Conférence des Parties de la Convention cadre des Nations unies sur les changements climatiques. Dans son héritage, le président Obama a néanmoins parfaitement conscience que son rêve « d’Amérique verte » doit cohabiter avec les ressources fossiles non conventionnelles. Sa nouvelle politique se divise donc entre cette recherche d’indépendance énergétique au travers de la production nationale d’hydrocarbures non conventionnels et d’énergies renouvelables, et la réduction de l’empreinte carbone de son pays.nonouirechercheNationalAutr