Integer Isotone Optimization

DOI10.1137/S1052623494272302MaRDI QIDQ4377583zbMATH OpenFDO

Authors Ming-Hong Liu, V. A. Ubhaya

Publication date 10 February 1998

Published in SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

algorithmsisotonic regressioncomplexitydualityoptimal solutionsuniform normisotone optimizationmin-max and max-min

Mathematics Subject Classification ID

Integer programming (90C10) Approximation by other special function classes (41A30) Monotonic functions, generalizations (26A48)

Recommendations

• scientific article; zbMATH DE number 60012
• An \(O(n^ 3\log n)\) strong polynomial algorithm for an isotonic regression knapsack problem
• scientific article; zbMATH DE number 1124622
• An \(O(n^2)\) algorithm for isotonic regression
• Least squares isotonic regression in two dimensions

Cited in

(13)

• An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions
• scientific article; zbMATH DE number 60012 (Why is no real title available?)
• An algorithm for discrete approximation by quasi-convex functions on R^m
• Inverse chromatic number problems in interval and permutation graphs
• Some Inverse Traveling Salesman Problems
• Best approximation by integer-valued functions
• Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance
• Fitting a least squares piecewise linear continuous curve in two dimensions
• Isotone functions, dual cones, and networks
• Isotonicity of minimizers in polychotomous discrete interval search via lattice programming
• Weighted \(L_{\infty}\) isotonic regression
• Minimizing a Convex Cost Closure Set
• Characterization of the least squares estimator: mis-specified multivariate isotonic regression model with dependent errors

This page was built for publication: Integer Isotone Optimization

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