Pages that link to "Item:Q1411631"
From MaRDI portal
The following pages link to Graph partitioning using linear and semidefinite programming (Q1411631):
Displaying 28 items.
- Facial reduction algorithms for conic optimization problems (Q368590) (← links)
- Multi-way clustering and biclustering by the ratio cut and normalized cut in graphs (Q421275) (← links)
- Robust optimization of graph partitioning involving interval uncertainty (Q443713) (← links)
- The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks (Q518934) (← links)
- Size-constrained graph partitioning polytopes (Q607006) (← links)
- Semidefinite approximations for quadratic programs over orthogonal matrices (Q609564) (← links)
- A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem (Q646707) (← links)
- A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization (Q735073) (← links)
- On semidefinite programming relaxations of maximum \(k\)-section (Q1925786) (← links)
- Linear and quadratic programming approaches for the general graph partitioning problem (Q1959249) (← links)
- SDP-based bounds for graph partition via extended ADMM (Q2125076) (← links)
- An overview of graph covering and partitioning (Q2142633) (← links)
- Improving the linear relaxation of maximum \(k\)-cut with semidefinite-based constraints (Q2287849) (← links)
- Spectral bounds for graph partitioning with prescribed partition sizes (Q2328109) (← links)
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition (Q2583135) (← links)
- SDP Relaxations for Some Combinatorial Optimization Problems (Q2802546) (← links)
- Matrix Relaxations in Combinatorial Optimization (Q2897308) (← links)
- An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem (Q2967612) (← links)
- Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches (Q4622891) (← links)
- A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization (Q4633251) (← links)
- Contribution of copositive formulations to the graph partitioning problem (Q4916308) (← links)
- The Ratio-Cut Polytope and K-Means Clustering (Q5062119) (← links)
- (Q5140710) (← links)
- An efficient heuristic for the \(k\)-partitioning problem (Q6063777) (← links)
- The <scp><i>K</i>‐partitioning</scp> problem: Formulations and <scp>branch‐and‐cut</scp> (Q6092622) (← links)
- Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems (Q6114924) (← links)
- Balanced graph partitioning based on mixed 0-1 linear programming and iteration vertex relocation algorithm (Q6173938) (← links)
- IPRSDP: a primal-dual interior-point relaxation algorithm for semidefinite programming (Q6498407) (← links)