A capacity scaling heuristic for the multicommodity capacitated network design problem (Q837097): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 01:20, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A capacity scaling heuristic for the multicommodity capacitated network design problem |
scientific article |
Statements
A capacity scaling heuristic for the multicommodity capacitated network design problem (English)
0 references
10 September 2009
0 references
A capacity scaling heuristic using a column generation and row generation technique to address the multi-commodity capacitated network design problem is proposed. The capacity scaling heuristic is an approximate iterative solution method for capacitated network problems based on changing arc capacities, which depend on flow volumes on the arcs.
0 references
network optimization
0 references
capacity scaling
0 references
