<div id="comment:0"></div> Part of #32191 (Meta-ticket: Audit/fix all uses of MixedIntegerLinearProgram in sage.combinat, sage.graphs) Depends on #32197 CC: @dimpase @dcoudert @tscrim Component: **combinatorics** Author: **Matthias Koeppe** Branch/Commit: **[`5af993f`](https://github.com/sagemath/sagetrac-mirror/commit/5af993f0fa342be3206377677e44963308d29495)** Reviewer: **David Coudert** _Issue created by migration from https://trac.sagemath.org/ticket/32218_