A capacity scaling heuristic for the multicommodity capacitated network design problem (Q837097): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.cam.2008.10.055 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2007402232 / rank | |||
Normal rank | |||
Revision as of 01:25, 20 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
