Erez Eliyahu
Erez Eliyahu has a total of 1 co-authors. Here are the top co-authors by number of shared publications:
- Zvika Neeman
Tel Aviv University
3 shared publications
Latest Publications
- Open Access
- 26 June 2026
- Published by Springer Nature in Operations Research Forum
- Vol. 7 (3)
Maximizing Selection of Overlapping Alternatives
This paper introduces redundancy-aware greedy algorithms for the cardinality- and budget-constrained maximum coverage problems. Unlike classical greedy procedures, our approach identifies and removes previously selected alternatives that become redundant as new selections are added, thereby freeing capacity or budget for additional selection. To demonstrate practical utility, we analyze an Israel-based broadband infrastructure deployment procurement auction. Our results show that the redundancy-aware algorithm increases the number of connected households while reducing redundant households in overlap areas and approaching the LP-relaxation upper bound. Finally, while the general $$1-1/e \approx 0.632$$ approximation ratio remains tight in general environments, we show that in a circle-arc environment with alternative length at most $$k$$ items, the baseline greedy guarantees $$3/4$$ , whereas the redundancy-aware algorithm guarantees $$3/4+1/(4k)$$ relative to the optimal solution.- 26 June 2026
- Published by Springer Nature in Operations Research Forum
- Vol. 7 (3)
Open AccessMaximizing Selection of Overlapping Alternatives
This paper introduces redundancy-aware greedy algorithms for the cardinality- and budget-constrained maximum coverage problems. Unlike classical greedy procedures, our approach identifies and removes previously selected alternatives that become redundant as new selections are added, thereby freeing capacity or budget for additional selection. To demonstrate practical utility, we analyze an Israel-based broadband infrastructure deployment procurement auction. Our results show that the redundancy-aware algorithm increases the number of connected households while reducing redundant households in overlap areas and approaching the LP-relaxation upper bound. Finally, while the general $$1-1/e \approx 0.632$$ approximation ratio remains tight in general environments, we show that in a circle-arc environment with alternative length at most $$k$$ items, the baseline greedy guarantees $$3/4$$ , whereas the redundancy-aware algorithm guarantees $$3/4+1/(4k)$$ relative to the optimal solution. - Open Access
- 19 May 2026
- Published by Elsevier in Telecommunications Policy
- Vol. 50 (7)
Improving broadband subsidy allocation: Algorithmic and policy insights from Israel
- 19 May 2026
- Published by Elsevier in Telecommunications Policy
- Vol. 50 (7)
Open AccessImproving broadband subsidy allocation: Algorithmic and policy insights from Israel
- Open Access
- 25 February 2026
- Published by Elsevier in SSRN Electronic Journal
Improving Broadband Subsidy Allocation: Algorithmic and Policy Insights from Israel
Public broadband subsidy programs increasingly require regulators to allocate limited public funds across many geographically interdependent projects under both informational and computational constraints. When firms may submit bundled offers over clusters of areas, the winner-determination problem becomes combinatorial: the regulator must balance coverage, budget, and overlap across competing offers. We study this problem through the case of broadband deployment procurement in Israel. We compare three allocation rules: (i) a Greedy base-2 algorithm with a worst-case approximation ratio of 1 - e^{-1} ≈ 0.632 relative to the optimal solution, with computational complexity O(n^4); (ii) the algorithm implemented by the Israeli Ministry of Communications (MoC), which runs in O(n^2) time but has no known worst-case bound; and (iii) a Hybrid algorithm that combines elements of both approaches. Using a case study of fiber-optic deployment in Israel, we show that the Ministry’s algorithm and the Hybrid variant achieve broader coverage at lower cost by reducing costly overlap and improving budget efficiency, thus more effectively meeting auction objectives. Benchmarked against the optimal solution on small instances, all three methods perform close to optimal, with a modest advantage for the Hybrid and MoC algorithms.
- 25 February 2026
- Published by Elsevier in SSRN Electronic Journal
Open AccessImproving Broadband Subsidy Allocation: Algorithmic and Policy Insights from Israel
Public broadband subsidy programs increasingly require regulators to allocate limited public funds across many geographically interdependent projects under both informational and computational constraints. When firms may submit bundled offers over clusters of areas, the winner-determination problem becomes combinatorial: the regulator must balance coverage, budget, and overlap across competing offers. We study this problem through the case of broadband deployment procurement in Israel. We compare three allocation rules: (i) a Greedy base-2 algorithm with a worst-case approximation ratio of 1 - e^{-1} ≈ 0.632 relative to the optimal solution, with computational complexity O(n^4); (ii) the algorithm implemented by the Israeli Ministry of Communications (MoC), which runs in O(n^2) time but has no known worst-case bound; and (iii) a Hybrid algorithm that combines elements of both approaches. Using a case study of fiber-optic deployment in Israel, we show that the Ministry’s algorithm and the Hybrid variant achieve broader coverage at lower cost by reducing costly overlap and improving budget efficiency, thus more effectively meeting auction objectives. Benchmarked against the optimal solution on small instances, all three methods perform close to optimal, with a modest advantage for the Hybrid and MoC algorithms.