On the (near) optimality of extended formulations for multi-way cut in social networks (Q2129209)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the (near) optimality of extended formulations for multi-way cut in social networks |
scientific article |
Statements
On the (near) optimality of extended formulations for multi-way cut in social networks (English)
0 references
22 April 2022
0 references
integer programming
0 references
multiway cut problem
0 references
hub-spoke network
0 references
EF2
0 references
