#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2010

2014

- This year (0)
- Last 5 years (2)
- Last 10 years (6)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Mette Gamst, Peter Neergaard Jensen, David Pisinger, Christian Plum
- European Journal of Operational Research
- 2010

The Multicommodity Flow Problem (MCFP) considers the efficient routing of commodities from their origins to their destinations, subject to capacity restrictions and edge costs. This paper studies the NP-hard Minimum Cost Multicommodity k-splittable Flow Problem in which each commodity may use at most k paths between its origin and its destination. The… (More)

- Mette Gamst, Niels Hvidberg Kjeldsen
- CTW
- 2011

- Mette Gamst
- Electronic Notes in Discrete Mathematics
- 2010

- Mette Gamst, David Pisinger
- Networks
- 2013

- Mette Gamst
- Discrete Applied Mathematics
- 2014

- Mette Gamst
- 2010

Here X is a vector of variables, all lying in the set S. The cost vector is denoted c. A is a matrix, b a vector, and together they form the constraints on the variables. When S is the set of real numbers, the mathematical model is said to be a linear program (LP). If S is a binary set or the set of integers, the problem is an integer program (IP). If some… (More)

- ‹
- 1
- ›