Browsing
     by title


0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

or enter first few letters:   
OK
See detailApproximation algorithms for multi-dimensional vector assignment problems
Crama, Yves ULiege

Conference (2014, July 09)

Detailed reference viewed: 13 (1 ULiège)
See detailApproximation Algorithms for Multi-Dimensional Vector Assignment Problems
Crama, Yves ULiege

Conference (2013, July 04)

Detailed reference viewed: 14 (0 ULiège)
Full Text
Peer Reviewed
See detailApproximation algorithms for the design of SDH/SONET networks
Brauner, Nadia; Crama, Yves ULiege; Finke, Gerd et al

in RAIRO : Operations Research = Recherche Opérationnelle (2003), 37(4, OCT-DEC), 235-247

In this paper, a graph partitioning problem that arises in the design of SONET/SDH networks is defined and formalized. Approximation algorithms with performance guarantees are presented. To solve this ... [more ▼]

In this paper, a graph partitioning problem that arises in the design of SONET/SDH networks is defined and formalized. Approximation algorithms with performance guarantees are presented. To solve this problem efficiently in practice, fast greedy algorithms and a tabu-search method are proposed and analyzed by means of an experimental study. [less ▲]

Detailed reference viewed: 72 (6 ULiège)
Full Text
Peer Reviewed
See detailApproximation algorithms for three-dimensional assignment problems with triangle inequalities
Crama, Yves ULiege; Spieksma, Frits C.R.

in European Journal of Operational Research (1992), 60

The three-dimensional assignment problem (3DA) is defined as follows. Given are three disjoint n-sets of points, and nonnegative costs associated with every triangle consisting of exactly one point from ... [more ▼]

The three-dimensional assignment problem (3DA) is defined as follows. Given are three disjoint n-sets of points, and nonnegative costs associated with every triangle consisting of exactly one point from each set. The problem is to find a minimum-weight collection of n triangles covering each point exactly once. We consider the special cases of 3DA where a distance (verifying the triangle inequalities) is defined on the set of points, and the cost of a triangle is either the sum of the lengths of its sides (problem TΔ ) or the sum of the lengths of its two shortest sides (problem SΔ ). We prove that TΔ and SΔ are NP-hard. For both TΔ and SΔ , we present 1/2- and 1/3-approximate algorithms, i.e. heuristics which always deliver a feasible solution whose cost is at most 3/2, resp. 4/3, of the optimal cost. Computational experiments indicate that the performance of these heuristics is excellent on randomly generated instances of TΔ and SΔ . [less ▲]

Detailed reference viewed: 19 (0 ULiège)
Full Text
Peer Reviewed
See detailApproximation efficace de mélanges bootstrap d’arbres de Markov pour l’estimation de densité
Schnitzler, François ULiege; Ammar, Sourour; Leray, Philippe et al

in Bougrain, Laurent (Ed.) Actes de la 14e Conférence Francophone sur l'Apprentissage Automatique (CAp 2012) (2012, May 23)

Nous considérons des algorithmes pour apprendre des Mélanges bootstrap d'Arbres de Markov pour l'estimation de densité. Pour les problèmes comportant un grand nombre de variables et peu d'observations ... [more ▼]

Nous considérons des algorithmes pour apprendre des Mélanges bootstrap d'Arbres de Markov pour l'estimation de densité. Pour les problèmes comportant un grand nombre de variables et peu d'observations, ces mélanges estiment généralement mieux la densité qu'un seul arbre appris au maximum de vraisemblance, mais sont plus coûteux à apprendre. C'est pourquoi nous étudions ici un algorithme pour apprendre ces modèles de manière approchée, afin d'accélérer l'apprentissage sans sacrifier la précision. Plus spécifiquement, nous récupérons lors du calcul d'un premier arbre de Markov les arcs qui constituent de bons candidats pour la structure, et ne considérons que ceux-ci lors de l'apprentissage des arbres suivants. Nous comparons cet algorithme à l'algorithme original de mélange, à un arbre appris au maximum de vraisemblance, à un arbre régularisé et à une autre méthode approchée. [less ▲]

Detailed reference viewed: 42 (4 ULiège)
Full Text
Peer Reviewed
See detailApproximation of reliability for multiple-trait animal models with missing data by canonical transformation
Gengler, Nicolas ULiege; Misztal, I.

in Journal of Dairy Science (1996), 79(2), 317-328

An algorithm for approximation of reliability for multiple traits by multiple diagonalization was modified to support missing data by weighting transformed contributions of records based on the pattern of ... [more ▼]

An algorithm for approximation of reliability for multiple traits by multiple diagonalization was modified to support missing data by weighting transformed contributions of records based on the pattern of missing data. The accuracy of approximation was assessed with simulated and field data by comparing approximate reliabilities with those from direct inversion. Simulated data had several levels of missing data and covariances between traits; correlations were close to those for linear type traits of dairy cattle. Field data were 1) dairy records for milk, fat, and protein yields with 26% of the observations for fat and protein removed and 2) beef records for birth weight, weaning weight, and mean gain after weaning with 43% of observations missing. These files also contained empty fixed effect classes. The algorithm worked best for simulated data, and, when covariances between traits decreased, proportion of missing traits decreased and the number of empty fixed classes decreased. For dairy data, improvement over single-trait reliability occurred only for traits with missing data; for beef data, little or no improvement occurred. The method is useful with multiple diagonalization if the proportion of missing records or number of empty fixed effect classes or covariances between traits is moderate. [less ▲]

Detailed reference viewed: 19 (1 ULiège)
Full Text
Peer Reviewed
See detailApproximations and their consequences for dynamic modelling of signal transduction pathways
Millat, Thomas; Bullinger, Eric ULiege; Rohwer, Johann et al

in Mathematical Biosciences (2007), 207(1), 40-57

Signal transduction is the process by which the cell converts one kind of signal or stimulus into another. This involves a sequence of biochemical reactions, carried out by proteins. The dynamic response ... [more ▼]

Signal transduction is the process by which the cell converts one kind of signal or stimulus into another. This involves a sequence of biochemical reactions, carried out by proteins. The dynamic response of complex cell signalling networks can be modelled and simulated in the framework of chemical kinetics. The mathematical formulation of chemical kinetics results in a system of coupled differential equations. Simplifications can arise through assumptions and approximations. The paper provides a critical discussion of frequently employed approximations in dynamic modelling of signal transduction pathways. We discuss the requirements for conservation laws, steady state approximations, and the neglect of components. We show how these approximations simplify the mathematical treatment of biochemical networks but we also demonstrate differences between the complete system (c) 2006 Elsevier Inc. All rights reserved. [less ▲]

Detailed reference viewed: 16 (1 ULiège)
Full Text
Peer Reviewed
See detailApproximations of Lovász extensions and their induced interaction index
Marichal, Jean-Luc; Mathonet, Pierre ULiege

in Discrete Applied Mathematics (2008), 156(1), 11-24

The Lovasz extension of a pseudo-Boolean function f : (0, 1)(n) -> R is defined on each simplex of the standard triangulation of [0, 1](n) as the unique affine function (f) over cap : [0, 1](n) -> R that ... [more ▼]

The Lovasz extension of a pseudo-Boolean function f : (0, 1)(n) -> R is defined on each simplex of the standard triangulation of [0, 1](n) as the unique affine function (f) over cap : [0, 1](n) -> R that interpolates f at the n + 1 vertices of the simplex. Its degree is that of the unique multilinear polynomial that expresses f. In this paper we investigate the least squares approximation problem of an arbitrary Lovasz extension (f) over cap by Lovasz extensions of (at most) a specified degree. We derive explicit expressions of these approximations. The corresponding approximation problem for pseudo-Boolean functions was investigated by Hammer and Holzman [Approximations of pseudo-Boolean functions; applications to game theory, Z. Oper. Res. 36(1) (1992) 3-21] and then solved explicitly by Grabisch et al. [Equivalent representations of set functions, Math. Oper. Res. 25(2) (2000) 157-178], giving rise to an alternative definition of Banzhaf interaction index. Similarly we introduce a new interaction index from approximations of (f) over cap and we present some of its properties. It turns out that its corresponding power index identifies with the power index introduced by Grabisch and Labreuche [How to improve acts: an alternative representation of the importance of criteria in MCDM, Internat. J. Uncertain. Fuzziness Knowledge-Based Syst. 9(2) (2001) 145-157]. (c) 2007 Elsevier B.V. All rights reserved. [less ▲]

Detailed reference viewed: 61 (10 ULiège)
See detailAppui à l'Assemblée nationale de la RDC
Kabamba, Bob ULiege

Report (2010)

Detailed reference viewed: 18 (1 ULiège)
See detailAppui à l'Assemblée provinciale de Bandundu
Kabamba, Bob ULiege

Report (2011)

Detailed reference viewed: 31 (0 ULiège)
See detailAppui à l'Assemblée provinciale de Maniema et Sud-Kivu
Kabamba, Bob ULiege

Report (2010)

Detailed reference viewed: 17 (1 ULiège)
See detailAppui à la création d’un diplôme d’études approfondies en biologie végétale et environnement à l’Université de Lubumbashi et remédiation multiscalaire des sols contaminés.
Ngongo Luhembwe, M; Bogaert, Jan ULiege; Colinet, Gilles ULiege et al

in Dahdouh-Guebas, F (Ed.) Proceedings of the Symposium on African Botany in Brussels (2009)

Detailed reference viewed: 20 (6 ULiège)
See detailAppui à la création d'un diplôme d'études approfondies en biologie végétale et environnement à l'Université de Lubumbashi et remédiation multiscalaire des sols contaminés.
Ngongo Luhembwe, Michel; Meerts, Pierre; Lejoly, Jean et al

Poster (2007, November)

Detailed reference viewed: 36 (0 ULiège)
Full Text
See detailAppui à la gestion des risques d’inondation par ruissellement en zones rurales. Analyse coûts-avantages et aide à la décision. Document de vulgarisation
Dogot, Thomas ULiege; Xanthoulis, Dimitri ULiege; Grégoire, Michaël et al

Report (2014)

L’étude a pour principaux objectifs spécifiques l’estimation du coût moyen annuel de non-action en matière de lutte contre les inondations par ruissellement (WP1), l’évaluation des potentialités des zones ... [more ▼]

L’étude a pour principaux objectifs spécifiques l’estimation du coût moyen annuel de non-action en matière de lutte contre les inondations par ruissellement (WP1), l’évaluation des potentialités des zones à plan d’eau permanent et volumes multiples comme mesure de prévention (WP2) et un apport en termes d’aide à la décision (WP3). Ce document de synthèse consiste en une note de vulgarisation reprenant la démarche employée dans le cadre du projet ainsi que les résultats majeurs issus de l’étude. [less ▲]

Detailed reference viewed: 43 (10 ULiège)
Full Text
See detailAppui à la gestion et à la protection des ressources en eau souterraines exploitées dans la région de Bobo Dioulasso (Burkina Faso) - Rapport d'activité N°6 rélatif aux subventions 2010-2011
Sauret, Elie ULiege; Derouane, Johan; Brouyère, Serge ULiege et al

Report (2011)

L’année 2011 correspond à la troisième année de la deuxième phase d’exécution du projet de coopération bilatérale entre le Burkina Faso et Wallonie-Bruxelles International intitulé « Appui à la gestion et ... [more ▼]

L’année 2011 correspond à la troisième année de la deuxième phase d’exécution du projet de coopération bilatérale entre le Burkina Faso et Wallonie-Bruxelles International intitulé « Appui à la gestion et à la protection des ressources en eaux souterraines exploitées dans la région de Bobo-Dioulasso ». L’exécution des activités de cette troisième année s’est étalée du 01 octobre 2010 au 31 octobre 2011. L’ensemble des activités réalisées et les résultats obtenus sont repris dans ce document de synthèse. [less ▲]

Detailed reference viewed: 23 (3 ULiège)
Full Text
See detailAppui à la gestion et à la protection des ressources en eaux souterraines exploitées dans la région de Bobo Dioulasso (Burkina Faso) – mise en place d’une base de données spatiales
Sauret, Elie ULiege; Gardin, Nicolas; Kam, Ahmed et al

Conference (2011, November 03)

Située au sud ouest du Burkina Faso, dans la région de Bobo Dioulasso, le bassin du kou couvre 1860km2 de superficie et héberge d’énormes réservoirs en eau souterraines auxquels sont associés ... [more ▼]

Située au sud ouest du Burkina Faso, dans la région de Bobo Dioulasso, le bassin du kou couvre 1860km2 de superficie et héberge d’énormes réservoirs en eau souterraines auxquels sont associés d’importantes sources diffuses. Ces réserves en eau sont sollicitées pour l’alimentation en eau de boisson, l’industrie, l’agriculture irriguée et l’élevage ; elles ont été et demeure l’objet de nombreuses études touchant l’ingénierie de l’eau et des sols, l’imagerie satellitaire et géophysique, l’hydrochimie…. Depuis 2005, le projet de coopération bilatérale entre la WBI1 et le MAHRH-BF2 dénommé : « Appui à la gestion et à la protection des ressources en eaux souterraines exploitées dans la région de Bobo – Dioulasso » a permis de collecter, compiler et archiver des données (numériques, papiers, cartes…) qui ont servi à la construction d’une base de données spatiales couplées à un SIG (ArcGis). Des post-traitements de ces données ont permis l’établissement de cartes thématiques sur les ressources en eau de la région : carte hydrogéologique, carte de la vulnérabilité intrinsèque des aquifères souterrains, carte hydrogéomorphologique…….Utilisée au sein du projet pour les travaux de thèse en cours, la GDB des ressources en eau du bassin du Kou est largement vulgarisée et diffusée à l’échelle régionale et nationale aux utilisateurs et acteurs du domaine de l’eau. [less ▲]

Detailed reference viewed: 91 (7 ULiège)
Full Text
Peer Reviewed
See detailAPPUI ANALYTIQUE A LA LUTTE CONTRE LES MEDICAMENTS DE QUALITE INFERIEURE
Mbinze Kindenge, Jérémie; Hubert, Philippe ULiege; Marini Djang'Eing'A, Roland ULiege

Conference (2015, January 27)

Detailed reference viewed: 34 (3 ULiège)
Peer Reviewed
See detailAppui au développement rural multisectoriel au Laos
Lebailly, Philippe ULiege

in Premières rencontres internationales de la CUD "Construire ensemble le Savoir Universitaire pour le Développement" (2003)

Detailed reference viewed: 22 (5 ULiège)
See detailAPPUI AU SYSTÈME LEGISLATIF EN RDC VOLET ASSEMBLEES PROVINCIALES
Kabamba, Bob ULiege

Report (2007)

Detailed reference viewed: 11 (0 ULiège)