Buchumschlag

Tightening big Ms in integer programming formulations for support vector machines with ramp loss

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Baldomero-Naranjo, Marta, Martínez-Merino, Luisa I., Rodríguez-Chía, Antonio M.
Format:	Preprint
Veröffentlicht:	2024
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

Multi-product maximal covering second-level facility location problem
von: Baldomero-Naranjo, Marta, et al.
Veröffentlicht: (2024)

A robust SVM-based approach with feature selection and outliers detection for classification problems
von: Baldomero-Naranjo, Marta, et al.
Veröffentlicht: (2024)

Minmax regret maximal covering location problems with edge demands
von: Baldomero-Naranjo, Marta, et al.
Veröffentlicht: (2024)

Edge downgrades in the maximal covering location problem
von: Baldomero-Naranjo, Marta, et al.
Veröffentlicht: (2025)

Upgrading edges in the maximal covering location problem
von: Baldomero-Naranjo, Marta, et al.
Veröffentlicht: (2024)

On the complexity of the upgrading version of the maximal covering location problem
von: Baldomero-Naranjo, Marta, et al.
Veröffentlicht: (2024)

The probabilistic p-center problem: Planning service for potential customers
von: Martínez-Merino, Luisa I., et al.
Veröffentlicht: (2024)

The profit-oriented hub line location problem with elastic demand
von: Cobeña, Brenda, et al.
Veröffentlicht: (2024)

Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions
von: Ploussard, Quentin, et al.
Veröffentlicht: (2025)

An efficient mixed-integer linear programming formulation for solving influence diagrams
von: Terho, Topias, et al.
Veröffentlicht: (2026)

Proceedings of the XIII International Workshop on Locational Analysis and Related Problems
von: Baldomero-Naranjo, Marta, et al.
Veröffentlicht: (2024)

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
von: Hankimaa, Helmi, et al.
Veröffentlicht: (2023)

Multi-period stochastic covering location problems: Modeling framework and solution approach
von: Marín, Alfredo, et al.
Veröffentlicht: (2024)

Nonlinear kernel-free quadratic hyper-surface support vector machine with 0-1 loss function
von: Wu, Mingyang, et al.
Veröffentlicht: (2024)

On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
von: Andrade, Tiago
Veröffentlicht: (2025)

On the integrality gap of convex mixed-integer programs
von: Kocuk, Burak, et al.
Veröffentlicht: (2024)

Approximation algorithms for integer programming with resource augmentation
von: Brinkop, Hauke, et al.
Veröffentlicht: (2025)

Globalized distributionally robust chance-constrained support vector machine based on core sets
von: Li, Yueyao, et al.
Veröffentlicht: (2025)

Piecewise regression via mixed-integer programming for MPC
von: Teichrib, Dieter, et al.
Veröffentlicht: (2024)

Constraint relaxation for the Discrete Ordered Median Problem
von: Martínez-Merino, Luisa I., et al.
Veröffentlicht: (2024)

A parameterized linear formulation of the integer hull
von: Eisenbrand, Friedrich, et al.
Veröffentlicht: (2025)

An integer programming approach for quick-commerce assortment planning
von: Chen, Yajing, et al.
Veröffentlicht: (2024)

Proximity-based approximation algorithms for integer bilevel programs
von: Sankaranarayanan, Sriram, et al.
Veröffentlicht: (2024)

Robust support vector machines via conic optimization
von: Cepeda, Valentina, et al.
Veröffentlicht: (2024)

The Sweet Spot of Bound Tightening for Topology Optimization
von: Pineda, Salvador, et al.
Veröffentlicht: (2025)

Curvature batching gives single-exponential integer quadratic programming
von: Ari, Cinar, et al.
Veröffentlicht: (2026)

On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
von: Ota, Matheus J., et al.
Veröffentlicht: (2025)

MPC using mixed-integer programming for aquifer thermal energy storages
von: van Randenborgh, Johannes, et al.
Veröffentlicht: (2024)

Mixed-integer linear programming approaches for tree partitioning of power networks
von: Lan, Leon, et al.
Veröffentlicht: (2021)

Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming
von: Hoen, Alexander, et al.
Veröffentlicht: (2024)

A graphical framework for global optimization of mixed-integer nonlinear programs
von: Davarnia, Danial, et al.
Veröffentlicht: (2024)

Efficient modeling of chemotherapy regimens using mixed-integer linear programming
von: Billionnet, Alain
Veröffentlicht: (2026)

A stochastic integer programming approach to reserve staff scheduling with preferences
von: Perreault-Lafleur, Carl, et al.
Veröffentlicht: (2022)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
von: Dey, Santanu S., et al.
Veröffentlicht: (2026)

P-split formulations: A class of intermediate formulations between big-M and convex hull for disjunctive constraints
von: Kronqvist, Jan, et al.
Veröffentlicht: (2022)

Tightening Quadratic Convex Relaxations for the AC Optimal Transmission Switching Problem
von: Guo, Cheng, et al.
Veröffentlicht: (2022)

Tight Big-Ms for Optimal Transmission Switching
von: Pineda, Salvador, et al.
Veröffentlicht: (2023)

Bound Tightening using Rolling-Horizon Decomposition for Neural Network Verification
von: Zhao, Haoruo, et al.
Veröffentlicht: (2024)

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
von: Derval, Guillaume, et al.
Veröffentlicht: (2024)

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
von: Rathi, Tushar, et al.
Veröffentlicht: (2024)