Adversarial Instance Generation on k-median
1.618Approx. Ratio Lower BoundCo-FunSearch
Evaluation Results
| Method | Links | |
|---|---|---|
| Co-FunSearch2026.01 | 1.618 | |
| FunSearchNumber of trials=302026.01 | 1.538 | |
| Local SearchNumber of trials=302026.01 | 1.36 | |
| Previous Best Known Lower Bound2026.01 | 1 |