Sciweavers

MOR
2010
111views more  MOR 2010»
13 years 2 months ago
Generalized Domino-Parity Inequalities for the Symmetric Traveling Salesman Problem
We extend the work of Letchford (2000) by introducing a new class of valid inequalities for the traveling salesman problem, called the generalized domino-parity (GDP) constraints....
William J. Cook, Daniel G. Espinoza, Marcos Goycoo...
MOR
2010
120views more  MOR 2010»
13 years 2 months ago
Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz In
We study the convergence properties of an alternating proximal minimization algorithm for nonconvex structured functions of the type: L(x, y) = f(x)+Q(x, y)+g(y), where f : Rn → ...
Hedy Attouch, Jérôme Bolte, Patrick R...
MOR
2010
98views more  MOR 2010»
13 years 2 months ago
Sharing the Cost of a Capacity Network
We consider a communication network where each pair of users requests a connection guaranteeing a certain capacity. The cost of building capacity is identical across pairs. E cien...
Anna Bogomolnaia, Ron Holzman, Hervé Moulin
MOR
2010
121views more  MOR 2010»
13 years 2 months ago
Customer Abandonment in Many-Server Queues
We study G/G/n + GI queues in which customer patience times are independent, identically distributed following a general distribution. When a customer’s waiting time in queue ex...
J. G. Dai, Shuangchi He
MOR
2010
58views more  MOR 2010»
13 years 2 months ago
Stackelberg Routing in Arbitrary Networks
Vincenzo Bonifaci, Tobias Harks, Guido Schäfe...
MOR
2010
91views more  MOR 2010»
13 years 2 months ago
Bounding Probability of Small Deviation: A Fourth Moment Approach
In this paper we study the problem of bounding the value of the probability distribution function of a random variable X at E[X] + a where a is a small quantity in comparison with...
Simai He, Jiawei Zhang, Shuzhong Zhang
MOR
2010
99views more  MOR 2010»
13 years 2 months ago
An Analysis of Mixed Integer Linear Sets Based on Lattice Point Free Convex Sets
Kent Andersen, Quentin Louveaux, Robert Weismantel