Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)

Une généralisation de la notion d'automate et applications

Contribution théorique et numérique à la résolution du problème du Voyageur de Commerce. (Theoretical and numerical contribution for solving traveling salesman problem)

This dissertation is divided into two part, a theoretical one deals with the trave-ling salesman polytope, the convex hull of hamiltonian cycles, and a more numericalone in which we try to improve the “Branch and Cut” method for traveling salesmanproblem.The theoretical contribution consists in proving that the class of domino in-equalities is facet inducing for the trav...

Parallélisation de la méthode du "Branch and Cut" pour résoudre le problème du voyageur de commerce. (Parallel Branch and Cut for the Traveling Salesman Problem)

The Branch and Cut method has been very successful in solving large SymmetricTraveling Salesman instances to optimality. The time needed to solve these instances isvery high, therefore one may want to consider the possibility of using parallel machinesto perform the computations.In the first part of this thesis, we present different components of Branch and Cut. Wegive a pol...

la notion du désert dans la pensée de jean-marie gustave le clézio et antoine de saint-exupéry dans désert, la terre des hommes et le petit prince

apart from other aspects, desert is a natural environment and is one of the appealing terrestrial elements. putting its symbolic and fictional senses aside, the term “desert” bears mystic sense more than material sense. in addition to the worlds materialistic experiences, desert has attracted the attention of writers because it creates a kind of inner experience, which returns the individual in...

La presence de la perse dans Ies oeuvres des philosophes du XVIII siecle (Montesquieu Voltaire ,et Ies Encyclopedistes ) a travers du recit de voyage de Jean Chardin'