Výsledky vyhledávání - "Vimont, Yannick"

Report

Solving the 0-1 Multidimensional Knapsack Problem with Resolution Search

Autor: Boussier, Sylvain, Vasquez, Michel, Vimont, Yannick, Hanafi, Said, Michelon, Philippe

Publikováno v: VI ALIO/EURO Workshop on Applied Combinatorial Optimization, Buenos Aires : Argentine (2008)

We propose an exact method which combines the resolution search and branch & bound algorithms for solving the 0?1 Multidimensional Knapsack Problem. This algorithm is able to prove large?scale strong correlated instances. The optimal values of the 10

Externí odkaz: http://arxiv.org/abs/0905.0848

Zobrazit plný text záznamu

Akademický článek

A multi-level search strategy for the 0–1 Multidimensional Knapsack Problem

Autor: Boussier, Sylvain, Vasquez, Michel, Vimont, Yannick, Hanafi, Saïd, Michelon, Philippe

Publikováno v: In Discrete Applied Mathematics 2010 158(2):97-109

Zobrazit plný text záznamu

Improving the 01 Multi Dimensional Knapsack Bounds

Autor: Vasquez, Michel, Hanafi, Said, Vimont, Yannick

Publikováno v: MIC 2011-9th Metaheuristics International Conference
9th Metaheuristics International Conference
9th Metaheuristics International Conference, Jul 2011, Italy

International audience; In this work, we propose an hybrid approach which combines tabu search, relaxation, pseudo--cuts and decomposition for the 01 Multi Dimensional Knapsack problem. Our first investigations give promising results for both the low

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::e02a122ab5f40d8e5a3018e6c446f09c
https://hal.archives-ouvertes.fr/hal-00819834

Zobrazit plný text záznamu

Combining Resolution Search and Dynamic Programming for the 0-1 Multidimensional Knapsack Problem

Autor: Vasquez, Michel, Boussier, Sylvain, Hanafi, Said, Vimont, Yannick, Wilbaut, Christophe

Publikováno v: IFORS 2011-International Federation of Operational Research Societies
International Federation of Operational Research Societies
International Federation of Operational Research Societies, Jul 2011, Australia

International audience; We propose an exact method which combines resolution search, branch and bound, and dynamic programming algorithm for solving the 0-1 Multidimensional Knapsack Problem. Our method is a multi-level search strategy where the top

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::26fa565572b591b0a5b92fcfc1b822d9
https://hal.archives-ouvertes.fr/hal-00819826

Zobrazit plný text záznamu

Les sols régulent l’écoulement des eaux continentales

Autor: Audibert, Marc, Vimont, Yannick, El Youssoufi, Moulay, Garin, Patrice, Voltz, Marc

Publikováno v: Dossiers-Agropolis
Dossiers-Agropolis, 2009, 8, pp.14-17

Contacts : Pierre Ruelle, pierre.ruelle@cemagref.fr Jean-Claude Mailhol, jean-claude.mailhol@cemagref.fr; National audience

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::2ec6d2d1e672a60817df843e7039239d
https://hal.inrae.fr/hal-02660872

Zobrazit plný text záznamu

Amélioration des solutions intermédiaires pour la résolution exacte du sac à dos multidimensionnel en 0–1

Autor: Boussier, Sylvain, Vasquez, Michel, Vimont, Yannick

Nous nous intéressons à la résolution exacte du sac à dos multidimensionnel en 01 qui est un problème classique d'optimisation combinatoire. Dans de précédents travaux (Boussier et al. (2008) [1]), nous avons présenté une méthode exacte de

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::3aaa5f054072c147ba724c5da25b07b0
https://hal.science/hal-00361214

Zobrazit plný text záznamu

Propagation de coûts réduits et énumération implicite pour le problème du sac à dos multidimensionnel en 0-1

Autor: Boussier, Sylvain, Vimont, Yannick, Vasquez, Michel

Publikováno v: Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06)
Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes-Ecole des Mines d'Alès / France

Dans de précédents travaux, nous avons proposé une heuristique de xation de variables pour le probl ème du sac à dos multidimensionnel en variables binaires (01MDK). Cette approche tient compte des coordonn ées des optima fractionnaires calcul�

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::071a5da92c8222069bdd58be98631faf
https://hal.inria.fr/inria-00085816

Zobrazit plný text záznamu

Akademický článek

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Akademický článek

Improved results on the 0-1 multidimensional knapsack problem.

Autor: Vasquez, Michel¹ vasquez@site-eerie.ema.fr, Vimont, Yannick¹

Publikováno v: European Journal of Operational Research. Aug2005, Vol. 165 Issue 1, p70-81. 12p. 1 Diagram, 6 Charts, 1 Graph.

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání