Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

61 résultats

Solutions diversification in a column generation scheme

Nora Touati , Lucas Létocart , Anass Nagih
International Federation of Operational Research Societies Conference, Jul 2008, South Africa
Communication dans un congrès hal-00522310v1
Image document

Rapport de recherche sur le problème du plus court chemin contraint

Olivier Laval , Sophie Toulouse , Anass Nagih
2006
Autre publication scientifique hal-00153962v1

Programmation dynamique par blocs

Nora Touati , Lucas Létocart , Anass Nagih
10ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, France
Communication dans un congrès hal-00522333v1

Combining Arc-Consistency and Dual Lagrangean Relaxation for Filtering CSPs

Mohand Ou Idir Ou Idir Khemmoudj , Hachemi Bennaceur , Anass Nagih
International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems(CP-AI-OR'05), 2005, Czech Republic. pp.258-272
Communication dans un congrès hal-00421687v1
Image document

Méthodes de décomposition pour l'optimisation discrète

Nora Touati , Lucas Létocart , Anass Nagih
2007
Pré-publication, Document de travail hal-00147704v1

Combining Arc-Consistency and Dual Lagrangean Relaxation for Filtering CSPs

Mohand Ou Idir Ou Idir Khemmoudj , Hachemi Bennaceur , Anass Nagih
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2005, pp.258-272
Communication dans un congrès hal-00153285v1

Maximum Lateness Minimization with Positive Tails on a Single Machine with an Unexpected Non-Availability Interval

Imed Kacem , Anass Nagih , Maryam Seifaddini
2014 WORLD CONGRESS ON COMPUTER APPLICATIONS AND INFORMATION SYSTEMS (WCCAIS), Jan 2014, Hammamet, Tunisia
Communication dans un congrès hal-01267628v1

Décomposition lagrangienne et génération de colonnes

Nora Touati , Lucas Létocart , Anass Nagih
Journées Polyèdres et Optimisation Combinatoire, Jun 2009, France
Communication dans un congrès hal-00522320v1

Une approche de modélisation générique pour la gestion des locomotives frêt à la SNCF

Nicolas Marcos , David de Almeida , Daniel Gauyacq , Laurent Alfandari , Anass Nagih , et al.
ROADEF 2005, 2005, Tours, France
Communication dans un congrès hal-00154174v1

Approximation of generic Locomotive Assignment Problems

Laurent Alfandari , Anass Nagih , Agnès Plateau , Jalila Sadki
IFORS'08 Sandton, Afrique du Sud, Jan 2008, X, France. pp.6-7
Communication dans un congrès hal-01125519v1
Image document

An improving dynamic programming algorithm to solve the shortest path problem with time windows

Nora Touati Moungla , Lucas Létocart , Anass Nagih
International Symposium on Combinatorial Optimization, Mar 2010, Tunisia. pp.931-938
Communication dans un congrès hal-00522297v1

Lagangean heuristics combined with reoptimization for the 0-1 biknapsack problem

Babacar Thiongane , Anass Nagih , Gérard Plateau
Discrete Applied Mathematics, 2006, 154, p. 2200-2211
Article dans une revue hal-00083113v1

Un modèle de planification des rotations culturales dans un contexte de lutte contre la déforestation à Madagascar

Laurent Alfandari , Jean-Luc Lemalade , Anass Nagih , Gérard Plateau
ROADEF 2006, 2006, Lille, France
Communication dans un congrès hal-00154173v1
Image document

Reoptimization in lagrangian methods for the quadratic knapsack problem

Lucas Létocart , Anass Nagih , Gérard Plateau
Computers and Operations Research, 2012, 39, pp.12-18
Article dans une revue hal-00529672v1

Diversification des solutions et réoptimisation pour la résolution de problèmes de plus court chemin avec contraintes de ressources dans un schéma de génération de colonnes

Nora Touati , Lucas Létocart , Anass Nagih
FRANCORO V / ROADEF 2007, Feb 2007, Grenoble, France
Communication dans un congrès hal-00152264v1

Schéma hybride de génération de colonnes pour un problème de planification de production agricole

Laurent Alfandari , Anass Nagih , Agnès Plateau , Jalila Sadki
ROADEF 2011, 12?me congr?s de la Soci?t? Fran?aise de Recherche Op?rationnelle et d'Aide ? la Decision, Mar 2011, Saint-Etienne, France. pp.441-442
Communication dans un congrès hal-01126022v1

Problèmes de couverture généralisée en transport : combinaisons d'une heuristique gloutonne et de la génération de colonnes

Laurent Alfandari , Anass Nagih , Agnès Plateau , Jalila Sadki
ROADEF'09, Feb 2009, Nancy, France. pp.216-217
Communication dans un congrès hal-01125635v1

A hybrid approach combining column generation and approximation heuristic for large-size CIP

Laurent Alfandari , Anass Nagih , Agnès Plateau , Jalila Sadki
ISMP'09, 20th Meeting of the International Symposium for Mathematical Programming, Chicago, Aug 2009, X, France. pp.59
Communication dans un congrès hal-01125636v1

Le problème du sac à dos en variables 0-1

Gérard Plateau , Anass Nagih
Vangelis Paschos. Hermès, pp.29, 2007, Jean-Charles Pomerol
Ouvrages hal-00082737v1
Image document

Multiple Bipartite Complete Matching Vertex Blocker Problem: Complexity, polyhedral analysis and Branch-and-Cut

Pierre Laroche , Franc Marchetti , Sébastien Martin , Anass Nagih , Zsuzsanna Roka
Discrete Optimization, 2020, 35, pp.100551. ⟨10.1016/j.disopt.2019.100551⟩
Article dans une revue hal-03489996v1

Two bounds of chromatic number in graphs coloring problem

Assia Gueham , Anass Nagih , Hacene Ait Haddadene
2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), Nov 2014, Metz, France. pp.292-296
Communication dans un congrès hal-01277558v1

Differential Approximation Analysis of Jackson's Rule for single-Machine Scheduling Problem with a Fixed Non-Availability Interval

Imed Kacem , Anass Nagih , Maryam Seifaddini
2013 10TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), Apr 2013, Evry, France. pp.388-391
Communication dans un congrès hal-01277561v1

Reoptimization in lagrangean methods for the quadratic knapsack problem

Lucas Létocart , Anass Nagih , Gérard Plateau
19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro, Brazil
Communication dans un congrès hal-00085034v1

Un outil générique d'aide à la décision pour la gestion des locomotives fret à la SNCF

Nicolas Marcos , David de Almeida , Daniel Gauyacq , Alexandre Quivet , Anass Nagih , et al.
2005, pp.PP. 295-312
Communication dans un congrès hal-00084350v1
Image document

Solutions diversification in a column generation algorithm

Nora Touati Moungla , Lucas Létocart , Anass Nagih
Algorithmic Operations Research, 2010, 5, pp.86-95
Article dans une revue hal-00522354v1

A MIP flow model for crop rotation planning in a sustainable development context

Laurent Alfandari , Jean-Luc Lemalade , Anass Nagih , Gérard Plateau
EURO XXI, 2006, Reykjavik, Iceland
Communication dans un congrès hal-00154163v1
Image document

Sur l'accélération de la convergence de la génération de colonnes

Nora Touati , Lucas Létocart , Anass Nagih
2006
Pré-publication, Document de travail hal-00145748v1

Reoptimization techniques in a column generation scheme

Nora Touati , Lucas Létocart , Anass Nagih
European Chapter on Combinatorial Optimization, May 2008, Croatia
Communication dans un congrès hal-00522311v1

Dualité lagrangienne en programmation fractionnaire concave-convexe en variables 0-1

Anass Nagih , Gérard Plateau
Comptes rendus de l'Académie des sciences. Série I, Mathématique, 2000, 331, pp. 491-496
Article dans une revue hal-00016366v1

Sur la qualité des colonnes générées dans un schéma de génération de colonnes

Nora Touati , Lucas Létocart , Anass Nagih
Journées Polyèdres et Optimisation Combinatoire, Jun 2008, France
Communication dans un congrès hal-00522338v1