Published March 27, 2026 | Version v2
Preprint Open

Deterministic Neighborhood Rotation (DNR) for Categorical Variables in Derivative-Free Optimization

  • 1. IDMEC, Instituto Superior Técnico, Universidade de Lisboa and ISEL, Instituto Politécnico de Lisboa

Description

Version 2 (major revision).

This version replaces the previous file and contains the correct and updated manuscript. The theoretical positioning has been clarified as a finite-domain deterministic framework for categorical variables.

The paper introduces deterministic neighborhood rotation (DNR), a fully deterministic and reproducible mechanism for exploring categorical variables without imposing artificial geometry. The logical structure has been strengthened, clearly separating exploration guarantees from algorithmic certification, and the numerical experiments have been significantly expanded.

This version supersedes the previous preprint and should be considered the definitive version for citation.

Files

DNR_categorical_v2.pdf

Files (752.2 kB)

Name Size Download all
md5:19fa9dee1c89f93bd200ce008f3b18da
752.2 kB Preview Download