Buchumschlag

Box Facets and Cut Facets of Lifted Multicut Polytopes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Naumann, Lucas Fabian, Irmai, Jannik, Zhao, Shengxian, Andres, Bjoern
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Chorded cycle facets of the clique partitioning polytope
von: Irmai, Jannik, et al.
Veröffentlicht: (2024)

Partial Optimality in the Preordering Problem
von: Stein, David, et al.
Veröffentlicht: (2026)

A 4-approximation algorithm for min max correlation clustering
von: Heidrich, Holger, et al.
Veröffentlicht: (2023)

Graph Neural Networks with Triangle-Based Messages for the Multicut Problem
von: Irmai, Jannik, et al.
Veröffentlicht: (2026)

New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
von: Prasad, Siddharth, et al.
Veröffentlicht: (2024)

Partial Optimality in Cubic Correlation Clustering for General Graphs
von: Stein, David, et al.
Veröffentlicht: (2025)

Maxout Polytopes
von: Balakin, Andrei, et al.
Veröffentlicht: (2025)

Improved Lower Bounds on Multiflow-Multicut Gaps
von: Kalantarzadeh, Sina, et al.
Veröffentlicht: (2025)

A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem
von: Alkhouri, Ismail, et al.
Veröffentlicht: (2025)

Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
von: Jabbari-Marand, Behnam, et al.
Veröffentlicht: (2026)

A Unified Approach to Inferring Chemical Compounds with the Desired Aqueous Solubility
von: Batool, Muniba, et al.
Veröffentlicht: (2024)

Algorithms for the preordering problem and their application to the task of jointly clustering and ordering the accounts of a social network
von: Irmai, Jannik, et al.
Veröffentlicht: (2025)

GraphOmni: A Comprehensive and Extensible Benchmark Framework for Large Language Models on Graph-theoretic Tasks
von: Xu, Hao, et al.
Veröffentlicht: (2025)

Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2023)

Stronger Hardness for Maximum Robust Flow and Randomized Network Interdiction
von: Matuschke, Jannik
Veröffentlicht: (2025)

Who Should Have a Place on the Ark? Parameterized Algorithms for the Maximization of Phylogenetic Diversity
von: Schestag, Jannik
Veröffentlicht: (2025)

Finding Minimum Matching Cuts in $H$-free Graphs
von: Lucke, Felicia, et al.
Veröffentlicht: (2025)

MILP-StuDio: MILP Instance Generation via Block Structure Decomposition
von: Liu, Haoyang, et al.
Veröffentlicht: (2024)

Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
von: Weitzman, Shlomi, et al.
Veröffentlicht: (2024)

Machine Learning Optimal Ordering in Global Routing Problems in Semiconductors
von: Choi, Heejin, et al.
Veröffentlicht: (2024)

Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
von: Zhou, Junru, et al.
Veröffentlicht: (2024)

Differentiable Quadratic Optimization For The Maximum Independent Set Problem
von: Alkhouri, Ismail, et al.
Veröffentlicht: (2024)

HYGENE: A Diffusion-based Hypergraph Generation Method
von: Gailhard, Dorian, et al.
Veröffentlicht: (2024)

Graph-Based Semi-Supervised Segregated Lipschitz Learning
von: Bozorgnia, Farid, et al.
Veröffentlicht: (2024)

Extended Deep Submodular Functions
von: Hosseini, Seyed Mohammad, et al.
Veröffentlicht: (2024)

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks
von: Shafi, Zohair, et al.
Veröffentlicht: (2023)

Deep Learning for Unrelated-Machines Scheduling: Handling Variable Dimensions
von: Hitzges, Diego, et al.
Veröffentlicht: (2025)

Sample compression schemes for balls in graphs
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2022)

Feature-Aware (Hyper)graph Generation via Next-Scale Prediction
von: Gailhard, Dorian, et al.
Veröffentlicht: (2025)

A Fast and Effective Method for Euclidean Anticlustering: The Assignment-Based-Anticlustering Algorithm
von: Baumann, Philipp, et al.
Veröffentlicht: (2026)

Polynomial Regret Concentration of UCB for Non-Deterministic State Transitions
von: Cömer, Can, et al.
Veröffentlicht: (2025)

Isolation Forest in Novelty Detection Scenario
von: Ulrich, Adam, et al.
Veröffentlicht: (2025)

Contradiction Graphs Determine VC Dimension
von: Campbell, Jesse, et al.
Veröffentlicht: (2026)

On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
von: Pluska, Alexander, et al.
Veröffentlicht: (2025)

HyP-ASO: A Hybrid Policy-based Adaptive Search Optimization Framework for Large-Scale Integer Linear Programs
von: Xu, Ning, et al.
Veröffentlicht: (2025)

On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth
von: Averkov, Gennadiy, et al.
Veröffentlicht: (2025)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
von: Dabah, Adel
Veröffentlicht: (2026)

Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance
von: Ghafoor, Mamoona, et al.
Veröffentlicht: (2025)

UniCO: Towards a Unified Model for Combinatorial Optimization Problems
von: Zong, Zefang, et al.
Veröffentlicht: (2025)

Graphon Mixtures
von: Kandanaarachchi, Sevvandi, et al.
Veröffentlicht: (2025)