Buchumschlag

Presolving and cutting planes for the generalized maximal covering location problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lv, Wei, Yu, Cheng-Yang, Liang, Jie, Chen, Wei-Kun, Dai, Yu-Hong
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control 90C11
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule
von: Chen, Wei-Kun, et al.
Veröffentlicht: (2024)

An efficient branch-and-cut approach for the sequential competitive facility location problem under partially binary rule
von: Guo, Yu-Qi, et al.
Veröffentlicht: (2025)

Exploiting Overlap Information in Chance-constrained Program with Random Right-hand Side
von: Lv, Wei, et al.
Veröffentlicht: (2024)

Hub location problems with asymmetric allocation
von: Espejo, I., et al.
Veröffentlicht: (2026)

GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs
von: Wei, Ningji, et al.
Veröffentlicht: (2025)

A study of column generation embedded in scalarization methods for the bi-objective cutting stock problem
von: Borges, Jennifer C., et al.
Veröffentlicht: (2026)

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
von: Xiaoyu, Luo, et al.
Veröffentlicht: (2024)

Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams
von: Herrala, Olli, et al.
Veröffentlicht: (2023)

An extension of an RLT-based solver to MINLP polynomial problems
von: González-Díaz, Julio, et al.
Veröffentlicht: (2024)

Distributed Recursion Revisited
von: Zhang, Wei-Yang, et al.
Veröffentlicht: (2024)

Benders decomposition for the large-scale probabilistic set covering problem
von: Liang, Jie, et al.
Veröffentlicht: (2025)

Bundle methods with quadratic cuts for deterministic and stochastic strongly convex optimization problems
von: Guigues, Vincent, et al.
Veröffentlicht: (2017)

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

Exact Decomposition Branching exploiting Lattice Structures
von: Halbig, Katrin, et al.
Veröffentlicht: (2024)

Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models
von: Kang, Sumin, et al.
Veröffentlicht: (2024)

Exact augmented Lagrangian duality for mixed integer convex optimization
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2022)

Bi-Parameterized Two-Stage Stochastic Min-Max and Min-Min Mixed Integer Programs
von: Kang, Sumin, et al.
Veröffentlicht: (2025)

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
von: Chagas, Vítor Gomes, et al.
Veröffentlicht: (2026)

Adaptive Partitioning for Chance-Constrained Problems with Finite Support
von: Roland, Marius, et al.
Veröffentlicht: (2023)

Neural Embedded Mixed-Integer Optimization for Location-Routing Problems
von: Kaleem, Waquar, et al.
Veröffentlicht: (2024)

Augmentation approaches for Mixed Integer Programming
von: Puerto, Justo, et al.
Veröffentlicht: (2025)

$\mathcal{V}$-Polyhedral Disjunctive Cuts
von: Balas, Egon, et al.
Veröffentlicht: (2022)

A nonsmooth Frank-Wolfe algorithm through a dual cutting-plane approach
von: Mazanti, Guilherme, et al.
Veröffentlicht: (2024)

A sequential linear complementarity problem method for generalized Nash equilibrium problems
von: Diao, Ruoyu, et al.
Veröffentlicht: (2026)

A Surrogate Value Function Formulation for Bilevel Optimization
von: Xu, Mengwei, et al.
Veröffentlicht: (2025)

Spectral Outer-Approximation Algorithms for Binary Semidefinite Problems
von: de Roux, Daniel, et al.
Veröffentlicht: (2025)

A cut-and-project perspective for linearized Bregman iterations
von: Dai, Yu-Hong, et al.
Veröffentlicht: (2024)

An Exact Algorithm for Public Transport Line Planning Considering Passenger and Operational Costs and Lost Demand
von: Hansen, Siv Marie Cartland, et al.
Veröffentlicht: (2026)

Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
von: Bomze, Immanuel, et al.
Veröffentlicht: (2024)

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Surrogate-based categorical neighborhoods for mixed-variable blackbox optimization
von: Audet, Charles, et al.
Veröffentlicht: (2026)

CatMADS: Mesh Adaptive Direct Search for constrained blackbox optimization with categorical variables
von: Audet, Charles, et al.
Veröffentlicht: (2025)

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
von: Mexi, Gioni, et al.
Veröffentlicht: (2025)

A Unifying Convexification Framework for Chance-Constrained Programs via Bilinear Extended Formulations over a Simplex
von: Davarnia, Danial, et al.
Veröffentlicht: (2025)

Multi-timescale Stochastic Programming with Applications in Power Systems
von: Zhang, Yihang, et al.
Veröffentlicht: (2025)

A Safe Approximation Based on Mixed-Integer Optimization for Non-Convex Distributional Robustness Governed by Univariate Indicator Functions
von: Dienstbier, Jana, et al.
Veröffentlicht: (2023)

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

Superadditivity-based valid inequalities and asymptotic bounds for the vehicle routing problem with stochastic demands
von: Legault, Robin, et al.
Veröffentlicht: (2025)

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