Exact solution of multicommodity network optimization problems with general step cost functions.
Virginie GabrelArnaud KnippelMichel MinouxPublished in: Oper. Res. Lett. (1999)
Keyphrases
- cost function
- exact solution
- optimization problems
- network design
- evolutionary algorithm
- network design problem
- special case
- network flow
- computationally challenging
- lower bound
- exact algorithms
- knapsack problem
- network architecture
- peer to peer
- column generation
- communication networks
- metaheuristic
- linear programming
- search space reduction
- orthogonal projection