Université Paris-Nord LIPN : AOC CNRS

Ouvrages et chapitres d'ouvrage

Ouvrages
  • Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Approximation polynomiale des problèmes NP-difficiles - Optima locaux et rapport différentiel, Hermes Science 2003
Chapitres d'ouvrage
  • Marc Demange, Cécile Murat, Vangelis Paschos, Sophie Toulouse, A model for the design of a minimum-cost telecommunications network,
    Combinatorial Optimization Volume 3 Applications, Wiley-ISTE, 2010 (pp. 51-93)
  • Jérôme Monnot, Sophie Toulouse, Complexity and approximation results for bounded-size paths packing problems,
    Combinatorial Optimization and Theoretical Computer Science Interfaces and Perspectives, ISTE janvier 2008 (chap. 18, pp. 455-493)
  • Jérôme Monnot, Sophie Toulouse, Le voyageur de commerce et ses variations : un tour d'horizon de ses résolutions,
    Optimisation Combinatoire volume 5 problèmes paradigmatiques et nouvelles problématiques, Hermes février 2007 (chap. 2, pp. 51-93)

Revues à comité de lecture

Revues internationales
Revues nationales

Conférences (actes & comité de lecture)

Conférences Internationales
  • Sophie Toulouse, Approximability of the Multiple Stack TSP, International Symposium on Combinatorial Optimization (ISCO) 2010, Electronic Notes in Discrete Mathematics (ENDM) 2010:813-820
  • Sophie Toulouse, Roberto Wolfler Calvo, On the complexity of the multiple stack TSP, kSTSP, Theory and Applications of Models of Computation 6th (TAMC) 2009, LNCS 5532:360-369, 2009
  • Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Differential Approximation of the Traveling Salesman, Proc. Balkan conference on Operational Research, 2002
  • Jérôme Monnot, Vangelis Paschos, Sophie Toulouse, Differential Approximation Results for Traveling Salesman Problem with distances 1 and 2, F.C.T.'2001 The symposia on Fundamentals of Computation Theory LNCS 2138:275-286, 2001

Divers

Conférences nationales sur résumé
  • Sophie Toulouse, Approximation différentielle : histoire, motivations, enjeux, FRANCORO V/ROADEF 2007, 2007
  • Sophie Toulouse, GLO-d : Optimum Local Garanti pour le rapport Différentiel, ROADEF 1998, 1er congrès de la Société Française de Recherche Opérationnelle et Aide à la Décision, 1998
Rapports de recherche
  • Marc Demange, Cécile Murat, Vangelis Paschos, Sophie Toulouse, Un nouveau modèle pour la construction de réseau de télécommunication à coût minimum, Cahier du LAMSADE 171, 2000