MCF Problem formulations Linear programs Network flow problems Capacity constraints limit flow of individua commodities Conservation of flow constraints ensure flow balance for individual commodities Flow non-negativity constraints With side constraints Bundle constraints restrict total flow of ALL commodities on an arc 2/212021 Barnhart 1.206J/16.77J/ESD. 15J2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 9 MCF Problem Formulations -- Linear Programs • Network flow problems – Capacity constraints limit flow of individual commodities – Conservation of flow constraints ensure flow balance for individual commodities – Flow non-negativity constraints • With side constraints – Bundle constraints restrict total flow of ALL commodities on an arc