Publications

• Article dans une revue

Scatter Search for the 0–1 Multidimensional Knapsack Problem

Saïd Hanafi, Christophe Wilbaut

The evolutionary metaheuristic called scatter search has been applied successfully to optimization problems for several years. In this paper, we apply the scatter search technique to the well-known 0-1 multidimensional knapsack problem. We propose a new relaxation-based diversification generator,…

Journal of Mathematical Modelling and Algorithms, 2008, 7, pp.143 - 159. ⟨10.1007/s10852-008-9078-9⟩. ⟨hal-03723754⟩

• Article dans une revue

New convergent heuristics for 0–1 mixed integer programming

Christophe Wilbaut, Said Hanafi

Several hybrid methods have recently been proposed for solving 0-1 mixed integer programming problems. Some of these methods are based on the complete exploration of small neighborhoods. In this paper, we present several convergent algorithms that solve a series of small sub-problems generated by…

European Journal of Operational Research, 2008, 195, pp.62 - 74. ⟨10.1016/j.ejor.2008.01.044⟩. ⟨hal-03723751⟩

• Communication dans un congrès

Approche de résolution conjointe du dimensionnement et de l'ordonnancement d'un flow shop hybride à plusieurs étages

Tarek Chaari, Sondès Chaabane, Taicir Loukil, Damien Trentesaux

9ème congrès de la société Française de recherche opérationnelle et d'aide à la décision, 2008, Clermont-Ferrand, France. ⟨hal-03127262⟩

• Article dans une revue

Jean Van Eyck et Clèves. Pour seuls indices, des oeillets "de gueules et d'argent", un tau et une clochette !

Ludovic Nys

Copyright Das Digitalisat wird Ihnen von perspectivia.net, der Online-Publikationsplattform der Stiftung Deutsche Geisteswissenschaftliche Institute im Ausland (DGIA), zur Verfügung gestellt. Bitte beachten Sie, dass das Digitalisat urheberrechtlich geschützt ist. Erlaubt ist aber das Lesen, das…

Francia. Forschungen zur westeuropäischen Geschichte, 2008, 35, pp.63-94. ⟨10.11588/fr.2008.0.44926⟩. ⟨hal-04054656⟩

• Article dans une revue

Simulation comportementale du trafic routier en intersection : un mécanisme de résolution de conflit, Behavioural road traffic simulation at intersection A conflict resolution mechanism

Alexis Champion, Jean-Michel Auberlet, René Mandiau, Stéphane Espie, Christophe Kolski

Parallèlement au développement de modèles de simulation de trafic, dits mathématiques, qui décrivent le trafic de manière statistique, l'INRETS mène depuis plus de quinze ans des recherches sur la simulation du trafic routier fondée sur le comportement réel des conducteurs. ARCHISIM est un…, Besides mathematical simulation models which describe road traffic in a statistical way, the INRETS has led research works on traffic simulation based on the actual driver's behaviour for more than 15 years. ARCHISIM is a behavioural simulation model; traffic phenomena result from individual…

RTS. Recherche, transports, sécurité, 2008, 25 (100), pp.185-194. ⟨10.3166/rts.100.185-194⟩. ⟨hal-03390580⟩

• Communication dans un congrès

optimisation du dimensionnement d’un atelier de production base sur les ordonnancements des scenarios de production prévisionnels, cas d’un flow-shop hybride

Tarek Chaari, Sondès Chaabane, Taicir Loukil, Damien Trentesaux

La conception constitue une des étapes la plus importante dans le cycle de vie d'un atelier de production. Un des problèmes à soulever est le dimensionnement des ressources. Un sur ou un sous dimensionnement provoquera des sur-coûts supplémentaires. Il conditionnera aussi l'ordonnancement…

7ème conférence internationale francophone MOSIM, 2008, paris, France. ⟨hal-03127210⟩

• Thèse

Étude théorique et expérimentale de la convection forcée sur plaque plane en régime transitoire, Theoretical and experimental study of the convection on flat plate in transitary mode

Ali Grine

Ce travail de recherche traite les phénomènes convectifs en régime transitoire et plus particulièrement l’identification du coefficient d’échange convectif sur une plaque plane chauffée et placée dans un canal rectangulaire. Nous avons élaboré deux modèles analytiques : Le premier modèle est fondé…, This research work treats the convective phenomena in transitory mode. More particularly, it identifies the convective exchange coefficient on a heated plane plate and placed in a rectangular channel. Two analytic models are discussed:The first model is based on the resolution of the heat…

Mécanique [physics.med-ph]. Université de Valenciennes et du Hainaut-Cambrésis, 2007. Français. ⟨NNT : 2007VALE0034⟩. ⟨tel-02998504⟩

• Article dans une revue

A survey of effective heuristics and their application to a variety of knapsack problems

Christophe Wilbaut, Said Hanafi, Said Salhi

We present a family of knapsack problems (KPs) while highlighting their particular applications. Though most of the problems are derived from the classical KP, the differences arise in the addition or modification of the constraints or in the way the objective function is defined. Appropriate…

IMA Journal of Management Mathematics, 2007, 19 (3), pp.227-244. ⟨10.1093/imaman/dpn004⟩. ⟨hal-03636587⟩

• Communication dans un congrès

From perception to conflict resolution: priority-managing mechanism for road intersections

Jean-Michel Auberlet, Alexis Champion, René Mandiau, Stéphane Espie, Christophe Kolski

Traffic jams constitute an important problem in the cities. Before improving or modifying the infrastructure and the traffic equipments, it seems necessary to evaluate and to measure their impacts on the traffic system, on the capacity as well as on the safety. The evaluation of the proposed…

Proceedings Transportation Research Board (TRB) 86th Annual Meeting, Jan 2007, Washington, United States. ⟨hal-03457058⟩

• Article dans une revue

Tabu search: global intensification using dynamic programming

Christophe Wilbaut, Saïd Hanafi, Arnaud Fréville, Stefan Balev

Tabu search has proven highly successful in solving hard combinatorial optimization problems. In this paper, we propose a hybrid method that combines adaptive memory, sparse dynamic programming, and reduction techniques to reduce and explore the search space. Our approach starts with a bi-partition…

Control and Cybernetics, 2006, 35 (3), pp.579-598. ⟨hal-03723758⟩