On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
Fuente:
arXiv
Salvato in:
| Autori principali: | Au, Yu Hin, Lindzey, Nathan, Tunçel, Levent |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
di: Au, Yu Hin, et al.
Pubblicazione: (2023)
di: Au, Yu Hin, et al.
Pubblicazione: (2023)
On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
di: Au, Yu Hin, et al.
Pubblicazione: (2024)
di: Au, Yu Hin, et al.
Pubblicazione: (2024)
A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
di: Au, Yu Hin, et al.
Pubblicazione: (2025)
di: Au, Yu Hin, et al.
Pubblicazione: (2025)
Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
di: Au, Yu Hin, et al.
Pubblicazione: (2025)
di: Au, Yu Hin, et al.
Pubblicazione: (2025)
Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2026)
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2026)
Normalizations of factorizations over convex cones and their effects on extension complexity
di: Brown, Adam, et al.
Pubblicazione: (2025)
di: Brown, Adam, et al.
Pubblicazione: (2025)
An Eventown Result for Permutations
di: Lindzey, Nathan
Pubblicazione: (2026)
di: Lindzey, Nathan
Pubblicazione: (2026)
Bond Polytope under Vertex- and Edge-sums
di: Kolman, Petr, et al.
Pubblicazione: (2026)
di: Kolman, Petr, et al.
Pubblicazione: (2026)
Sparse Approximation in Lattices and Semigroups
di: Kuhlmann, Stefan, et al.
Pubblicazione: (2024)
di: Kuhlmann, Stefan, et al.
Pubblicazione: (2024)
On Circuit Diameter Bounds via Circuit Imbalances
di: Dadush, Daniel, et al.
Pubblicazione: (2021)
di: Dadush, Daniel, et al.
Pubblicazione: (2021)
Valid Cuts for the Design of Potential-based Flow Networks
di: Börner, Pascal, et al.
Pubblicazione: (2025)
di: Börner, Pascal, et al.
Pubblicazione: (2025)
Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2024)
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2024)
A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2023)
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2023)
Polytopes of alternating sign matrices with dihedral-subgroup symmetry
di: Madarasi, Péter
Pubblicazione: (2026)
di: Madarasi, Péter
Pubblicazione: (2026)
An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
di: Marić, Nevena
Pubblicazione: (2025)
di: Marić, Nevena
Pubblicazione: (2025)
On the integrality Gap of Small Asymmetric Traveling Salesman Problems: A Polyhedral and Computational Approach
di: Vercesi, Eleonora, et al.
Pubblicazione: (2025)
di: Vercesi, Eleonora, et al.
Pubblicazione: (2025)
Conformally rigid graphs
di: Steinerberger, Stefan, et al.
Pubblicazione: (2024)
di: Steinerberger, Stefan, et al.
Pubblicazione: (2024)
Diffusion-Robust Optimization over Graphs
di: Aolaritei, Liviu, et al.
Pubblicazione: (2026)
di: Aolaritei, Liviu, et al.
Pubblicazione: (2026)
Approximate Graph Colouring and the Crystal with a Hollow Shadow
di: Ciardo, Lorenzo, et al.
Pubblicazione: (2022)
di: Ciardo, Lorenzo, et al.
Pubblicazione: (2022)
An SDP Relaxation for the Sparse Integer Least Squares Problem
di: Del Pia, Alberto, et al.
Pubblicazione: (2022)
di: Del Pia, Alberto, et al.
Pubblicazione: (2022)
Relaxation strength for multilinear optimization: McCormick strikes back
di: Schutte, Emily, et al.
Pubblicazione: (2023)
di: Schutte, Emily, et al.
Pubblicazione: (2023)
Cluster Assignment in Multi-Agent Systems
di: Sharf, Miel, et al.
Pubblicazione: (2022)
di: Sharf, Miel, et al.
Pubblicazione: (2022)
Vertex-ordering and arc-partitioning problems
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)
Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
di: Fujiwara, Hiroshi, et al.
Pubblicazione: (2025)
di: Fujiwara, Hiroshi, et al.
Pubblicazione: (2025)
Integer programs with bounded subdeterminants and two nonzeros per row
di: Fiorini, Samuel, et al.
Pubblicazione: (2021)
di: Fiorini, Samuel, et al.
Pubblicazione: (2021)
Fair Schedules for Single Round Robin Tournaments with Ranked Participants
di: Wessel, Sten, et al.
Pubblicazione: (2025)
di: Wessel, Sten, et al.
Pubblicazione: (2025)
Separable convex optimization over indegree polytopes
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)
Prefix-bounded matrices
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)
di: Borsik, Nóra A., et al.
Pubblicazione: (2025)
On the Congruency-Constrained Matroid Base
di: Liu, Siyue, et al.
Pubblicazione: (2023)
di: Liu, Siyue, et al.
Pubblicazione: (2023)
Complexity of polytope diameters via perfect matchings
di: Nöbel, Christian, et al.
Pubblicazione: (2024)
di: Nöbel, Christian, et al.
Pubblicazione: (2024)
Integer programs with nearly totally unimodular matrices: the cographic case
di: Aprile, Manuel, et al.
Pubblicazione: (2024)
di: Aprile, Manuel, et al.
Pubblicazione: (2024)
Hierarchical threshold structure in Max-Cut with geometric edge weights
di: Marić, Nevena
Pubblicazione: (2026)
di: Marić, Nevena
Pubblicazione: (2026)
Totally $Δ$-modular IPs with two non-zeros in most rows
di: Kober, Stefan
Pubblicazione: (2024)
di: Kober, Stefan
Pubblicazione: (2024)
Total Matching and Subdeterminants
di: Ferrarini, Luca, et al.
Pubblicazione: (2023)
di: Ferrarini, Luca, et al.
Pubblicazione: (2023)
Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
di: Swamy, Rahul, et al.
Pubblicazione: (2024)
di: Swamy, Rahul, et al.
Pubblicazione: (2024)
Projection-width as a structural parameter for discrete separable optimization
di: Del Pia, Alberto
Pubblicazione: (2025)
di: Del Pia, Alberto
Pubblicazione: (2025)
On complete classes of valuated matroids
di: Husić, Edin, et al.
Pubblicazione: (2021)
di: Husić, Edin, et al.
Pubblicazione: (2021)
Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem
di: Cornect, Anders, et al.
Pubblicazione: (2024)
di: Cornect, Anders, et al.
Pubblicazione: (2024)
Arithmetic Circuits and Neural Networks for Regular Matroids
di: Hertrich, Christoph, et al.
Pubblicazione: (2025)
di: Hertrich, Christoph, et al.
Pubblicazione: (2025)
Neural Networks and (Virtual) Extended Formulations
di: Hertrich, Christoph, et al.
Pubblicazione: (2024)
di: Hertrich, Christoph, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
di: Au, Yu Hin, et al.
Pubblicazione: (2023) -
On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
di: Au, Yu Hin, et al.
Pubblicazione: (2024) -
A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
di: Au, Yu Hin, et al.
Pubblicazione: (2025) -
Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
di: Au, Yu Hin, et al.
Pubblicazione: (2025) -
Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
di: Proença, Nathan Benedetto, et al.
Pubblicazione: (2026)