{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}