No description available.

Cette thèse comporte des résultats théoriques et pratiques sur deux métaheuristiques, la Recherche Dispersée et la Recherche Voisinage variable (RVV), ainsi que sur des Matheuristiques. Au niveau théorique, la contribution principale de cette thèse est la proposition d’un algorithme de recherche dispersée avec l’arrondi directionnel convergent pour les programmes en nombres entiers mixtes (0-1 MIP), avec une preuve de cette convergence en un nombre fini d’itérations. En se basant sur cet algorithme convergeant, deux implémentations et plusieurs heuristiques sont proposées et testées sur des instances de 0-1 MIP. Les versions testées reposent sur des implémentations non optimisées pour mettre en évidence la puissance des approches dans une forme simplifiée. Nos résultats démontrent l’efficacité de ces approches initiales, ce qui les rend attractives lorsque des solutions de très haute qualité sont recherchées avec un investissement approprié en termes d’effort de calcul. Cette thèse inclut également quelques nouvelles variantes de la métaheuristique Recherche Voisinage Variable telles qu’une recherche voisinage variable deux niveaux, une recherche voisinage variable imbriquée, une descente voisinage variable cyclique et une heuristique de plongée voisinage variable. En outre, plusieurs implémentations efficaces de ces algorithmes basés sur la recherche voisinage variable ont été appliquées avec succès à des problèmes NP-Difficiles apparaissant en transport, logistique, production d’énergie, ordonnancement, et segmentation. Les heuristiques proposées se sont avérées être les nouvelles heuristiques de référence sur tous les problèmes considérés. La dernière contribution de cette thèse repose sur la proposition de plusieurs matheuristiques pour résoudre le problème de Conception de Réseau Multi-flots avec Coût fixe (CRMC). Les performances de ces matheuristiques ont été évaluées sur un ensemble d’instances de référence du CRMC. Les résultats obtenus démontrent la compétitivité des approches proposées par rapport aux approches existantes de la littérature. / This thesis consists of results obtained studying Scatter Search, Variable Neighbourhood Search (VNS), and Matheuristics in both theoretical and practical context. Regarding theoretical results, one of the main contribution of this thesis is a convergent scatter search with directional rounding algorithm for 0-1 Mixed Integer Programs (MIP) with the proof of its finite convergence. Besides this, a convergent scatter search algorithm is accompanied by two variants of its implementation. Additionally, several scatter search based heuristics, stemming from a convergent scatter search algorithm have been proposed and tested on some instances of 0-1 MIP. The versions of the methods tested are first stage implementations to establish the power of the methods in a simplified form. Our findings demonstrate the efficacy of these first stage methods, which makes them attractive for use in situations where very high quality solutions are sought with an efficient investment of computational effort.This thesis also includes new variants of Variable Neighborhood Search metaheuristic such as a two-level variable neighborhood search, a nested variable neighborhood search, a cyclic variable neighborhood descent and a variable neighborhood diving. Additionally, several efficient implementation of those variable neighborhood search algorithms have been successfully applied for solving NP-Hard problems appearing in transportation, logistics, power generation, scheduling and clustering. On all tested problems, the proposed VNS heuristics turned out to be a new state-of-the art heuristics. The last contribution of this thesis consists of proposing several matheuristics for solving Fixed-Charge Multicommodity Network Design (MCND) problem. The performances of these matheuristics have been disclosed on benchmark instances for MCND. The obtained results demonstrate the competitiveness of the proposed matheuristics with other existing approaches in the literature.

Les biens d'usage public sont la catégorie centrale de la construction du droit administratif des biens. L'absence d'une analyse d'ensemble de la catégorie, en droit colombien, pousse à revoir les bases sur lesquelles elle repose et ses conséquences. Plus que toute autre catégorie juridique, les biens d'usage public sont tributaires de leur histoire, c'est dans l'étude de cette dernière que se trouvent les clés d'interprétation de tout le système. Le modèle utilisé par le code civil colombien a été calqué sur la division des biens publics, opérée par le droit espagnol colonial – inspirée à son tour du droit romain. Une mise à jour s'avère nécessaire. À partir de la notion de propriété publique, et de son régime constitutionnel, il est possible de construire une définition matérielle des biens d'usage public, permettant de comprendre les caractéristiques de l'usage public. Cela implique, aussi, une révision complète du régime juridique à la lumière de l'exploitation sociale et économique – valorisation – de la propriété publique. À une triple protection, celle de la propriété publique, du bien d'usage public et de l'usager, s'ajoute une nouvelle approche des occupations privatives. Cette idée d'exploitation sociale et économique anime un nouveau régime des titres habilitant l'occupation privative, des redevances pour occupation des biens d'usage public et des droits réels administratifs. / Regulation of public property available for public use is at the core of administrative law. The Colombian Civil Code has copied colonial Spanish law in the matter, which in turn was inspired by Roman law. However, the absence of an exhaustive and coherent regulation in Colombia has forced the interpreter to study its foundation and further developments to interpret it. An update of this legal system is, therefore, imperative. Beginning with the concept of public property and its constitutional regulation, it is poss ible to analyze the elements of its public use, which will allow proposing a definition of those assets. It is necessary to analyze the regulation of these public properties under the light of their social and economic value. The protection granted by the law to the concepts of public property, public use and public user, has to be assessed under the new approach of the administrative authorizations pertaining to such public property. This notion of social and economic value will also allow scholars/people to have a new vision of the regulation of administrative authorizations, the exclusive rights (in rem) they confer and the income they produce.