Browsing Shim, Sang Ho Ph.D. by Subject "extended graph formulation"

Browsing Shim, Sang Ho Ph.D. by Subject "extended graph formulation"

Sort by: Order: Results:

  • Shim, Sang Ho; Chopra, Sunil (Networks, 2018)
    We develop a polynomial size extended graph formulation of the graph partition problem which dominates the formulation introduced by Chopra and Rao’s study, and show that the extended graph formulation is tight on a tree. ...

Search DSpace


Advanced Search

Browse

My Account