Cover Image

Outer approximations of core points for integer programming

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shahverdi, Naghmeh, Banihashemi, Seyyedmahsa, Bremner, David
Format:	Preprint
Published:	2020
Subjects:	Optimization and Control Computational Geometry 90C10 (Primary), 90C26 (Secondary), 52B15 (Secondary) G.4; F.2.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

${\varepsilon}$-optimality in reverse convex optimization
by: Maghri, M. El, et al.
Published: (2025)

Exposed extreme rays of the SONC cone
by: Dressler, Mareike, et al.
Published: (2025)

Second-order cone programming for distributionally robust compliance optimization of trusses considering input distribution uncertainty
by: Fujiyama, Takumi, et al.
Published: (2025)

Penalty-Free SDDP: Feasibility Cuts for Robust Multi-Stage Stochastic Optimization in Energy Planning
by: Freitas, Guilherme, et al.
Published: (2025)

ZOBA: An Efficient Single-loop Zeroth-order Bilevel Optimization Algorithm
by: Rando, Marco, et al.
Published: (2026)

Robust Optimal Portfolio in a Mixture Setting with Partial Ambiguity
by: Shyamalkumar, N. D., et al.
Published: (2026)

A model-free approach for solving choice-based competitive facility location problems using simulation and submodularity
by: Legault, Robin, et al.
Published: (2022)

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
by: Wang, Jie
Published: (2024)

On Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems
by: Cheung, Dennis, et al.
Published: (2003)

Don't Look Back in Anger: Wasserstein Distributionally Robust Optimization with Nonstationary Data
by: Keehan, Dominic S. T., et al.
Published: (2025)

Epi-Consistent Approximation of Stochastic Dynamic Programs
by: Keehan, Dominic S. T., et al.
Published: (2025)

On the Out-of-Sample Performance of Stochastic Dynamic Programming and Model Predictive Control
by: Keehan, Dominic S. T., et al.
Published: (2025)

Predict-then-Calibrate: A New Perspective of Robust Contextual LP
by: Sun, Chunlin, et al.
Published: (2023)

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

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

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems
by: Iida, Einosuke, et al.
Published: (2023)

A sensitivity-based method for bilevel optimization problems: Theoretical analysis and computational performance
by: Nolasco, Eduardo, et al.
Published: (2025)

Optimistic Bilevel Optimization with Composite Lower-Level Problem
by: Solla, Mattia, et al.
Published: (2026)

Geometrical Study of the Cone of Sums of Squares plus Sums of Nonnegative Circuits
by: Dressler, Mareike, et al.
Published: (2023)

A cutting plane algorithm for globally solving low dimensional k-means clustering problems
by: Ryner, Martin, et al.
Published: (2024)

Zeroes and Extrema of Functions via Random Measures
by: Micheas, Athanasios Christou
Published: (2025)

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

A Structured Tour of Optimization with Finite Differences
by: Rando, Marco, et al.
Published: (2025)

Stratification for Nonlinear Semidefinite Programming
by: Bao, Chenglong, et al.
Published: (2026)

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

A Structured Proximal Stochastic Variance Reduced Zeroth-order Algorithm
by: Rando, Marco, et al.
Published: (2025)

Decision-Making for Land Conservation: A Derivative-Free Optimization Framework with Nonlinear Inputs
by: Buhler, Cassidy K., et al.
Published: (2023)

Two-stage heuristic algorithm for a new variant of the multi-compartment vehicle routing problem with stochastic demands
by: Gonçalves-Dosantos, Juan Carlos, et al.
Published: (2024)

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

Optimal Asymptotic Rates for (Stochastic) Gradient Descent under the Local PL-Condition: A Geometric Approach
by: Kassing, Sebastian, et al.
Published: (2026)

Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining
by: Hoogervorst, Rowan, et al.
Published: (2024)

A divergence-based condition to ensure quantile improvement in black-box global optimization
by: Guilmeau, Thomas, et al.
Published: (2024)

Parameter-free accelerated gradient descent for nonconvex minimization
by: Marumo, Naoki, et al.
Published: (2022)

Solving Constrained Affine Heaviside Composite Optimization Problems by a Progressive IP Approach
by: Zheng, Ke, et al.
Published: (2026)

Accelerated-gradient-based generalized Levenberg--Marquardt method with oracle complexity bound and local quadratic convergence
by: Marumo, Naoki, et al.
Published: (2022)

A Stochastic Gradient Descent Method for Globally Minimizing Nearly Convex Functions
by: Bao, Chenglong, et al.
Published: (2025)

A Riemannian Variational and Spectral Framework for High-Dimensional Sphere Packing: Barrier-Dynamics Reconciliation, Periodic Rigidity, and Discrete-Time Guarantees
by: Alpay, Faruk, et al.
Published: (2025)

Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
by: Okamura, Kaito, et al.
Published: (2024)

Global optimization of multivariable functions satisfying the Vanderbei condition
by: Arutyunova, Natalya, et al.
Published: (2019)

Optimal routing and transmission strategies for UAV reconnaissance missions with detection threats
by: Badenbroek, Riley, et al.
Published: (2024)