Assume that, for a given network, its multi-sink multi-source max-flow satisfies a lexicographic order. Is this enough to state that I can solve the max-flow problem, by using a lex-max solver (i.e. a solver for the lexicographic maximal flow problem)?

If yes, I just need to prove my assumption. Namely, proving that the optimal solution for my max-flow problem has lexicographic order.



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.