0-1 Reformulations of the Multicommodity Capacitated Network Design Problem
Texte intégral
Documents relatifs
We prove that there exists an equivalence of categories of coherent D-modules when you consider the arithmetic D-modules introduced by Berthelot on a projective smooth formal scheme X
A new version of the analytic center cutting plane method (ACCPM) is used to solve the Lagrangian dual problem.. In the present dissertation, we propose important features
As an application, we show that the set of points which are displaced at maximal distance by a “locally optimal” transport plan is shared by all the other optimal transport plans,
In this study the problem of the utility network design is treated by the hypernet ap- proach according to the compatibility of different types of resources with allowance for
If the envelope of player A contains the amount a, then the other envelope contains 2a (and the ex- change results in a gain of a) or a/2 (and the exchange results in a loss of
Then, there are two natural ways to define a uniform infinite quadrangulation of the sphere: one as the local limit of uniform finite quadrangulations as their size goes to
domain in JR..2, and showed that if the set of local maximum points of the boundary datum consists of N connected components, then the interior critical.. points
The computation of the quasi-convex envelope of the cost is performed by using div-curl Young measures, leads to an explicit relaxed formulation of the original problem, and