# Optimization Techniques for Solving the Minimum Red--Blue Separating Set Problem with an Application to Human--AI Text Separation

**Published:** November 2, 2026
**Author:** Marko Djukanovi\'c, Sta\v{s}a Vuji\v{c}i\'c Stankovi\'c, \v{Z}iga Zebec, Christian Blum
**Source:** arXiv — cs.AI
**Language:** en-US
**HTML:** https://aiqazaqstan.com/en/articles/optimization-techniques-for-solving-the-minimum-red-blue-separating-set

arXiv:2610.41081v1 Announce Type: new Abstract: We study the so-called Minimum Red''Blue Separating Set Problem (MRBSSP) which arises from computational geometry. In particular, we propose a compact Set-Cover ILP formulation, safe preprocessing rules, a Greedy Randomized…

> From the original source: **arXiv — cs.AI**
> [Read full article at arXiv — cs.AI](https://arxiv.org/abs/2610.41081)

**Tags:** #arXiv

---

*AI Qazaqstan — non-commercial informational portal about AI in Kazakhstan. Machine translations and summaries are AI-generated.*