Browsing by Keywords "Column generation"

Now showing items 1-2 of 2

    • Generalized column generation for linear programming 

      Oğuz, O. (Institute for Operations Research and the Management Sciences (INFORMS), 2002)
      Column generation is a well-known and widely practiced technique for solving linear programs with too many variables or constraints to include in the initial formulation explicitly. Instead, the required column information ...

    • The network design problem with relays 

      Cabral, E. A.; Erkut, E.; Laporte, G.; Patterson, R. A. (Elsevier, 2007)
      The network design problem with relays (NDPR) is defined on an undirected graph G = (V, E, K), where V = {1, ..., n} is a vertex set, E = {(i, j) : i, j ∈ V, i < j} is an edge set. The set K = {(o(k), d(k))} is a set ...