The max-out min-in problem: a tool for data analysis

DOI10.1016/J.COR.2023.106218MaRDI QIDQ6164596zbMATH OpenFDO

Authors Jorge Orestes Cerdeira, M. J. Martins, M. Raydan

Publication date 4 July 2023

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

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

variable selectioncluster analysiscomputational complexityquadratic programmingcombinatorial optimizationweighted graphs

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Quadratic programming (90C20) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Signed and weighted graphs (05C22) Operations research and management science (90Bxx)

Recommendations

• The maximum cut problem
• The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
• On graphs of the cone decompositions for the min-cut and max-cut problems
• The maximum box problem and its application to data analysis
• Combinatorial and geometric properties of the max-cut and min-cut problems

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Cluster Analysis
• Computational aspects of algorithms for variable selection in the context of principal components
• Data Clustering: Theory, Algorithms, and Applications
• Independent domination in graphs: A survey and recent results
• Principal component analysis.
• Principal component analysis: a review and recent developments
• Solving the maxcut problem by the global equilibrium search
• Some simplified NP-complete graph problems
• The unconstrained binary quadratic programming problem: a survey

Cited in

(1)

• Classification and regression in prescriptive analytics: development of hybrid models and an example of ship inspection by port state control

This page was built for publication: The max-out min-in problem: a tool for data analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6164596)