Concept
Heuristique de disponibilité
Publications associées (49)
Optimizing Variable Ordering of BDDs with Double Hybridized Embryonic Genetic Algorithm.
This paper presents a new double hybridized genetic algorithm for optimizing the variable order in Reduced Ordered Binary Decision Diagrams. The first hybridization adopts embryonic chromosomes as prefixes of variable orders instead of complete variable or ...
2010Dynamic Testing of Flow Graph Based Parallel Applications
In message-passing parallel applications, messages are not delivered in a strict order. The number of messages, their content and their destination may depend on the ordering of their delivery. Nevertheless, for most applications, the computation results s ...
ACM2008Towards a Theory of Robust Localization against Malicious Beacon Nodes
Localization in the presence of malicious beacon nodes is an important problem in wireless networks. Although significant progress has been made on this problem, some fundamental theoretical questions still remain unanswered: in the presence of malicious b ...
IEEE Computer Society2008Gene Expression Data Analysis Using a Novel Approach to Biclustering Combining Discrete and Continuous Data
Many different methods exist for pattern detection in gene expression data. In contrast to classical methods, biclustering has the ability to cluster a group of genes together with a group of conditions (replicates, set of patients, or drug compounds). How ...
2008Approach for Dynamic Origin-Destination Matrices Estimation in Urban Context
André-Gilles Dumont, Edward Chung, Emmanuel Bert
The aim of this paper is to explore a new approach to obtain better traffic demand (Origin-Destination, OD matrices) in dense urban networks. From reviewing actual methods, for static and dynamic OD matrix evaluation, possible deficiencies in the approach ...
2008Urban Dynamic Origin-Destination Matrices Estimation
André-Gilles Dumont, Edward Chung, Emmanuel Bert
The aim of this paper is to explore a new approach to obtain better traffic demand (Origin-Destination, OD matrices) for dense urban networks. From reviewing existing methods, from static to dynamic OD matrix evaluation, possible deficiencies in the approa ...
2008A heuristic for global nonlinear optimization
Michel Bierlaire, Michaël Clément Louis Ghislain Thémans, Nicolas Zufferey
The proposed heuristic combines a variable neighborhood search (VNS) framework with a local search performed by a trust-region algorithm. The curvature of the function is exploited to generate the neighborhoods. Numerical results illustrate an excellent be ...
2007Discrete choice models and heuristics for global nonlinear optimization
The lecture will consist in two parts. First, recent advances in discrete choice models will be presented and motivated. The estimation of these advanced models involves the maximization of a nonlinear, nonconcave loglikelihood function. The nonconcavity o ...
2007Dynamic Origin-Destination Matrices Estimation Method for urban Networks
André-Gilles Dumont, Edward Chung, Emmanuel Bert
The aim of this paper is to explore a new approach to obtain better traffic demand (Origin-Destination, OD matrices) in case of dense urban networks. To improve the global process of OD demand estimation, this paper is focussing on a new methodology to exe ...
2007From material flow analysis to material flow management Part II: the role of structural agent analysis
This paper presents a heuristic for supporting the transition from material flow analysis to material flow management. The heuristic combines material flow analysis with a newly developed method, structural agent analysis (SAA). The latter is based on Gidd ...
2007