#### Filter Results:

- Full text PDF available (33)

#### Publication Year

1981

2019

- This year (4)
- Last 5 years (20)
- Last 10 years (47)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Refael Hassin
- Math. Oper. Res.
- 1992

- Refael Hassin, Moshe Haviv
- 2003

To the memory of my parents, Sara and Avraham Haviv To my mother and late father, Fela and Shimon Hassin Contents Preface xi 1. INTRODUCTION 1 1.1 Basic concepts 2 1.1.1 Strategies, payoffs, and… (More)

- Esther M. Arkin, Refael Hassin
- Discrete Applied Mathematics
- 1994

We introduce a geometric version of the Covering Salesman Problem: Each of the n salesman's clients speciies a neighborhood in which they are willing to meet the salesman. Identifying a tour of… (More)

- Refael Hassin
- Inf. Process. Lett.
- 1981

- Refael Hassin, Shlomi Rubinstein
- Inf. Process. Lett.
- 2000

We combine two known polynomial time approximation algorithms for the maximum traveling salesman problem to obtain a randomized algorithm which outputs a solution with expected value of at least r… (More)

- Refael Hassin, Arie Tamir
- 1991

In this note we apply recent results in dynamic programming to improve the complexity bounds of several median and coverage location models on the real line.

- Shoshana Anily, Celia A. Glass, Refael Hassin
- Discrete Applied Mathematics
- 1998

We study a discrete problem of scheduling activities of several types under the constraint that at most a single activity can be scheduled to any one period. Applications of such a model are the… (More)

- Refael Hassin, Nimrod Megiddo
- Discrete Applied Mathematics
- 1991

In the hitting set problem one is given m subsets of a nite set N and one has to nd an X N of minimum cardinality that hits intersects all of them The problem is NP hard It is not known whether there… (More)

- Esther M. Arkin, Refael Hassin
- Math. Oper. Res.
- 1998

- Shoshana Anily, Refael Hassin
- Networks
- 1992