Home Menu
icon-menu-close.svg

An Exact Algorithm for the Uncapacitated Network Design Problem

01/11/1997

An Exact Algorithm for the Uncapacitated Network Design Problem

Sastry Trilochan

Working Papers

  • facebook
  • linkedin
  • twitter
  • whatsapp

We describe an O(n22k + n3k) algorithm for the uncapacitated network design problem where K is the number of commodities, and n the number of nodes in the graph.

Recommended Articles

Spokesperson effectiveness in B2B advertising: Spokesperson characteristics and posture using eye-tracking

Tanusree Dutta, Subhadip Roy, Soumya Sarkar, Sudipa Nag

Spokesperson effectiveness in B2B advertising: Spokesperson characteristics and posture using eye-tracking

Consumer perspectives on food traceability—A systematic literature review and future research agenda

Anam Chaudhary, Rajat Sharma, Vidya Vemireddy

Consumer perspectives on food traceability—A systematic literature review and future research agenda

Adoption of agronomic practices and their impact on crop yield and income: An analysis for black gram and green gram in India

Poornima Varma, Julius Manda

Adoption of agronomic practices and their impact on crop yield and income: An analysis for black gram and green gram in India
IIMA