Gamarnik David

David Gamarnik

Information about the author David Gamarnik will soon be added to the site.
Found 5 papers in total
Performance Analysis of Queueing Networks via Robust Optimization
Performance Analysis of Queueing Networks via Robust Optimization
2011
Performance analysis of queueing networks is one of the most challenging areas of...
On the undecidability of computing stationary distributions and large deviation rates for constrained random walks
On the undecidability of computing stationary distributions and large deviation rates for constrained random walks
2007
We consider a constrained homogeneous random walk in ℤ+d. Such random walks...
An improved upper bound for the traveling salesman problem in cubic 3-edge-connected graphs
An improved upper bound for the traveling salesman problem in cubic 3-edge-connected graphs
2005
We consider the traveling salesman problem (TSP) on (the metric completion of)...
From fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: the holding cost objective
From fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: the holding cost objective
2003
We design an algorithm for the high-multiplicity job-shop scheduling problem with the...
On deciding stability of constrained homogeneous random walks and queueing systems
On deciding stability of constrained homogeneous random walks and queueing systems
2002
We investigate stability of scheduling policies in queueing systems. To this day no...
Papers per page: