Applications of the Dulmage-Mendelsohn decomposition for debugging nonlinear optimization problems

Robert B. Parker, Bethany Nicholson, John D. Siirola, Lorenz T. BieglerComput. Chem. Eng 2023 · DOI · OpenReview

Abstract

Highlights•Dulmage–Mendelsohn decomposition developed and applied to nonlinear optimization.•Demonstrated to debug practical issues in nonlinear modeling and optimization.•Software implementations presented in Pyomo and JuMP.•Demonstrates concrete ways for modelers to make use of this tool.
BibTeX
@article{parker2023applications,
  author = {Robert B. Parker and Bethany Nicholson and John D. Siirola and Lorenz T. Biegler},
  title = {{Applications of the Dulmage-Mendelsohn decomposition for debugging nonlinear optimization problems}},
  journal = {Comput. Chem. Eng.},
  year = {2023},
  doi = {10.1016/j.compchemeng.2023.108383},
}

Loading related content...

Figure