Buchumschlag

Branch-and-price strikes back for the k-vertex cut problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ciccarelli, Fabio, Furini, Fabio, Hojny, Christopher, Lübbecke, Marco
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
von: Ciccarelli, Fabio, et al.
Veröffentlicht: (2025)

A first approximation algorithm for the Bin Packing Problem with Setups
von: Baldacci, Roberto, et al.
Veröffentlicht: (2025)

The colored knapsack problem: structural properties and exact algorithms
von: Ciccarelli, Fabio, et al.
Veröffentlicht: (2026)

Detecting and Handling Reflection Symmetries in Mixed-Integer (Nonlinear) Programming
von: Hojny, Christopher
Veröffentlicht: (2024)

A computational comparison of handling distance constraints in MINLP
von: Hojny, Christopher, et al.
Veröffentlicht: (2026)

Hardness of some optimization problems over correlation polyhedra
von: Caprara, Alberto, et al.
Veröffentlicht: (2026)

A Framework for Handling and Exploiting Symmetry in Benders' Decomposition
von: Hojny, Christopher, et al.
Veröffentlicht: (2025)

Branch-and-price with novel cuts, and a new Stackelberg Security Game
von: Bustamante-Faúndez, Pamela, et al.
Veröffentlicht: (2024)

Computational Aspects of Lifted Cover Inequalities for Knapsacks with Few Different Weights
von: Hojny, Christopher, et al.
Veröffentlicht: (2024)

The petrol station game: the regional average price. A mean field analysis
von: Bagagiolo, Fabio, et al.
Veröffentlicht: (2026)

Verifying message-passing neural networks via topology-based bounds tightening
von: Hojny, Christopher, et al.
Veröffentlicht: (2024)

Branch and price for nonlinear production-maintenance scheduling in complex machinery
von: Dionísio, João, et al.
Veröffentlicht: (2025)

Capacity of Non-Separable Networks with Restricted Adversaries
von: Hojny, Christopher, et al.
Veröffentlicht: (2026)

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

Variance strikes back: sub-game--perfect Nash equilibria in time-inconsistent $N$-player games, and their mean-field sequel
von: Possamaï, Dylan, et al.
Veröffentlicht: (2025)

Optimizing edge weights in the inverse eigenvector centrality problem
von: Passacantando, Mauro, et al.
Veröffentlicht: (2026)

A bilevel optiization based algorithm for solving a class of price equilibrium problems
von: Hai, Nguyen Ngoc, et al.
Veröffentlicht: (2024)

Non-Monotonicity of Branching Rules with respect to Linear Relaxations
von: Shah, Prachi, et al.
Veröffentlicht: (2024)

English version of "Screen-line counter location problem with O/D cut selection approach"
von: Sugiura, Satoshi
Veröffentlicht: (2024)

Non-concave utility maximization problem with transaction costs and a given consistent price system
von: Gu, Lingqi, et al.
Veröffentlicht: (2024)

Dynamic access pricing control for fair and stable resource sharing
von: King, Christopher, et al.
Veröffentlicht: (2025)

Effect of constraint relaxation on dynamic critical phenomena in minimum vertex cover problem
von: Dote, Aki, et al.
Veröffentlicht: (2024)

On the optimal control problem for the k-FORQ/MCH equation with viscosity
von: Wang, Zhao, et al.
Veröffentlicht: (2024)

State-of-the-art Methods for Pseudo-Boolean Solving with SCIP
von: Mexi, Gioni, et al.
Veröffentlicht: (2025)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
von: Dey, Santanu S., et al.
Veröffentlicht: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
von: Buchheim, Christoph, et al.
Veröffentlicht: (2024)

Learning in Spatial Branching: Limitations of Strong Branching Imitation
von: González-Rodríguez, Brais, et al.
Veröffentlicht: (2024)

Optimization of the cut configuration for skin grafts
von: Harbrecht, Helmut, et al.
Veröffentlicht: (2025)

Presolving and cutting planes for the generalized maximal covering location problem
von: Lv, Wei, et al.
Veröffentlicht: (2024)

On feasibility cuts for chance-constrained multicommodity network design problems
von: Wouda, Niels A., et al.
Veröffentlicht: (2024)

Constricting Tubes for Prescribed-Time Safe Control
von: Gadginmath, Darshan, et al.
Veröffentlicht: (2026)

Consensus and Flocking under Communication Failure
von: Ancona, Fabio, et al.
Veröffentlicht: (2024)

Consensus under Persistence Excitation
von: Ancona, Fabio, et al.
Veröffentlicht: (2024)

Exponential convergence of multiagent systems with lack of connection
von: Ancona, Fabio, et al.
Veröffentlicht: (2025)

Probabilistic Lookahead Strong Branching via a Stochastic Abstract Branching Model
von: Mexi, Gioni, et al.
Veröffentlicht: (2023)

A note on finding optimal cut-offs
von: Mohan, Shravan
Veröffentlicht: (2025)

From Sequential Nodes to GPU Batches: Parallel Branch and Bound for Optimal $k$-Sparse GLMs
von: Liu, Jiachang, et al.
Veröffentlicht: (2026)

An efficient branch-and-cut algorithm for the multiple probabilistic covering location problem
von: Wang, Yan-Ru, et al.
Veröffentlicht: (2025)

A note on first order quasi-stationary Mean Field Games
von: Camilli, Fabio, et al.
Veröffentlicht: (2024)

Discrete lossless convexification for pointing constraints
von: Luo, Dayou, et al.
Veröffentlicht: (2025)