Based on the previous research, a virtual network mapping algorithm with repeatable embedding over substrate nodes is summarized, in which, the virtual nodes in the same virtual network may be assigned to the same substrate node so that some virtual links don’t need to be mapped to reduce the substrate link costs and improve the mapping effectively. Additionally, in the link mapping process, pa...

The problem of finding the minimum cost multi-commodity flow in an undirected and complete network is studied when the link costs are piecewise linear and convex. The arc-path model and overflow model are presented to formulate the problem. The results suggest that the new overflow model outperforms the classical arc-path model for this problem. The classical revised simplex, Frank and Wolf and...

Bandelt and Mulder’s structural characterization of Bipartite Distance Hereditary graphs asserts that such graphs can be built inductively starting from a single vertex and by repeatedly adding either pending vertices or twins (i.e., vertices with the same neighborhood as an existing one). Dirac and Duffin’s structural characterization of 2–connected series–parallel graphs asserts that such gra...

Service restorability is a key requirement in optical networks. This means that when wavelength paths are established, both a primary path and a secondary disjoint path have to be set-up, with the secondary path being used for service restoration upon primary path failure. The secondary path may possibly be shared for efficiency. The need for secondary paths imposed by the restorability require...

With the constant changes of the market demand trends and modern information technology which greatly influence supply chain operation and management, postponement has been developed to be an important strategy in some of the supply chain processes. This paper studies the multi-period and multi-commodity flow supply chain network equilibrium problem with postponement strategy under a type of su...

JURY BLACKBURN Patrick, DR INRIA Nancy (membre) GASQUET Olivier PR Université Paul Sabatier (membre) HERZIG Andreas, DR Université Paul Sabatier (directeur de thèse) LANG Jérôme, DR Université Paris Dauphine (membre) MARQUIS Pierre, PR Université d'Artois (rapporteur) MENGIN Jérôme, MCF Université Paul Sabatier (membre) ROUSSET Marie-Christine, PR Université de Grenoble (membre) WOLTER Frank, P...

Given a Riemannian manifold together with a group of isometries, we discuss MCF of the orbits and some applications: eg, finding minimal orbits. We then specialize to Lagrangian orbits in Kaehler manifolds. In particular, in the Kaehler-Einstein case we find a relation between MCF and moment maps which, for example, proves that the minimal Lagrangian orbits are isolated.

In the concurrent multi-commodity flow problem, we are given a capacitated network G = (V,E) of switches V connected by links E, and a set of commodities K = {(si, ti, di)}. The objective is to maximize the minimum fraction λ of any demand di that is routed from source si to target ti. This problem has been studied extensively by the theory community in the sequential model (e.g., [4]) and in d...

disasters can cause many casualties and considerable destruction mainly because of ineffective preventive measures, incomplete preparedness, and weak relief logistics systems. after catastrophic events happen, quick and effective response is of great importance, so as to having an efficient logistic plan for distributing needed relief commodities efficiently and fairly among affected people. in...

Within the global framework of Sustainable Development, NTFPs (Non-timber Forest Products) draw a great deal of attentions from scholars. However, previous literature and research has mainly placed emphasis on how commercialization of NTFPs contributed to forest management and local livelihood improvement. This is absent in the debate on issues of commercialization impacts on NTFPs management a...