Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Vimont, Yannick"'
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
Autor:
Vasquez, Michel, Vimont, Yannick
Publikováno v:
In European Journal of Operational Research 2005 165(1):70-81
Publikováno v:
MIC 2011-9th Metaheuristics International Conference
9th Metaheuristics International Conference
9th Metaheuristics International Conference, Jul 2011, Italy
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
https://hal.archives-ouvertes.fr/hal-00819834
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 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
https://hal.archives-ouvertes.fr/hal-00819826
Publikováno v:
Dossiers-Agropolis
Dossiers-Agropolis, 2009, 8, pp.14-17
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
https://hal.inrae.fr/hal-02660872
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
https://hal.science/hal-00361214
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
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
https://hal.inria.fr/inria-00085816
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.
K zobrazení výsledku je třeba se přihlásit.
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.
K zobrazení výsledku je třeba se přihlásit.
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.
K zobrazení výsledku je třeba se přihlásit.