Solving mixed integer classification problems by decomposition

DOI10.1023/A:1018990909155zbMath0888.90160MaRDI QIDQ1374277

Paul A. Rubin

Publication date: 25 May 1998

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

classificationdiscriminationdecomposition approachefficacy of heuristics

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of mathematical programming (90C90) Mixed integer programming (90C11) Probabilistic methods, stochastic differential equations (65C99)

Related Items (9)

Configuration of airspace sectors for balancing air traffic controller workload ⋮ A two-phase relaxation-based heuristic for the maximum feasible subsystem problem ⋮ Interactive classification using data envelopment analysis ⋮ Supersparse linear integer models for optimized medical scoring systems ⋮ Optimization approaches to supervised classification ⋮ A comparison of discriminant procedures for binary variables. ⋮ Mathematical programming based heuristics for improving LP-generated classifiers for the multiclass supervised classification problem ⋮ Quadratic Convergence of Smoothing Newton's Method for 0/1 Loss Optimization ⋮ Between steps: intermediate relaxations between big-M and convex hull formulations

Uses Software

• pchip

This page was built for publication: Solving mixed integer classification problems by decomposition