Pages that link to "Item:Q5265177"
From MaRDI portal
The following pages link to Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method (Q5265177):
Displaying 18 items.
- New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph (Q896848) (← links)
- An exact approach for the balanced \(k\)-way partitioning problem with weight constraints and its application to sports team realignment (Q1631652) (← links)
- Computational study of valid inequalities for the maximum \(k\)-cut problem (Q1657394) (← links)
- A two-level graph partitioning problem arising in mobile wireless communications (Q1744904) (← links)
- Exploiting sparsity for the min \(k\)-partition problem (Q2175445) (← links)
- A class of spectral bounds for max \(k\)-cut (Q2181211) (← links)
- A branch-and-bound algorithm for solving max-\(k\)-cut problem (Q2231324) (← links)
- Mixed-integer programming techniques for the connected max-\(k\)-cut problem (Q2246187) (← links)
- Improving the linear relaxation of maximum \(k\)-cut with semidefinite-based constraints (Q2287849) (← links)
- A branch-and-cut algorithm for solving mixed-integer semidefinite optimization problems (Q2301146) (← links)
- Spectral bounds for graph partitioning with prescribed partition sizes (Q2328109) (← links)
- Computational study of a branching algorithm for the maximum \(k\)-cut problem (Q2673248) (← links)
- A semidefinite relaxation based global algorithm for two-level graph partition problem (Q2698612) (← links)
- New Formulations for the Conflict Resolution Problem in the Scheduling of Television Commercials (Q2830761) (← links)
- Exact Solution Methods for the k-Item Quadratic Knapsack Problem (Q2835673) (← links)
- Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches (Q4622891) (← links)
- A framework for solving mixed-integer semidefinite programs (Q4637832) (← links)
- Partitioning through projections: strong SDP bounds for large graph partition problems (Q6109293) (← links)
