Buchumschlag

On different Versions of the Exact Subgraph Hierarchy for the Stable Set Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Gaar, Elisabeth
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Optimization and Control Discrete Mathematics 90C27, 90C22
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2024)

Strong SDP based bounds on the cutwidth of a graph
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2023)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Exact solution approaches for the discrete $α$-neighbor $p$-center problem
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2022)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Investigating mixed-integer programming approaches for the $p$-$α$-closest-center problem
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2026)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
von: Bui, Quang Minh, et al.
Veröffentlicht: (2024)

Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm
von: Masing, Berenike, et al.
Veröffentlicht: (2024)

Practical Experience with Stable Set and Coloring Relaxations
von: Pucher, Dunja, et al.
Veröffentlicht: (2024)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
von: Kim, Junyoung, et al.
Veröffentlicht: (2024)

On the redundancy of transitivity constraints in the clique partitioning problem
von: Sukegawa, Noriyoshi
Veröffentlicht: (2026)

An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results
von: Pozo, Miguel A., et al.
Veröffentlicht: (2022)

SDP Approach to Quadratic Vertex-Disjoint Paths Problem
von: Xu, Mingming, et al.
Veröffentlicht: (2026)

Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
von: Tanınmış, Kübra, et al.
Veröffentlicht: (2023)

Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
von: Jung, Woosuk L., et al.
Veröffentlicht: (2023)

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
von: Sinjorgo, Lennart, et al.
Veröffentlicht: (2025)

Edge expansion of a graph: SDP-based computational strategies
von: Gupte, Akshay, et al.
Veröffentlicht: (2024)

On exactness of SDP relaxation for the maximum cut problem
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2025)

Application of the Lovász-Schrijver Lift-and-Project Operator to Compact Stable Set Integer Programs
von: Battista, Federico, et al.
Veröffentlicht: (2024)

Graph burning: an overview of mathematical programs
von: Cajica-Maceda, Lourdes Beatriz, et al.
Veröffentlicht: (2025)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
von: Del Pia, Alberto
Veröffentlicht: (2023)

Extending the definition of set tolerances
von: Jäger, Gerold, et al.
Veröffentlicht: (2024)

Projection, Degeneracy, and Singularity Degree for Spectrahedra
von: Im, Haesol, et al.
Veröffentlicht: (2024)

Competing for the most profitable tour: The orienteering interdiction game
von: Álvarez-Miranda, Eduardo, et al.
Veröffentlicht: (2024)

A Moment-QSOS Hierarchy for a Class of Quaternion Polynomial Optimization Problems
von: Liu, Yanqing, et al.
Veröffentlicht: (2026)

Relaxation strength for multilinear optimization: McCormick strikes back
von: Schutte, Emily, et al.
Veröffentlicht: (2023)

Implied Integrality in Mixed-Integer Optimization
von: van der Hulst, Rolf, et al.
Veröffentlicht: (2025)

An Overview of Convergence Rates for Sum of Squares Hierarchies in Polynomial Optimization
von: Laurent, Monique, et al.
Veröffentlicht: (2024)

On generators of $k$-PSD closures of the positive semidefinite cone
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2024)

Adaptive Improvements of Multi-Objective Branch and Bound
von: Bauß, Julius, et al.
Veröffentlicht: (2023)

Rescue Craft Allocation in Tidal Waters of the North and Baltic Sea
von: Mucke, Tom, et al.
Veröffentlicht: (2024)

Heuristic algorithms for the stochastic critical node detection problem
von: Bayarsaikhan, Tuguldur, et al.
Veröffentlicht: (2025)

Semidefinite approximations for bicliques and biindependent pairs
von: Laurent, Monique, et al.
Veröffentlicht: (2023)

Robust Extensible Bin Packing and Revisiting the Convex Knapsack Problem
von: Goldberg, Noam, et al.
Veröffentlicht: (2025)

Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
von: Quintero, Rodolfo A., et al.
Veröffentlicht: (2024)

Separable QCQPs and Their Exact SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2026)

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
von: Guo, Feng, et al.
Veröffentlicht: (2023)

Speeding up the Goemans-Williamson randomized procedure by difference-of-convex optimization
von: Salloum, Hadi, et al.
Veröffentlicht: (2025)

Piecewise SOS-Convex Moment Optimization and Applications via Exact Semi-Definite Programs
von: Huang, Queenie Yingkun, et al.
Veröffentlicht: (2024)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
von: Ammann, Sabrina C. L., et al.
Veröffentlicht: (2024)