Comparing branch-and-price algorithms for the multi-commodity \(k\)-splittable maximum flow problem (Q439370): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: H. S. Yoon / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C57 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90B10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6066782 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
branch and bound | |||
Property / zbMATH Keywords: branch and bound / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
combinatorial optimization | |||
Property / zbMATH Keywords: combinatorial optimization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multi-commodity flow | |||
Property / zbMATH Keywords: multi-commodity flow / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(k\)-splittable | |||
Property / zbMATH Keywords: \(k\)-splittable / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
dantzig | |||
Property / zbMATH Keywords: dantzig / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Wolfe decomposition | |||
Property / zbMATH Keywords: Wolfe decomposition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
heuristic | |||
Property / zbMATH Keywords: heuristic / rank | |||
Normal rank |
Revision as of 01:43, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Comparing branch-and-price algorithms for the multi-commodity \(k\)-splittable maximum flow problem |
scientific article |
Statements
Comparing branch-and-price algorithms for the multi-commodity \(k\)-splittable maximum flow problem (English)
0 references
16 August 2012
0 references
branch and bound
0 references
combinatorial optimization
0 references
multi-commodity flow
0 references
\(k\)-splittable
0 references
dantzig
0 references
Wolfe decomposition
0 references
heuristic
0 references