Hassin Refael

Refael Hassin

Information about the author Refael Hassin will soon be added to the site.
Found 38 papers in total
Equilibrium threshold strategies: The case of queues with priorities
1997
Multiplicity of solutions is typical for systems where the individual’s tendency...
Scheduling maintenance services to three machines
1999
We study a discrete problem of scheduling activities of three types under the...
Approximation algorithms for maximum dispersion
1997
We describe approximation algorithms with bounded performance guarantees for the...
On the advantage of being the first server
1996
The following example illustrates the problem treated in this paper: Two gas stations...
Optimal separable partitioning in the plane
1995
Sets of points are called a separable if their convex hulls are disjoint. The authors...
Equilibrium strategies for queues with impatient customers
1995
The authors consider a memoryless queue in which the reward of service completion for...
Asymptotic analysis of dichotomous search with search and travel costs
1992
An object to be searched lies on [0, n]. The search starts from the left end of the...
Decentralized regulation of a queue
1995
A bidding mechanism for determining priorities in a service system is analyzed. It is...
Approximation schemes for the restricted shortest path problem
1992
This note contains two fully polynomial approximation schemes for the shortest path...
Multiterminal xcut problems
1991
An xcut of a set is defined to be a partition of V into two disjoint nonempty subsets...
Exact computation of optimal inventory policies over an unbounded horizon
1991
An inventory scheduling model with forbidden time intervals is analyzed. The objective...
Approximation algorithms for hitting objects with straight lines
1991
In the hitting set problem one is given m subsets of a finite set N and one has to...
An algorithm for computing maximum solution bases
1990
The paper considers a family of problems defined on a common solution space. A problem...
Solution bases of multiterminal cut problems
1988
Gomory and Hu proved that the ( n ab22 2 ) maxflow problems in an undirected network...
Papers per page: