WorldCat Identities

Vimont, Yannick

Overview
Works: 3 works in 3 publications in 2 languages and 4 library holdings
Roles: Thesis advisor
Publication Timeline
.
Most widely held works by Yannick Vimont
Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing Satellite by Djamal Habet( )

1 edition published in 2008 in English and held by 2 WorldCat member libraries worldwide

Solving the 0-1 Multidimensional Knapsack Problem with Resolution Search by ALIO/EURO Workshop on Applied Combinatorial Optimization( )

1 edition published in 2009 in English and held by 1 WorldCat member library worldwide

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 constraint, 500 variable instances of the OR-Library are exposed. These values were previously unknown
Etude de Resolution Search pour la Programmation Linéaire en Variables Binaires by Sylvain Boussier( Book )

in French and held by 1 WorldCat member library worldwide

Dans cette thèse, nous nous intéressons à la résolution exacte de programmes linéaires en variables binaires. L'ensemble de nos travaux s'articule autour de l'étude de Resolution search (Chvatal (1997)) pour la résolution du problème du sac à dos multidimensionnel en 0-1. Dans un premier temps, nous proposons un algorithme d'énumération implicite centré sur une analyse des coûts réduits à l'optimum de la relaxation continue ainsi que sur une décomposition de l'espace de recherche en hyperplans. Nous proposons une stratégie de branchement originale visant à élaguer au plus tôt l'arbre de recherche. Cette stratégie est efficace pour résoudre des instances jugées difficiles mais rend l'algorithme dépendant de la connaissance d'une bonne solution de départ. Dans un deuxième temps, nous proposons une méthode de résolution plus autonome combinant Resolution search avec une énumération implicite inspirée du premier algorithme. Cette coopération permet d'obtenir rapidement de bonnes solutions et prouve les optimums d'instances de plus grande taille. Finalement, nous montrons que le champ d'application de Resolution search peut être étendu à des problèmes d'optimisation combinatoire non linéaire et présentons une application à la résolution d'un problème de planification dans le domaine des télécommunications
 
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.96 (from 0.93 for Bounding t ... to 0.99 for Etude de R ...)

Languages