-
作者：Sun, XL; Li, D
作者单位：Shanghai University; Chinese University of Hong Kong
摘要：A logarithmic-exponential dual formulation is proposed in this paper for bounded integer programming problems. This new dual formulation possesses an asymptotic strong duality property and guarantees the identification of an optimal solution of the primal problem. These prominent features are achieved by exploring a novel nonlinear Lagrangian function, deriving an asymptotic zero duality gap, investigating the unimodality of the associated dual function and ensuring the primal feasibility of o...
-
作者：Kannai, Y; Wooders, MH
作者单位：Weizmann Institute of Science; University of Toronto
摘要：Reny and Wooders (1998) showed that there is some point in the intersection of sets in Shapley's (1973) generalization of the Knaster-Kuratowski-Mazurkiwicz Theorem with the property that the collection of all sets containing that point is partnered as well as balanced. We provide a further extension by showing that the collection of all such sets can be chosen to be strictly balanced, implying the Reny-Wooders result. Our proof is topological, based on the Eilenberg-Montgomery Fixed Point The...
-
作者：Chen, H; Zhang, HQ
作者单位：University of British Columbia; Chinese Academy of Sciences
摘要：The diffusion approximation is proved for a class of multiclass queueing networks under FIFO service disciplines. Ln addition to the usual assumptions for a heavy traffic limit theorem, a key condition that characterizes this class is that a J x J matrix G, known as the workload contents matrix, has a spectral radius less than unity, where J represents the number of sen ice stations. The (j, l)th component of matrix G can be interpreted as the long-run average amount of future work for station...
