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)

Full work available at URL https://doi.org/10.1137/S1052623494272302

zbMATH Keywords

algorithmscomplexitydualityisotone optimizationisotonic regressionmin-max and max-minoptimal solutionsuniform norm

Mathematics Subject Classification ID

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

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

(14)

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

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)