On a general framework for network representability in discrete optimization

Yuni Iwamasa

In discrete optimization, representing an objective function as an $s$-$t$ cut function of a network is a basic technique to design an efficient minimization algorithm. A network r…