Id: arxiv/2611.25102 Url: https://arxiv.org/abs/2611.25102 Tags: math.OC Score: 0 Title: Compact Slack-Free Penalty Functions for Inequality Constraints in Higher-Order Unconstrained Binary Optimization Domain: math.OC Source: arxiv Authors: Naoaki Mochida, Shoya Yasuda Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.25102 Inequality constraints in higher-order unconstrained binary optimization (HUBO) are commonly handled using slack variables or by enumerating infeasible assignments, which respectively enlarge the search space or produce penalties whose size grows with the number of forbidden values. We construct exact slack-free penalty functions for upper- and lower-bound constraints on binary-encoded integers. Each function is constructed hierarchically from the threshold bits through a recursive addition-and-multiplication rule, and its correctness for arbitrary bit widths and representable thresholds is…