{"id":"arxiv/2611.23472","url":"https://arxiv.org/abs/2611.23472","tags":["math.OC"],"score":0,"title":"A Graph-Theoretic Framework for Identifying Mathematical Programming Decompositions","domain":"math.OC","source":"arxiv","authors":["Nicholas N. Kalamaris","Christos T. Maravelias"],"reviews":0,"subject":"math.OC","summary":"We develop a framework for identifying combinations of complicating variables and/or constraints that can be used to formulate mathematical programming decompositions. A mathematical program is represented by a graph which accounts for the structural and functional relationship between variables and constraints. Graph projections are used to focus on variable- or constraint-based decompositions. A series of coarsening operations is used to generate a reduced graph based on the original or projected graph. On the reduced graph, we use integer programming to identify different combinations of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}