The convex hull of two core capacitated network design problems (Q689128)

From MaRDI portal





scientific article; zbMATH DE number 440077
Language Label Description Also known as
default for all languages
No label defined
    English
    The convex hull of two core capacitated network design problems
    scientific article; zbMATH DE number 440077

      Statements

      The convex hull of two core capacitated network design problems (English)
      0 references
      0 references
      0 references
      0 references
      6 December 1993
      0 references
      This paper studies the polyhedral structure of two subproblems of a capacitated network design problem, develops families of facets and completely characterize the convex hull of feasible solutions to the integer programming formulation of the problems.
      0 references
      polyhedral structure
      0 references
      capacitated network design
      0 references
      facets
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references