On the multisource hyperplanes location problem to fitting set of points

DOI10.1016/j.cor.2020.105124OpenAlexW3004963334MaRDI QIDQ2027036

Justo Puerto, A. Japón, Diego Ponce, Víctor Blanco

Publication date: 21 May 2021

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.01692

zbMATH Keywords

column generationmixed integer non linear programminghyperplanes location

Mathematics Subject Classification ID

Mixed integer programming (90C11) Continuous location (90B85) Nonlinear programming (90C30) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items (4)

Robust optimal classification trees under noisy labels ⋮ Fairness in maximal covering location problems ⋮ A branch-and-price procedure for clustering data that are graph connected ⋮ A branch-and-price approach for the continuous multifacility monotone ordered median problem

Uses Software

• SCIP
• CRIO
• Algorithm 39

Cites Work

• Unnamed Item
• Unnamed Item
• Globally optimal clusterwise regression by column generation enhanced with heuristics, sequencing and ending subset optimization
• Continuous multifacility ordered median location problems
• Revisiting several problems and algorithms in continuous location with \(\ell _\tau \) norms
• Simultaneous location of a service facility and a rapid transit line
• A fast algorithm for clusterwise linear regression
• Median hyperplanes in normed spaces -- a survey
• Locating lines and hyperplanes. Theory and algorithms
• Arbitrary-norm separating plane
• Anchored hyperplane location problems
• Properties of three-dimensional median line location models
• \(k\)-plane clustering
• Locating hyperplanes to fitting set of points: a general framework
• Minimizing the sum of the \(k\) largest functions in linear time.
• Support-vector networks
• Optimal arrangements of hyperplanes for SVM-based multiclass classification
• Classification and Regression via Integer Optimization
• Linear Facility Location in Three Dimensions—Models and Solution Methods
• Set Partitioning: A survey
• Objective function approximations in mathematical programming
• On $\ell_p$-Support Vector Machines and Multidimensional Kernels
• Algorithms for Generalized Clusterwise Linear Regression
• The Estimation of the Parameters of a Linear Regression System Obeying Two Separate Regimes
• Gauge distances and median hyperplanes
• Median and center hyperplanes in Minkowski spaces -- a unified approach

This page was built for publication: On the multisource hyperplanes location problem to fitting set of points