Cover Image

Parallelized Conflict Graph Cut Generation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dai, Yongzheng, Chen, Chen
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control 90C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Serial and Parallel Two-Column Probing for Mixed-Integer Programming
by: Dai, Yongzheng, et al.
Published: (2024)

Cutting planes for signomial programming
by: Xu, Liding, et al.
Published: (2022)

Introducing Clause Cuts: Strong No-Good Cuts for MaxSAT Problems in Mixed Integer Linear Programming
by: Engelhardt, Max, et al.
Published: (2025)

Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
by: da Silva, Renan F. F., et al.
Published: (2023)

Generalizations of Total Dual Integrality
by: Guenin, Bertrand, et al.
Published: (2025)

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
by: Chagas, Vítor Gomes, et al.
Published: (2026)

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
by: Halbig, Katrin, et al.
Published: (2024)

Extended formulations for the integer hull of strictly $Δ$-modular cographic polyhedral cones
by: Paat, Joseph, et al.
Published: (2023)

A Framework for Handling and Exploiting Symmetry in Benders' Decomposition
by: Hojny, Christopher, et al.
Published: (2025)

Multi-layer continuous carbon fiber pattern optimization and a spline based path planning interpretation
by: Wein, Fabian, et al.
Published: (2024)

A Matrix Optimization Method for Blind Extraction of External Equitable Partitions from Low Pass Graph Signals
by: Teng, Wenshun, et al.
Published: (2025)

Linear Decision Tree Policies for Integer Linear Programs
by: Guyard, Théo, et al.
Published: (2026)

A polynomially solvable case of unconstrained (-1,1)-quadratic fractional optimization
by: Yang, Meijia, et al.
Published: (2024)

Relaxations for binary polynomial optimization via signed certificates
by: Xu, Liding, et al.
Published: (2024)

Robust Capacity Expansion Modelling for Renewable Energy Systems
by: Kebrich, Sebastian, et al.
Published: (2025)

A Successive Refinement for Solving Stochastic Programs with Decision-Dependent Random Capacities
by: Medal, Hugh, et al.
Published: (2024)

A sequential linear complementarity problem method for generalized Nash equilibrium problems
by: Diao, Ruoyu, et al.
Published: (2026)

Topology optimization and boundary observation for clamped plates
by: Murea, Cornel Marius, et al.
Published: (2023)

Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset
by: Yuan, Qilong
Published: (2025)

Stable formulations for the Capacitated Facility Location Problem with Customer Preferences
by: Domínguez, Concepción, et al.
Published: (2025)

Structural Insights and an IP-based Solution Method for Patient-to-room Assignment under Consideration of Single Room Entitlements
by: Brandt, Tabea, et al.
Published: (2023)

Beyond binarity: Semidefinite programming for ternary quadratic problems
by: de Meijer, Frank, et al.
Published: (2026)

A Successive Refinement Algorithm for Tri-Level Stochastic Defender-Attacker Problems with Decision-Dependent Probability Distributions
by: Affar, Samuel, et al.
Published: (2024)

Box Allocation Optimization in Meal Kit Delivery
by: Nguyen, Thi Minh Thu, et al.
Published: (2025)

A Bi-Objective Optimization Based Acquisition Strategy for Batch Bayesian Global Optimization
by: Carciaghi, Francesco, et al.
Published: (2024)

$\mathcal{V}$-Polyhedral Disjunctive Cuts
by: Balas, Egon, et al.
Published: (2022)

Progressively Strengthening and Tuning MIP Solvers for Reoptimization
by: Patel, Krunal Kishor
Published: (2023)

Parallelizing the Circumcentered-Reflection Method
by: Barros, Pablo, et al.
Published: (2025)

Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
by: Yang, Dominic, et al.
Published: (2025)

Automating Reformulation for Parallel ADMM
by: Sun, Kaizhao, et al.
Published: (2026)

State-Dependent Uncertainty Modeling in Robust Optimal Control Problems through Generalized Semi-Infinite Programming
by: Wehbeh, J., et al.
Published: (2025)

Bi-Objective Optimization over the Efficient Set of Multi-Objective Integer Quadratic Problem
by: Bencheikh, Ali, et al.
Published: (2024)

Norm-induced Cuts: Outer Approximation for Lipschitzian Constraint Functions
by: Göß, Adrian, et al.
Published: (2024)

Computational Aspects of Lifted Cover Inequalities for Knapsacks with Few Different Weights
by: Hojny, Christopher, et al.
Published: (2024)

On the Finiteness Property of the Polynomial Complementarity Problem
by: Sharma, Sonali, et al.
Published: (2025)

Solving nonconvex optimization problems via a second order dynamical system with unbounded damping
by: László, Szilárd Csaba
Published: (2025)

Extended Horizontal Tensor Complementarity Problems
by: Sharma, Sonali, et al.
Published: (2025)

A Bregman ADMM for Bethe variational problem
by: Khoo, Yuehaw, et al.
Published: (2025)

Binno: A 1st-order method for Bi-level Nonconvex Nonsmooth Optimization for Matrix Factorizations
by: Selicato, Laura, et al.
Published: (2025)

A Boosted-DCA with Power-Sum-DC Decomposition for Linearly Constrained Polynomial Programs
by: Zhang, Hu, et al.
Published: (2022)