Cover Image

Robust Combinatorial Optimization Problems Under Budgeted Interdiction Uncertainty

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goerigk, Marc, Khosravi, Mohammad
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Problem-Driven Scenario Reduction and Scenario Approximation for Robust Optimization
by: Fairbrother, Jamie, et al.
Published: (2024)

The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
by: Goerigk, Marc, et al.
Published: (2026)

Towards Robust Interpretable Surrogates for Optimization
by: Goerigk, Marc, et al.
Published: (2024)

Robust Min-Max (Regret) Optimization using Ordered Weighted Averaging
by: Baak, Werner, et al.
Published: (2023)

A Robust Optimization Approach for Scheduling with Uncertain Start-Time Dependent Costs
by: Rodríguez-Ballesteros, Sofía, et al.
Published: (2026)

On branch and cut approach for q-Allocation Hub Interdiction Problem
by: Mukherjee, Saikat, et al.
Published: (2024)

The robust selection problem with information discovery
by: Chen, Xiaoyu, et al.
Published: (2025)

Feature-Based Interpretable Surrogates for Optimization
by: Goerigk, Marc, et al.
Published: (2024)

A new formulation for the collection and delivery problem of biomedical specimen
by: Rocha, Luis Aurelio, et al.
Published: (2024)

$k$-Submodular Interdiction Problems under Distributional Risk-Receptiveness and Robustness: Application to Machine Learning
by: Park, Seonghun, et al.
Published: (2024)

Robust Optimization Under Objective Functional Uncertainty
by: Song, Yue, et al.
Published: (2026)

Maximum Shortest Path Interdiction Problem by Upgrading Nodes on Trees under Unit Cost
by: Zhang, Qiao, et al.
Published: (2025)

An extension of Ordered Weighted Averaging over intervals with application to optimization under risk
by: Baak, Werner, et al.
Published: (2024)

Feature Selection for Data-driven Explainable Optimization
by: Aigner, Kevin-Martin, et al.
Published: (2025)

Regularized MIP Model for Integrating Energy Storage Systems and its Application for Solving a Trilevel Interdiction Problem
by: Han, Dahye, et al.
Published: (2024)

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
by: Goerigk, Marc, et al.
Published: (2025)

Robust Permutation Flowshops Under Budgeted Uncertainty
by: Goldberg, Noam, et al.
Published: (2026)

Exact and Heuristic Approaches for the Stochastic N-k Interdiction in Power Grids
by: Sundar, Kaarthik, et al.
Published: (2024)

Global Optimization for Combinatorial Geometry Problems Revisited in the Era of LLMs
by: Berthold, Timo, et al.
Published: (2026)

Accelerating Adaptive Systems via Normalized Parameter Estimation Laws
by: Boveiri, Mohammad, et al.
Published: (2025)

Randomized Max-Vertex-Cover Interdiction with Matroid Constraints
by: Wang, Changjun, et al.
Published: (2026)

Probabilistic Formulations for System Identification of Linear Dynamics with Bilinear Observation Models
by: Liu, Diyou, et al.
Published: (2025)

The Benefit of Uncertainty Coupling in Robust and Adaptive Robust Optimization
by: Bertsimas, Dimitris, et al.
Published: (2023)

Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty
by: Wu, Fei, et al.
Published: (2024)

On the Sparsity of Optimal Linear Decision Rules for a Class of Robust Optimization Problems with Box Uncertainty Sets
by: Lu, Haihao, et al.
Published: (2022)

Distributionally Robust Lyapunov Function Search Under Uncertainty
by: Long, Kehan, et al.
Published: (2022)

Reinforcement Learning Framework For Stochastic Optimal Control Problem Under Model Uncertainty
by: Hou, Jiaxuan, et al.
Published: (2025)

Sample Robust Scheduling of Electricity-Gas Systems Under Wind Power Uncertainty
by: Liu, Rong-Peng, et al.
Published: (2023)

Robust Path Recommendations During Public Transit Disruptions Under Demand Uncertainty
by: Mo, Baichuan, et al.
Published: (2022)

Solution of Robust Linear Optimization Problems
by: Mondal, Parthasarathi, et al.
Published: (2025)

Learning Decision-Focused Uncertainty Sets in Robust Optimization
by: Wang, Irina, et al.
Published: (2023)

Optimal Simulation Budget Allocation Under Unknown Sampling Variance
by: Du, Jianzhong, et al.
Published: (2025)

Robust Dynamic Edge Service Placement Under Spatio-Temporal Correlated Demand Uncertainty
by: Cheng, Jiaming, et al.
Published: (2024)

Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models
by: Kang, Sumin, et al.
Published: (2024)

Robust Feedback Optimization with Model Uncertainty: A Regularization Approach
by: Chan, Winnie, et al.
Published: (2025)

Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
by: Huang, Yuhan, et al.
Published: (2024)

Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
by: Kanai, Hiroshi, et al.
Published: (2024)

Explicit Reformulation of Discrete Distributionally Robust Optimization Problems
by: Shida, Yuma, et al.
Published: (2025)

On Data-Driven Robust Optimization With Multiple Uncertainty Subsets: Unified Uncertainty Set Representation and Mitigating Conservatism
by: Li, Yun, et al.
Published: (2025)

Improving the Robustness of the Projected Gradient Descent Method for Nonlinear Constrained Optimization Problems in Topology Optimization
by: Barbeau, Lucka, et al.
Published: (2024)