particular ' 's'' ''r'' runtime math mr r log r math weights integers thorup 's method used get runtime math ms log log r math ref name solution linear programming assignment problem solved presenting linear program convenience present maximization problem edge ''i'' ''j'' weight math display inline w ij math edge variable math display inline x ij math sub sub variable edge contained
Applied science Transportation Operations research Assignment problem