Browsing Working Papers by Author "Sastry, Trilochan"

Now showing items 1-5 of 5

    • Exact algorithm for the uncapacitated network design problem 

      Sastry, Trilochan (2009-12-12)
      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.

    • Exact formulation and algorithm for two commodity capacitated network design 

      Sastry, Trilochan (2009-12-12)
      We study the capacitated version of the two commodity network design problem, where capacity can be purchased in batches of C units on each arc at a cost of wij greater than equal 0, dk greater than equal 0 units of flow ...

    • Identification of best practices: a study of passenger car dealers in India 

      Mukherjee, Avinandan; Sastry, Trilochan (2009-12-16)
      Automobile manufacturers and car dealers entering fast growing, emerging markets often face several crucial decisions. A key question in this context is: what are the characteristics of an efficient dealer? In this paper, ...

    • One and two facility network design revisited 

      Sastry, Trilochan (Indian Institute of Management Ahmedabad, 1998-08-01)
      The one facility one commodity network design problem OFOC with flow costs considers the problem of sending d units of flow from a source to a destination where capacity is purchased in batches of C units. The two commodity ...

    • Two commodity network design: the convex hull 

      Sastry, Trilochan (2010-04-01)
      We study the uncapacitated and capacitated one facility versions of the two commodity network design problem. We characterize optimal solutions and show that we can restrict the search for optimal solutions to feasible ...