Integer Isotone Optimization

DOI10.1137/S1052623494272302zbMATH Open0897.41013MaRDI QIDQ4377583FDOQ4377583

Authors: Ming-Hong Liu, V. A. Ubhaya 

Publication date: 10 February 1998

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

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

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)

Cited In (13)

• An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions
• Title not available (Why is that?)
• 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
• Fitting a least squares piecewise linear continuous curve in two dimensions
• Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance
• 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)