La connaissance inter-entreprises permet à chaque société de se renseigner sur ses clients, ses fournisseurs et de développer son activité tout en limitant le risque lié à la solvabilité ou retard de paiement de ses partenaires. Avec les tensions de trésorerie, la nécessité de la croissance et l'augmentation de la concurrence, ce domaine devient plus que jamais stratégique aussi bien pour les PME que pour les grands groupes. La quantité de données traitée dans ce domaine, les exigences de qualité et de fraîcheur, la nécessité de croiser ces données pour déduire des nouvelles informations et indicateurs, posent plusieurs problèmes pour lesquels l'optimisation en général et l'optimisation combinatoire en particulier peuvent apporter des solutions efficaces. Dans cette thèse, nous utilisons l'optimisation combinatoire, l'algorithmique du texte et la théorie des graphes pour résoudre efficacement des problèmes issus du domaine de la connaissance inter-entreprises et posés par Altares D&B. Dans un premier temps, nous nous intéressons à la qualité de la base de données des dirigeants. Ce problème combine la détection et suppression des doublons dans une base de données et la détection d'erreurs dans une chaîne de caractères. Nous proposons une méthode de résolution basée sur la normalisation des données et l'algorithmique de texte et de comparaison syntaxique entre deux chaînes de caractères. Les résultats expérimentaux montrent non seulement que cette méthode est pertinente dans la détection et la suppression des doublons mais aussi qu'elle est efficace de point du vue temps de traitement. Nous nous focalisons par la suite sur les données des liens capitalistiques et nous considérons le problème de calcul des liens indirects et l'identification des têtes des groupes. Nous présentons une méthode de résolution basée sur la théorie des graphes. Nous testons cette méthode sur plusieurs instances réelles. Nous prouvons l'efficacité de cette méthode par son temps de traitement et par l'espace de calcul qu'elle utilise. Enfin, nous remarquons que le temps de calcul de celui-ci augmente de façon logarithmique en fonction de la taille d'instance. Enfin, nous considérons le problème de l'identification des réseaux d'influence. Nous formalisons ce problème en termes de graphes et nous le ramenons à un problème de partitionnement de graphe qui est NP-difficile dans ce cas général. Nous proposons alors une formulation en programme linéaire en nombre entier pour ce problème. Nous étudions le polyèdre associé et décrivons plusieurs classes de contraintes valides. Nous donnons des conditions nécessaires pour que ces contraintes définissent des facettes et discutons des algorithmes de séparations de ces contraintes. En utilisant les résultats polyédraux obtenus, nous développons un algorithme de coupes et branchements. Enfin, nous donnons quelques résultats expérimentaux qui montrent l'efficacité de notre algorithme de coupes et branchements / The inter-companies knowledge allows to every partner to learn about its customers, its suppliers and to develop its activity. Also this permits to limit the risk related to the creditworthiness, or the late payment of its partners. With the cash flow pressures, the need for growth and increased competition, this area becomes more strategic than ever, for both small (PME) and large groups. The amount of data processed in this domain, the requirements of quality and freshness, the need to cross these data to obtain new information and indicators, yield several optimization problems for which the recent techniques and computational tools can bring effective solutions. In this thesis, we use combinatorial optimization, text algorithms as well as graph theory to solve efficiently problems arising in the field of inter-companies knowledge. In particular, such problems was encountered in Altares D&B. First, we focus on the quality of the managers database. This problem combines the detection and removal of duplicates in a database, as well as the error detection in a string. We propose a method for solving this problem, based on data normalization, text algorithms and syntactic comparison between two strings. Our experimental results show that this method is relevant for the detection and removal of duplicates, and it is also very efficient in terms of processing time. In a second part of the thesis, we address a problem related to the data of ownership links. We compute the indirect links, and identify the group heads. We propose a method for solving this problem using graph theory and combinatorial optimization. We then perform a set of experiments on several real-world instances. The computational results show the effectiveness of our method in terms of CPU-time and resource allocation. In fact, the CPU time for computation increases logarithmically with the size of the instances. Finally, we consider the problem of identifying influence networks. We give a description of this problem in terms of graphs, and show that it can reduce to a graph partitioning problem. The latter is NP-hard. We then propose an integer linear programming formulation to model the problem. We investigate the associated polyhedron and describe several classes of valid inequalities. We give some necessaryand sufficient conditions for these inequalities to define facets of the considered polyhedron, and we discuss the related separation problems. Based on the obtained polyhedral results, we devise a Branch-and-Cut algorithm to solve the problem. Some numerical results are presented to show the efficiency of our algorithm.

No description available.

Eine in vielen Bibliothekskatalogen bislang nicht verwirklichte Recherchefunktion ist die gezielte Suche nach Literatur aus bestimmten Fachgebieten. Recherchen mit Notationen der im Katalog verwendeten Klassifikation oder mit Schlagwörtern können den Anspruch an eine fachgebietsumfassende Suche meist nicht erfüllen. Eine mögliche Lösung ist die Entwicklung einer bibliotheksspezifischen fachlichen Facette, in der jeder Titel über seine sachlichen Erschließungsdaten einem oder mehreren Fächern zugeordnet wird. Im Vortrag wird nach einem Überblick über bereits vorhandene fachliche Facettierungsmöglichkeiten in verschiedenen Bibliothekskatalogen die Konzeption einer fachlichen Facette für den Bibliothekskatalog der Universitätsbibliothek Mannheim erläutert. Hierbei wurden im Besonderen die vorliegenden Sacherschließungsdaten sowie die fachlichen Schwerpunkte der Medienbestände der Universitätsbibliothek Mannheim berücksichtigt. Das Ziel war die Definition und die Zusammenstellung von Fächern, die im Bibliothekskatalog in unterschiedlichen Varianten umgesetzt und verwendet werden können.

No description available.

No description available.

In this thesis, we consider the k-edge connected L-hop-constrained network design problem. Given a weighted graph G=(N,E), a set D of pairs of terminal nodes, and two integers k,L > 1, it consists in finding in G the minimum cost subgraph containing at least k edge-disjoint paths of at most L edges between each pair in D. This problem is of great interest in today's telecommunication industry, where highly survivable networks need to be constructed.<p><p>We first study the particular case where the set of demands D is reduced to a single pair {s,t}. We propose an integer programming formulation for the problem, which consists in the st-cut and trivial inequalities, along with the so-called L-st-path-cut inequalities. We show that these three classes of inequalities completely describe the associated polytope when k=2 and L=2 or 3, and give necessary and sufficient conditions for them to be facet-defining. We also consider the dominant of the associated polytope, and discuss how the previous inequalities can be separated in polynomial time.<p><p>We then extend the complete and minimal description obtained above to any number k of required edge-disjoint L-st-paths, but when L=2 only. We devise a cutting plane algorithm to solve the problem, using the previous polynomial separations, and present some computational results.<p><p>After that, we consider the case where there is more than one demand in D. We first show that the problem is strongly NP-hard, for all L fixed, even when all the demands in D have one root node in common. For k=2 and L=2,3, we give an integer programming formulation, based on the previous constraints written for all pairs {s,t} in D. We then proceed by giving several new classes of facet-defining inequalities, valid for the problem in general, but more adapted to the rooted case. We propose separation procedures for these inequalities, which are embedded within a Branch-and-Cut algorithm to solve the problem when L=2,3. Extensive computational results from it are given and analyzed for both random and real instances.<p><p>Since those results appear less satisfactory in the case of arbitrary demands (non necessarily rooted), we present additional families of valid inequalites in that situation. Again, separation procedures are devised for them, and added to our previous Branch-and-Cut algorithm, in order to see the practical improvement granted by them.<p><p>Finally, we study the problem for greater values of L. In particular, when L=4, we propose new families of constraints for the problem of finding a subgraph that contains at least two L-st-paths either node-disjoint, or edge-disjoint. Using these, we obtain an integer programming formulation in the space of the design variables for each case.<p><p>------------------------------------------------<p><p>Dans cette thèse, nous considérons le problème de conception de réseau k-arete connexe à chemins L-bornés. Etant donné un graphe pondéré G=(N,E), un ensemble D de paires de noeuds terminaux, et deux entiers k,L > 1, ce problème consiste à trouver, dans G, un sous-graphe de cout minimum tel que, entre chaque paire dans D, il existe au moins k chemins arete-disjoints de longueur au plus L. Ce problème est d'un grand intéret dans l'industrie des télécommunications, où des réseaux hautement fiables doivent etre construits.<p><p>Nous étudions tout d'abord le cas particulier où l'ensemble des demandes D est réduit à une seule paire de noeuds. Nous proposons une formulation du problème sous forme de programme linéaire en nombres entiers, laquelle consiste en les inégalités triviales et de coupe, ainsi que les inégalités dites de L-chemin-coupe. Nous montrons que ces trois types d'inégalités décrivent complètement le polytope associé lorsque k=2 et L=2,3, et donnons des conditions nécessaires et suffisantes pour que celles-ci en définissent des facettes. Nous considérons également le dominant du polytope associé et discutons de la séparation polynomiale des trois classes précédentes.<p><p>Nous étendons alors cette description complète et minimale à tout nombre k de chemins arete-disjoints de longueur au plus 2. De plus, nous proposons un algorithme de plans coupants utilisant les précédentes séparations polynomiales, et en présentons quelques résultats calculatoires, pour tout k>1 et L=2,3.<p><p>Nous considérons ensuite le cas où plusieurs demandes se trouvent dans D. Nous montrons d'abord que le problème est fortement NP-dur, pour tout L fixé et ce, meme si les demandes sont toutes enracinées en un noeud. Pour k=2 et L=2,3, nous donnons une formulation du problème sous forme de programme linéaire en nombres entiers. Nous proposons également de nouvelles classes d'inégalités valides, pour lesquelles nous réalisons une étude faciale. Celles-ci sont alors séparées dans le cadre d'un algorithme de coupes et branchements pour résoudre des instances aléatoires et réelles du problème.<p><p>Enfin, nous étudions le problème pour de plus grandes valeurs de L. En particulier, lorsque L=4, nous donnons de nouvelles familles de contraintes pour le problème consistant à déterminer un sous-graphe contenant entre deux noeuds fixés au moins deux chemins de longueur au plus 4, que ceux-ci doivent etre arete-disjoints ou noeud-disjoints. Grace à ces dernières, nous parvenons à donner une formulation naturelle du problème dans chacun de ces deux cas. <p> / Doctorat en sciences, Spécialisation Informatique / info:eu-repo/semantics/nonPublished

Nur ein Bruchteil der in den Schlagwortnormsätzen abgelegten Informationen wird von heutigen OPACs für die Benutzerrecherche nutzbar gemacht. Wie man das Input-Output-Verhältnis der bibliothekarischen Erschließungsleistung verbessern kann, wird am Beispiel der ISO-Ländercodes gezeigt. Diese werden nicht nur in Datensätzen für Geographika erfasst, sondern z.B. auch bei Personen und Körperschaften. Macht man sie im OPAC recherchierbar, so können sie als Basis für eine Einschränkung nach dem geographischen Raum dienen. Dadurch erhöht sich der Recall bei Anfragen vom Typ "Tourismus in Baden-Württemberg" oder "Klima in Afrika" teils dramatisch, ohne dass sich die Precision verschlechtern würde. Denn über die Ländercodes wird auch Literatur zu kleineren geographischen Einheiten gefunden (z.B. Landkreise, Städte, Landschaften), die bei einer einfachen Schlagwortsuche ausgeblendet bleiben. Im HEIDI-Katalog der UB Heidelberg und im Primo-Katalog der UB Mannheim wurde die Ländercode-Recherche vor kurzem prototypisch in Form eines Drill-down-Menüs realisiert.

Cette étude a été subventionnée par le Fonds de recherche du Québec - Santé (FRQ-S, grant # 21230 – 2) / Les infiltrations foraminales cervicales sont associées à un risque de complications neurologiques majeures. Cette étude compare l’efficacité des infiltrations facettaires, plus sécuritaires, à celle des infiltrations foraminales dans le traitement de la cervico-brachialgie secondaire à une spondylose et/ou à une hernie discale, à 4 semaines post traitement. Cinquante-six sujets ont été randomisés pour recevoir une infiltration foraminale (15 hommes, 13 femmes ; âge moyen 52 ans) ou facettaire (8 hommes, 20 femmes ; âge moyen 44 ans). L’issue principale était l’intensité de la douleur mesurée sur une échelle visuelle analogique (0 – 100). Les issues secondaires étaient le Neck Disability Index et le Medication Quantitative Scale. Suivant les analyses en intention-de-traiter et en intention-du-protocole, pour un score de douleur initial moyen, une réduction significative de l’intensité de la douleur a été observée avec les infiltrations facettaires [45.3% (95%CI: 21.4; 69.2) et 37.0% (95%CI: 9.2; 64.7)] contrairement aux infiltrations foraminales [9.8% (95%CI: +11.5; 31.2) et 17.8% (95%CI: +6.6; 42.2)]. Les infiltrations facettaires ont procuré une amélioration cliniquement (mais non statistiquement) significative du Neck Disability Index [24.3% (95%CI: +2.9; 51.5) et 20.7% (95%CI: +6.2; 47.6),], contrairement aux infiltrations foraminales [9.6% (95%CI: +15.2; 34.4) et 12.8% (95%CI: +11.2; 36.7)]. Les infiltrations facettaires étaient au moins aussi efficaces que les infiltrations foraminales pour un score initial de douleur ≤ 60, alors que l’analyse de non infériorité n’était pas concluante pour un score initial ≥ 80, de même que pour le Neck Disability Index. Les infiltrations n’ont pas été associées à une réduction du score de Medication Quantitative Scale. Les infiltrations facettaires sont efficaces dans le traitement de la névralgie cervico-brachiale et représentent une alternative valable et plus sécuritaire aux infiltrations foraminales. / Transforaminal corticosteroid injections can be performed in the management of cervical radiculopathy but carry the risk of catastrophic complications. This study compares the efficacy of transforaminal and facet corticosteroid injections at 4 weeks post treatment. We randomly assigned 56 subjects to receive CT-guided transforaminal (15 men, 13 women; mean age 52 years; range 28 – 72 years) or facet (8 men, 20 women; mean 44 years; range 26 – 60 years) injections. The primary outcome was pain severity rated on a visual analog scale (0-100). Secondary outcome measures were the Neck Disability Index and the Medication Quantitative Scale. In the intention-to-treat and as-treated analyses, for a mean baseline score, facet injections demonstrated a significant pain score reduction of 45.3% (95%CI: 21.4; 69.2) and 37.0% (95%CI: 9.2; 64.7), while transforaminal injections showed nonsignificant pain score reduction of 9.8% (95%CI: +11.5; 31.2) and 17.8% (95%CI: +6.6; 42.2). While facet injections demonstrated an improvement in Neck Disability Index score of [24.3% (95%CI: +2.9; 51.5); 20.7% (95%CI: +6.2; 47.6),] as opposed to transforaminal injections [9.6% (95%CI: +15.2; 34.4); 12.8% (95%CI: +11.2; 36.7)], the results did not reach statistical significance. Noninferiority of facet to transforaminal injections was demonstrated for baseline pain score ≤ 60, while noninferiority analysis was inconclusive for baseline pain score ≥ 80 and for the Neck Disability Index score. Neither intervention showed a significant medication intake score reduction over time. Facet injections are effective for the treatment of cervical radiculopathy and represent a valid and safer alternative to transforaminal injections.

No description available.

Цель работы – разработка, исследование точности и конструирование измерительной станции для контроля биения сферического торца ролика радиального двухрядного сферического подшипника качения на базе существующего автомата (А-2292-М) для контроля гранности бочкообразных роликов. В ходе работы была предложена метрологическая схема, необходимая для контроля сферического торца ролика, исследована её точность, разработана конструкция измерительной станции. Показана реализация измерительной системы в конструкции автомата для контроля гранности с двумя вариантами источников вращения ролика в процессе измерения. Проведен расчет экономической эффективности от повышения качества роликов и увеличения межремонтных периодов. В основу измерительного узла положено использование индуктивного (автогенераторного) датчика и элемента посредника совместно с метрологической схемой, представленной в работе. / The aim of the work is to develop, study the accuracy and design of a measuring station for monitoring the runout of a spherical roller end of a radial two-row spherical rolling bearing based on an existing machine (A-2292-M) to control the granularity of barrel rollers. In the course of the work, a metrological scheme was proposed, which was necessary to control the spherical end of the roller, its accuracy was investigated, and the design of the measuring station was developed. The implementation of the measuring system in the design of the automatic machine for control of granularity with two options for sources of rotation of the roller in the measurement process is shown. The calculation of economic efficiency from improving the quality of rollers and increasing the period between repairs is carried out. The basis of the measuring node is the use of an inductive (auto-oscillating) sensor and an intermediary element in conjunction with the metrological scheme presented in the work.