Buchumschlag

On the connected (sub)partition polytope

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Moura, Phablo F. S., Yaman, Hande, Leus, Roel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 90C57, 68W40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Covering and packing mixed-integer linear programs with a fixed number of constraints: Approximation and convex hull
von: Grobben, Kobe, et al.
Veröffentlicht: (2025)

Balanced connected partitions of edge-weighted graphs: Hardness and solving methods
von: Davari, Morteza, et al.
Veröffentlicht: (2025)

Polyhedral approach to weighted connected matchings in general graphs
von: Samer, Phillippe, et al.
Veröffentlicht: (2023)

The Generalized Double Pouring Problem: Analysis, Bounds and Algorithms
von: Jäger, Gerold, et al.
Veröffentlicht: (2025)

Compact formulations and valid inequalities for parallel machine scheduling with conflicts
von: Moura, Phablo F. S., et al.
Veröffentlicht: (2023)

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

Distributed Computing for Huge-Scale Aggregative Convex Programming
von: Tao, Luoyi
Veröffentlicht: (2026)

The Güler-type acceleration for proximal gradient, linearized augmented Lagrangian and linearized alternating direction method of multipliers
von: Zhou, Bin, et al.
Veröffentlicht: (2025)

On the boundedness of the sequence generated by minibatch stochastic gradient descent
von: Bauschke, Heinz H., et al.
Veröffentlicht: (2025)

Extending Exact Integrality Gap Computations for the Metric TSP
von: Cook, William, et al.
Veröffentlicht: (2026)

On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
von: Heimann, Sophia, et al.
Veröffentlicht: (2026)

Communication Compression for Distributed Learning without Control Variates
von: Ortega, Tomas, et al.
Veröffentlicht: (2024)

Quantized and Asynchronous Federated Learning
von: Ortega, Tomas, et al.
Veröffentlicht: (2024)

Communication Compression for Distributed Learning with Aggregate and Server-Guided Feedback
von: Ortega, Tomas, et al.
Veröffentlicht: (2025)

Decentralized Parameter-Free Online Learning with Compressed Gossip
von: Ortega, Tomas, et al.
Veröffentlicht: (2026)

Decentralized Parameter-Free Online Learning
von: Ortega, Tomas, et al.
Veröffentlicht: (2025)

An Analysis of Optimizer Choice on Energy Efficiency and Performance in Neural Network Training
von: Almog, Tom
Veröffentlicht: (2025)

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
von: Simmons, Miles, et al.
Veröffentlicht: (2025)

Distributed Computing for Huge-Scale Linear Programming
von: Tao, Luoyi
Veröffentlicht: (2024)

General Constrained Matrix Optimization
von: Garner, Casey, et al.
Veröffentlicht: (2024)

New Theoretical Insights and Algorithmic Solutions for Reconstructing Score Sequences from Tournament Score Sets
von: Liu, Bowen
Veröffentlicht: (2025)

Spectrally Constrained Optimization
von: Garner, Casey, et al.
Veröffentlicht: (2023)

Critical moments of slices and slabs of the cube (and other polyhedral norms)
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2026)

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design
von: Mokhtari, Yacine
Veröffentlicht: (2025)

On 3-colorability of (claw, diamond)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2026)

Decentralized Optimization in Networks with Arbitrary Delays
von: Ortega, Tomas, et al.
Veröffentlicht: (2024)

The $k$-Opt algorithm for the Traveling Salesman Problem has exponential running time for $k \ge 5$
von: Heimann, Sophia, et al.
Veröffentlicht: (2024)

The Bottom-Left Algorithm for the Strip Packing Problem
von: Hougardy, Stefan, et al.
Veröffentlicht: (2024)

A note on limits of sequences of binary trees
von: Grübel, Rudolf
Veröffentlicht: (2023)

A $5/4$-Approximation for Two-Edge Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2024)

Decentralized Optimization in Time-Varying Networks with Arbitrary Delays
von: Ortega, Tomas, et al.
Veröffentlicht: (2024)

Weighted domination models and randomized heuristics
von: Dijkstra, Lukas, et al.
Veröffentlicht: (2022)

Uniform Value and Decidability in Ergodic Blind Stochastic Games
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2024)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

Multi-Party Multi-Objective Optimization as Consensus Search: Runtime Analysis of Cross-Party Recombination
von: Fang, Xiaolei, et al.
Veröffentlicht: (2026)

Compressed and Sparse Models for Non-Convex Decentralized Learning
von: Campbell, Andrew, et al.
Veröffentlicht: (2023)

The Boolean polynomial polytope with multiple choice constraints
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Global Optimization with A Power-Transformed Objective and Gaussian Smoothing
von: Xu, Chen
Veröffentlicht: (2024)

Power Homotopy for Zeroth-Order Non-Convex Optimizations
von: Xu, Chen
Veröffentlicht: (2025)