Sciweavers

MOR
2010
111views more  MOR 2010»
13 years 10 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 10 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 10 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 10 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 10 months ago
Stackelberg Routing in Arbitrary Networks
Vincenzo Bonifaci, Tobias Harks, Guido Schäfe...
MOR
2010
91views more  MOR 2010»
13 years 10 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 10 months ago
An Analysis of Mixed Integer Linear Sets Based on Lattice Point Free Convex Sets
Kent Andersen, Quentin Louveaux, Robert Weismantel